/- Copyright 2026 The Formal Conjectures Authors. Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at https://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. -/ module public import FormalConjecturesUtil

Tao's Optimization Constant 7a / The Irrationality Measure of $\pi$

References:

@[expose] public sectionnamespace Constant7aopen Real ENNReal Set NNReal

The irrationality exponent of a real number.

noncomputable def irrationalityExponent (x : ℝ) : ℝ≥0∞ := sSup ((↑) '' {p : ℝ≥0 | LiouvilleWith p x})

The irrationality exponent of a rational number is one.

@[category API, AMS 11] theorem irrationalityExponent_ratCast (x : ℚ) : irrationalityExponent x = 1 := x:ℚ⊢ irrationalityExponent ↑x = 1 x:ℚ⊢ sSup (ofNNReal '' {p | LiouvilleWith ↑p ↑x}) = 1 x:ℚ⊢ sSup (ofNNReal '' {p | LiouvilleWith ↑p ↑x}) ≤ 1x:ℚ⊢ 1 ≤ sSup (ofNNReal '' {p | LiouvilleWith ↑p ↑x}) x:ℚ⊢ sSup (ofNNReal '' {p | LiouvilleWith ↑p ↑x}) ≤ 1 x:ℚ⊢ ∀ (a : ℝ≥0), LiouvilleWith ↑a ↑x → a ≤ 1 x:ℚa✝:ℝ≥0h:LiouvilleWith ↑a✝ ↑x⊢ a✝ ≤ 1 All goals completed! 🐙 x:ℚ⊢ 1 ≤ sSup (ofNNReal '' {p | LiouvilleWith ↑p ↑x}) x:ℚ⊢ 1 ∈ ofNNReal '' {p | LiouvilleWith ↑p ↑x} x:ℚ⊢ LiouvilleWith 1 ↑x All goals completed! 🐙x:ℝz:ℝ≥0∞h:∀ (z : ℝ≥0), LiouvilleWith (↑z) xzy:z < ∞⊢ z < z + 1 All goals completed! 🐙 x:ℝy:ℝ≥0∞h:∀ (z : ℝ≥0), ↑z < y → LiouvilleWith (↑z) xz:ℝ≥0∞zy:z < yhy:y ≠ ∞a:ℝ≥0∞za:z < aay:a < y⊢ ∃ a, LiouvilleWith (↑a) x ∧ z < ↑a x:ℝy:ℝ≥0∞h:∀ (z : ℝ≥0), ↑z < y → LiouvilleWith (↑z) xz:ℝ≥0∞zy:z < yhy:y ≠ ∞a:ℝ≥0∞za:z < aay:a < y⊢ LiouvilleWith (↑a.toNNReal) xx:ℝy:ℝ≥0∞h:∀ (z : ℝ≥0), ↑z < y → LiouvilleWith (↑z) xz:ℝ≥0∞zy:z < yhy:y ≠ ∞a:ℝ≥0∞za:z < aay:a < y⊢ z < ↑a.toNNReal x:ℝy:ℝ≥0∞h:∀ (z : ℝ≥0), ↑z < y → LiouvilleWith (↑z) xz:ℝ≥0∞zy:z < yhy:y ≠ ∞a:ℝ≥0∞za:z < aay:a < y⊢ LiouvilleWith (↑a.toNNReal) x x:ℝy:ℝ≥0∞h:∀ (z : ℝ≥0), ↑z < y → LiouvilleWith (↑z) xz:ℝ≥0∞zy:z < yhy:y ≠ ∞a:ℝ≥0∞za:z < aay:a < y⊢ ↑a.toNNReal < y rwa [ENNReal.coe_toNNReal (x:ℝy:ℝ≥0∞h:∀ (z : ℝ≥0), ↑z < y → LiouvilleWith (↑z) xz:ℝ≥0∞zy:z < yhy:y ≠ ∞a:ℝ≥0∞za:z < aay:a < y⊢ a ≠ ∞ All goals completed! 🐙)x:ℝy:ℝ≥0∞h:∀ (z : ℝ≥0), ↑z < y → LiouvilleWith (↑z) xz:ℝ≥0∞zy:z < yhy:y ≠ ∞a:ℝ≥0∞za:z < aay:a < y⊢ a < y x:ℝy:ℝ≥0∞h:∀ (z : ℝ≥0), ↑z < y → LiouvilleWith (↑z) xz:ℝ≥0∞zy:z < yhy:y ≠ ∞a:ℝ≥0∞za:z < aay:a < y⊢ z < ↑a.toNNReal rwa [ENNReal.coe_toNNReal (x:ℝy:ℝ≥0∞h:∀ (z : ℝ≥0), ↑z < y → LiouvilleWith (↑z) xz:ℝ≥0∞zy:z < yhy:y ≠ ∞a:ℝ≥0∞za:z < aay:a < y⊢ a ≠ ∞ All goals completed! 🐙)x:ℝy:ℝ≥0∞h:∀ (z : ℝ≥0), ↑z < y → LiouvilleWith (↑z) xz:ℝ≥0∞zy:z < yhy:y ≠ ∞a:ℝ≥0∞za:z < aay:a < y⊢ z < a@[category API, AMS 11] theorem irrationalityExponent_eq_top_iff (x : ℝ) : irrationalityExponent x = ⊤ ↔ Liouville x := x:ℝ⊢ irrationalityExponent x = ∞ ↔ Liouville x simp_rw x:ℝ⊢ irrationalityExponent x = ∞ ↔ Liouville xx:ℝ⊢ ¬irrationalityExponent x < ∞ ↔ Liouville x x:ℝ⊢ ∞ ≤ irrationalityExponent x ↔ Liouville x x:ℝ⊢ (∀ (z : ℝ≥0), ↑z < ∞ → LiouvilleWith (↑z) x) ↔ Liouville x x:ℝ⊢ (∀ (z : ℝ≥0), ↑z < ∞ → LiouvilleWith (↑z) x) ↔ ∀ (p : ℝ), LiouvilleWith p x x:ℝ⊢ (∀ (z : ℝ≥0), True → LiouvilleWith (↑z) x) ↔ ∀ (p : ℝ), LiouvilleWith p x x:ℝ⊢ (∀ (z : ℝ≥0), LiouvilleWith (↑z) x) ↔ ∀ (p : ℝ), LiouvilleWith p x] All goals completed! 🐙

Every irrational real number has irrationality exponent at least two by Dirichlet's approximation theorem [D1842].

@[category textbook, AMS 11] theorem two_le_irrationalityExponent {x : ℝ} (hx : Irrational x) : 2 ≤ irrationalityExponent x := x:ℝhx:Irrational x⊢ 2 ≤ irrationalityExponent x All goals completed! 🐙

Every algebraic real number has irrationality exponent at most two. For irrational algebraic numbers, this is Roth's theorem [R1955].

@[category research solved, AMS 11] theorem irrationalityExponent_of_algebraic {x : ℝ} (hx : IsAlgebraic ℚ x) : irrationalityExponent x ≤ 2 := x:ℝhx:IsAlgebraic ℚ x⊢ irrationalityExponent x ≤ 2 All goals completed! 🐙

Tao's Optimization Constant 7a / The irrationality measure of $\pi$.

@[optimization_constant "7a"] noncomputable def C7a : ℝ≥0∞ := irrationalityExponent π

The sharp lower bound, given by Dirichlet's theorem [D1842]. This bound holds for every irrational real number.

@[category textbook, AMS 11] theorem c7a_lower_bound : 2 ≤ C7a := two_le_irrationalityExponent irrational_pi

The first known upper bound, proved by Mahler in [M1953]. This was the first proof that $C_{7a}$ is finite, or equivalently that $\pi$ is not a Liouville number.

@[category research solved, AMS 11] theorem c7a_le_42 : C7a ≤ 42 := ⊢ C7a ≤ 42 All goals completed! 🐙

An intermediate upper bound proved by Rhin and Viola in [RV1993]. It follows from an effective irrationality measure for $\zeta(2) = \pi^2 / 6$.

@[category research solved, AMS 11] theorem c7a_lt_14_797075 : C7a < 14.797075 := ⊢ C7a < 14.797075 All goals completed! 🐙

The best upper bound before [OAI2026], proved by Zeilberger and Zudilin in [ZZ2020].

@[category research solved, AMS 11] theorem c7a_upper_bound : C7a < 7.103205334138 := ⊢ C7a < 7.103205334138 All goals completed! 🐙

The irrationality measure of $\pi$ is exactly $2$, proved by OpenAI in [OAI2026].

@[category research solved, AMS 11, formal_proof using lean4 at "https://github.com/openai/math/blob/main/lean/ComparatorChallenges/PiExponent.lean"] theorem c7a_eq_two : C7a = 2 := ⊢ C7a = 2 All goals completed! 🐙end Constant7a