APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_4.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
104 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_5.lean:39 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:39 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:42 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:42 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:47 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:47 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:51 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:51 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:56 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:56 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:59 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:59 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:64 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:64 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:72 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:72 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:82 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:82 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:87 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:87 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:91 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:91 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:95 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:95 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:101 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:101 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:106 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:106 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:110 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:110 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:116 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:116 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:122 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:122 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:127 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:127 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:131 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:131 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:135 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:135 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:139 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:139 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:149 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:149 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:155 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:155 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:160 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:160 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:165 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:165 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:170 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:170 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:178 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:178 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:184 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:184 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:189 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:189 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:195 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:195 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:202 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:202 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:207 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:207 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.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_5.lean:211 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_7.lean:211 (same declaration text), APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.lean:211 (same declaration text). Qualify references as ProblemP8@path.
def ProblemP8 (r : ℕ) : Prop := …
- def
monomialInfline 216 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, MonomialProof uses:
Finsupp.mk,Fin,Inter.inter,Finset,Finsupp.support,Min.min8 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
type_two_maximalsline 223 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, PureOrderIdeal,Eq, typePO,OfNat.ofNat,Exists, Monomial,And,Ne,Finset, maximalMonomials,PureOrderIdeal.ideal,Insert.insert,Fin,Singleton.singletonProof uses:
id,Iff.mp,Finset.card,Finsupp,Finset.filter, IsMaximalIn,Classical.propDecidable,OrderIdeal.carrier,Finset.card_eq_two16 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
carrier_of_maximalsline 228 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, PureOrderIdeal, Monomial,Eq,Finset, maximalMonomials,PureOrderIdeal.ideal,Insert.insert,Fin,Singleton.singleton,OrderIdeal.carrier,Union.union, divisorsFinsetProof uses:
id,Eq.mpr,Iff,Membership.mem,Or,LE.le,Eq.trans,Finset.Iic,forall_congr,congrArg,congr, OrderIdeal, IsPure,Finset.Nonempty,PureOrderIdeal.mk,And, IsMaximalIn,OrderIdeal.rec,Finset.filter,Classical.propDecidableand 34 more55 instances, coercions and auxiliary constants left out.
Tactic trace: 22 steps
Open to load the checked before-and-after goal states.
- lemma
OSeq_unionline 244 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, OrderIdeal, Monomial,Eq,Finset,OrderIdeal.carrier,Union.union,Fin, divisorsFinset, pureOSequence,HSub.hSub,HAdd.hAdd,Finset.card,Finset.filter, totalDeg,Inter.interProof uses:
Eq.mpr,id,congrArg,pureOSequence.eq_1,Finset.sum,ite,OfNat.ofNat,Finset.card_filter,Eq.symm,Finset.sum_union_inter,Nat.add_sub_cancel,Eq.refl28 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
divisors_interline 253 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat, Monomial,Eq,Finset,Inter.inter,Fin, divisorsFinset, monomialInfProof uses:
id,Finset.ext,Finsupp,Finset.Iic,Finsupp.mk,Finsupp.support,Min.min,Iff.trans,Membership.mem,And,LE.le,Eq.mpr,Iff,congrArg,propext,Finset.mem_inter,Finset.mem_Iic,Iff.rfl,Iff.symm,Iff.introand 7 more34 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
size_S1_le_1_or_size_S2_le_1line 258 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Or,LE.le,Finset.card,Fin,Finset.filter,LT.lt,Finset.univProof uses:
Or.imp_right,Nat.succ,Iff.mp,Not,not_lt,Function.comp,HAdd.hAdd,Fintype.card,False,of_decide_eq_true,id,Eq,Bool,Decidable.decide,Bool.true,Eq.refl,LE.le.trans,Nat.add_le_add,Union.union,Finsetand 8 more35 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- def
OSeqline 263 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,NatProof uses:
Finset.card,Finset.filter,Eq, totalDeg, divisorsFinset3 instances, coercions and auxiliary constants left out.
- def
OSeqZline 266 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,IntProof uses:
ite,LT.lt, OSeq,Int.toNat7 instances, coercions and auxiliary constants left out.
- def
c_seqline 269 sourceno axioms what this means
Statement uses:
Nat,IntProof uses:
ite,LT.lt,OfNat.ofNat,GT.gt,HAdd.hAdd,HSub.hSub,Min.min,Int.toNat10 instances, coercions and auxiliary constants left out.
- lemma
c_seq_symmline 273 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,Eq, c_seq,HSub.hSub,HAdd.hAddProof uses:
id13 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
sum_telescope_c_seqline 278 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,Eq,HSub.hSub,Finset.sum,Finset.Iic, c_seq,OfNat.ofNatProof uses:
Eq.trans,Finset.range,HAdd.hAdd,Eq.mpr,id,congrArg,Eq.symm,Finset.sum_sub_distrib,Finset,of_eq_true,Iff,Membership.mem,True,forall_congr,LE.le,congr,LT.lt,iff_self,implies_true,Eq.refland 11 more62 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- lemma
totalDeg_threeline 283 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, totalDeg,HAdd.hAdd,FinProof uses:
Eq.mpr,Finsupp.sum,id,congrArg,totalDeg.eq_1,add_assoc,Eq.trans,Finset.sum,Finset.univ,Finsupp,Finsupp.sum_fintype,of_eq_true,True,implies_congr,Eq.refl,eq_self,implies_true,Eq.rec,Eq.symm,Fin.sum_univ_three27 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
card_solutions_2dline 287 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Finset.card,Prod,Finset.filter,HAdd.hAdd,Prod.fst,Prod.snd,SProd.sprod,Finset,Finset.Iic,ite,GT.gt,OfNat.ofNat,HSub.hSub,Min.minProof uses:
Eq.rec,Finset.range,Eq.trans,Finset.sum,Prod.mk,Eq.mpr,id,congrArg,Finset.card_filter,Finset.sum_product,Eq.refl,Trans.simple,And,LE.le,congr_arg,funext,dite,GE.ge,of_eq_true,Trueand 47 more85 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- lemma
card_filter_eq_card_solutionsline 295 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,LE.le,Fin,Eq,Finset.card,Finset.filter,And, totalDeg, divisorsFinset,ite,LT.lt,Prod,HAdd.hAdd,Prod.fst,Prod.snd,HSub.hSub,SProd.sprod,Finsetand 1 moreProof uses:
id,Decidable,Finsupp,Finsupp.sum,Not,Eq.mpr,congrArg,if_neg,Finset.card_bij,Membership.mem,Prod.mk,of_eq_true,Eq.trans,True,forall_congr,implies_congr_ctx,Finset.filter.congr_simp,funext,congr,Finset.sumand 43 more125 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
c_seq_eq_card_solutionsline 309 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Int, c_seq,Finset.card,Prod,Finset.filter,HAdd.hAdd,Prod.fst,Prod.snd,SProd.sprod,Finset,Finset.IicProof uses:
Eq.mpr,ite,GT.gt,OfNat.ofNat,HSub.hSub,Min.min,id,congrArg, card_solutions_2d,Int.toNat,Decidable.byContradiction,Not,LT.lt,dite,if_pos,if_neg42 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
disjoint_filter_filter_helperline 317 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Finset,DecidablePred,Not,And,Disjoint,Finset.filterProof uses:
Eq.mpr,Membership.mem,id,Eq,congrArg,propext,Finset.disjoint_filter,And.intro5 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
OSeq_eq_sum_c_seq_natline 323 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq,Int, OSeq,Finset.sum,Finset.Iic,Fin, c_seq,HSub.hSubProof uses:
id,Finset,Finset.filter, totalDeg, divisorsFinset,Finset.biUnion,And,Finset.ext,Eq.mpr,Iff,Membership.mem,Exists,LE.le,congr,congrArg,Eq.trans,funext,Iff.intro,Exists.intro,Eq.mpand 33 more72 instances, coercions and auxiliary constants left out.
Tactic trace: 44 steps
Open to load the checked before-and-after goal states.
- lemma
OSeqZ_eq_sum_c_seqline 365 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,Eq, OSeqZ,Finset.sum,Finset.Iic,Fin, c_seq,HSub.hSubProof uses:
id,dite,ite,LT.lt, OSeq,Int.toNat,Eq.mpr,congrArg,if_pos,Finset.sum_eq_zero,Membership.mem,Finset,Decidable.byContradiction,Not,GT.gt,HAdd.hAdd,Min.min,Eq.refl,if_neg,Int.toNat_of_nonnegand 3 more48 instances, coercions and auxiliary constants left out.
Tactic trace: 19 steps
Open to load the checked before-and-after goal states.
- def
swap02line 385 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,NatProof uses:
HAdd.hAdd,Finsupp,Fin,Finsupp.single12 instances, coercions and auxiliary constants left out.
- lemma
swap02_0line 388 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq,Fin, swap02Proof uses:
of_eq_true,HAdd.hAdd,Finsupp,Finsupp.single,Eq.trans,True,congrArg,congr,Finsupp.single_eq_same,Finsupp.single_eq_of_ne,Not,False,not_false_eq_true,add_zero,eq_false_of_decide,Eq.refl,Bool,Bool.false,eq_self35 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
swap02_1line 389 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq,Fin, swap02Proof uses:
of_eq_true,HAdd.hAdd,Finsupp,Finsupp.single,Eq.trans,True,congrArg,congr,Finsupp.single_eq_of_ne,Not,False,not_false_eq_true,Finsupp.single_eq_same,zero_add,eq_false_of_decide,Eq.refl,Bool,Bool.false,add_zero,eq_self35 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
swap02_2line 390 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq,Fin, swap02Proof uses:
of_eq_true,HAdd.hAdd,Finsupp,Finsupp.single,Eq.trans,True,congrArg,congr,Finsupp.single_eq_of_ne,Not,False,eq_false_of_decide,Eq.refl,Bool,Bool.false,not_false_eq_true,add_zero,Finsupp.single_eq_same,zero_add,eq_self22 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
totalDeg_swap02line 392 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, totalDeg, swap02Proof uses:
id,Eq.mpr,Finsupp.sum,Fin,HAdd.hAdd,Finsupp,Finsupp.single,congr,congrArg,Eq.trans,Finset.sum,Top.top,Finset,add_comm,Zero,AddCommMonoid,Top,HasSubset.Subset,Finsupp.support,Membership.memand 27 more47 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
swap02_swap02line 395 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, swap02Proof uses:
Eq.mpr,HAdd.hAdd,Finsupp,Fin,Finsupp.single,id,congrArg,congr,Eq.trans,Finsupp.single_eq_same,Finsupp.single_add,Finsupp.single_eq_of_ne,of_eq_true,Not,True,False,eq_false,not_false,not_false_eq_true,eq_trueand 12 more34 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
swap02_divisorsline 397 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Iff,Membership.mem,Finset, divisorsFinset, swap02Proof uses:
id,Eq.mpr,Finsupp,Fin,Finset.Iic,HAdd.hAdd,Finsupp.single,And,LE.le,Eq,congr,congrArg,Eq.trans,Fin.succ,True,and_true,Finsupp.single_eq_same,Finsupp.single_eq_of_ne,of_eq_true,Notand 11 more54 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
OSeq_swap02line 402 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, OSeq, swap02Proof uses:
id,Finset.card_bij,Finset.filter, totalDeg, divisorsFinset,Membership.mem,Finset,Eq.mpr,And,congrArg,propext,Finset.mem_filter,And.intro,Iff.mp, swap02_divisors,And.left,Eq.mp, totalDeg_swap02,And.right,Eq.refland 5 more4 instances, coercions and auxiliary constants left out.
Tactic trace: 29 steps
Open to load the checked before-and-after goal states.
- lemma
OSeqZ_swap02line 427 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,Eq, OSeqZ, swap02Proof uses:
id,dite,ite,LT.lt, OSeq,Int.toNat,Eq.mpr,congrArg,if_pos,Eq.refl,Not,if_neg, OSeq_swap027 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- lemma
diff_OSeqZ_eqline 436 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,Eq,HSub.hSub, OSeqZ, c_seq,FinProof uses:
Finset.sum,Finset.Iic, OSeqZ_eq_sum_c_seq,Eq.mpr,id,congrArg, sum_telescope_c_seq29 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- def
dc_seqline 444 sourceno axioms what this means
Statement uses:
Nat,IntProof uses:
ite,LT.lt,OfNat.ofNat,LE.le,Min.min,Max.max,HAdd.hAdd,Neg.neg12 instances, coercions and auxiliary constants left out.
- lemma
c_seq_diff_eqline 451 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,Eq,HSub.hSub, c_seq,OfNat.ofNat, dc_seqProof uses:
id7 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
dc_seq_monoline 456 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Int,LE.le,OfNat.ofNat,HAdd.hAdd, dc_seqProof uses:
id,dite,ite,LT.lt,Min.min,Max.max,Neg.neg,Eq.mpr,Eq,congrArg,Eq.trans,ite_congr,Eq.refl,Not,if_pos,Decidable.byContradiction,if_neg28 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
diff2_OSeqZ_le_zero_Cline 461 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,LE.le,HSub.hSub,Fin,HAdd.hAdd, OSeqZProof uses:
Eq, c_seq, diff_OSeqZ_eq,Decidable.byContradiction,Not,Eq.mpr,id,congrArg,Eq.mp, dc_seq, c_seq_diff_eq,le_of_not_gt,LT.lt,Mathlib.Tactic.Linarith.lt_irrefl,Neg.neg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.add_congr,HMul.hMul,HPow.hPow,Nat.rawCastand 41 more94 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
- lemma
diff2_OSeqZ_le_zero_symmline 477 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,LE.le,HSub.hSub,Fin,HAdd.hAdd, OSeqZProof uses: swap02, diff2_OSeqZ_le_zero_C,
Eq.mp,congrArg,Eq.symm, OSeqZ_swap02,Eq.mpr,id,Eq, swap02_2, swap02_0, swap02_1,Decidable.byContradiction,Not32 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- def
swap12line 491 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,NatProof uses:
HAdd.hAdd,Finsupp,Fin,Finsupp.single12 instances, coercions and auxiliary constants left out.
- lemma
swap12_0line 494 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq,Fin, swap12Proof uses:
of_eq_true,HAdd.hAdd,Finsupp,Finsupp.single,Eq.trans,True,congrArg,congr,Finsupp.single_eq_same,Finsupp.single_eq_of_ne,Not,False,not_false_eq_true,add_zero,eq_false_of_decide,Eq.refl,Bool,Bool.false,eq_self35 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
swap12_1line 495 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq,Fin, swap12Proof uses:
of_eq_true,HAdd.hAdd,Finsupp,Finsupp.single,Eq.trans,True,congrArg,congr,Finsupp.single_eq_of_ne,Not,False,not_false_eq_true,Finsupp.single_eq_same,zero_add,eq_false_of_decide,Eq.refl,Bool,Bool.false,add_zero,eq_self35 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
swap12_2line 496 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq,Fin, swap12Proof uses:
of_eq_true,HAdd.hAdd,Finsupp,Finsupp.single,Eq.trans,True,congrArg,congr,Finsupp.single_eq_of_ne,Not,False,eq_false_of_decide,Eq.refl,Bool,Bool.false,not_false_eq_true,add_zero,Finsupp.single_eq_same,zero_add,eq_self22 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
totalDeg_swap12line 498 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, totalDeg, swap12Proof uses:
id,of_eq_true,Finsupp.sum,Fin,HAdd.hAdd,Finsupp,Finsupp.single,Eq.trans,True,congr,congrArg,add_assoc,Finsupp.sum_add_index',forall_congr,eq_self,implies_true,Finsupp.sum_single_index,add_comm,Finset.sum,Finset.univand 3 more29 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
swap12_swap12line 500 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, swap12Proof uses:
id,of_eq_true,Finsupp,Fin,HAdd.hAdd,Finsupp.single,Eq.trans,True,congrArg,congr,Finsupp.single_eq_same,Finsupp.single_eq_of_ne,Not,eq_true_of_decide,Eq.refl,Bool,Bool.true,add_zero,zero_add,Andand 6 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
swap12_divisorsline 502 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Iff,Membership.mem,Finset, divisorsFinset, swap12Proof uses:
id,Eq.mpr,Finsupp,Fin,Finset.Iic,HAdd.hAdd,Finsupp.single,LE.le,And,Eq,Eq.trans,congr,congrArg,Fin.succ,True,eq_true,True.intro,and_true,Finsupp.single_eq_same,Finsupp.single_eq_of_neand 15 more43 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
OSeq_swap12line 507 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, OSeq, swap12Proof uses:
id,Finset.card_bij,Finset.filter, totalDeg, divisorsFinset,Membership.mem,Finset,Eq.mpr,And,congrArg,propext,Finset.mem_filter,And.intro,Iff.mp, swap12_divisors,And.left,Eq.mp, totalDeg_swap12,And.right,Eq.refland 5 more4 instances, coercions and auxiliary constants left out.
Tactic trace: 29 steps
Open to load the checked before-and-after goal states.
- lemma
OSeqZ_swap12line 532 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,Eq, OSeqZ, swap12Proof uses:
id,dite,ite,LT.lt, OSeq,Int.toNat,Eq.mpr,congrArg,if_pos,Eq.refl,Not,if_neg, OSeq_swap127 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- lemma
diff2_OSeqZ_le_zero_symm2line 541 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,LE.le,HSub.hSub,Fin,HAdd.hAdd, OSeqZProof uses: swap12, diff2_OSeqZ_le_zero_C,
Eq.mp,congrArg,Eq.symm, OSeqZ_swap12,Eq.mpr,id,Eq, swap12_2, swap12_0, swap12_130 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
diff2_OSeqZ_le_zero_minline 553 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,LE.le,HSub.hSub,Min.min,Fin,HAdd.hAdd, totalDeg, OSeqZProof uses:
Or,And,Decidable.byContradiction,Not,Eq, totalDeg_three, diff2_OSeqZ_le_zero_C, diff2_OSeqZ_le_zero_symm, diff2_OSeqZ_le_zero_symm252 instances, coercions and auxiliary constants left out.
Tactic trace: 30 steps
Open to load the checked before-and-after goal states.
- lemma
c_seq_diff_posline 574 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,LE.le,HMul.hMul,OfNat.ofNat,HAdd.hAdd, c_seq,HSub.hSubProof uses:
Eq.mpr,ite,LT.lt,Min.min,Max.max,id,Eq,congr,GT.gt,Int.toNat,congrArg,ite_congr,Eq.trans,sub_sub,Eq.refl,Not,Int.ofNat_toNat,Decidable.byContradiction,Eq.mp,two_mul80 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
OSeqZ_diff_posline 579 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,LE.le,HMul.hMul, totalDeg,HSub.hSub, OSeqZProof uses:
Eq.mpr, c_seq,Fin,id,Eq,congrArg, diff_OSeqZ_eq,HAdd.hAdd,Finsupp,Eq.mp,Finsupp.sum,Eq.trans,Finset.sum,Top.top,Finset,AddCommMonoid,HasSubset.Subset,Finsupp.support,Membership.mem,Finsupp.sum_of_support_subsetand 13 more64 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
diff_OSeqZ_anti_symmline 586 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,Eq,HSub.hSub, OSeqZ,Neg.neg,HAdd.hAdd, totalDegProof uses: c_seq,
Fin, diff_OSeqZ_eq,Eq.mpr,Finsupp.sum,id,congrArg,Nat.cast_finsupp_sum,Eq.trans,Finset.sum,Finset.univ,Finsupp,Finsupp.sum_fintype,of_eq_true,True,implies_congr,Eq.refl,eq_true,Mathlib.Meta.NormNum.isNat_eq_true,Mathlib.Meta.NormNum.isNat_natCastand 9 more46 instances, coercions and auxiliary constants left out.
Tactic trace: 24 steps
Open to load the checked before-and-after goal states.
- def
OSeq_diffline 608 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,NatProof uses:
Finset.card,Finset.filter,Eq, totalDeg,SDiff.sdiff,Finset,Fin, divisorsFinset8 instances, coercions and auxiliary constants left out.
- lemma
oseq_union_eq_add_diffline 611 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq,HSub.hSub,HAdd.hAdd,Finset.card,Finset.filter, totalDeg, divisorsFinset, monomialInf, OSeq, OSeq_diffProof uses:
id,tsub_eq_of_eq_add,Finsupp.sum,Fin,Finset.Iic,Finsupp.mk,Inter.inter,Finset,Finsupp.support,Min.min,SDiff.sdiff,Eq.trans,add_comm,symm,add_assoc,congr_arg,Union.union,Eq.symm,Finset.card_union_of_disjoint,Iff.mprand 27 more59 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
diff_eq_shifted_OSeqline 620 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Fin,Ne,LE.le,LT.lt,Eq, OSeq_diff, monomialInf,ite,HAdd.hAdd, OSeq,HSub.hSub,Finsupp,Finsupp.singleProof uses:
Membership.mem,Finset, divisorsFinset,Iff,Eq.mpr,Finsupp.mk,Inter.inter,Finsupp.support,Min.min,id,forall_congr,Finset.Iic,implies_congr,congrArg,Iff.intro,Function.comp,LE.le.trans',inf_le_right,le_min,Or.elimand 91 more122 instances, coercions and auxiliary constants left out.
Tactic trace: 43 steps
Open to load the checked before-and-after goal states.
- def
H_Zline 656 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,IntProof uses:
HAdd.hAdd, OSeqZ,ite,LT.lt,HSub.hSub11 instances, coercions and auxiliary constants left out.
- lemma
H_Z_eqline 659 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Int,Eq, H_Z,HAdd.hAdd, OSeqZ,HSub.hSubProof uses:
id,ite,LT.lt,dite, OSeq,Int.toNat,Eq.mpr,congr,congrArg,if_pos,Decidable.byContradiction,Not,if_neg24 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
IsUnimodal_of_Z_diffline 668 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,Eq,LE.le,OfNat.ofNat,HSub.hSub,LT.lt, IsUnimodalProof uses:
id,dite,Exists,And,HAdd.hAdd,Set.Nonempty,setOf,Classical.propDecidable,Exists.imp,Membership.mem,Set,IsUnimodal_of_Z_diff.match_1,And.intro,Nat.strongRec,Iff.mp,Not,not_lt,Function.comp,Nat.succ,Falseand 80 more99 instances, coercions and auxiliary constants left out.
Tactic trace: 19 steps
Open to load the checked before-and-after goal states.
- lemma
H_Z_eq_funline 686 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq,Int, H_Z,HAdd.hAdd, OSeq,ite,LT.lt,HSub.hSubProof uses:
Eq.mpr, OSeqZ,id,congr,congrArg,ite_congr,Eq.refl,Not,Nat.cast_ite,of_eq_true,Int.toNat,Finset.card,Finset.filter, totalDeg, divisorsFinset,Eq.trans,True,ite_cond_eq_false,False,LE.leand 7 more73 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
H_Z_incline 691 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, totalDeg,HAdd.hAdd,Int,LE.le,HDiv.hDiv,HSub.hSub, H_ZProof uses: OSeqZ, OSeqZ_diff_pos,
Decidable.byContradiction,HMul.hMul,Not, H_Z_eq,le_of_not_gt,LT.lt,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,Neg.neg,congrArg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.add_congr,Int.rawCast,Int.negOfNat,HPow.hPow,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Mathlib.Meta.NormNum.instAddMonoidWithOneand 36 more89 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
H_Z_decline 702 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, totalDeg,HAdd.hAdd,Int,LT.lt,HDiv.hDiv,LE.le,HSub.hSub, H_ZProof uses: OSeqZ,
Neg.neg, diff_OSeqZ_anti_symm,dite,HMul.hMul, OSeqZ_diff_pos,Decidable.byContradiction,Not,le_of_not_gt,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,congrArg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.add_congr,Int.rawCast,Int.negOfNat,HPow.hPow,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Mathlib.Meta.NormNum.instAddMonoidWithOneand 52 more102 instances, coercions and auxiliary constants left out.
Tactic trace: 38 steps
Open to load the checked before-and-after goal states.
- lemma
diff_c_seq_monoline 733 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,LE.le,OfNat.ofNat,HAdd.hAdd,HSub.hSub, c_seqProof uses:
Eq.mpr,ite,LT.lt,Min.min,Max.max,Int.toNat,id,Eq,Eq.trans,GT.gt,congr,congrArg,ite_congr,Eq.refl,Not,Int.ofNat_toNat,Int.pred_toNat46 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
diff_c_seq_le_diff_c_seqline 740 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,LE.le,Max.max,HSub.hSub, c_seq,OfNat.ofNatProof uses:
Eq.mpr,ite,LT.lt,HAdd.hAdd,Min.min,Int.toNat,id,Eq,Eq.trans,GT.gt,congr,congrArg,ite_congr,Eq.refl,Not,Int.ofNat_toNat,Int.pred_toNat48 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
diff_c_seq_le_zeroline 746 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,LT.lt,Min.min,LE.le,HSub.hSub, c_seq,OfNat.ofNatProof uses:
id,Iff.mp,Not,ite,GT.gt,HAdd.hAdd,Int.toNat,not_lt,Function.comp,False,absurd,min_le_right,min_le_left27 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
diff_c_seq_ge_zeroline 751 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Int,LE.le,Max.max,OfNat.ofNat,HSub.hSub, c_seqProof uses:
Eq.mpr,ite,LT.lt,HAdd.hAdd,Min.min,Int.toNat,id,Eq,Eq.trans,GT.gt,congrArg,congr,ite_congr,Eq.refl,Not,Int.ofNat_toNat,Int.pred_toNat,Function.comp,Decidable.byContradiction,LE.le.trans_eqand 1 more57 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
H_Z_concave_exactline 756 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,LE.le,Fin,Eq,HAdd.hAdd,Int,LT.lt,Min.min,HSub.hSub,Max.max, H_ZProof uses: OSeqZ, H_Z_eq,
Decidable.byContradiction,Not, c_seq, diff_OSeqZ_eq, diff_c_seq_le_zero,Eq.mpr,id,congrArg, diff_c_seq_ge_zero, diff_c_seq_le_diff_c_seq,Eq.mp,le_of_not_gt,Mathlib.Tactic.Linarith.lt_irrefl,Neg.neg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.add_congr,Int.rawCast,Int.negOfNatand 44 more108 instances, coercions and auxiliary constants left out.
Tactic trace: 36 steps
Open to load the checked before-and-after goal states.
- lemma
unimodal_of_OSeq_add_shifted_exactline 801 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,LE.le,Fin,Eq,HAdd.hAdd, totalDeg, IsUnimodal, OSeq,ite,LT.lt,HSub.hSubProof uses:
Int, H_Z, IsUnimodal_of_Z_diff,HDiv.hDiv, H_Z_eq_fun,Decidable.byContradiction,Not, H_Z_inc, H_Z_dec, H_Z_concave_exact,Iff.mpr,Min.min,Or,min_lt_iff,of_eq_true,Finsupp.sum,Eq.trans,Finsupp,True,congrArgand 37 more101 instances, coercions and auxiliary constants left out.
Tactic trace: 32 steps
Open to load the checked before-and-after goal states.
- lemma
IsUnimodal_eqline 821 sourcestandard axioms: Quot.sound what this means
Statement uses:
Nat,Eq, IsUnimodalProof uses:
funext,Eq.mpr,id,congrArg,Eq.symmTactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
unimodal_of_OSeq_add_shiftedline 826 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Fin,Ne,LE.le,Eq,HAdd.hAdd, totalDeg, IsUnimodal, OSeq,ite,LT.lt,HSub.hSubProof uses:
Or,Decidable.byContradiction,Not,Fin.ext, swap02,Eq.mpr,id,congrArg, swap02_0,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl, swap02_1, swap02_2, totalDeg_swap02, unimodal_of_OSeq_add_shifted_exact, IsUnimodal_eq, OSeq_swap02 and 12 more38 instances, coercions and auxiliary constants left out.
Tactic trace: 61 steps
Open to load the checked before-and-after goal states.
- lemma
unimodal_of_two_maximals_case1line 881 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Fin,Eq, totalDeg,Ne,LE.le,LT.lt, IsUnimodal,HAdd.hAdd, OSeq, OSeq_diff, monomialInfProof uses:
ite,HSub.hSub,Finsupp,Finsupp.single,funext,Eq.mpr,id,congrArg, diff_eq_shifted_OSeq,Eq.refl,Finsupp.sum,Finsupp.single_add,Mathlib.Tactic.LinearCombination'.eq_trans₃,Eq.symm,of_eq_true,Eq.trans,True,Finset.sum,Top.top,Finsetand 43 more56 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
exists_eq_empty_or_singletonline 899 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
DecidableEq,Finset,LE.le,Nat,Finset.card,OfNat.ofNat,Or,Eq,EmptyCollection.emptyCollection,Exists,Singleton.singletonProof uses:
Eq.mp,congrArg,propext,Finset.card_eq_one,Finset.card_eq_zero,Nat.le_one_iff_eq_zero_or_eq_one8 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
unimodal_OSeqline 903 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat, IsUnimodal, totalDeg, OSeqProof uses:
Eq,Int, OSeqZ, IsUnimodal_of_Z_diff,HDiv.hDiv,Eq.refl,le_refl,LE.le, OSeqZ_diff_pos,Decidable.byContradiction,HMul.hMul,Not,LT.lt,HSub.hSub,Neg.neg,HAdd.hAdd, diff_OSeqZ_anti_symm,dite,le_of_not_gt,Mathlib.Tactic.Linarith.lt_irrefland 58 more87 instances, coercions and auxiliary constants left out.
Tactic trace: 30 steps
Open to load the checked before-and-after goal states.
- lemma
unimodal_of_two_maximals_case1_wrapperline 922 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, totalDeg,LE.le,Finset.card,Fin,Finset.filter,LT.lt,Finset.univ, IsUnimodal,HAdd.hAdd, OSeq, OSeq_diff, monomialInfProof uses:
Or,Finset,EmptyCollection.emptyCollection,Exists,Singleton.singleton, exists_eq_empty_or_singleton,id,Eq.mpr,Finsupp,Finsupp.sum,SDiff.sdiff, divisorsFinset,Finsupp.mk,Inter.inter,Finsupp.support,Min.min,Not,Iff,Membership.mem,Neand 31 more73 instances, coercions and auxiliary constants left out.
Tactic trace: 20 steps
Open to load the checked before-and-after goal states.
- lemma
oseq_union_eq_add_diff_symmline 941 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq,HAdd.hAdd, OSeq, OSeq_diff, monomialInfProof uses:
id,Finset.card,Finset.filter, totalDeg, divisorsFinset,SDiff.sdiff,Finset,Fin,Eq.mpr,Finsupp,Finsupp.sum,Finset.Iic,Finsupp.mk,Inter.inter,Finsupp.support,Min.min,Iff,Membership.mem,Ne,funextand 30 more51 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- lemma
unimodal_of_two_maximalsline 950 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Monomial,
OfNat.ofNat,Nat,Eq, totalDeg, IsUnimodal,HSub.hSub,HAdd.hAdd,Finset.card,Finset.filter, divisorsFinset, monomialInfProof uses: OSeq, OSeq_diff,
funext,Eq.mpr,id,congrArg, oseq_union_eq_add_diff,Eq.refl,Or,LE.le,Fin,LT.lt,Finset.univ, size_S1_le_1_or_size_S2_le_1, unimodal_of_two_maximals_case1_wrapper, oseq_union_eq_add_diff_symm,Eq.symm,Eq.mp21 instances, coercions and auxiliary constants left out.
Tactic trace: 17 steps
Open to load the checked before-and-after goal states.
- theorem
P4line 977 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: ProblemP4
Proof uses: PureOrderIdeal,
OfNat.ofNat,Nat,Eq, typePO,Exists, Monomial,And,Ne,Finset, maximalMonomials,PureOrderIdeal.ideal,Insert.insert,Fin,Singleton.singleton, type_two_maximals, IsUnimodal, socleDegree, pureOSequence,OrderIdeal.carrierand 55 more31 instances, coercions and auxiliary constants left out.
Distinct definitions of this name: APNOutputs/OEIS/oeis_51293_conjecture_0.lean:128 (different declaration text). Qualify references as P4@path.
Tactic trace: 35 steps
Open to load the checked before-and-after goal states.