Содержание
- 2. Определение Числа одного и того же класса по модулю М имеют с модулем один и тот
- 3. Пример Пример. Приведенная система вычетов по модулю 42 будет 1, 5, 11, 13, 17, 19, 23,
- 4. Функция Эйлера Функция Эйлера ϕ(a) есть количество чисел из ряда 0, 1, 2,..., a–1, взаимно простых
- 5. Лемма Пусть Тогда: в частности, φ(pα) = pα–pα-1, φ(p) = p–1.
- 6. Лемма2 1) Любые ϕ(m) чисел, попарно не сравнимые по модулю m и взаимно простые с модулем,
- 7. Лемма3 Пусть m1 , m2 , ..., mk – попарно взаимно просты и m1 m2 ...mk
- 8. Лемма4 Пусть x1 , x2 , ..., xk , x пробегают полные, а ξ1 , ξ2
- 9. Здесь k=0,1,...,m-1 – пробегает полную систему вычетов по модулю m. Напомню, что сумма ε0 + ε1
- 10. Теорема1 Пусть m>0 – целое число, a Z , x пробегает полную систему вычетов по
- 12. Скачать презентацию