Euler's function

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Euler's_totient_function
gptkbp:category arithmetic function
gptkbp:codomain non-negative integers
gptkbp:defines number of positive integers less than or equal to n that are coprime to n
gptkbp:domain positive integers
gptkbp:firstValues φ(1)=1, φ(2)=1, φ(3)=2, φ(4)=2, φ(5)=4, φ(6)=2, φ(7)=6, φ(8)=4, φ(9)=6, φ(10)=4
gptkbp:form φ(n) = n × ∏_{p|n} (1 - 1/p)
https://www.w3.org/2000/01/rdf-schema#label Euler's function
gptkbp:multiplicative true
gptkbp:namedAfter gptkb:Leonhard_Euler
gptkbp:property φ(mn) = φ(m)φ(n) if gcd(m,n)=1
sum_{d|n} φ(d) = n
φ(n) is even for n > 2
gptkbp:sequence gptkb:A000010_(OEIS)
gptkbp:symbol φ(n)
gptkbp:usedIn gptkb:Euler's_theorem
gptkb:RSA_algorithm
number theory
gptkbp:valueAtPrime φ(p) = p - 1 for prime p
gptkbp:valueAtPrimePower φ(p^k) = p^k - p^{k-1}
gptkbp:bfsParent gptkb:Lambert_series
gptkbp:bfsLayer 5