Докажите, что 7^2n-5^2n делится ** 24 при любом натуральном n

0 голосов
382 просмотров

Докажите, что 7^2n-5^2n делится на 24 при любом натуральном n


Алгебра (67 баллов) | 382 просмотров
0

7^2n-5^2n=49^n-25^n=(49-25)(...)=24(...)

0

Доказательство это?

0

Угу, так сказать альтернатива вашему решению :)

0

Это не решение.

0

Не подскажете почему?

Дан 1 ответ
0 голосов
Правильный ответ

Решим это методом мат. индукции
  1) Базис индукции
     n=1
(7^2-5^2)\,\,\vdots\,\,24\\ 24\,\,\vdots\,\,24 - Выполняется
2) Допустим что при n=k
 (7^{2k}-5^{2k})\,\,\vdots\,\,24 тоже выполняется

3) Индукционный переход
  n=k+1
(7^{2k+2}-5^{2k+2})\,\,\vdots\,\,24\\ (49\cdot7^{2k}-25\cdot5^{2k})\,\,\vdots\,\,24\\ ((24+25)\cdot7^{2k}-25\cdot5^{2k})\,\,\vdots\,\,24
(25(7^{2k}-5^{2k})+24\cdot7^{2k})\,\,\vdots\,\,24\\ \,\,\,\,\,\,.\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\vdots\,\,24\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\vdots\,\,24


Что и требовалось доказать