Thursday, 10 November 2016

integers - Use theory of congruence to prove.....

Use the theory of congruence to prove that 17|(23n+1+3×52n+1) for all integer n1
(23n+1+3×52n+1)=2×8n+15×25n
=17×8n1+374×25n1+25n18n1



=25n18n1
=8n18n1 [since 258mod17)
=0mod17



0 is divisible by 17




Is this correct?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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