![]() Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
![]() Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
![]() |
Полная система вычетов
Множество всех чисел, сравнимых с числом а по модулю т будем обозначать через или Это множество В качестве примера полной системы представителей классов вычетов по модулю т (коротко: полная система вычетов) можно взять наименьшие неотрицательные вычеты 0, 1, 2,..., т -1. Можно взять наименьшие вычеты по абсолютной величине, т.е. в случае нечетного т числа в случае четного т - какое-либо из двух множеств:
Теорема. Система вычетов по модулю т полна тогда и только тогда, когда в ней ровно т чисел, и числа попарно не сравнимы по модулю т. ■
Теорема. Если а и т взаимно просты и х пробегает полную систему вычетов по модулю т, то и Доказательство: Если х пробегает полную систему вычетов по модулю т, то принимает т значений, поэтому и чисел вида Отсюда следует, что если
Date: 2015-07-02; view: 973; Нарушение авторских прав |