SOME EFFICIENT APPLICATIONS OF NUMBER THEORY IN ALGORITHMShttps://www.utgjiu.ro/rev_mec/mecanica/pdf/2021-01/22_Adrian%20RUNCEANU,%20Mihaela-Ana%20RUNCEANU%20-%20SOME%20EFFICIENT%20APPLICATIONS%20OF%20NUMBER%20THEORY%20IN%20ALGORITHMS.pdf

Autor: Adrian RUNCEANU, Mihaela-Ana RUNCEANU
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Fiabilitate şi Durabilitate, Vol 14, Iss 1, Pp 137-141 (2021)
Druh dokumentu: article
ISSN: 1844-640X
Popis: We propose two programming application that use Euler’s totient function to determine the number of irreductible fractions (problem number 1) and to find the value of n, for which φ (n) is a permutation of n and the fraction n / φ (n) has a minimum value (problem number 2). The two algorithms have been implemented in the C ++ programming language.
Databáze: Directory of Open Access Journals