Доказать что остаток от деления простого числа на 30 является равным 1 или какому либо простому числу.
129
299
Ответы на вопрос:
Упростого числа нужно забрать такое число чтобы оно делилось на 30 то есть и на 3 и на 10 а тогда он должен забрать у него либо его последнюю цифру либо выражение s+10k тк оно должно кончатся на ноль где s-последняя цифра тк s+10k< 30 тк остаток не превышает делимое число то есть k=0 k=1 или k=2 любое простое число нечетно поютому оканчивается на нечетную цифру и не равную 5 иначе онг поделится на 5 то есть возможно s=1,3,7,9 тогда выпишем все варианты возможных остатков согласно s+10k< 30 1,11,21,3,13,23,7,17,27,9,19,29 из этих вариантов только 3 оказались не простыми числами 21,9,27 но заметим что все эти числа деляться на 3 а тк наше число должно делится на 3 то если выходит что и остаток делится на 3 то выходит что и это число делится на 3 тк если число r делится на 3 то возврощая остаток на место x=r+3j=3*i+3*j=3(i+j) то есть делится на 3 но тогда это число не является простым тк делится на 3.тогда такие остатки не могут быть.поскольку все остальные варианты просты или равны 1,то остаток либо простое число либо равен 1.в частности 31 при делении на 30 дает остаток 1.что и требовалось доказать
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
ymnick22808.06.2020 11:22
-
koli1713.10.2021 19:05
-
pro100leramakh21.06.2022 02:30
-
мад22823.11.2020 17:26
-
14342417.12.2020 23:21
-
Настюха2007107.08.2021 09:32
-
Vdbsgshhsgshhd18.03.2023 21:19
-
sulti1675gmailcom30.10.2022 23:36
-
kruglov42824.09.2021 09:06
-
FenomeN170323.02.2020 04:55
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.