Сметода индукции доказать что при n> = 3, имеет место 2^n> 2n+1

Первый шаг индукции:

n=3

2³>2*3+1

8>7 - верно

Пусть до n=k условие выполняется, тогда проверим его для n=k+1

2^(k+1)>2(k+1)+1

2*>2k+3

>k+1,5 - верно т.к. :

> 2k+1 > k+1,5

Индукция доказана