Let N be an integer such that we can represent N by its digits as N=anan−1⋯a1a0. We want to prove that if a0,a1=6 or if a1=0 and a0=6 then N≡2 mod 4.
I'm unsure how to proceed here.
I also want to prove that N is a perfect square only if N≡0 mod4 or N≡1 mod4.
My attempt
Through trial with squares 1,2,3 I notice a cyclic pattern 1,0,1,0... as the remainder. I proceeded by induction assuming that k2≡0 mod4. thus
k2+1≡1 mod4
But I'm unsure how to get that 2k≡0 mod 4 to complete this. Is the exponentiation identity a≡b mod c implies that a2≡b2 mod c an iff statement? If so my induction hypothesis gives that k≡0 mod 4 and the mulitplication rule gives 2k congruent to 0, where I can then apply the addition rule.
Answer
These numbers are 100n+66 or 100n+6 since 100=0 mod 4 and 66=2 mod 4 (6=2 mod 4) the result follows.
No comments:
Post a Comment