Тема . ММО (Московская математическая олимпиада)

Теория чисел на ММО

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела ммо (московская математическая олимпиада)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#91098

Найдите все такие пары натуральных чисел a  и k,  что для всякого натурального n,  взаимно простого c a,  число akn+1 − 1  делится на n.

Показать ответ и решение

Если a =1,  то akn+1− 1= 0,  а значит, делится на n.

Пусть a≥2.  Возьмём     k
n =a − 1,  тогда k
a ≡n 1,  и следовательно,

    kn+1       kkn−1
0≡n a    − 1≡n (a)  ⋅a− 1≡n a− 1

Если k> 1,  то в силу неравенства a >1  получаем неравенство        k
a− 1< a − 1 =n,  что противоречит a− 1≡n 0.

Если k= 1,  то  n
ak+1 − 1= a2− 1  должно делиться на все n,  что невозможно.

Таким образом, пары, в которых a≥ 2,  нам не подходят.

Ответ:

 a =1,k  - любое натуральное число.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!