If I is the 2x2 identity matrix, show that there is an infinite number of matrices X with integer members such that X*X = I.
(In reply to Puzzle Solution With Explanation
by K Sengupta)
As before, we observe that:
a^2 + bc = bc + d^2 = 1; ab+ bd = ac+cd = 0
Now, bc = 1-m^2 gives:
m^2 Mod b = 1 ........(#)
It is trivial to observe that m Mod b = +/-1 correspond to one of the solutions for the relationship (#), while other values of t other than +/-1, such that m Mod b = t may satisfy relationship (#) depending on the value of b. For example, in case of b = 12, we have: t = +/5, +/- 7 apart from t = +/-1.
Now, for m Mod b = +/-1, we have:
m = sb +/-1, where s is an integer.
Thus, bc = -s^2*b^2 -/+ 2sb; giving:
c = -s^2*b -/+ 2s
with (m, c) = (sb+1, -s^2*b -2s); (sb-1, -s^*b + 2s) for integral s and b gives an expression of the parametric solution for the problem.
However , the above expression does NOT generate all possible integer quadruplets (a, b, c, d) satisfying the conditions of the problem.
Edited on May 1, 2007, 3:32 am