József Sándor - A note on some congruences involving arithmetic functions

hrj:5115 - Hardy-Ramanujan Journal, January 23, 2019 - https://doi.org/10.46298/hrj.2019.5115
A note on some congruences involving arithmetic functionsArticle

Authors: József Sándor 1

  • 1 Babes-Bolyai University [Cluj-Napoca]


We consider some congruences involving arithmetical functions. For example, we study the congruences nψ(n) ≡ 2 (mod ϕ(n)), nϕ(n) ≡ 2 (mod ψ(n)), ψ(n)d(n) − 2 ≡ 0 (mod n), where ϕ(n), ψ(n), d(n) denote Euler's totient, Dedekind's function, and the number of divisors of n, respectively. Two duals of the Lehmer congruence n − 1 ≡ 0 (mod ϕ(n)) are also considered.


Published on: January 23, 2019
Imported on: January 23, 2019
Keywords: [MATH]Mathematics [math], [MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT], [en] Euler's totient, Dedekind's arithmetical function, number of divisors, primality, congruences 2010 Mathematics Subject Classification 11A25, 11A07, 11D45, 11N05

Consultation statistics

This page has been seen 599 times.
This article's PDF has been downloaded 662 times.