|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья Н. Виленкина "Сравнения и классы вычетов" Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 609]
Докажите, что 77777 – 7777 делится на 10.
Число x таково, что x² заканчивается на 001 (в десятичной системе счисления).
Из свойств сравнений следует, что с классами вычетов можно делать все операции, которые допустимы для целых чисел: складывать, вычитать, умножать, возводить в степень. Отличие будет лишь в том, что построенная арифметика действует на конечном множестве классов вычетов. Например, для m = 6 получаются такие таблицы сложения и умножения:
Когда сравнения a ≡ b (mod m) и ac ≡ bc (mod m) равносильны?
Составьте список всевозможных остатков, которые дают числа n² при делении на 3, 4, 5, ..., 9.
Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 609] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|