Let ϕ(n) and λ(n) denote the Euler and Carmichael functions, respectively. In this paper, we investigate the equation ϕ(n)r = λ(n)s, where r ≥ s ≥ 1 are fixed positive integers. We also study those positive integers n, not equal to a prime or twice a prime, such that ϕ(n) = p − 1 holds with some prime p, as well as those positive integers n such that the equation ϕ(n) = f(m) holds with some integer m, where f is a fixed polynomial with integer coefficients and degree degf > 1.

B. A. N. K. S. W., D., Ford, K., Luca, F., Pappalardi, F., Shparlinski, I.E. (2005). Values of the Euler function in various sequences. MONATSHEFTE FÜR MATHEMATIK, 146(1), 1-19 [10.1007/s00605-005-0302-7].

Values of the Euler function in various sequences

PAPPALARDI, FRANCESCO;
2005-01-01

Abstract

Let ϕ(n) and λ(n) denote the Euler and Carmichael functions, respectively. In this paper, we investigate the equation ϕ(n)r = λ(n)s, where r ≥ s ≥ 1 are fixed positive integers. We also study those positive integers n, not equal to a prime or twice a prime, such that ϕ(n) = p − 1 holds with some prime p, as well as those positive integers n such that the equation ϕ(n) = f(m) holds with some integer m, where f is a fixed polynomial with integer coefficients and degree degf > 1.
2005
B. A. N. K. S. W., D., Ford, K., Luca, F., Pappalardi, F., Shparlinski, I.E. (2005). Values of the Euler function in various sequences. MONATSHEFTE FÜR MATHEMATIK, 146(1), 1-19 [10.1007/s00605-005-0302-7].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/158234
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 8
social impact