выполнено Малая теорема Ферма, системы вычетов Малая теорема Ферма Теорема. ... Доказательство будем вести индукцией по a. Все сравнения по модулю p. База. a = 0: очевидно, 0p 0. ... Очевидно, что множество является приведенной системой вычетов по модулю n тогда и только тогда, когда в нем ровно n чисел, дающих попарно различные остатки при делении на n. Пусть A полная система вычетов по модулю n. Тогда для любого числа b множество A + b = {x + b | ... Полной системой вычетов Утверждение. ... Теорема. ...