|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья Н. Виленкина "Сравнения и классы вычетов" Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 609]
Докажите, что
Функция Эйлера φ(n) определяется как количество чисел от 1 до n, взаимно простых с n. Сколько в каждом из этих столбцов чисел взаимно простых с a? Докажите мультипликативность функции Эйлера, ответив на эти вопросы.
Докажите, что если (m, 30) = 1, то число, состоящее из цифр периода дроби 1/m, делится на 9.
Найдите последние три цифры периодов дробей 1/107, 1/131, 1/151. (Это можно сделать, не считая предыдущих цифр.)
Докажите, что из равенства P(x) = Q(x)T(x) + R(x) следует соотношение (P(x), Q(x)) = (Q(x), R(x)).
Страница: << 74 75 76 77 78 79 80 >> [Всего задач: 609] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|