RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2023 Volume 30, Issue 4, Pages 35–45 (Mi da1333)

On relations associated with the Euler function

V. K. Leontiev, E. N. Gordeev

Dorodnitsyn Computing Center RAS, 40 Vavilov Street, 119333 Moscow, Russia

Abstract: The paper studies the properties of the set of numbers smaller than and coprime to $n$ with the modulo $n$ multiplication operation introduced on it (this object is sometimes called the Euler group). The cardinality of such a set is the well-known Euler function $\varphi(n),$ which is one of the classical functions in the number theory. The fields of its application are quite wide and include, for example, various branches of discrete mathematics, and it also has significant applications in cryptography. The paper considers various combinatorial problems arising in the study of the Euler group and the Euler function. Relations between theoretical and numerical parameters associated with the Euler group and Euler function are derived. The combinatorial relations obtained in the paper can be used when solving applied combinatorial problems and in cryptography. Bibliogr. 10.

Keywords: divisor, Euler function, Euler group, Stirling numbers, Möbius function, generating function.

UDC: 519.7

Received: 23.05.2023
Revised: 02.08.2023
Accepted: 20.08.2023

DOI: 10.33048/daio.2023.30.775


 English version:
Journal of Applied and Industrial Mathematics, 2023, 17:4, 760–766


© Steklov Math. Inst. of RAS, 2024