Приведённая система вычетов
- Приведённая система вычетов
-
Приведённая система вычетов по модулю m — набор, составленный из всех чисел полной системы вычетов по модулю m, взаимно простых с m. Приведённая система вычетов по модулю m состоит из φ(m) чисел, где φ(m) — функция Эйлера. В качестве приведённой системы вычетов по модулю m обычно берутся взаимно простые с m числа от 0 до m - 1.
Wikimedia Foundation.
2010.
Смотреть что такое "Приведённая система вычетов" в других словарях:
Приведённая система вычетов — часть полной системы вычетов (См. Полная система вычетов), состоящая из чисел взаимно простых с модулем m. П. с. в. содержит φ(m) чисел [φ(m) число чисел, взаимно простых с m и меньших m]. Всякие φ(m) чисел, не сравнимые по модулю m и… … Большая советская энциклопедия
Приведенная система вычетов — Приведённая система вычетов по модулю m набор, составленный из всех чисел полной системы вычетов по модулю m, взаимно простых с m. Приведённая система вычетов по модулю m состоит из φ(m) чисел, где φ(m) функция Эйлера. В качестве приведённой… … Википедия
Мультипликативная группа кольца вычетов — Приведённая система вычетов по модулю m множество всех чисел полной системы вычетов по модулю m, взаимно простых с m. Приведённая система вычетов по модулю m состоит из φ(m) чисел, где φ(·) функция Эйлера. В качестве приведённой системы вычетов… … Википедия
Функция Эйлера — Не следует путать с функцией распределения простых чисел. Первая тысяча значений Функция Эйлера φ(n) мультипликативная … Википедия
Сравнение по модулю — Сравнение[1] по модулю натурального числа n в теории чисел отношение эквивалентности на кольце целых чисел, связанное с делимостью на n. Факторкольцо по этому отношению называется кольцом вычетов. Совокупность соответствующих тождеств и… … Википедия
Конечная группа — Симметрия снежинки связана с группой поворотов на угол, кратный 60° Конечная группа алгебраическая группа, содержащая конечное число элементов (это число называется её порядком). Далее группа предполагается мультипликативной, то есть операция в… … Википедия
Четверная группа Клейна — Четверная группа Клейна группа четвёртого порядка, играет важную роль в высшей алгебре. Содержание 1 Определение 2 Обозначение 3 … Википедия
Кризис — (Krisis) Содержание Содержание Финансовый кризис История Мировая история 1929 1933 годы время Великой депрессии Черный понедельник 1987 года. В 1994 1995 годах произошел Мексиканский кризис В 1997 году Азиатский кризис В 1998 году Российский… … Энциклопедия инвестора
Российская империя — Координаты: 58° с. ш. 70° в. д. / 58° с. ш. 70° в. д. … Википедия
Математика — I. Определение предмета математики, связь с другими науками и техникой. Математика (греч. mathematike, от máthema знание, наука), наука о количественных отношениях и пространственных формах действительного мира. «Чистая … Большая советская энциклопедия