Sunday, December 20, 2015

elementary number theory - If a2+1 is prime then the unitary digit of a must be either of 4,6 or 0 for forallageq3inmathbbN.

Let a3 and suppose a2+1 is a prime number. How do I prove the unitary digit of a must be one of 6,4 or 0. I can see it's true for a2+1=17,37,101,197,257...etc. where the 100 digit of a is 6,4 or 0 and the pattern repeats but how do I show this and formulate it into a proof using modular arithmetic?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...