p(1) = 16=1⋅44(2⋅4)=15
Similary p (2) also holds
Assums p(n) also holds
∴p(n+1)=p(n)+1(n+1)(n+2)(n+3)
=n(n+3)4(n+1)(n+2)+1(n+1)(n+2)(n+3)
=14(n+1)(n+2)(n+3)[n(n+3)2+4]
n3+6n2+9n+44(n+1)(n+2)(n+3)
=(n+1)2(n+4)4(n+1)(n+2)(n+3)
=(n+1)(n+4)4(n+1)(n+2)
=N(N+3)4(N+1)(M+2)
Where N = n + 1