Первый шаг индукции:
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
Индукция доказана
Первый шаг индукции:
n=3
2³>2*3+1
8>7 - верно
Пусть до n=k условие выполняется, тогда проверим его для n=k+1
2^(k+1)>2(k+1)+1
2*
>2k+3
Индукция доказана