APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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: Google DeepMind published the AlphaProof Nexus proof artifacts. The pinned repository identifies the mathematical sources and collaborators, including OEIS, Erdős Problems, Gergely Bérczi, and Mario Krenn; those source records remain the authority for individual credit.
Project sources: Pinned AlphaProof Nexus results documentation, AlphaProof Nexus paper, Pinned human-written natural-language proof companions
79 declarations, 0 contain sorry, 0 declared as axioms
Imports (1)
- abbrev
MonomialA monomial as its vector of natural-number exponents line 39 sourceSource documentation
Monomials in
rvariables as finitely supported exponent vectors onFin r.L4DEL explanation
the exponent vector m = (m(0), m(1), m(2)) ∈ N3
The Lean type
Monomial(r)is the finitely supported exponent vector for a monomial inrvariables. For the manuscript's three-variable theorem, a monomial such asx₀^a x₁^b x₂^cis therefore represented by the vector(a,b,c)inℕ³.- A coordinate records the exponent of one variable, so comparing two values pointwise is the same divisibility order used throughout the proof.
- The Lean definition works for any finite number
rof variables; the companion specializes this representation tor = 3.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion
standard axioms: Quot.sound, propext what this means
Statement uses:
NatProof uses:
Finsupp,Fin2 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:39 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:39 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:39 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:39 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:39 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:39 (same declaration text).
abbrev Monomial (r : ℕ) := Fin r →₀ ℕ
- def
totalDegTotal degree is the sum of a monomial's exponents line 42 sourceSource documentation
Total degree of a monomial (sum of all exponents).
L4DEL explanation
|m| = m(0) + m(1) + m(2) for total degree.
totalDeg(m)—writtentotalDeg min Lean—adds every coordinate of the exponent vector. In three variables this ism(0)+m(1)+m(2), the usual total degree of the represented monomial.- The finitely supported sum makes the definition uniform in the number of variables.
- Degree is the grading used both to group the order ideal into its O-sequence and to state that all maximal monomials of a pure ideal lie in one degree.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion
standard axioms: Quot.sound, propext what this means
Statement uses:
Nat, MonomialProof uses:
Finsupp.sum,Fin3 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:42 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:42 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:42 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:42 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:42 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:42 (same declaration text).
def totalDeg {r : ℕ} (m : Monomial r) : ℕ := …Mentions: Monomial
- structure
OrderIdealA finite set of monomials closed downward under divisibility line 47 sourceSource documentation
A finite order ideal of monomials, closed downward under divisibility. Divisibility of monomials uses the standard pointwise
≤onFinsupp.L4DEL explanation
A finite order ideal Γ ⊂ N3 is a finite set closed downward under this order
is said to be an O-sequence if there exists an order ideal M of monomials
An
OrderIdeal(r)(Lean:OrderIdeal r) stores a finite collection of monomials together with the guarantee that every divisor of a stored monomial is stored too. In exponent-vector form, divisibility is coordinatewise≤.carrieris the finite set itself.downward_closedis the proof that ifnis in the carrier andm ≤ n, thenmis also in it.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion, Richard P. Stanley, Hilbert functions of graded algebras (1978)
standard axioms: Quot.sound, propext what this means
Statement uses:
NatAlso declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:47 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:47 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:47 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:47 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:47 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:47 (same declaration text).
structure OrderIdeal (r : ℕ) where …
- lemma
OrderIdeal.mem_of_dvdline 51 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat, OrderIdeal, Monomial,Membership.mem,Finset,OrderIdeal.carrier,LE.le,FinProof uses:
OrderIdeal.downward_closed10 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:51 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:51 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:51 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:51 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:51 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:51 (same declaration text).
- def
divisorsFinsetAll monomial divisors of one generator as a finite set line 56 sourceSource documentation
The finite set of divisors of a monomial, i.e. the principal lower set
{m | m ≤ g}.L4DEL explanation
Div(g) = {u : u ≤ g}.
divisorsFinset(g)(Lean:divisorsFinset g) is the principal lower set ofg: it contains exactly the monomialsuwhose exponent vector is coordinatewise at most that ofg. Equivalently, these are the monomial divisors ofg.- In the type-two proof, every element of the pure order ideal lies below one of its two maximal monomials.
- This lets the carrier be rewritten as the union of two such divisor sets, the first combinatorial reduction in the manuscript proof.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, Monomial,FinsetProof uses:
Finset.Iic,Fin13 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:56 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:56 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:56 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:56 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:56 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:56 (same declaration text).
noncomputable def divisorsFinset {r : ℕ} (g : Monomial r) : Finset (Monomial r) := …Mentions: Monomial
- lemma
mem_divisorsFinset_iffline 59 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, Monomial,Iff,Membership.mem,Finset, divisorsFinset,LE.le,FinProof uses:
Finset.mem_Iic18 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:59 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:59 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:59 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:59 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:59 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:59 (same declaration text).
- def
generatedOrderIdealThe finite order ideal generated by a finite set of monomials line 64 sourceSource documentation
The finite order ideal generated by a finite set of monomials.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial, OrderIdealProof uses:
OrderIdeal.mk,Finset.biUnion,Fin, divisorsFinset6 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:64 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:64 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:64 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:64 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:64 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:64 (same declaration text).
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
noncomputable def generatedOrderIdeal {r : ℕ} (G : Finset (Monomial r)) : OrderIdeal r where …Mentions: Monomial, OrderIdeal
- lemma
mem_generatedOrderIdeal_iffline 72 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,Iff,Membership.mem,OrderIdeal.carrier, generatedOrderIdeal,Exists,And,LE.le,FinProof uses:
Iff.intro, divisorsFinset,Iff.mp,Finset.biUnion,Finset.mem_biUnion,Exists.intro,And.intro, mem_divisorsFinset_iff,Iff.mpr15 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:72 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:72 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:72 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:72 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:72 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:72 (same declaration text).
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- def
IsMaximalInMaximality inside an order ideal under monomial divisibility line 82 sourceSource documentation
Maximality with respect to divisibility inside an order ideal.
L4DEL explanation
A monomial m ∈ Γ is maximal if every n ∈ Γ with m ≤ n also satisfies n ≤ m.
IsMaximalIn(I,m)(Lean:IsMaximalIn I m) says first thatmbelongs toI, and then that no strictly larger monomial ofIis divisible bym. Any membernabovemmust also lie belowm, hence equals it in the partial order.- The condition is relative to the selected order ideal, not maximality among all monomials.
- These maximal elements are the generators whose shared degree and number determine purity, socle degree, and type.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion
standard axioms: Quot.sound, propext what this means
Statement uses:
Nat, OrderIdeal, MonomialProof uses:
And,Membership.mem,Finset,OrderIdeal.carrier,LE.le,Fin5 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:82 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:82 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:82 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:82 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:82 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:82 (same declaration text).
def IsMaximalIn {r : ℕ} (I : OrderIdeal r) (m : Monomial r) : Prop := …Mentions: OrderIdeal, Monomial
- def
maximalMonomialsThe finite set of maximal monomials of an order ideal line 87 sourceSource documentation
The finite set of maximal monomials of an order ideal.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, OrderIdeal,Finset, MonomialProof uses:
Finset.filter, IsMaximalIn,Classical.propDecidable,OrderIdeal.carrierAlso declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:87 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:87 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:87 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:87 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:87 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:87 (same declaration text).
noncomputable def maximalMonomials {r : ℕ} (I : OrderIdeal r) : Finset (Monomial r) := …Mentions: OrderIdeal, Monomial
- def
IsPurePurity means every maximal monomial has the same total degree line 91 sourceSource documentation
Purity: all maximal monomials have the same total degree.
L4DEL explanation
The ideal is pure if all maximal monomials have the same total degree
IsPure(I)(Lean:IsPure I) requires any two maximal monomials ofIto have equal total degree. It does not itself assert that a maximal monomial exists; that nonemptiness is added byPureOrderIdeal.- The equal-degree condition supplies one common top grading for the ideal.
- That common degree becomes the socle degree used as the endpoint of the finite O-sequence.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, OrderIdealProof uses: Monomial,
Membership.mem,Finset, maximalMonomials,Eq, totalDeg1 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:91 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:91 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:91 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:91 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:91 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:91 (same declaration text).
def IsPure {r : ℕ} (I : OrderIdeal r) : Prop := …Mentions: OrderIdeal
- structure
PureOrderIdealAn order ideal packaged with purity and a maximal monomial line 95 sourceSource documentation
A pure order ideal packages an order ideal with purity and a nonempty maximal set.
L4DEL explanation
The ideal is pure if all maximal monomials have the same total degree
PureOrderIdeal(r)(Lean:PureOrderIdeal r) is the structure used when later statements need a pure finite order ideal as data. It contains the ideal, a proof that its maximal monomials share one degree, and a proof that the maximal set is nonempty.- The nonempty field makes the subsequent choice of a maximal monomial—and therefore the definition of socle degree—total rather than conditional.
- This is a formal packaging choice around the manuscript's mathematical notion of a pure order ideal, not a stronger log-concavity assertion.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatAlso declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:95 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:95 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:95 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:95 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:95 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:95 (same declaration text).
structure PureOrderIdeal (r : ℕ) where …
- def
typePOThe type is the number of maximal monomials line 101 sourceSource documentation
Type of a pure order ideal: the number of maximal monomials.
L4DEL explanation
The type is the number of maximal monomials.
typePO(P)is the cardinality ofmaximalMonomials(P.ideal). In Lean these are writtentypePO PandmaximalMonomials P.ideal. Thus “type 2” in the theorem means that the pure order ideal has exactly two maximal monomial generators.- The definition counts maximal monomials; it does not count variables, degrees, or all elements of the ideal.
- The main proof uses type two to name two distinct maxima and express the carrier as the union of their divisor sets.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, PureOrderIdealProof uses:
Finset.card, Monomial, maximalMonomials,PureOrderIdeal.idealAlso declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:101 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:101 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:101 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:101 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:101 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:101 (same declaration text).
noncomputable def typePO {r : ℕ} (P : PureOrderIdeal r) : ℕ := …Mentions: PureOrderIdeal
- def
socleDegreeThe shared total degree of a pure ideal's maximal monomials line 106 sourceSource documentation
Socle degree of a pure order ideal (the common degree of maximal monomials).
L4DEL explanation
this common degree is the socle degree.
socleDegree(P)(Lean:socleDegree P) chooses one maximal monomial and returns its total degree. Purity proves that every other maximal monomial has the same degree, so the result is independent of which witness is chosen.- Nonemptiness of the maximal set supplies the chosen witness.
- The socle degree is the top index through which unimodality or log-concavity is asserted.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, PureOrderIdealProof uses: totalDeg,
Classical.choose, Monomial,Membership.mem,Finset, maximalMonomials,PureOrderIdeal.ideal,PureOrderIdeal.maximal_nonempty1 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:106 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:106 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:106 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:106 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:106 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:106 (same declaration text).
noncomputable def socleDegree {r : ℕ} (P : PureOrderIdeal r) : ℕ := …Mentions: PureOrderIdeal
- def
pureOSequenceDegree-by-degree counts of monomials in an order ideal line 110 sourceSource documentation
The pure O-sequence: number of monomials of total degree
din an order ideal.L4DEL explanation
The pure O-sequence of Γ is hΓ (d) = #{m ∈ Γ : |m| = d}.
is said to be an O-sequence if there exists an order ideal M of monomials
pureOSequence(I,d)(Lean:pureOSequence I d) counts the monomials inIwhose total degree is exactlyd. Varyingdproduces the Hilbert-function sequence studied by the theorem.- The carrier is filtered by the equation
totalDeg m = d. - The cardinality of that filtered finite set is the value of the sequence at degree
d.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion, Richard P. Stanley, Hilbert functions of graded algebras (1978)
standard axioms: Quot.sound, propext what this means
Statement uses:
Nat, OrderIdealProof uses:
Finset.card, Monomial,Finset.filter,Eq, totalDeg,OrderIdeal.carrier1 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:110 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:110 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:110 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:110 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:110 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:110 (same declaration text).
def pureOSequence {r : ℕ} (I : OrderIdeal r) (d : ℕ) : ℕ := …Mentions: OrderIdeal
- The carrier is filtered by the equation
- def
IsUnimodalUnimodality of a finite sequencehup to indexe: there exists a peakj ≤ esuch thathis weakly increasing on[0, j]and weakly decreasing on[j, e]line 116 sourceSource documentation
Unimodality of a finite sequence
hup to indexe: there exists a peakj ≤ esuch thathis weakly increasing on[0, j]and weakly decreasing on[j, e].no axioms what this means
Statement uses:
NatProof uses:
Exists,And,LE.le,LT.lt,HAdd.hAdd,OfNat.ofNat5 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:116 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:116 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:116 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:116 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:116 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:116 (same declaration text).
def IsUnimodal (e : ℕ) (h : ℕ → ℕ) : Prop := …
- def
IsLogConcaveUpToLog-concavity at every internal degree through a chosen endpoint line 122 sourceSource documentation
Log-concavity up to degree
e:h_i² ≥ h_{i-1} h_{i+1}fori ∈ (0, e).L4DEL explanation
hΓ (i − 1)hΓ (i + 1) ≤ hΓ (i)2 (0 < i < e).
IsLogConcaveUpTo(e,h)(Lean:IsLogConcaveUpTo e h) requiresh(i-1)·h(i+1) ≤ h(i)²for every integer index strictly between0ande. Each middle term must therefore dominate the geometric mean of its two neighbours.Finset.Ioo 0 emakes both boundary exclusions explicit: neither0noreis tested.- For the pure O-sequence theorem,
eis instantiated with the socle degree.
Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
Membership.mem,Finset,Finset.Ioo,OfNat.ofNat,LE.le,HMul.hMul,HSub.hSub,HAdd.hAdd,HPow.hPow14 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:122 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:122 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:122 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:122 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:122 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:122 (same declaration text).
def IsLogConcaveUpTo (e : ℕ) (h : ℕ → ℕ) : Prop := …
- def
mXYZThe monomialxyzencoded as an exponent vector in 3 variables line 127 sourceSource documentation
The monomial
xyzencoded as an exponent vector in 3 variables.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,NatProof uses:
HAdd.hAdd,Finsupp,Fin,Finsupp.single10 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:127 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:127 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:127 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:127 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:127 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:127 (same declaration text).
noncomputable def mXYZ : Monomial 3 := …
Mentions: Monomial
- def
mXZ2The monomialxz^2encoded as an exponent vector in 3 variables line 131 sourceSource documentation
The monomial
xz^2encoded as an exponent vector in 3 variables.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,NatProof uses:
HAdd.hAdd,Finsupp,Fin,Finsupp.single10 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:131 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:131 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:131 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:131 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:131 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:131 (same declaration text).
noncomputable def mXZ2 : Monomial 3 := …
Mentions: Monomial
- def
GammaP1The order ideal generated by the two monomials from P1 line 135 sourceSource documentation
The order ideal generated by the two monomials from P1.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: OrderIdeal,
OfNat.ofNat,NatProof uses: generatedOrderIdeal,
Insert.insert, Monomial,Finset,Fin, mXYZ,Singleton.singleton, mXZ29 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:135 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:135 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:135 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:135 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:135 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:135 (same declaration text).
noncomputable def GammaP1 : OrderIdeal 3 := …
Mentions: OrderIdeal
- def
ProblemP1P1 statement: the degree-counting values for the generated order ideal are(1, 3, 4, 2)line 139 sourceSource documentation
P1 statement: the degree-counting values for the generated order ideal are
(1, 3, 4, 2).standard axioms: Classical.choice, Quot.sound, propext what this means
Proof uses:
And,Eq,Nat, pureOSequence,OfNat.ofNat, GammaP11 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:139 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:139 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:139 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:139 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:139 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:139 (same declaration text).
def ProblemP1 : Prop := …
- def
ProblemP2CoeffFormulaP2 (coefficient-level): one-generator degree counts match the product-formula coefficients line 149 sourceSource documentation
P2 (coefficient-level): one-generator degree counts match the product-formula coefficients.
standard axioms: Classical.choice, Quot.sound, propext what this means
Proof uses:
Nat, Monomial,Eq, pureOSequence, generatedOrderIdeal,Singleton.singleton,Finset,Finset.card,Finset.filter, totalDeg, divisorsFinset2 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:149 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:149 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:149 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:149 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:149 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:149 (same declaration text).
def ProblemP2CoeffFormula : Prop := …
- def
ProblemP2Type1UnimodalP2 consequence: every type-1 pure O-sequence is unimodal line 155 sourceSource documentation
P2 consequence: every type-1 pure O-sequence is unimodal.
standard axioms: Classical.choice, Quot.sound, propext what this means
Proof uses:
Nat, PureOrderIdeal,Eq, typePO,OfNat.ofNat, IsUnimodal, socleDegree, pureOSequence,PureOrderIdeal.ideal1 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:155 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:155 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:155 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:155 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:155 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:155 (same declaration text).
def ProblemP2Type1Unimodal : Prop := …
- def
ProblemP2Type1LogConcaveP2 consequence: every type-1 pure O-sequence is log-concave line 160 sourceSource documentation
P2 consequence: every type-1 pure O-sequence is log-concave.
standard axioms: Classical.choice, Quot.sound, propext what this means
Proof uses:
Nat, PureOrderIdeal,Eq, typePO,OfNat.ofNat, IsLogConcaveUpTo, socleDegree, pureOSequence,PureOrderIdeal.ideal1 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:160 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:160 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:160 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:160 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:160 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:160 (same declaration text).
def ProblemP2Type1LogConcave : Prop := …
- def
ProblemP2P2 statement, split into a coefficient-level formula plus two sequence consequences line 165 sourceSource documentation
P2 statement, split into a coefficient-level formula plus two sequence consequences.
standard axioms: Classical.choice, Quot.sound, propext what this means
Proof uses:
And, ProblemP2CoeffFormula, ProblemP2Type1Unimodal, ProblemP2Type1LogConcaveAlso declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:165 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:165 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:165 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:165 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:165 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:165 (same declaration text).
def ProblemP2 : Prop := …
- def
ProblemP3P3 statement: in codimension 3, first-half log-concavity up toe / 2line 170 sourceSource documentation
P3 statement: in codimension 3, first-half log-concavity up to
e / 2. Hereeis the socle degree of the pure order ideal.standard axioms: Classical.choice, Quot.sound, propext what this means
Proof uses: PureOrderIdeal,
OfNat.ofNat,Nat,LT.lt,LE.le,HDiv.hDiv, socleDegree,HMul.hMul, pureOSequence,PureOrderIdeal.ideal,HSub.hSub,HAdd.hAdd,HPow.hPow14 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:170 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:170 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:170 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:170 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:170 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:170 (same declaration text).
def ProblemP3 : Prop := …
- def
ProblemP4P4 statement: codimension 3 and type 2 imply unimodality line 178 sourceSource documentation
P4 statement: codimension 3 and type 2 imply unimodality.
standard axioms: Classical.choice, Quot.sound, propext what this means
Proof uses: PureOrderIdeal,
OfNat.ofNat,Nat,Eq, typePO, IsUnimodal, socleDegree, pureOSequence,PureOrderIdeal.ideal1 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:178 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:178 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:178 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:178 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:178 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:178 (same declaration text).
def ProblemP4 : Prop := …
- def
ExistsNonLogConcavePureOSeqHelper predicate for open problems about non-log-concavity at fixed codimension/type line 184 sourceSource documentation
Helper predicate for open problems about non-log-concavity at fixed codimension/type.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
Exists, PureOrderIdeal,And,Eq, typePO,Not, IsLogConcaveUpTo, socleDegree, pureOSequence,PureOrderIdeal.idealAlso declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:184 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:184 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:184 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:184 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:184 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:184 (same declaration text).
def ExistsNonLogConcavePureOSeq (r t : ℕ) : Prop := …
- def
ProblemP5P5: in codimension3, every type-2pure O-sequence is log-concave line 189 sourceSource documentation
P5: in codimension
3, every type-2pure O-sequence is log-concave.standard axioms: Classical.choice, Quot.sound, propext what this means
Proof uses: PureOrderIdeal,
OfNat.ofNat,Nat,Eq, typePO, IsLogConcaveUpTo, socleDegree, pureOSequence,PureOrderIdeal.ideal1 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:189 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:189 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:189 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:189 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:189 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:189 (same declaration text).
def ProblemP5 : Prop := …
- def
ProblemP6P6: for fixedr ≥ 5, every type-2pure O-sequence in codimensionris unimodal line 195 sourceSource documentation
P6: for fixed
r ≥ 5, every type-2pure O-sequence in codimensionris unimodal.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
LE.le,OfNat.ofNat, PureOrderIdeal,Eq, typePO, IsUnimodal, socleDegree, pureOSequence,PureOrderIdeal.ideal2 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:195 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:195 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:195 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:195 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:195 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:195 (same declaration text).
def ProblemP6 (r : ℕ) : Prop := …
- def
ProblemP7P7: threshold existence for eventual log-concavity failure in codimensionrline 202 sourceSource documentation
P7: threshold existence for eventual log-concavity failure in codimension
r.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
LE.le,OfNat.ofNat,Exists,And, ExistsNonLogConcavePureOSeq2 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:202 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:202 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:202 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:202 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:202 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:202 (same declaration text).
def ProblemP7 (r : ℕ) : Prop := …
- def
LCFailureThresholdHelper:t0is a threshold after which all types admit a non-log-concave example line 207 sourceSource documentation
Helper:
t0is a threshold after which all types admit a non-log-concave example.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
LE.le, ExistsNonLogConcavePureOSeq1 instances, coercions and auxiliary constants left out.
Also declared: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:207 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:207 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:207 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:207 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:207 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:207 (same declaration text).
def LCFailureThreshold (r t0 : ℕ) : Prop := …
- def
ProblemP8P8: least threshold for eventual log-concavity failure in codimensionrline 211 sourceSource documentation
P8: least threshold for eventual log-concavity failure in codimension
r.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
LE.le,OfNat.ofNat,Exists,IsLeast,setOf, LCFailureThreshold2 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_1.lean:211 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_2.lean:211 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_3.lean:211 (same statement text; different proof or body), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.lean:211 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_5.lean:211 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:211 (same declaration text). Qualify references as ProblemP8@path.
def ProblemP8 (r : ℕ) : Prop := …
- lemma
exists_isLeast_of_existsline 216 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Exists,IsLeast,setOfProof uses:
Exists.intro,Nat.find,Classical.propDecidable,And.intro,Membership.mem,Set,lowerBounds,Nat.find_spec,Nat.find_min'3 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- lemma
same_degree_le_eqline 224 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, Monomial,Eq, totalDeg,LE.le,FinProof uses:
id,le_antisymm,Finsupp,Iff.mp,Not,LT.lt,not_lt,False.elim,False,Eq.mp,Finsupp.sum,Eq.trans,Finset.sum,Top.top,Finset,congr,congrArg,Zero,AddCommMonoid,Topand 19 more34 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
maximal_of_same_degreeline 228 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,Membership.mem,Eq, totalDeg, maximalMonomials, generatedOrderIdealProof uses:
id,Eq.mpr,Finset.filter, IsMaximalIn,OrderIdeal.mk,Finset.biUnion,Fin, divisorsFinset,Classical.propDecidable,Iff,And,Exists,LE.le,Eq.trans,forall_congr,congrArg,congr,Finset.Iic,funext,implies_congrand 38 more48 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- def
pureOrderIdealOfSetline 235 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,Membership.mem,Eq, totalDeg,Finset.Nonempty, PureOrderIdealProof uses:
PureOrderIdeal.mk, generatedOrderIdeal4 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
typePO_pureOrderIdealOfSetline 248 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,Membership.mem,Eq, totalDeg,Finset.Nonempty, typePO, pureOrderIdealOfSet,Finset.cardProof uses:
id, maximalMonomials,PureOrderIdeal.ideal,PureOrderIdeal.mk, generatedOrderIdeal,Eq.mpr,Finset.filter, IsMaximalIn,Classical.propDecidable,OrderIdeal.carrier,And,Finset.biUnion,Fin, divisorsFinset,LE.le,Finsupp,Finset.Iic,Finset.image,Finset.ext,Iffand 45 more51 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- lemma
exists_set_monomials_same_degreeline 262 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Exists,Finset, Monomial,And,Eq,Finset.card,Membership.mem, totalDegProof uses:
Mathlib.Tactic.Contrapose.contrapose₁,Eq.mpr,Not,Ne,LT.lt,id,implies_congr,Eq.trans,binderNameHint,forall_congr,Mathlib.Tactic.Push.not_and_eq,Eq.refl,Mathlib.Tactic.Push.not_forall_eq,congrArg,funext,dite,Set.Finite,Finsupp,Fin,setOfand 57 more97 instances, coercions and auxiliary constants left out.
Tactic trace: 18 steps
Open to load the checked before-and-after goal states.
- lemma
exists_pure_order_ideal_of_typeline 276 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Exists, PureOrderIdeal,Eq, typePOProof uses:
exists_pure_order_ideal_of_type.match_1,Finset, Monomial,And,Finset.card,Membership.mem, totalDeg, exists_set_monomials_same_degree,Finset.Nonempty,Eq.mpr,LT.lt,id,congrArg,Eq.symm,propext,Finset.card_pos,Exists.intro, pureOrderIdealOfSet, typePO_pureOrderIdealOfSet,Eq.refl6 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
socleDegree_pureOrderIdealOfSetline 285 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,Membership.mem,Eq, totalDeg,Finset.Nonempty, socleDegree, pureOrderIdealOfSetProof uses:
id,Finsupp.sum,Fin,Classical.choose, maximalMonomials,PureOrderIdeal.ideal,PureOrderIdeal.mk, generatedOrderIdeal,PureOrderIdeal.maximal_nonempty,Classical.indefiniteDescription,Finsupp,Finset.filter, IsMaximalIn,OrderIdeal.mk,Finset.biUnion, divisorsFinset,Classical.propDecidable,OrderIdeal.carrier,Subtype,Subtype.mkand 18 more31 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
exists_add_one_of_dvd_deg_minus_oneline 295 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,LE.le,Fin,Eq,HAdd.hAdd, totalDeg,Exists,Finsupp,Finsupp.singleProof uses:
Eq.mpr,ite,id,congrArg,funext,Eq.trans,propext,Finsupp.ext_iff,forall_congr,Finsupp.single_apply,Or,And,Fin.succ,True,and_true,congr,ite_cond_eq_true,eq_true_of_decide,Eq.refl,Booland 32 more52 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
exists_add_two_of_dvd_deg_minus_twoline 301 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,LE.le,Fin,Eq,HAdd.hAdd, totalDeg,Or,Exists,Finsupp,Finsupp.single,And,NeProof uses:
id,Eq.mpr,congr,Not,congrArg,Eq.trans,Fin.succ,funext,propext,Finsupp.ext_iff,True,and_true,Fin.exists_iff_succ,Finsupp.single_eq_same,Finsupp.single_eq_of_ne,of_eq_true,eq_true_of_decide,Eq.refl,Bool,Bool.trueand 34 more52 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- def
G_Dline 309 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,OfNat.ofNatProof uses:
Finset.image,Fin,HAdd.hAdd,Finsupp,Finsupp.single,HSub.hSub,Finset.range16 instances, coercions and auxiliary constants left out.
- def
m_starline 312 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, Monomial,OfNat.ofNatProof uses:
HAdd.hAdd,Finsupp,Fin,Finsupp.single11 instances, coercions and auxiliary constants left out.
- def
S_tline 315 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,OfNat.ofNatProof uses:
Union.union,Fin, G_D,Singleton.singleton, m_star9 instances, coercions and auxiliary constants left out.
- def
G_D_minus_1line 318 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,OfNat.ofNatProof uses:
Finset.image,Fin,HAdd.hAdd,Finsupp,Finsupp.single,HSub.hSub,Finset.range16 instances, coercions and auxiliary constants left out.
- def
m_star_divs_1line 321 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,OfNat.ofNatProof uses:
Insert.insert,Fin,HAdd.hAdd,Finsupp,Finsupp.single,Singleton.singleton16 instances, coercions and auxiliary constants left out.
- def
S_t_minus_1line 326 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,OfNat.ofNatProof uses:
Union.union,Fin, G_D_minus_1, m_star_divs_18 instances, coercions and auxiliary constants left out.
- def
G_D_minus_2line 328 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,OfNat.ofNatProof uses:
Finset.image,Fin,HAdd.hAdd,Finsupp,Finsupp.single,HSub.hSub,Finset.range16 instances, coercions and auxiliary constants left out.
- def
m_star_divs_2line 331 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,OfNat.ofNatProof uses:
Insert.insert,Fin,HAdd.hAdd,Finsupp,Finsupp.single,HSub.hSub,Singleton.singleton18 instances, coercions and auxiliary constants left out.
- def
S_t_minus_2line 339 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,OfNat.ofNatProof uses:
Union.union,Fin, G_D_minus_2, m_star_divs_28 instances, coercions and auxiliary constants left out.
- lemma
filter_D_eqline 341 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Finset, Monomial,Finset.filter, totalDeg,HAdd.hAdd,OrderIdeal.carrier, generatedOrderIdeal, S_tProof uses:
Eq.mpr,Iff,And,Membership.mem,Finset.biUnion,Fin,Union.union, G_D,Singleton.singleton, m_star, divisorsFinset,Finsupp.sum,id,Eq.trans,forall_congr,congrArg,Or,Finsupp,Finsupp.single,Existsand 97 more119 instances, coercions and auxiliary constants left out.
Tactic trace: 35 steps
Open to load the checked before-and-after goal states.
- lemma
filter_D_minus_1_eqline 360 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Finset, Monomial,Finset.filter, totalDeg,HAdd.hAdd,OrderIdeal.carrier, generatedOrderIdeal, S_t, S_t_minus_1Proof uses:
Eq.mpr,Iff,And,Or,Membership.mem, divisorsFinset, m_star,Exists, G_D,Finsupp.sum,Fin, G_D_minus_1, m_star_divs_1,id,Eq.trans,Union.union,Finset.biUnion,congrArg,Finset.filter.congr_simp,Eq.refland 62 more99 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
filter_D_minus_2_eqline 367 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Finset, Monomial,Finset.filter, totalDeg,HAdd.hAdd,OrderIdeal.carrier, generatedOrderIdeal, S_t, S_t_minus_2Proof uses:
Eq.mpr,Iff,And,Or,Membership.mem, divisorsFinset, m_star,Exists, G_D,Finsupp.sum,Fin, G_D_minus_2, m_star_divs_2,id,Eq.trans,Union.union,Finset.biUnion,congrArg,Finset.filter.congr_simp,Eq.refland 122 more136 instances, coercions and auxiliary constants left out.
Tactic trace: 54 steps
Open to load the checked before-and-after goal states.
- lemma
card_S_t_eqline 392 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Finset.card, Monomial, S_tProof uses:
Eq.mpr,id,congrArg,Eq.symm,propext,eq_comm,Union.union,Finset,Fin, G_D,Singleton.singleton, m_star,S_t.eq_1,Finset.image,HAdd.hAdd,Finsupp,Finsupp.single,HSub.hSub,Finset.range,Finset.card_union_of_disjointand 59 more63 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
card_S_t_minus_1_eqline 396 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Finset.card, Monomial, S_t_minus_1,HAdd.hAddProof uses:
Eq.mpr,id,congrArg,Eq.symm,propext,eq_comm,Union.union,Finset,Fin, G_D_minus_1, m_star_divs_1,S_t_minus_1.eq_1,Finset.image,Finsupp,Finsupp.single,HSub.hSub,Finset.range,Insert.insert,Singleton.singleton,Finset.card_union_of_disjointand 59 more96 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- lemma
card_S_t_minus_2_eqline 401 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq,Finset.card, Monomial, S_t_minus_2,HAdd.hAddProof uses:
Eq.mpr,id,congrArg,Eq.symm,propext,eq_comm,Union.union,Finset,Fin, G_D_minus_2, m_star_divs_2,S_t_minus_2.eq_1,Finset.image,Finsupp,Finsupp.single,HSub.hSub,Finset.range,Insert.insert,Singleton.singleton,Finset.card_union_of_disjointand 68 more107 instances, coercions and auxiliary constants left out.
Tactic trace: 21 steps
Open to load the checked before-and-after goal states.
- lemma
h_D_eqline 411 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq, pureOSequence, generatedOrderIdeal, S_t,HAdd.hAddProof uses:
id,Eq.mpr,Finset.card, Monomial,Finset.filter, totalDeg,OrderIdeal.carrier,congrArg,Finset, filter_D_eq, card_S_t_eq9 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
h_D_1_eqline 416 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq, pureOSequence, generatedOrderIdeal, S_t,HAdd.hAddProof uses:
id,Eq.mpr,Finset.card, Monomial,Finset.filter, totalDeg,OrderIdeal.carrier, S_t_minus_1,congrArg,Finset, filter_D_minus_1_eq, card_S_t_minus_1_eq9 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
h_D_2_eqline 421 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq, pureOSequence, generatedOrderIdeal, S_t,HAdd.hAddProof uses:
id,Eq.mpr,Finset.card, Monomial,Finset.filter, totalDeg,OrderIdeal.carrier, S_t_minus_2,congrArg,Finset, filter_D_minus_2_eq, card_S_t_minus_2_eq9 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
S_t_not_lcline 426 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Not, IsLogConcaveUpTo,HAdd.hAdd, pureOSequence, generatedOrderIdeal, S_tProof uses:
HMul.hMul,HSub.hSub,HPow.hPow,Eq.mpr,Membership.mem,Finset,Finset.Ioo,And,LT.lt,id,Eq,congrArg,propext,Finset.mem_Ioo,Decidable.byContradiction,False.elim,False,Mathlib.Tactic.Linarith.lt_irrefl,Int,Eq.mpand 69 more87 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- lemma
S_t_nonemptyline 439 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Finset.Nonempty, Monomial, S_tProof uses:
id,of_eq_true,Union.union,Finset,Fin, G_D,Singleton.singleton, m_star,Eq.trans,True,Insert.insert,congrArg,Finset.union_singleton,eq_true,True.intro13 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
totalDeg_S_tline 441 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, Monomial,OfNat.ofNat,Membership.mem,Finset, S_t,Eq, totalDeg,HAdd.hAddProof uses:
id,Finsupp,Fin,Finsupp.single,Exists,And,LT.lt,HSub.hSub,Or,Finsupp.sum,Eq.mp,Union.union, G_D,Singleton.singleton, m_star,Eq.trans,Finset.image,Finset.range,Insert.insert,congrArgand 28 more53 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- def
pureIdeal_S_tline 447 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat, PureOrderIdealProof uses: pureOrderIdealOfSet, S_t,
HAdd.hAdd, totalDeg_S_t, S_t_nonempty6 instances, coercions and auxiliary constants left out.
- lemma
typePO_S_tline 450 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq, typePO, pureIdeal_S_tProof uses:
id,Eq.mpr, pureOrderIdealOfSet, S_t,HAdd.hAdd, totalDeg_S_t, S_t_nonempty,Finset.card, Monomial,congrArg, typePO_pureOrderIdealOfSet, card_S_t_eq6 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
socle_S_tline 455 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Eq, socleDegree, pureIdeal_S_t,HAdd.hAddProof uses:
id, socleDegree_pureOrderIdealOfSet, S_t, totalDeg_S_t, S_t_nonempty8 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
exists_non_lc_r3line 459 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat, ExistsNonLogConcavePureOSeqProof uses:
Exists.intro, PureOrderIdeal,And,Eq, typePO,Not, IsLogConcaveUpTo, socleDegree, pureOSequence,PureOrderIdeal.ideal, pureIdeal_S_t,And.intro, typePO_S_t,HAdd.hAdd, socle_S_t,Eq.mpr,id,congrArg, S_t_not_lc6 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- def
embedMonomialline 467 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, Monomial,HAdd.hAdd,OfNat.ofNatProof uses:
Finsupp.mapDomain,Fin,Fin.castSucc7 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:233 (different declaration text). Qualify references as embedMonomial@path.
- def
embedFinsetline 470 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,HAdd.hAdd,OfNat.ofNatProof uses:
Finset.image,Fin,embedMonomial11 instances, coercions and auxiliary constants left out.
- lemma
card_embedFinsetline 473 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,Eq,Finset.card,HAdd.hAdd,OfNat.ofNat, embedFinsetProof uses:
Eq.mpr,id,congrArg,Eq.symm,propext,eq_comm,Finset.image,Fin,embedMonomial,embedFinset.eq_1,Finsupp,Finsupp.mapDomain,Fin.castSucc,Finset.card_image_of_injective,Finsupp.mapDomain_injective,of_eq_true,Eq.trans,True,forall_congr,implies_congr_ctxand 2 more13 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
totalDeg_embedMonomialline 479 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, Monomial,Eq, totalDeg,HAdd.hAdd,OfNat.ofNat,embedMonomialProof uses:
id,of_eq_true,Finsupp.sum,Fin,Finsupp.mapDomain,Fin.castSucc,Eq.trans,True,congrArg,Finsupp.sum_mapDomain_index,forall_congr,eq_true,Mathlib.Meta.NormNum.isNat_eq_true,Mathlib.Meta.NormNum.isNat_ofNat,Nat.cast_zero,implies_true,True.intro,eq_self16 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
pureOSequence_embedFinsetline 484 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Finset, Monomial,Eq, pureOSequence,HAdd.hAdd,OfNat.ofNat, generatedOrderIdeal, embedFinsetProof uses:
Eq.mpr,Finset.card,Finset.filter, totalDeg,Finset.biUnion,Fin,Finset.image,embedMonomial, divisorsFinset,id,OrderIdeal.mk,Membership.mem,LE.le,Eq.refl,Function.comp,Function.Injective,Finsupp,Finsupp.mapDomain,Fin.castSucc,Finsupp.sumand 76 more72 instances, coercions and auxiliary constants left out.
Tactic trace: 22 steps
Open to load the checked before-and-after goal states.
- lemma
non_lc_stepline 497 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, ExistsNonLogConcavePureOSeq,HAdd.hAdd,OfNat.ofNatProof uses: PureOrderIdeal,
And,Eq, typePO,Not, IsLogConcaveUpTo, socleDegree, pureOSequence,PureOrderIdeal.ideal,Finset, Monomial, maximalMonomials,Membership.mem, totalDeg,id,Classical.choose,PureOrderIdeal.maximal_nonempty,Subtype,Classical.indefiniteDescription,Subtype.mkand 64 more52 instances, coercions and auxiliary constants left out.
Tactic trace: 56 steps
Open to load the checked before-and-after goal states.
- lemma
exists_non_lc_of_r3_auxline 548 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat, ExistsNonLogConcavePureOSeq,HAdd.hAddProof uses:
Nat.recAux, exists_non_lc_r3, non_lc_step8 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
exists_non_lc_of_r3line 557 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat, ExistsNonLogConcavePureOSeqProof uses:
Eq,HAdd.hAdd,HSub.hSub,Decidable.byContradiction,Not,Eq.mpr,id,congrArg, exists_non_lc_of_r3_aux10 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
exists_non_lc_pure_order_idealline 564 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,Exists,And, ExistsNonLogConcavePureOSeqProof uses:
Exists.intro,And.intro,Decidable.byContradiction,Not, exists_non_lc_of_r36 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
P7_implies_P8line 572 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, ProblemP7,ProblemP8Proof uses:
LE.le,OfNat.ofNat,Exists, LCFailureThreshold,And, ExistsNonLogConcavePureOSeq,Exists.intro, exists_isLeast_of_exists4 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- theorem
P8line 581 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,ProblemP8Proof uses: ProblemP7,
LE.le,OfNat.ofNat, exists_non_lc_pure_order_ideal, P7_implies_P82 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.