ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 3. Алгоритм Евклида и основная теорема арифметики
Параграфы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Докажите, что равенство (a, mn) = 1 равносильно выполнению двух условий (a, m) = 1 и (a, n) = 1. Решение |
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 173]
Докажите, что число 22n – 1 имеет по крайней мере n различных простых делителей.
Докажите, что pn+1 ≤ 22n + 1, где pn – n-е простое число.
Докажите, что равенство (a, mn) = 1 равносильно выполнению двух условий (a, m) = 1 и (a, n) = 1.
Докажите, что если (a, b) = 1, то (2a + b, a(a + b)) = 1.
Докажите, что если (a, b) = 1, то наибольший общий делитель чисел a + b и a² + b² равен 1 или 2.
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 173] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|