Show that is is true for n = 1
7 (71 - 1) = 7 (6) = 42 so...true !!!!
Assume it is true for n = k
That is :
7(7k - 1) is divisible by 42
Note that we can write this as
(7* 7k - 7)
Prove it is true for n = k + 1
7(7k+ 1 - 1) =
7 ( 7 * 7k - ( 7 - 6) ) =
7 ( [7 * 7k - 7 ] + 6 ) =
7 ( 7 * 7k - 7) + 7*6
Note that the first term is divisible by 42 since ( 7 * 7k - 7) was assumed to be divisible by 42
And 7*6 is clearly divisible by 42
So ... 7(7k+ 1 - 1) is divisible by 42
