![]() Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
![]() Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
![]() |
Приведенная система вычетов
Если Класс вычетов по модулю т, все числа которого взаимно просты с т, называется примитивным. Приведенной системой вычетов по модулю т называется множество, состоящее из представителей примитивных классов вычетов, взятых по одному из каждого класса. Среди чисел 0, 1, 2,..., т -1 взаимно простых с т чисел
Пример. Приведенную систему вычетов по модулю 12 образуют числа 19, 23, 25, -19 или 1, 5, 7, 11, или -5, -1, 1, 5. Приведенную систему вычетов по модулю 42 составляют числа 1, 5, 11, 13, 17, 19, 23, 25, 29, 31, 37, 41.
Теорема. Система вычетов по модулю т является приведенной тогда и только тогда, когда в ней
Теорема. Если Доказательство: Пусть
Date: 2015-07-02; view: 3683; Нарушение авторских прав |