Fiabilitate şi Durabilitate (May 2021)
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
Abstract
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.