SOLUTION: Is it possible for the remainder to be 2 when a prime number that is greater than 2 is divided by 4? Explain why or why not?

Question 117931: Is it possible for the remainder to be 2 when a prime number that is greater than 2 is divided by 4? Explain why or why not?
Found 2 solutions by stanbon, Earlsdon:
Answer by stanbon(75887) (Show Source): You can put this solution on YOUR website!
Is it possible for the remainder to be 2 when a prime number that is greater than 2 is divided by 4? Explain why or why not?
--------------------------
Is there a solution to x = 2(mod 4) if x is prime and greater than 2 ??
If so there is an odd prime where 4 divides (x-2) with no remainder.
-------------
Argument:
If x is odd, x-2 is odd
But if x-2 is divisible by 4 it is a multiply of 2
Then x-2 would be even.
This contradiction means the assuption that there is
an odd prime x where x= 2(mod 4) is wrong.
===============
Cheers,
Stan H.
Answer by Earlsdon(6294) (Show Source): You can put this solution on YOUR website!
Not possible!
Why, because, by definition, a prime number is divisible only by 1 and itself.
If a number is divisible by 4, then it is not a prime number, because then the number would have three or more factors (1, 4 and the number itself and possibly others), whereas a prime number has only two factors.
RELATED QUESTIONS
Is it possible for the remainder to be 2 when a prime number that is greater than 2 is... (answered by stanbon)
if n is an integer greater then 1, such that n divided by 4 yields a remainder of 0,... (answered by tommyt3rd)
What is the smallest possible integer that's greater than 100, and leaves a remainder of... (answered by CubeyThePenguin)
Jim and his study group want to know if 601 is a prime or composite number. He explained... (answered by Alan3354)
if x is a prime number greater than 5,then what is the remainder when X is divided by... (answered by richard1234)
(a) Let p be a prime number greater than 3. What are the possible remainders of p upon... (answered by jim_thompson5910)
Hello, Is it possible for a composite number to have more than one prime factorization?... (answered by richwmiller,rothauserc)
When a whole number N is divided by 2, the remainder is 0. When N is divided by 3, the... (answered by jim_thompson5910,Edwin McCravy)
What is that number , when that number is divided by 9 the remainder is 8 , when that... (answered by AnlytcPhil)