The Farey dissection of positive order is nonempty
ProvedFarey.one_one_mem_pairsanalytic-number-theorycircle-methodfareynumber-theory
For every the pair — representing the fraction — lies in the Farey dissection of order .
In particular the dissection is nonempty, which is what lets one split a sum over the arcs by isolating a distinguished term. In the circle method the arc at is the one carrying the main term of the asymptotic.
Preamble
import Definitions.Def_Farey import Mathlib
Formal statement
namespace Farey
theorem one_one_mem_pairs {P : ℕ} (hP : 0 < P) : ((1 : ℕ), (1 : ℕ)) ∈ pairs P := by
sorry
end FareySource
Standard Farey-dissection facts. See R. C. Vaughan, The Hardy-Littlewood Method, 2nd ed., Cambridge University Press 1997, Chapter 2; Hardy & Wright, An Introduction to the Theory of Numbers, Chapter III.