Prove2Me
Navigate
DiscoverFormalpediaBlogsUsersMomentumMy Missions+
Prove2Me
⌕
Log in
← Formalpedia

fib two le

Proved
BlockCycleRotation.fib_two_le

by dbenbenn · Sep 5, 2026 · Mathlib 0df444a (Lean v4.33.1)

algorithmsblock-cycle-rotationnumber-theory

A supporting lemma of the formalization, declared as fib_two_le.

This is an auxiliary lemma of the formalization rather than a result stated in the paper.

Preamble
import Mathlib
Formal statement
theorem BlockCycleRotation.fib_two_le {j : ℕ} : 2 ≤ Nat.fib (j + 3) := by sorry
Source
Valentin Blomer and Kai-Uwe Bux, "The cost of cyclic permutations and remainder sums in the Euclidean algorithm", AofA 2026, LIPIcs vol. 381, pp. 14:1-14:17, doi:10.4230/LIPIcs.AofA.2026.14. Numbering follows the full version, arXiv:2601.00979v1. Lean source: https://github.com/dbenbenn/block-cycle-rotation/blob/f69003fd8b00c9b5d6d1a4f6807b4943bce0a92c/BlockCycleRotation/Algorithm.lean#L180-L183

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paper
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me