Sunday, October 14, 2018

elementary number theory - Prove that a divides b and b divides a if and only if a=pmb


Let a and b be nonzero integers. Prove that a divides b and b divides a if and only if a=±b.




Since this is a iff statement, I need to prove it both ways:



If a=±b, then a divides b and b divides a; and



If a divides b and b divides a, then a=±b.




I tried to prove it but I don't know how to manage the ± sign, can anyone give me a hit or suggestion to start this proof?



Thanks

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