Форум АНТИЧАТ - помогите решить)

ANTICHAT — форум по информационной безопасности, OSINT и технологиям

ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию. Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club, и теперь снова доступен на новом адресе — forum.antichat.xyz.

Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.

⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.

доказал по индукции)))

#11

18.12.2009, 08:58

KaZ@NoVa

Постоянный

Регистрация: 05.07.2008

Сообщений: 555

Провел на форуме:
3134311

Репутация: 1467

Отправить сообщение для KaZ@NoVa с помощью ICQ

Отправить сообщение для KaZ@NoVa с помощью AIM

Отправить сообщение для KaZ@NoVa с помощью Yahoo

доказал по индукции)))

в общем нужно разложить первое число на множители (это делает с помощью формулы разность квадратов):

3^(2^n) - 1=(3^(2^(n-1)) - 1)*(3^(2^(n-2)) - 1)*...*4*2 - всего получилось n+1 множителей, причем все эти множители кроме четверки делятся на двойку без остатка ровно один раз (я думаю это в принципе понятно почему так), т.е. все число на двойку без остатка делится n+2 раз. если же мы попытаемся поделить на двойку (n+3)-й раз, то уже получим нецелое число. Т.о. на 2^(n+3) это число не делится. Ч.т.д.)