FormalConjectures/ErdosProblems/192.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
2 declarations, 1 contain sorry, 0 declared as axioms
Erdős Problem 192
References:
- erdosproblems.com/192
- [ErGr79] Erdős, P. and Graham, R., Old and new problems and results in combinatorial number theory: van der Waerden's theorem and related topics. Enseign. Math. (1979), 325-344.
- [ErGr80] Erdős, P. and Graham, R., Old and new problems and results in combinatorial number theory. Monographies de L'Enseignement Mathematique (1980).
- [Ke92] Keränen, Veikko, Abelian squares are avoidable on $4$ letters. Automata, languages and programming (Vienna, 1992) (1992), 41-52.
- [FiPu23] Fici, Gabriele and Puzynina, Svetlana, Abelian combinatorics on words: a survey. Comput. Sci. Rev. (2023), Paper No. 100532, 21.
Imports (1)
- def
Erdos192.IsPositiveUnitWalkA sequence $a_1, a_2, \ldots \in \mathbb{R}^d$ such that every difference $a_{i+1}-a_i$ is a positive unit vector $(0,\ldots,0,1,0,\ldots,0)$ line 41 sourceSource documentation
A sequence $a_1, a_2, \ldots \in \mathbb{R}^d$ such that every difference $a_{i+1}-a_i$ is a positive unit vector $(0,\ldots,0,1,0,\ldots,0)$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Fin,RealProof uses:
Exists,Eq,HAdd.hAdd,OfNat.ofNat,ite9 instances, coercions and auxiliary constants left out.
def IsPositiveUnitWalk {d : ℕ} (a : ℕ → Fin d → ℝ) : Prop := … - theorem
Erdos192.erdos_192sorry line 67 sourcedepends on sorry what this means
Statement uses:
Eq,Set,Nat,Set.ofPred,Fin,Real, Erdos192.IsPositiveUnitWalk,Exists,And,Membership.mem,Set.range,Ne,HAdd.hAdd,HMul.hMul,OfNat.ofNat,Set.IicProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous22 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.