A smoothed form of the summatory totient function satisfiesUse the Dirichlet series and the kernel to write the left side as a vertical contour integral. Move the line from real part greater than two to . The only crossed pole is at two, with residue ; the remaining vertical integral is by the standard zeta bounds in the half-strip. If and , positivity of the summands makes nondecreasing. The backward and forward difference quotients of bound . Insert , then let the relative difference-quotient step tend to zero, proving the displayed asymptotic. This monotone integral Tauberian lemma justifies the passage from a smoothed estimate to an unsmoothed one.
Farey sequence Created 2026-10-07 Updated 2026-11-05
For a positive integer , the Farey sequence is the increasing list of reduced fractions in with denominators at most , including and . For example,Each denominator contributes exactly new interior fractions, because the allowable numerators are precisely those coprime to . Therefore the number of terms is , using the summatory totient function.
For two distinct fractions in the list, their difference is , since the integer is positive. This arithmetic separation, rather than arbitrary real spacing, makes Farey fractions useful in rational approximation. The Stern-Brocot tree organizes the same positive reduced fractions by mediant insertion instead of a denominator cutoff.