Обратные остатки
Ошибка.
Попробуйте повторить позже
Пусть 
и 
— взаимно простые положительные целые числа, большие 
Положим 
и, для 
если 
и
иначе. Найдите наибольшее натуральное 
для которого существует 
такое, что 
Очевидно, что 
взаимно просто с 
По индукции и тому факту, что в последовательности может быть не более 
последовательных возрастающих членов, также следует, что 
если 
и что 
если 
или 
Это
дает верхнюю оценку на показатель степени.
Это означает, что последовательность (в конечном итоге) периодическая, и что как возрастающие, так и убывающие шаги происходят
бесконечно много раз. Пусть 
будет обратным остатком к 
по модулю 
Последовательность содержит элементы, сравнимые с
по модулю 
Пусть 
будет первым элементом таким, что 
Мы имеем либо 
либо 
в обоих случаях
и, следовательно,
В этом множестве ни один из элементов не делится на 
поэтому будет член последовательности равный 
через 
шаг.
такое, что 
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
