is_stein_number_five
The integer 5 is an E. P. Stein number.
Statement
theorem is_stein_number_five : is_stein_number 5- Formalizes
- arXiv:2611.05898, Example 1.4
- Verified
- 06 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- is_stein_numberA positive integer n is an E. P. Stein number if, with m = Nat.sqrt n, both n - m^2 and n + m^2 are positive squares.
Read back from the Lean
The natural number 5 satisfies is_stein_number; that is, 0 < 5, and with m = Nat.sqrt 5 (the integer square root of 5), both 5 - m^2 and 5 + m^2 are strictly positive and are perfect squares (in the natural numbers).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
The claim is established by direct verification of the definition of an E. P. Stein number for $n = 5$. The integer square root of 5 is $m = \lfloor \sqrt{5} \rfloor = 2$. We check that $0 < 5$, that $5 - 2^2 = 1 = 1^2$ is a positive square, and that $5 + 2^2 = 9 = 3^2$ is a positive square. All of these arithmetic conditions are evaluated and confirmed automatically.
It suffices to show that $0 < 5$ and, with $m = \lfloor \sqrt{5} \rfloor$, that both $5 - m^2$ and $5 + m^2$ are strictly positive perfect squares.
Unfolding the definition `is_stein_number` expresses the requirement that 5 is an E. P. Stein number directly in terms of its integer square root and elementary arithmetic conditions.
unfold is_stein_numberThe integer square root of 5 is $m = 2$, and the arithmetic conditions $5 - 2^2 = 1 = 1^2 > 0$ and $5 + 2^2 = 9 = 3^2 > 0$ both hold. automation
The automated arithmetic tactic `norm_num` computes $\lfloor \sqrt{5} \rfloor = 2$, carries out the subtraction and addition to obtain 1 and 9, verifies that $1 = 1^2$ and $9 = 3^2$ are squares, and verifies all inequalities, closing the goal.
norm_num
- The `norm_num` tactic automatically computes the integer square root $\lfloor \sqrt{5} \rfloor = 2$ and proves the existential statements `IsSquare 1` and `IsSquare 9`.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- The number 5 is an E. P. Stein number. -/theorem is_stein_number_five : is_stein_number 5 := by unfold is_stein_number norm_num