otrzymujemy 2k + 1 ł 8k = 4k + 4k ł 4k + 4 = 4(k + 1). Na mocy indukcji zupełnej podany wzór jest więc prawdziwy dla każdego n ł 4. Zauważmy dodatkowo, że podana nierówność jest fałszywa np. dla n = 3.