Петя выбрал натуральное число a> 1a> 1 и выписал на доску пятнадцать чисел 1+a,1+a2,1+a3,…,1+a151+a,1+a2,1+a3,…,1+a15. затем он стёр несколько чисел так, что каждые два оставшихся числа взаимно просты. какое наибольшее количество чисел могло остаться на доске?
143
328
Ответы на вопрос:
Все числа 1+a^k при нечетном k делятся на 1+а. всего нечетных степеней 8 штук: 1, 3, 5, 7, 9, 11, 13. 15, поэтому чтобы оставшиеся были взаимно просты необходимо выкинуть как минимум 7 штук таких чисел. все числа 1+a^k при k∈{2, 6, 10, 14} делятся на 1+а², поэтому нужно выкинуть еще 3 числа. все числа 1+a^k при k∈{4,12} делятся на 1+а⁴, поэтому нужно выкинуть еще 1 число. итак, останется не больше 15-7-3-1=4 чисел. действительно, например при а=2, можно оставить 1+а, 1+а², 1+а⁴, 1+а⁸, т.е. 3, 5, 17, 257, которые взаимно просты. ответ: 4 числа.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
mayoll08.06.2022 02:58
-
Ученик13231224.07.2022 06:38
-
незнайка343110.11.2020 09:20
-
katemcgrat20.01.2022 01:45
-
Awzida27.08.2022 11:17
-
radion200529.06.2021 09:27
-
annagrits6628.04.2021 09:47
-
RenoGant16.07.2021 00:42
-
ZORaSsa09.06.2020 01:01
-
lena170020.05.2020 06:23
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.