We develop a method for constructing symmetric invariants of second order difference equations of the form:where/ : D X D -• D is a continuous function, and D is an interval of real numbers K. We apply the methodology and find invariants for difference equations involving the maximum function.