Ответ:

Перевод задания: Докажите формулы для \(n\)-го члена рекуррентно заданных последовательностей: а) если \(a_1=5\), \(a_{n+1}=3a_n-4\), то \(a_n=3^n+2\); ә) если \(b_1=5\), \(b_{n+1}=2b_n+5\), то \(b_n=5(2^n-1)\).

Қазақша шешуі. Екі формуланы да математикалық индукция әдісімен дәлелдейміз.

а) \(a_n=3^n+2\) формуласын дәлелдеу.

  1. Бастапқы қадам: \(n=1\) кезінде \(3^1+2=5=a_1\). Формула дұрыс.
  2. Индукциялық болжам: қандай да бір \(k\ge1\) үшін \(a_k=3^k+2\) деп алайық.
  3. Индукциялық қадам: рекурренттік формулаға болжамды қоямыз: \(a_{k+1}=3a_k-4=3(3^k+2)-4=3^{k+1}+2\). Демек, формула \(k+1\) үшін де дұрыс.

Олай болса, формула барлық натурал \(n\) үшін орындалады.

ә) \(b_n=5(2^n-1)\) формуласын дәлелдеу.

  1. Бастапқы қадам: \(n=1\) кезінде \(5(2^1-1)=5=b_1\). Формула дұрыс.
  2. Индукциялық болжам: қандай да бір \(k\ge1\) үшін \(b_k=5(2^k-1)\) деп алайық.
  3. Индукциялық қадам: \(b_{k+1}=2b_k+5=2\cdot5(2^k-1)+5=10\cdot2^k-5=5(2^{k+1}-1)\). Демек, формула \(k+1\) үшін де дұрыс.

Олай болса, бұл формула да барлық натурал \(n\) үшін орындалады.

Орысша аудармасы. Обе формулы докажем методом математической индукции.

а) Докажем \(a_n=3^n+2\). При \(n=1\): \(3^1+2=5=a_1\). Предположим, что для некоторого \(k\ge1\) верно \(a_k=3^k+2\). Тогда по рекуррентной формуле \(a_{k+1}=3a_k-4=3(3^k+2)-4=3^{k+1}+2\). Значит, формула верна и для \(k+1\), а следовательно, для всех натуральных \(n\).

ә) Докажем \(b_n=5(2^n-1)\). При \(n=1\): \(5(2^1-1)=5=b_1\). Предположим, что для некоторого \(k\ge1\) верно \(b_k=5(2^k-1)\). Тогда \(b_{k+1}=2b_k+5=2\cdot5(2^k-1)+5=10\cdot2^k-5=5(2^{k+1}-1)\). Формула верна и для \(k+1\), значит, она выполняется для всех натуральных \(n\).