Приведенная система вычетов
- Приведенная система вычетов
-
Приведённая система вычетов по модулю m — набор, составленный из всех чисел полной системы вычетов по модулю m, взаимно простых с m. Приведённая система вычетов по модулю m состоит из φ(m) чисел, где φ(m) — функция Эйлера. В качестве приведённой системы вычетов по модулю m обычно берутся взаимно простые с m числа от 0 до m - 1.
Wikimedia Foundation.
2010.
Смотреть что такое "Приведенная система вычетов" в других словарях:
ПРИВЕДЕННАЯ СИСТЕМА ВЫЧЕТОВ — по модулю т набор, составленный из всех чисел полной системы вычетов по модулю те, взаимно простых с т. П. с. в. по модулю тсостоит из j(т). чисел, где j(т) функция Эйлера. В качестве П. с. в. по модулю тобычно берутся взаимно простые с тчисла… … Математическая энциклопедия
Полная система вычетов — по модулю m ― любой набор из m несравнимых между собой по модулю m целых чисел. Обычно в качестве полной системы вычетов по модулю m берутся наименьшие неотрицательные вычеты 0,1,...,m − 1 или абсолютно наименьшие вычеты, состоящие из чисел , в… … Википедия
Функция Эйлера — Не следует путать с функцией распределения простых чисел. Первая тысяча значений Функция Эйлера φ(n) мультипликативная … Википедия
СРАВНЕНИЕ — соотношение между целыми числами а и и вида a=b+mk, означающее, что их разность а b делится на заданное целое положительное число т, наз. модулем сравнения; при этом аназ. вычетом целого числа bпо модулю т. Для выражения сравнимости чисел аи bпо… … Математическая энциклопедия
Администрация США — (Administration of USA) Определение администрации США, высшие руководители США Определение администрации США, высшие руководители США, административные учреждения Содержание Содержание Определение Административное право Служба высших… … Энциклопедия инвестора
ЛОГИКА ВЫСКАЗЫВАНИЙ — раздел логики, в котором изучаются истинностные взаимосвязи между высказываниями. В рамках данного раздела высказывания (пропозиции, предложения) рассматриваются только с т.зр. их истинности или ложности, безотносительно к их внутренней субъектно … Философская энциклопедия