pigor: ..., zauważ, że
2n>n2 dla
n=1 nierówność prawdziwa, ale dla n=2,3,4 nie jest,
ale już dla n>4 jest na prawdziwa, otóż tak :
−−−−−−−−−−−−−−−−−
1) dla n=5, 2
5= 32 > 5
2=25 prawda,
2) niech (*)
2k >k2, k >4 i k∊N ; wykażę, że
2k+1 >(k+1)2
dowód : ponieważ (**)
2k >2k+1, dla n ≥3 (...

udowodnij to sobie),
zatem dodając stronami (*) + (**) :
2
k+2
k > k
2+2k+1 ⇔
2k+1 > (k+1)2, co kończy dowód indukcyjny . ..