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

  • Adrian RUNCEANU,
  • Mihaela-Ana RUNCEANU

Journal volume & issue
Vol. 14, no. 1
pp. 137 – 141

Abstract

Read online

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.

Keywords