Вопрос:

3) 1+2+4+...+2^(n-1)=2^n-1;

Смотреть решения всех заданий с листа

Ответ:

1. Проверим для n=1: 1 = 2^1-1=1. Верно.

2. Предположим, верно для k: 1+2+...+2^(k-1)=2^k-1.

3. Проверим для k+1: 1+2+...+2^(k-1)+2^k = (2^k-1)+2^k = 2*2^k-1 = 2^(k+1)-1. Доказано.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие