Monday, January 4, 2016

elementary number theory - Can $n - 1$ divide $n$, where $n$ is a positive, composite integer?

If $n$ is a positive and composite integer, can I prove that $n - 1$ does not divide $n$ for all $n$?



If not, can you give me a counter example?





  • I was trying to prove it by contradiction, but I was just running in a vicious circle.



Any hint or solution please?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...