Thursday, 17 December 2015

elementary number theory - Prove that for any integer n, if b2 divides n, then b divides n.




Prove that for any integer n, if b2 divides n, then b divides n.





Trying to figure out this proof. The proof I'm looking at is written as
n = any integer, if 25|n5|n.
I've been trying to figure this for days and have been running around in circles. Would appreciate a general proof for this.



n = any integer, if (b2)|nb|n.


Answer



Use the definition: If ab there is an integer k such that b=ak.



So if b2n there is an integer k such that n=b2k=bbk. Now the product of two integers is also an integer, setting c=bk, what can you conclude?


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}...