Back to Search
Start Over
A note on some congruences involving arithmetic functions
- Publication Year :
- 2019
- Publisher :
- episciences.org, 2019.
-
Abstract
- 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.
- Subjects :
- [ MATH ] Mathematics [math]
Divisor function
11A07
Euler's totient function
Function (mathematics)
Congruence relation
11D45
Euler's totient
Combinatorics
[ MATH.MATH-NT ] Mathematics [math]/Number Theory [math.NT]
symbols.namesake
congruences 2010 Mathematics Subject Classification 11A25
11N05
primality
symbols
Congruence (manifolds)
Arithmetic function
Dual polyhedron
Dedekind cut
Dedekind's arithmetical function
number of divisors
Mathematics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....e5e7a103d18a395a4564fae00e535a71
- Full Text :
- https://doi.org/10.46298/hrj.2019.5115