k,n are integers >0, prove (1+k)^n >= 1+kn

Base Proof1: (k >= 0, n = 0)
 	(1+k)^0 >= 1+k*0
	1 >= 1
Base Proof2: (k >= 0, n = 1)
        (1+k)^1 >= 1+k*1
        k >= k

Assume: (for any k >= 0, n)
	(1+k)^n = 1+kn

Prove: (for k >= 0 and n = n+1)
	(1+k)^n >= 1+kn
	(1+k)(1+k)^n >= (1+k)(1+kn)
	(1+k)^(n+1) >= 1+kn+k+nk^(2)
	(1+k)^(n+1) >= (1+k(n+1))+nk^(2)