ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
![]()
Ссылки по теме:
Статья Н. Виленкина "Сравнения и классы вычетов" Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 606]
Из свойств сравнений следует, что с классами вычетов можно делать все операции, которые допустимы для целых чисел: складывать, вычитать, умножать, возводить в степень. Отличие будет лишь в том, что построенная арифметика действует на конечном множестве классов вычетов. Например, для m = 6 получаются такие таблицы сложения и умножения:
Когда сравнения a ≡ b (mod m) и ac ≡ bc (mod m) равносильны?
Составьте список всевозможных остатков, которые дают числа n² при делении на 3, 4, 5, ..., 9.
Найдите остатки от деления числа 22001 на 3, 5, 7, 9, 11, 13, 15, 17.
Найдите последнюю цифру числа 7777.
Страница: << 25 26 27 28 29 30 31 >> [Всего задач: 606] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |