00:01
We have to prove that n3 -n is congruent to 0 mod 6.
00:09
Let us write this n3 -n in a factor form.
00:12
It will be n, n square minus n minus 1.
00:16
It can be further factorized into n into n minus 1 and n plus 1.
00:22
We can also rearrange it as n minus 1, n and n plus 1.
00:27
These are nothing but three consecutive numbers.
00:38
So, we have to prove here that this number is divisible by 6.
00:43
6 is a multiple of 3 and 2.
00:47
That means if a number is divisible by 6, that means it is also divisible by 3 and 2.
00:52
There are three consecutive numbers.
00:55
If n is an odd number, then plus 1 will be even.
01:04
So, that means this number is divisible by 2.
01:08
So, this implies n3 -n is divisible by 2.
01:16
If n minus 1 is odd, then the next number is n.
01:24
That means n is even.
01:28
If n is even, that means n3 -n is divisible by.....