Dec 31, 2012

Real square roots of –1


Real Square Roots of –1

Yes, well I quite like imaginary and complex numbers, starting with i and –i, the square roots of –1.
But did you know that –1 also has square roots that are real numbers?
Well it does.
Sometimes.
In modular arithmetic.

In particular, if p is prime and congruent to 1 modulo 4, then –1 has a pair of real integer square roots modulo p.

Why? 
Consider that there are p – 1 distinct non-zero numbers in modulus p
If p is prime, each has a unique reciprocal (allow me to spare you the proof, which is simple but I’d probably mess up). 
And the reciprocal of the inverse of each is the inverse of the reciprocal. 
So we have sets of four numbers, a, –ab, –b, such that 1/a = b and 1/(–a) = –b
But if a = 1, =1, and of course –= –1 and b = –1. 
Now, if  1 (mod 4), p – 1 is divisible by 4, meaning that 1 and –1 must be part of a foursome with another pair of numbers. 
And since these numbers cannot be their own reciprocals (only 1 and –1 can manage that), they must be reciprocal to each other. 
IOW, a = 1/(–a) and a = 1/a
Whence a2= ­–1 and (–a)2 = –1.


So there you have it. 



2 comments:

  1. That is the most impressive rebuttal I have ever seen to Kohaku Utagassen....! If that doesn't make them do something about the next round, nothing will!

    ReplyDelete