Răspuns:
2ⁿ>2n+1 n>,=3
Etapa verificarii n=3
2³>2*3+1
8>7 adevarat
Presupunem Pn adevarat.Verificam daca si Pₙ₊₁adevarat
Pₙ=2ⁿ>2n+1
Pₙ₊1:2ⁿ⁺¹>2(n+1)+1
2*2ⁿ>2n+2+1
2ⁿ+2ⁿ>2n+1+2
2ⁿ>.2n+1 conf Pₙ
2ⁿ>2 pt orice n>,=3 Evident=>
2ⁿ+2ⁿ>2n+1+2
Pₙ=>Pₙ₊₁
Explicație pas cu pas: