FormalConjectures/ErdosProblems/674.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
3 declarations, 2 contain sorry, 0 declared as axioms
Erdős Problem 674
References:
- erdosproblems.com/674
- [Ko40] Ko, Chao, Note on the Diophantine equation $x^xy^y=z^z$. J. Chinese Math. Soc. (1940), 31-39.
Imports (1)
- def
Erdos674.solutionSetThe set of integer solutions to $x^x y^y = z^z$ with $x, y, z > 1$ line 34 sourceSource documentation
The set of integer solutions to $x^x y^y = z^z$ with $x, y, z > 1$.
standard axioms: propext what this means
Statement uses:
Set,Prod,NatProof uses:
Set.ofPred,Erdos674.solutionSet.match_1,And,LT.lt,OfNat.ofNat,Eq,HMul.hMul,HPow.hPow8 instances, coercions and auxiliary constants left out.
def solutionSet : Set (ℕ × ℕ × ℕ) := …
- theorem
Erdos674.erdos_674Are there any integer solutions to $x^xy^y=z^z$ with $x,y,z>1$? sorry line 44 sourceSource documentation
Are there any integer solutions to $x^xy^y=z^z$ with $x,y,z>1$?
Ko [Ko40] proved there are none if $(x,y)=1$, but there are in fact infinitely many solutions in general - for example, $x=2^{12}3^6$, $y = 2^83^8$, and $z = 2^{11}3^7$.
depends on sorry what this means
Statement uses:
Iff,True,Set.Nonempty,Prod,Nat, Erdos674.solutionSetProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat1 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_674 : answer(True) ↔ solutionSet.Nonempty := by …
- theorem
Erdos674.erdos_674.variants.infiniteThere are in fact infinitely many integer solutions to $x^xy^y=z^z$ with $x,y,z>1$ sorry line 51 sourceSource documentation
There are in fact infinitely many integer solutions to $x^xy^y=z^z$ with $x,y,z>1$.
depends on sorry what this means
Statement uses:
Set.Infinite,Prod,Nat, Erdos674.solutionSetProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat1 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem erdos_674.variants.infinite : solutionSet.Infinite := by …