Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-31
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

The summatory totient function is 3 over pi squared times x squared plus O(x log x)

Statement

For every real x≥1,

∑n≤xφ(n)=3π2x2+O(xlog⁡x).

Facts & Assumptions

Given: A real x≥1 and, for each positive integer d≤x, the integer yd:=⌊x/d⌋.

Proof

technique · direct
1.1givenalgebra

By For every positive integer n, ∑d∣n, d>0φ(d)=n, one has ∑d∣nφ(d)=n=id⁡1(n), where id⁡1 is from The power functions id⁡k and the divisor-power-sum functions σk. Applying Classical Möbius inversion over positive divisors gives φ(n)=∑d∣nμ(d)nd. The same inversion applied to the identity ∑d∣nε(d)=1, with ε from The Dirichlet-convolution identity and the constant-one function, yields ∑d∣nμ(d)=ε(n)={1,n=1,0,n>1.

2.1step 1.1givenalgebra

Summing the divisor formula from step 1.1 over n≤x and writing n=dm gives ∑n≤xφ(n)=∑d≤xμ(d)∑m≤x/dm. Also, multiplying the second identity of step 1.1 by 1/n2 and summing over n≤x yields the finite identity 1=∑d≤xμ(d)d2∑m≤x/d1m2.

3.1step 2.1givenalgebra

For a positive integer Y, let S(Y):=∑m≤Y1/m2. For every m≥Y+1 one has 1m2≤1m(m−1)=1m−1−1m, so ∑m>Y1m2≤∑m>Y(1m−1−1m)=1Y. Since The Basel sum is pi squared over six by a residue computation gives ∑m=1∞1/m2=π2/6, it follows that S(Y)=π2/6+O(1/Y). Apply this in the second formula of step 2.1 with Y=yd. Because 1/yd≤2d/x for every d≤x, one gets ∑d≤x1d2yd=O ⁣(1x∑d≤x1d). Together with ∣μ(d)∣≤1 from The number-theoretic Möbius function μ(n) from prime factorisation and The harmonic sum is log x plus gamma plus O(1/x), this yields ∑d≤xμ(d)d2=6π2+O ⁣(log⁡xx).

4.1step 2.1step 3.1givenalgebra∎

For each d≤x, ∑m≤x/dm=yd(yd+1)2=yd22+O(yd),yd=xd+O(1). Therefore step 2.1 becomes ∑n≤xφ(n)=x22∑d≤xμ(d)d2+O ⁣(x∑d≤x1d). Using step 3.1 and The harmonic sum is log x plus gamma plus O(1/x) now yields ∑n≤xφ(n)=3π2x2+O(xlog⁡x).

Depends on

Used by

Dependency tree · two levels

39 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources