Diskretnyi Analiz i Issledovanie Operatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskretn. Anal. Issled. Oper.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnyi Analiz i Issledovanie Operatsii, 2023, Volume 30, Issue 4, Pages 35–45
DOI: https://doi.org/10.33048/daio.2023.30.775
(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
References:
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
English version:
Journal of Applied and Industrial Mathematics, 2023, Volume 17, Issue 4, Pages 760–766
DOI: https://doi.org/10.1134/S1990478923040075
Document Type: Article
UDC: 519.7
Language: Russian
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
Citation in format AMSBIB
\Bibitem{LeoGor23}
\by V.~K.~Leontiev, E.~N.~Gordeev
\paper On relations associated with the Euler function
\jour Diskretn. Anal. Issled. Oper.
\yr 2023
\vol 30
\issue 4
\pages 35--45
\mathnet{http://mi.mathnet.ru/da1333}
\crossref{https://doi.org/10.33048/daio.2023.30.775}
\transl
\jour J. Appl. Industr. Math.
\yr 2023
\vol 17
\issue 4
\pages 760--766
\crossref{https://doi.org/10.1134/S1990478923040075}
Linking options:
  • https://www.mathnet.ru/eng/da1333
  • https://www.mathnet.ru/eng/da/v30/i4/p35
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Statistics & downloads:
    Abstract page:60
    Full-text PDF :15
    References:18
    First page:2
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024