Тема . Делимость и делители (множители)

Разложение на множители, основная теорема арифметики

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

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

Задача 1#129639

Является ли простым число 2...27999...9  ? (сначала 2  написано 2024  раза, затем 9  написано 2024  раза).

Источники: Миссия выполнима - 2025, 10.4 (см. www.fa.ru)

Подсказки к задаче

Подсказка 1

Что легче доказать: простоту числа или обратное утверждение?

Подсказка 2

Конечно же, второе! Попробуем явно найти делитель.

Подсказка 3

Банальные признаки делимости не подходят, но может, есть что-то другое? На что всегда делится число, записанное одинаковыми цифрами?

Подсказка 4

Казалось бы, задача почти решена, но мешает 7. Вот если бы на 7 делились числа из двоек и девяток...

Подсказка 5

Осталось только всё строго записать! Представьте исследуемое число в виде суммы, в которой каждое из слагаемых кратно 7.

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

Заметим, что число 111111 =7 ⋅15873  делится на 7.  Тогда числа 222222= 2⋅111111  и 999999= 9⋅111111  тоже делятся на 7.  Также на 7  делится и число 22799 =7 ⋅3257.  Откуда следует, что число

                   4043             2027         2022         2016
2...279...9= 222222⋅10   + ...+222222⋅10   + 22799⋅10   + 999999⋅10   +...+ 999999

делится на 7,  так как каждое из слагаемых суммы, в виде которой можно представить заданное число, тоже делится на 7.  А раз у нужного числа есть делитель, отличный от самого себя и 1,  то оно не является простым.

Ответ: Нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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