О соотношениях, связанных с функцией Эйлера

Исследуются свойства множества чисел, меньших и взаимно простых c $n,$ с введённой на нём операцией умножения по модулю $n$ (этот объект иногда называют группой Эйлера). Мощность такого множества  — известная функция Эйлера $\varphi(n),$ которая является одной из классических функций теории чисел. Области её применения достаточно широкие и включают, например, различные разделы дискретной математики, а также имеют существенные приложения в криптографии. В работе рассматриваются различные комбинаторные задачи, возникающие при исследовании группы Эйлера и функции Эйлера. Выведены соотношения между теоретико-числовыми параметрами, связанными с группой Эйлера и функцией Эйлера. Полученные в работе комбинаторные соотношения могут быть использованы при решении прикладных комбинаторных проблем и в криптографии. Библиогр. 10.