Thursday, 10 August 2017

Proof that number ending in 66 or 06 is congruent to 2textmod4



Let N be an integer such that we can represent N by its digits as N=anan1a1a0. We want to prove that if a0,a1=6 or if a1=0 and a0=6 then N2 mod 4.



I'm unsure how to proceed here.







I also want to prove that N is a perfect square only if N0 mod4 or N1 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 k20 mod4. thus
k2+11 mod4
But I'm unsure how to get that 2k0 mod 4 to complete this. Is the exponentiation identity ab mod c implies that a2b2 mod c an iff statement? If so my induction hypothesis gives that k0 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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...