|
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.
Received: 23.05.2023 Revised: 02.08.2023 Accepted: 20.08.2023
Citation:
V. K. Leontiev, E. N. Gordeev, “On relations associated with the Euler function”, Diskretn. Anal. Issled. Oper., 30:4 (2023), 35–45; J. Appl. Industr. Math., 17:4 (2023), 760–766
Linking options:
https://www.mathnet.ru/eng/da1333 https://www.mathnet.ru/eng/da/v30/i4/p35
|
Statistics & downloads: |
Abstract page: | 60 | Full-text PDF : | 15 | References: | 18 | First page: | 2 |
|