Euler's totient function

function which gives the number of integers relatively prime to and not greater than its input
rdfs:label
"Euler's totient function"@en
skos:altLabel
"Euler phi function"@en
"Euler totient function"@en
"phi function"@en
"totient function"@en
schema:description
"function which gives the number of integers relatively prime to and not greater than its input"@en
schema:dateModified "2026-08-14T17:29:25+00:00"^^xsd:dateTime
schema:version 2531394612
wikibase:identifiers 18
wikibase:sitelinks 45
wikibase:statements 32
p:P10283 wd:statement/Q190026-2604C268-9E88-4DA3-995D-894AD3CD6AC6
p:P11279 wd:statement/Q190026-b70b41a2-4c97-d0c4-d8e5-62c5bc950d06
p:P12888 wd:statement/Q190026-5D3B3026-2FFE-4043-BA2B-EBEC487AD1EC
p:P138 wd:statement/Q190026-166e7394-48c7-fe55-2536-b095e430fa3f
p:P1417 wd:statement/Q190026-6FC36DA0-442F-4323-9E96-62CAA9CC5F32
p:P18 wd:statement/Q190026-e0ead39e-47da-f340-ad41-c60ef3ac2baa
p:P1889 wd:statement/Q190026-46CC5059-3C0D-43E0-8BA3-6A7D2EBC615F
wd:statement/Q190026-b8d1b96f-486e-836b-27a7-2abdc2682e9b
p:P2534 wd:statement/Q190026-74c73f6a-4752-4c3f-d026-f51d2e416213
p:P2579 wd:statement/Q190026-D6915569-6494-48F0-A1A7-428075ECE20B
p:P2812 wd:statement/Q190026-4cba50d6-4d8e-7814-aec6-e50f98254b10
p:P31 wd:statement/Q190026-474ce9b1-49a1-157c-9c17-af8a4d707e52
wd:statement/Q190026-4cbd4ea0-4edd-dccc-c6e7-b25d1a23f290
wd:statement/Q190026-66b4bed9-4caf-b8e3-4ea3-e978a7733912
wd:statement/Q190026-8cb6efee-47d3-28bf-c327-3703ca12922c
p:P3417 wd:statement/Q190026-7C12E71D-6630-4CFD-8ED4-53F8CF1EA445
p:P373 wd:statement/Q190026-02348b8d-47da-c1a3-328e-d9047e19de26
p:P3827 wd:statement/Q190026-3E2AC19A-C14D-4AF1-8E78-7D8F17295028
p:P61 wd:statement/Q190026-b31e8d32-40c5-9470-3445-c92511f00aee
p:P6104 wd:statement/Q190026-B6519211-8638-4ADD-AC90-2E0409F87A49
p:P6262 wd:statement/Q190026-46bec7ec-4bf4-6e4b-53fc-2fc33adabcfd
p:P6366 wd:statement/Q190026-C3174AF8-78CA-47E2-AE02-09DE2D01A3C2
p:P646 wd:statement/Q190026-F89070D9-C165-4C07-8186-2CA632D1A87C
p:P6564 wd:statement/Q190026-a49a9776-4723-0b80-f0d9-a7f41d2743c1
p:P6781 wd:statement/Q190026-6dbc1a44-46d5-97fa-21ec-86d437e08dd3
p:P6900 wd:statement/Q190026-0f8547ae-4956-4f23-2634-a67a6abb2fc3
p:P7554 wd:statement/Q190026-aff84f33-4df3-0037-0313-3c73fd778151
p:P7726 wd:statement/Q190026-3b9f9403-4f1b-8230-335a-1e8dcef7873c
p:P829 wd:statement/Q190026-385a4b36-44a8-51ca-b4ca-bd4b0ebae16d
p:P8417 wd:statement/Q190026-97c3693a-4bbb-a9f0-f237-b2f84e97b658
p:P8885 wd:statement/Q190026-368aa84c-453f-29c7-2fc1-9993ac4e2cba
p:P9621 wd:statement/Q190026-70ea186b-4bdf-6ed4-64c1-2b2c637f06df
p:direct-normalized/P6366 <https://makg.org/entity/198944804>
wdt:P10283 "C198944804"
wdt:P11279 totative
wdt:P12888 "df-phi"
wdt:P138 Leonhard Euler
wdt:P1417 "topic/Euler-phi-function"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/EulerPhi.svg>
wdt:P1889 wd:Q1463607
Euler function
wdt:P2534 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>&#x03C6;</mi><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo><mo stretchy="false">=</mo><mi>n</mi><munder><mo stretchy="false">&#x220F;</mo><mrow data-mjx-texclass="ORD"><mrow data-mjx-texclass="ORD"><mi>p</mi><mo stretchy="false">|</mo><mi>n</mi></mrow></mrow></munder><mrow data-mjx-texclass="INNER"><mo data-mjx-texclass="OPEN">(</mo><mn>1</mn><mo stretchy="false">&#x2212;</mo><mrow data-mjx-texclass="ORD"><mfrac><mrow data-mjx-texclass="ORD"><mn>1</mn></mrow><mrow data-mjx-texclass="ORD"><mi>p</mi></mrow></mfrac></mrow><mo data-mjx-texclass="CLOSE">)</mo></mrow></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P2579 modular arithmetic
wdt:P2812 "TotientFunction"
wdt:P31 multiplicative function
function
arithmetic function
natural domain and range function
wdt:P3417 "Eulers-Totient-Function"
wdt:P373 "Totient function"
wdt:P3827 "eulers-totient-function"
wdt:P61 Leonhard Euler
wdt:P6104 WikiProject Mathematics
wdt:P6262 "math:Euler's_totient_function"
wdt:P6366 "198944804"
wdt:P646 "/m/0f063"
wdt:P6564 "eulers-totient-function"
wdt:P6781 "Definition:Euler_Phi_Function"
wdt:P6900 "オイラーのφ関数"
wdt:P7554 "Euler_function"
wdt:P7726 "EulerPhiFunction"
wdt:P829 "A000010"
wdt:P8417 "Euler_totient_function"
wdt:P8885 "오일러 피 함수"
wdt:P9621 "funzione-toziente-di-eulero"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata