Home
О нас
Products
Services
Регистрация
Войти
Поиск
geog
@geog
July 2022
1
4
Report
Докажите что числа 4n+1 и 5n+1 взаимно простые
Please enter comments
Please enter your name.
Please enter the correct email address.
Agree to
terms of service
You must agree before submitting.
Send
Answers & Comments
Лена135
Предположим, что они не взаимно простые. Тогда есть число k, на которое делятся оба числа:
4n+1=ak; 5n+1=bk (a, b, k - целые).
Домножим первое уравнение на 5/4 и вычтем из него второе, получится:
1/4 = 5/4ak - bk; 1 = k(5a-4b).
Отсюда k может быть только ±1, т.е. числа взаимно простые.
2 votes
Thanks 4
×
Report "Докажите что числа 4n+1 и 5n+1 взаимно простые..."
Your name
Email
Reason
-Select Reason-
Pornographic
Defamatory
Illegal/Unlawful
Spam
Other Terms Of Service Violation
File a copyright complaint
Description
Helpful Links
О нас
Политика конфиденциальности
Правила и условия
Copyright
Контакты
Helpful Social
Get monthly updates
Submit
Copyright © 2025 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
4n+1=ak; 5n+1=bk (a, b, k - целые).
Домножим первое уравнение на 5/4 и вычтем из него второе, получится:
1/4 = 5/4ak - bk; 1 = k(5a-4b).
Отсюда k может быть только ±1, т.е. числа взаимно простые.