Let n=k:
Assume, x^k-1=M(x-1) where M,x E Z
Let n=k+1:
x^(k+1)-1=x^k.x-1
=xM(x-1)+x-1 from assumption
=(x-1)[Mx+1]
=N(x-1) where N E Z: N=Mx+1
Let n=k:
Assume, k(k+1)(k+2)=3M where M E Z
Let n=k+1:
LHS=[(k+1)(k+2)](k+3)
=k(k+1)(k+2)+3(k+1)(k+2)
=3M+3(k+1)(k+2)
=3N where...