00:01
Want to prove that this statement is true, 1 times 1 factorial plus 2 times 2 factorial all the way up to n times n factorial is equal to n plus 1 factorial minus 1.
00:09
So our base case here is when n is equal to 1 % is equal to 1 times 1 factorial, which is 1.
00:19
On the right side, we would have 1 plus 1 factorial minus 1, which is 2 factorial minus 1, which is 1.
00:29
Since left side and right side are the same, we can say that n equals 1 is true.
00:36
Then we assume true up to n equals k.
00:44
That means 1 times 1 factorial plus 2 times 2 factorial plus all the way up to k times k factorial.
00:55
Is equal to k plus 1 factorial minus 1.
01:02
Then when n is equal to k plus 1, what we have is 1 times 1 factorial plus 2 times 2 factorial plus all the way up to k times k factorial plus k plus 1 times k plus 1 factorial.
01:20
And we need to change this so that it reflects the original statement...