Этот факт вместе с теоремой Лагранжа о возможных размерах подгрупп группы обеспечивает доказательство теоремы Эйлера, которая для всех взаимно проста с n. Функция totient также играет ключевую роль в определении системы шифрования RSA.
Этот факт вместе с теоремой Лагранжа обеспечивает доказательство теоремы Эйлера.