Explain why n^5 - n is divisible by 5 for n=0,1,2,3,....
Can anyone explain to me how to do this?(without mod - I haven't learnt that)
Thanx
Hello,
If : it is divisible by 5.
If : it is divisible by 5.
If : it is divisible by 5.
If : it is divisible by 5.
If : it is divisible by 5.
You (or rather I...) have done all the possible situations.
yes it is.Originally Posted by Showcase_22
a is divisible by b if when a is divided by b, the quotient is an integer (0 is an integer) and the remainder is 0.
I thought that you assumed it was true for n=k+1 and you could only say it is true after you've proven it?
In this case, I assumed it was true and worked through it. If it wasn't true I wouldn't have ended up with something that was divisible by 5 at the end.
You don’t assume it is true for . In proof by induction, you assume your formula is true for , then prove it is true for .
Be careful what you can and cannot assume in proving something. In proof by contradiction, you assume that the result you want to prove is false, then show that this leads to a contradiction. However, you never assume what you want to prove is already true before proving it. This fallacy is called “begging the question”.
ahhhh, I get it!
So I was begging the question when I assumed it was true for n=k+1 ie. I assumed it was true before I had proven it.However, you never assume what you want to prove is already true before proving it. This fallacy is called “begging the question”.
Well I won't make tha mistake again. Thankyou!