Show using induction that n3−n is divisible by 6 ∀n≥1,n∈N
First off i show that the basis step: 13−1=0,06=0
Now I factorised it and set it equal to a multiple of 6: n(n+1)(n−1)=6A
Assuming the result is true for k terms, and trying for k+1 terms:
k(k+1)(k+2)=6B
I'm stuck here, I realise that the bold terms are the same, but k+2 and n−1 are not. Could someone show me what do to next to solve this.
Also is it possible to prove this using modular arithmetic?
Thanks,
No comments:
Post a Comment