ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Обозначим через L(m) длину периода дроби 1/m. Докажите, что если (m, 10) = 1, то L(m) является делителем числа φ(m). Решение |
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 79]
Пусть (m, n) = 1, а числа x и y пробегают приведённые системы вычетов по модулям m и n соответственно. Докажите, что число A = xn + ym пробегает при этом приведённую систему вычетов по модулю mn. Выведите отсюда мультипликативность функции Эйлера (см. задачу 60760).
По какому модулю числа 1 и 5 составляют приведённую систему вычетов?
Докажите, что если (m, 10) = 1, то у десятичного представления дроби 1/m нет предпериода.
Обозначим через L(m) длину периода дроби 1/m. Докажите, что если (m, 10) = 1, то L(m) является делителем числа φ(m).
Отец говорит сыну:
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 79] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|