FormalConjectures/Paper/CasasAlvero.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
10 declarations, 4 contain sorry, 0 declared as axioms
Casas-Alvero Conjecture
References:
The Casas-Alvero conjecture states that if a univariate polynomial P of degree d over a field
of characteristic zero shares a non-trivial factor with its Hasse derivatives up to order d-1,
then P must be of the form (X - α)ᵈ for some α in the field.
The conjecture has been proven for:
- Degrees
d ≤ 8 - Degrees of the form
p^kwherepis prime - Degrees of the form
2p^kwherepis prime
The conjecture is false in positive characteristic p for polynomials of degree p+1.
The conjecture is now claimed to be proven in this paper:
Imports (1)
- def
CasasAlvero.HasCasasAlveroPropA polynomialPsatisfies the Casas-Alvero property if it shares a factor with each of its Hasse derivatives up to orderd-1, wheredis the degree ofPline 55 sourceSource documentation
A polynomial
Psatisfies the Casas-Alvero property if it shares a factor with each of its Hasse derivatives up to orderd-1, wheredis the degree ofP.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Field,PolynomialProof uses:
Nat,Membership.mem,Finset,Finset.range,Polynomial.natDegree,Not,IsCoprime,LinearMap,RingHom.id,Polynomial.hasseDeriv17 instances, coercions and auxiliary constants left out.
def HasCasasAlveroProp (P : K[X]) : Prop := …
- def
CasasAlvero.HasCasasAlveroPropᵣA stronger version of the Casas-Alvero property, which requires that the polynomialPshares a root with each of its Hasse derivatives up to orderdeg P - 1line 62 sourceSource documentation
A stronger version of the Casas-Alvero property, which requires that the polynomial
Pshares a root with each of its Hasse derivatives up to orderdeg P - 1. The subscriptrindicates "root" in the definition.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Field,PolynomialProof uses:
Nat,Membership.mem,Finset,Finset.range,Polynomial.natDegree,Exists,And,Polynomial.IsRoot,LinearMap,RingHom.id,Polynomial.hasseDeriv15 instances, coercions and auxiliary constants left out.
def HasCasasAlveroPropᵣ (P : K[X]) : Prop := …
- theorem
CasasAlvero.HasCasasAlveroPropᵣ.hasCasasAlveroPropline 66 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Field,Polynomial, CasasAlvero.HasCasasAlveroPropᵣ, CasasAlvero.HasCasasAlveroPropProof uses:
Nat,Membership.mem,Finset,Finset.range,Polynomial.natDegree,IsCoprime,LinearMap,RingHom.id,Polynomial.hasseDeriv,Exists,And,Dvd.dvd,HSub.hSub,Polynomial.X,RingHom,Polynomial.C,False,Eq.mp,Polynomial.IsRoot,forall_congrand 7 more44 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- theorem
CasasAlvero.HasCasasAlveroProp.map_iffline 74 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Field,RingHom,Polynomial,Iff, CasasAlvero.HasCasasAlveroProp,Polynomial.mapProof uses:
of_eq_true,Eq.trans,Nat,LT.lt,Polynomial.natDegree,Not,IsCoprime,LinearMap,RingHom.id,Polynomial.hasseDeriv,True,congr,congrArg,forall_congr,Membership.mem,Finset,Finset.range,implies_congr,congrFun',Polynomial.natDegree_mapand 3 more35 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
CasasAlvero.hasCasasAlveroProp_iffᵣline 79 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Field,Polynomial,IsAlgClosed,Iff, CasasAlvero.HasCasasAlveroProp, CasasAlvero.HasCasasAlveroPropᵣProof uses:
Iff.intro,id,Nat,Membership.mem,Finset,Finset.range,Polynomial.natDegree,Not,IsCoprime,LinearMap,RingHom.id,Polynomial.hasseDeriv,Eq.mpr,Exists,And,Polynomial.IsRoot,Or,Ne,AlgHom,Polynomial.aevaland 14 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
CasasAlvero.casas_alvero_iffᵣNote that whether we useHasCasasAlveroProporHasCasasAlveroPropᵣto state the Casas-Alvero conjecture, we obtain the following equivalent statements line 93 sourceSource documentation
Note that whether we use
HasCasasAlveroProporHasCasasAlveroPropᵣto state the Casas-Alvero conjecture, we obtain the following equivalent statements.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Iff,Field,CharZero,Polynomial,Polynomial.Monic, CasasAlvero.HasCasasAlveroProp,Exists,Eq,HPow.hPow,Nat,HSub.hSub,Polynomial.X,RingHom,Polynomial.C,Polynomial.natDegree, CasasAlvero.HasCasasAlveroPropᵣProof uses:
Iff.intro, CasasAlvero.HasCasasAlveroPropᵣ.hasCasasAlveroProp,AlgebraicClosure,Polynomial.map,Algebra.algebraMap,Polynomial.Monic.map,Iff.mp, CasasAlvero.hasCasasAlveroProp_iffᵣ,Iff.mpr, CasasAlvero.HasCasasAlveroProp.map_iff,dite,OfNat.ofNat,of_eq_true,Eq.trans,True,congrArg,funext,congr,Polynomial.Monic.natDegree_eq_zero,Polynomial.natDegree_oneand 42 more140 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
lemma casas_alvero_iffᵣ : (∀ {K : Type u} [Field K] [CharZero K] (P : K[X]), P.Monic → HasCasasAlveroProp P → ∃ α : K, P = (X - C α) ^ P.natDegree) ↔ (∀ {K : Type u} [Field K] [CharZero K] (P : K[X]), P.Monic → HasCasasAlveroPropᵣ P → ∃ α : K, P = (X - C α) ^ P.natDegree) := by …Mentions: CasasAlvero.HasCasasAlveroProp, CasasAlvero.HasCasasAlveroPropᵣ
- theorem
CasasAlvero.casas_alvero_conjectureThe Casas-Alvero conjecture states that in characteristic zero, if a monic polynomialPhas the Casas-Alvero property, thenP = (X - α)ᵈfor someαsorry line 124 sourceSource documentation
The Casas-Alvero conjecture states that in characteristic zero, if a monic polynomial
Phas the Casas-Alvero property, thenP = (X - α)ᵈfor someα.depends on sorry what this means
Statement uses:
Field,CharZero,Polynomial,Polynomial.Monic, CasasAlvero.HasCasasAlveroProp,Exists,Eq,HPow.hPow,Nat,HSub.hSub,Polynomial.X,RingHom,Polynomial.C,Polynomial.natDegreeProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat35 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem casas_alvero_conjecture (hP' : HasCasasAlveroProp P) : ∃ α : K, P = (X - C α) ^ P.natDegree := by …Mentions: CasasAlvero.HasCasasAlveroProp
- theorem
CasasAlvero.casas_alvero.prime_powerThe Casas-Alvero conjecture holds for polynomials of prime power degree sorry line 135 sourceSource documentation
The Casas-Alvero conjecture holds for polynomials of prime power degree. This was proved by Graf von Bothmer, Labs, Schicho, and van de Woestijne.
Reference: The Casas-Alvero conjecture for infinitely many degrees
L4DEL explanation
The Casas-Alvero conjecture holds for polynomials of prime power degree. This was proved by Graf von Bothmer, Labs, Schicho, and van de Woestijne. Reference: The Casas-Alvero conjecture for infinitely many degrees
Sources and attribution: Pinned Lean source (1646ca16afd6)
depends on sorry what this means
Statement uses:
Field,CharZero,Polynomial,Polynomial.Monic,Nat,Nat.Prime,Eq,Polynomial.natDegree,HPow.hPow, CasasAlvero.HasCasasAlveroProp,Exists,HSub.hSub,Polynomial.X,RingHom,Polynomial.CProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat37 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem casas_alvero.prime_power (p k : ℕ) (hp : p.Prime) (hd : P.natDegree = p^k) (hP' : HasCasasAlveroProp P) : ∃ α : K, P = (X - C α) ^ P.natDegree := by …Mentions: CasasAlvero.HasCasasAlveroProp
- theorem
CasasAlvero.casas_alvero.double_prime_powerThe Casas-Alvero conjecture holds for polynomials of degree2p^kwherepis prime sorry line 146 sourceSource documentation
The Casas-Alvero conjecture holds for polynomials of degree
2p^kwherepis prime. This was proved by Graf von Bothmer, Labs, Schicho, and van de Woestijne.Reference: The Casas-Alvero conjecture for infinitely many degrees
L4DEL explanation
The Casas-Alvero conjecture holds for polynomials of degree
2p^kwherepis prime. This was proved by Graf von Bothmer, Labs, Schicho, and van de Woestijne. Reference: The Casas-Alvero conjecture for infinitely many degreesSources and attribution: Pinned Lean source (1646ca16afd6)
depends on sorry what this means
Statement uses:
Field,CharZero,Polynomial,Polynomial.Monic,Nat,Nat.Prime,Eq,Polynomial.natDegree,HMul.hMul,OfNat.ofNat,HPow.hPow, CasasAlvero.HasCasasAlveroProp,Exists,HSub.hSub,Polynomial.X,RingHom,Polynomial.CProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous42 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem casas_alvero.double_prime_power (p k : ℕ) (hp : p.Prime) (hd : P.natDegree = 2 * p^k) (hP' : HasCasasAlveroProp P) : ∃ α : K, P = (X - C α) ^ P.natDegree := by …Mentions: CasasAlvero.HasCasasAlveroProp
- theorem
CasasAlvero.casas_alvero.positive_char_counterexampleThe Casas-Alvero conjecture fails in positive characteristicpfor polynomials of degreep + 1sorry line 161 sourceSource documentation
The Casas-Alvero conjecture fails in positive characteristic
pfor polynomials of degreep + 1. This was shown by Graf von Bothmer, Labs, Schicho, and van de Woestijne.Reference: The Casas-Alvero conjecture for infinitely many degrees
Formal proof linked here provided by AlphaProof.
L4DEL explanation
The Casas-Alvero conjecture fails in positive characteristic
pfor polynomials of degreep + 1. This was shown by Graf von Bothmer, Labs, Schicho, and van de Woestijne. Reference: The Casas-Alvero conjecture for infinitely many degrees Formal proof linked here provided by AlphaProof.Sources and attribution: Pinned Lean source (1646ca16afd6)
depends on sorry what this means
Statement uses:
Nat,Nat.Prime,Exists,Field,CharP,Polynomial,HSub.hSub,HPow.hPow,Polynomial.X,HAdd.hAdd,OfNat.ofNat,And,Polynomial.Monic, CasasAlvero.HasCasasAlveroProp,Not,Eq,RingHom,Polynomial.C,Polynomial.natDegreeProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous44 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem casas_alvero.positive_char_counterexample {p : ℕ} (hp : p.Prime) : ∃ (K : Type*) (_ : Field K) (_ : CharP K p), let P := X ^ (p + 1) - X ^ p …