If p is an odd prime, what are the two solutions to x^2 == 4 (mod p) in the set {1, 2, 3, ..., p-1}?
Follow Math Help Forum on Facebook and Google+
Originally Posted by tarheelborn If p is an odd prime, what are the two solutions to x^2 == 4 (mod p) in the set {1, 2, 3, ..., p-1}? If is odd, then and . So our solutions are .
What if p=3? Isn't that different?
Originally Posted by tarheelborn What if p=3? Isn't that different? Nope, are solutions.
View Tag Cloud