«Приведённая система вычетов»

Приведённая система вычетов в энциклопедиях

Поделиться

Большая Советская энциклопедия

часть полной системы вычетов (См. Полная система вычетов), состоящая из чисел взаимно простых с модулем m. П. с. в. содержит φ(m) чисел [φ(m) — число чисел, взаимно простых с m и меньших m]. Всякие φ(m) чисел, не сравнимые по модулю m и взаимно простые с ним, образуют П. с. в. по этому модулю.

Математическая энциклопедия

по модулю т - набор, составленный из всех чисел полной системы вычетов по модулю те, взаимно простых с т. П. с. в. по модулю тсостоит из j(т). чисел, где j(т) - функция Эйлера. В качестве П. с. в. по модулю тобычно берутся взаимно простые с тчисла полной системы вычетов 0, 1,..., m-i. С. А. Степанов.