Use congruences to show that $6$ divides $n^3 – n$ for every integer $n$.
I did this same problem using induction, and I don't understand how to do it using congruences. Is this using modulo?
Use congruences to show that $6$ divides $n^3 – n$ for every integer $n$.
I did this same problem using induction, and I don't understand how to do it using congruences. Is this using modulo?
One simple approach is just to try all the residues modulo $6$: $0^3-0=0\equiv 0 \pmod {6},\ldots 5^3-5=120\equiv 0 \pmod {6}$. Alternately, you can factor $n^3-n$ and argue there must be a factor that is divisible by $2$ and one divisible by $3$.
well $n^3-n=n(n-1)(n+1)$. Now $n-1,n,n+1$ are three consecutive numbers, so it is sure that one is a multiple of $2$ and one is a multiple of $3$. Hence $6=2\cdot3$ divides their product. If you want to see explicitly the congruence, just write down the observation above using them: for instance $n=0\pmod 2$ and $n+1=0\pmod3$. Since $2,3$ are coprime, then $n(n+1)=0 \pmod 6$.