Много девяток

Автор темы koh 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
ОбъявлениеКниги по математике и экономике в добрые руки!10.08.2023 09:45
07.10.2025 22:12
Много девяток
Условие

Последовательность ${a_n}$ определяется следующим образом $a_1 = 9, a_{k+1} = 3a_k^4 + 4a_k^3$.
Верно ли, что $a_{10}$ содержит более $1000$ девяток (в десятичной записи)?


$a_1 = 9$
$a_2 = 22599$
Если число оканчивается $m$ девятками, то оно имеет вид $p\cdot10^m – 1$, где $p$ – натуральное число



Ответ: Да, верно
Покажем, что если $a_k$ оканчивается $m$ девятками, то есть имеет вид $a_k = p\cdot10^m – 1$ ($p$ – натуральное число), то $a_{k+1}$ оканчивается не меньше, чем $2m$ девятками.
$a_{k+1} = 3\cdot(p\cdot10^m – 1)^4 + 4\cdot(p\cdot10^m – 1)^3 = 3 -12\cdotp\cdot10^m – 4 + 12\cdotp\cdot10^m + N\cdot10^{2m} = N\cdot10^{2m} – 1$, то есть $a_{k+1}$ оканчивается не меньше, чем $2m$ девятками.
Так как $a_1 = 9$, то $a_{10}$ оканчивается не меньше, чем на $2^{10} > 1000$ девяток

Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти