Euler 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:designer not injective
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 * product over p|n of (1 - 1/p)
https://www.w3.org/2000/01/rdf-schema#label Euler function
gptkbp:multiplicative true
gptkbp:namedAfter gptkb:Leonhard_Euler
gptkbp:relatedTo gptkb:Carmichael_function
gptkb:Möbius_function
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:Ramanujan_theta_function
gptkbp:bfsLayer 6