• Welcome to Valhalla Legends Archive.
 

Fun Little Problem

Started by rabbit, November 10, 2005, 04:58 PM

Previous topic - Next topic

rabbit

Suppose that m is either a power pa of a prime p > 2 or else twice an odd prime power.  Prove that if x2 congruent 1 mod m, then either
x congruent 1 mod m
or
x congruent -1 mod m





Have fun :)
Grif: Yeah, and the people in the red states are mad because the people in the blue states are mean to them and want them to pay money for roads and schools instead of cool things like NASCAR and shotguns.  Also, there's something about ketchup in there.

Ender

#1
I need clarification on the givens

Quote from: rabbit on November 10, 2005, 04:58 PM
Suppose that m is either a power pa of a prime p > 2

So m = pa

Quote from: rabbit on November 10, 2005, 04:58 PM
or else twice an odd prime power.

Twice an odd prime power? Do you mean m = 2xy where x is prime? Or do you mean m = 2a, referring to the first given, where m = pa


rabbit

1. Yes.

2. There is no prime which has an integer as a square root :)  I mean 2a.
Grif: Yeah, and the people in the red states are mad because the people in the blue states are mean to them and want them to pay money for roads and schools instead of cool things like NASCAR and shotguns.  Also, there's something about ketchup in there.