Докажите что для любого n =N
1)НОД (n;3n+1)=1
2)НОД (3n;6n+3)=3
очень нужно
141
152
Ответы на вопрос:
1) По алгоритму Евклида вычтем из второго первое три раза
НОД = (n;3n+1) = (n;2n+1) = (n;n+1) = (n;1)
Откуда НОД = 1
2) Вычтем два раза со второго первое
НОД = (3n;6n+3) = (3n;3n+3) = (3n;3)
НОД = 3
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
sashapalchak13.10.2021 11:14
-
panda243811.10.2020 08:49
-
Apelsinka098607.10.2021 16:44
-
nucubidzezura21.03.2023 20:03
-
anasolosina25626.01.2023 11:47
-
Танюха141007.02.2023 00:35
-
Regina39108.11.2020 19:23
-
Тилилинка16.06.2022 03:43
-
bogdankpro27.04.2022 12:56
-
12345778999987604.04.2020 02:00
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.