APNOutputs/AICollaborator/AlgebraicGeometry/hilbert_functions_8.lean

GitHub source file

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)
  1. abbrev Monomial A monomial as its vector of natural-number exponents line 39 source

    Source documentation

    Monomials in r variables as finitely supported exponent vectors on Fin 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 in r variables. For the manuscript's three-variable theorem, a monomial such as x₀^a x₁^b x₂^c is therefore represented by the vector (a,b,c) in ℕ³.

    1. A coordinate records the exponent of one variable, so comparing two values pointwise is the same divisibility order used throughout the proof.
    2. The Lean definition works for any finite number r of variables; the companion specializes this representation to r = 3.

    Sources and attribution: Pinned Lean source (0647711a7118), Human-written Hilbert-functions proof companion

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat

    Proof uses: Finsupp, Fin

    2 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 →₀ ℕ
  2. def totalDeg Total degree is the sum of a monomial's exponents line 42 source

    Source documentation

    Total degree of a monomial (sum of all exponents).

    L4DEL explanation

    |m| = m(0) + m(1) + m(2) for total degree.

    totalDeg(m)—written totalDeg m in Lean—adds every coordinate of the exponent vector. In three variables this is m(0)+m(1)+m(2), the usual total degree of the represented monomial.

    1. The finitely supported sum makes the definition uniform in the number of variables.
    2. 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, Monomial

    Proof uses: Finsupp.sum, Fin

    3 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

  3. structure OrderIdeal A finite set of monomials closed downward under divisibility line 47 source

    Source documentation

    A finite order ideal of monomials, closed downward under divisibility. Divisibility of monomials uses the standard pointwise ≤ on Finsupp.

    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 ≤.

    1. carrier is the finite set itself.
    2. downward_closed is the proof that if n is in the carrier and m ≤ n, then m is 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: Nat

    Also 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
    …
  4. lemma OrderIdeal.mem_of_dvd line 51 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, OrderIdeal, Monomial, Membership.mem, Finset, OrderIdeal.carrier, LE.le, Fin

    Proof uses: OrderIdeal.downward_closed

    10 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).

  5. def divisorsFinset All monomial divisors of one generator as a finite set line 56 source

    Source 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 of g: it contains exactly the monomials u whose exponent vector is coordinatewise at most that of g. Equivalently, these are the monomial divisors of g.

    1. In the type-two proof, every element of the pure order ideal lies below one of its two maximal monomials.
    2. 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, Finset

    Proof uses: Finset.Iic, Fin

    13 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

  6. lemma mem_divisorsFinset_iff line 59 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Monomial, Iff, Membership.mem, Finset, divisorsFinset, LE.le, Fin

    Proof uses: Finset.mem_Iic

    18 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).

  7. def generatedOrderIdeal The finite order ideal generated by a finite set of monomials line 64 source

    Source 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, OrderIdeal

    Proof uses: OrderIdeal.mk, Finset.biUnion, Fin, divisorsFinset

    6 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

  8. lemma mem_generatedOrderIdeal_iff line 72 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, Iff, Membership.mem, OrderIdeal.carrier, generatedOrderIdeal, Exists, And, LE.le, Fin

    Proof uses: Iff.intro, divisorsFinset, Iff.mp, Finset.biUnion, Finset.mem_biUnion, Exists.intro, And.intro, mem_divisorsFinset_iff, Iff.mpr

    15 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.

  9. def IsMaximalIn Maximality inside an order ideal under monomial divisibility line 82 source

    Source 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 that m belongs to I, and then that no strictly larger monomial of I is divisible by m. Any member n above m must also lie below m, hence equals it in the partial order.

    1. The condition is relative to the selected order ideal, not maximality among all monomials.
    2. 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, Monomial

    Proof uses: And, Membership.mem, Finset, OrderIdeal.carrier, LE.le, Fin

    5 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

  10. def maximalMonomials The finite set of maximal monomials of an order ideal line 87 source

    Source 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, Monomial

    Proof uses: Finset.filter, IsMaximalIn, Classical.propDecidable, OrderIdeal.carrier

    Also 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

  11. def IsPure Purity means every maximal monomial has the same total degree line 91 source

    Source 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 of I to have equal total degree. It does not itself assert that a maximal monomial exists; that nonemptiness is added by PureOrderIdeal.

    1. The equal-degree condition supplies one common top grading for the ideal.
    2. 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, OrderIdeal

    Proof uses: Monomial, Membership.mem, Finset, maximalMonomials, Eq, totalDeg

    1 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

  12. structure PureOrderIdeal An order ideal packaged with purity and a maximal monomial line 95 source

    Source 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.

    1. The nonempty field makes the subsequent choice of a maximal monomial—and therefore the definition of socle degree—total rather than conditional.
    2. 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: Nat

    Also 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
    …
  13. def typePO The type is the number of maximal monomials line 101 source

    Source 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 of maximalMonomials(P.ideal). In Lean these are written typePO P and maximalMonomials P.ideal. Thus “type 2” in the theorem means that the pure order ideal has exactly two maximal monomial generators.

    1. The definition counts maximal monomials; it does not count variables, degrees, or all elements of the ideal.
    2. 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, PureOrderIdeal

    Proof uses: Finset.card, Monomial, maximalMonomials, PureOrderIdeal.ideal

    Also 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

  14. def socleDegree The shared total degree of a pure ideal's maximal monomials line 106 source

    Source 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.

    1. Nonemptiness of the maximal set supplies the chosen witness.
    2. 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, PureOrderIdeal

    Proof uses: totalDeg, Classical.choose, Monomial, Membership.mem, Finset, maximalMonomials, PureOrderIdeal.ideal, PureOrderIdeal.maximal_nonempty

    1 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

  15. def pureOSequence Degree-by-degree counts of monomials in an order ideal line 110 source

    Source documentation

    The pure O-sequence: number of monomials of total degree d in 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 in I whose total degree is exactly d. Varying d produces the Hilbert-function sequence studied by the theorem.

    1. The carrier is filtered by the equation totalDeg m = d.
    2. 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, OrderIdeal

    Proof uses: Finset.card, Monomial, Finset.filter, Eq, totalDeg, OrderIdeal.carrier

    1 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

  16. def IsUnimodal Unimodality of a finite sequence h up to index e: there exists a peak j ≤ e such that h is weakly increasing on [0, j] and weakly decreasing on [j, e] line 116 source

    Source documentation

    Unimodality of a finite sequence h up to index e: there exists a peak j ≤ e such that h is weakly increasing on [0, j] and weakly decreasing on [j, e].

    no axioms what this means

    Statement uses: Nat

    Proof uses: Exists, And, LE.le, LT.lt, HAdd.hAdd, OfNat.ofNat

    5 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 :=
    …
  17. def IsLogConcaveUpTo Log-concavity at every internal degree through a chosen endpoint line 122 source

    Source documentation

    Log-concavity up to degree e: h_i² ≥ h_{i-1} h_{i+1} for i ∈ (0, e).

    L4DEL explanation

    hΓ (i − 1)hΓ (i + 1) ≤ hΓ (i)2 (0 < i < e).

    IsLogConcaveUpTo(e,h) (Lean: IsLogConcaveUpTo e h) requires h(i-1)·h(i+1) ≤ h(i)² for every integer index strictly between 0 and e. Each middle term must therefore dominate the geometric mean of its two neighbours.

    1. Finset.Ioo 0 e makes both boundary exclusions explicit: neither 0 nor e is tested.
    2. For the pure O-sequence theorem, e is 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: Nat

    Proof uses: Membership.mem, Finset, Finset.Ioo, OfNat.ofNat, LE.le, HMul.hMul, HSub.hSub, HAdd.hAdd, HPow.hPow

    14 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 :=
    …
  18. def mXYZ The monomial xyz encoded as an exponent vector in 3 variables line 127 source

    Source documentation

    The monomial xyz encoded as an exponent vector in 3 variables.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Monomial, OfNat.ofNat, Nat

    Proof uses: HAdd.hAdd, Finsupp, Fin, Finsupp.single

    10 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

  19. def mXZ2 The monomial xz^2 encoded as an exponent vector in 3 variables line 131 source

    Source documentation

    The monomial xz^2 encoded as an exponent vector in 3 variables.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Monomial, OfNat.ofNat, Nat

    Proof uses: HAdd.hAdd, Finsupp, Fin, Finsupp.single

    10 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

  20. def GammaP1 The order ideal generated by the two monomials from P1 line 135 source

    Source 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, Nat

    Proof uses: generatedOrderIdeal, Insert.insert, Monomial, Finset, Fin, mXYZ, Singleton.singleton, mXZ2

    9 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

  21. def ProblemP1 P1 statement: the degree-counting values for the generated order ideal are (1, 3, 4, 2) line 139 source

    Source 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, GammaP1

    1 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 :=
    …
  22. def ProblemP2CoeffFormula P2 (coefficient-level): one-generator degree counts match the product-formula coefficients line 149 source

    Source 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, divisorsFinset

    2 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 :=
    …
  23. def ProblemP2Type1Unimodal P2 consequence: every type-1 pure O-sequence is unimodal line 155 source

    Source 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.ideal

    1 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 :=
    …
  24. def ProblemP2Type1LogConcave P2 consequence: every type-1 pure O-sequence is log-concave line 160 source

    Source 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.ideal

    1 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 :=
    …
  25. def ProblemP2 P2 statement, split into a coefficient-level formula plus two sequence consequences line 165 source

    Source 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, ProblemP2Type1LogConcave

    Also 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 :=
    …
  26. def ProblemP3 P3 statement: in codimension 3, first-half log-concavity up to e / 2 line 170 source

    Source documentation

    P3 statement: in codimension 3, first-half log-concavity up to e / 2. Here e is 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.hPow

    14 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 :=
    …
  27. def ProblemP4 P4 statement: codimension 3 and type 2 imply unimodality line 178 source

    Source 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.ideal

    1 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 :=
    …
  28. def ExistsNonLogConcavePureOSeq Helper predicate for open problems about non-log-concavity at fixed codimension/type line 184 source

    Source 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: Nat

    Proof uses: Exists, PureOrderIdeal, And, Eq, typePO, Not, IsLogConcaveUpTo, socleDegree, pureOSequence, PureOrderIdeal.ideal

    Also 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 :=
    …
  29. def ProblemP5 P5: in codimension 3, every type-2 pure O-sequence is log-concave line 189 source

    Source documentation

    P5: in codimension 3, every type-2 pure 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.ideal

    1 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 :=
    …
  30. def ProblemP6 P6: for fixed r ≥ 5, every type-2 pure O-sequence in codimension r is unimodal line 195 source

    Source documentation

    P6: for fixed r ≥ 5, every type-2 pure O-sequence in codimension r is unimodal.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat

    Proof uses: LE.le, OfNat.ofNat, PureOrderIdeal, Eq, typePO, IsUnimodal, socleDegree, pureOSequence, PureOrderIdeal.ideal

    2 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 :=
    …
  31. def ProblemP7 P7: threshold existence for eventual log-concavity failure in codimension r line 202 source

    Source documentation

    P7: threshold existence for eventual log-concavity failure in codimension r.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat

    Proof uses: LE.le, OfNat.ofNat, Exists, And, ExistsNonLogConcavePureOSeq

    2 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 :=
    …
  32. def LCFailureThreshold Helper: t0 is a threshold after which all types admit a non-log-concave example line 207 source

    Source documentation

    Helper: t0 is a threshold after which all types admit a non-log-concave example.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat

    Proof uses: LE.le, ExistsNonLogConcavePureOSeq

    1 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 :=
    …
  33. def ProblemP8 P8: least threshold for eventual log-concavity failure in codimension r line 211 source

    Source documentation

    P8: least threshold for eventual log-concavity failure in codimension r.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat

    Proof uses: LE.le, OfNat.ofNat, Exists, IsLeast, setOf, LCFailureThreshold

    2 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 :=
    …
  34. lemma exists_isLeast_of_exists line 216 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Exists, IsLeast, setOf

    Proof 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.

  35. lemma same_degree_le_eq line 224 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Monomial, Eq, totalDeg, LE.le, Fin

    Proof 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, Top and 19 more

    34 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

    Open to load the checked before-and-after goal states.

  36. lemma maximal_of_same_degree line 228 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, Membership.mem, Eq, totalDeg, maximalMonomials, generatedOrderIdeal

    Proof 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_congr and 38 more

    48 instances, coercions and auxiliary constants left out.

    Tactic trace: 6 steps

    Open to load the checked before-and-after goal states.

  37. def pureOrderIdealOfSet line 235 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, Membership.mem, Eq, totalDeg, Finset.Nonempty, PureOrderIdeal

    Proof uses: PureOrderIdeal.mk, generatedOrderIdeal

    4 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

    Open to load the checked before-and-after goal states.

  38. lemma typePO_pureOrderIdealOfSet line 248 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, Membership.mem, Eq, totalDeg, Finset.Nonempty, typePO, pureOrderIdealOfSet, Finset.card

    Proof 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, Iff and 45 more

    51 instances, coercions and auxiliary constants left out.

    Tactic trace: 13 steps

    Open to load the checked before-and-after goal states.

  39. lemma exists_set_monomials_same_degree line 262 source

    standard 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, totalDeg

    Proof 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, setOf and 57 more

    97 instances, coercions and auxiliary constants left out.

    Tactic trace: 18 steps

    Open to load the checked before-and-after goal states.

  40. lemma exists_pure_order_ideal_of_type line 276 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Exists, PureOrderIdeal, Eq, typePO

    Proof 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.refl

    6 instances, coercions and auxiliary constants left out.

    Tactic trace: 6 steps

    Open to load the checked before-and-after goal states.

  41. lemma socleDegree_pureOrderIdealOfSet line 285 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, Membership.mem, Eq, totalDeg, Finset.Nonempty, socleDegree, pureOrderIdealOfSet

    Proof 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.mk and 18 more

    31 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

    Open to load the checked before-and-after goal states.

  42. lemma exists_add_one_of_dvd_deg_minus_one line 295 source

    standard 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.single

    Proof 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, Bool and 32 more

    52 instances, coercions and auxiliary constants left out.

    Tactic trace: 5 steps

    Open to load the checked before-and-after goal states.

  43. lemma exists_add_two_of_dvd_deg_minus_two line 301 source

    standard 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, Ne

    Proof 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.true and 34 more

    52 instances, coercions and auxiliary constants left out.

    Tactic trace: 6 steps

    Open to load the checked before-and-after goal states.

  44. def G_D line 309 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, OfNat.ofNat

    Proof uses: Finset.image, Fin, HAdd.hAdd, Finsupp, Finsupp.single, HSub.hSub, Finset.range

    16 instances, coercions and auxiliary constants left out.

  45. def m_star line 312 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Monomial, OfNat.ofNat

    Proof uses: HAdd.hAdd, Finsupp, Fin, Finsupp.single

    11 instances, coercions and auxiliary constants left out.

  46. def S_t line 315 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, OfNat.ofNat

    Proof uses: Union.union, Fin, G_D, Singleton.singleton, m_star

    9 instances, coercions and auxiliary constants left out.

  47. def G_D_minus_1 line 318 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, OfNat.ofNat

    Proof uses: Finset.image, Fin, HAdd.hAdd, Finsupp, Finsupp.single, HSub.hSub, Finset.range

    16 instances, coercions and auxiliary constants left out.

  48. def m_star_divs_1 line 321 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, OfNat.ofNat

    Proof uses: Insert.insert, Fin, HAdd.hAdd, Finsupp, Finsupp.single, Singleton.singleton

    16 instances, coercions and auxiliary constants left out.

  49. def S_t_minus_1 line 326 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, OfNat.ofNat

    Proof uses: Union.union, Fin, G_D_minus_1, m_star_divs_1

    8 instances, coercions and auxiliary constants left out.

  50. def G_D_minus_2 line 328 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, OfNat.ofNat

    Proof uses: Finset.image, Fin, HAdd.hAdd, Finsupp, Finsupp.single, HSub.hSub, Finset.range

    16 instances, coercions and auxiliary constants left out.

  51. def m_star_divs_2 line 331 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, OfNat.ofNat

    Proof uses: Insert.insert, Fin, HAdd.hAdd, Finsupp, Finsupp.single, HSub.hSub, Singleton.singleton

    18 instances, coercions and auxiliary constants left out.

  52. def S_t_minus_2 line 339 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, OfNat.ofNat

    Proof uses: Union.union, Fin, G_D_minus_2, m_star_divs_2

    8 instances, coercions and auxiliary constants left out.

  53. lemma filter_D_eq line 341 source

    standard 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

    Proof 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, Exists and 97 more

    119 instances, coercions and auxiliary constants left out.

    Tactic trace: 35 steps

    Open to load the checked before-and-after goal states.

  54. lemma filter_D_minus_1_eq line 360 source

    standard 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_1

    Proof 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.refl and 62 more

    99 instances, coercions and auxiliary constants left out.

    Tactic trace: 9 steps

    Open to load the checked before-and-after goal states.

  55. lemma filter_D_minus_2_eq line 367 source

    standard 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_2

    Proof 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.refl and 122 more

    136 instances, coercions and auxiliary constants left out.

    Tactic trace: 54 steps

    Open to load the checked before-and-after goal states.

  56. lemma card_S_t_eq line 392 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Eq, Finset.card, Monomial, S_t

    Proof 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_disjoint and 59 more

    63 instances, coercions and auxiliary constants left out.

    Tactic trace: 6 steps

    Open to load the checked before-and-after goal states.

  57. lemma card_S_t_minus_1_eq line 396 source

    standard 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.hAdd

    Proof 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_disjoint and 59 more

    96 instances, coercions and auxiliary constants left out.

    Tactic trace: 12 steps

    Open to load the checked before-and-after goal states.

  58. lemma card_S_t_minus_2_eq line 401 source

    standard 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.hAdd

    Proof 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_disjoint and 68 more

    107 instances, coercions and auxiliary constants left out.

    Tactic trace: 21 steps

    Open to load the checked before-and-after goal states.

  59. lemma h_D_eq line 411 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Eq, pureOSequence, generatedOrderIdeal, S_t, HAdd.hAdd

    Proof uses: id, Eq.mpr, Finset.card, Monomial, Finset.filter, totalDeg, OrderIdeal.carrier, congrArg, Finset, filter_D_eq, card_S_t_eq

    9 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

    Open to load the checked before-and-after goal states.

  60. lemma h_D_1_eq line 416 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Eq, pureOSequence, generatedOrderIdeal, S_t, HAdd.hAdd

    Proof 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_eq

    9 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

    Open to load the checked before-and-after goal states.

  61. lemma h_D_2_eq line 421 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Eq, pureOSequence, generatedOrderIdeal, S_t, HAdd.hAdd

    Proof 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_eq

    9 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

    Open to load the checked before-and-after goal states.

  62. lemma S_t_not_lc line 426 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Not, IsLogConcaveUpTo, HAdd.hAdd, pureOSequence, generatedOrderIdeal, S_t

    Proof 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.mp and 69 more

    87 instances, coercions and auxiliary constants left out.

    Tactic trace: 12 steps

    Open to load the checked before-and-after goal states.

  63. lemma S_t_nonempty line 439 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Finset.Nonempty, Monomial, S_t

    Proof 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.intro

    13 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

    Open to load the checked before-and-after goal states.

  64. lemma totalDeg_S_t line 441 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Monomial, OfNat.ofNat, Membership.mem, Finset, S_t, Eq, totalDeg, HAdd.hAdd

    Proof 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, congrArg and 28 more

    53 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

    Open to load the checked before-and-after goal states.

  65. def pureIdeal_S_t line 447 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, PureOrderIdeal

    Proof uses: pureOrderIdealOfSet, S_t, HAdd.hAdd, totalDeg_S_t, S_t_nonempty

    6 instances, coercions and auxiliary constants left out.

  66. lemma typePO_S_t line 450 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Eq, typePO, pureIdeal_S_t

    Proof uses: id, Eq.mpr, pureOrderIdealOfSet, S_t, HAdd.hAdd, totalDeg_S_t, S_t_nonempty, Finset.card, Monomial, congrArg, typePO_pureOrderIdealOfSet, card_S_t_eq

    6 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

    Open to load the checked before-and-after goal states.

  67. lemma socle_S_t line 455 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Eq, socleDegree, pureIdeal_S_t, HAdd.hAdd

    Proof uses: id, socleDegree_pureOrderIdealOfSet, S_t, totalDeg_S_t, S_t_nonempty

    8 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

    Open to load the checked before-and-after goal states.

  68. lemma exists_non_lc_r3 line 459 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, ExistsNonLogConcavePureOSeq

    Proof 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_lc

    6 instances, coercions and auxiliary constants left out.

    Tactic trace: 8 steps

    Open to load the checked before-and-after goal states.

  69. def embedMonomial line 467 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Monomial, HAdd.hAdd, OfNat.ofNat

    Proof uses: Finsupp.mapDomain, Fin, Fin.castSucc

    7 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.

  70. def embedFinset line 470 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, HAdd.hAdd, OfNat.ofNat

    Proof uses: Finset.image, Fin, embedMonomial

    11 instances, coercions and auxiliary constants left out.

  71. lemma card_embedFinset line 473 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, Eq, Finset.card, HAdd.hAdd, OfNat.ofNat, embedFinset

    Proof 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_ctx and 2 more

    13 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

    Open to load the checked before-and-after goal states.

  72. lemma totalDeg_embedMonomial line 479 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Monomial, Eq, totalDeg, HAdd.hAdd, OfNat.ofNat, embedMonomial

    Proof 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_self

    16 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

    Open to load the checked before-and-after goal states.

  73. lemma pureOSequence_embedFinset line 484 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Finset, Monomial, Eq, pureOSequence, HAdd.hAdd, OfNat.ofNat, generatedOrderIdeal, embedFinset

    Proof 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.sum and 76 more

    72 instances, coercions and auxiliary constants left out.

    Tactic trace: 22 steps

    Open to load the checked before-and-after goal states.

  74. lemma non_lc_step line 497 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, ExistsNonLogConcavePureOSeq, HAdd.hAdd, OfNat.ofNat

    Proof 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.mk and 64 more

    52 instances, coercions and auxiliary constants left out.

    Tactic trace: 56 steps

    Open to load the checked before-and-after goal states.

  75. lemma exists_non_lc_of_r3_aux line 548 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, ExistsNonLogConcavePureOSeq, HAdd.hAdd

    Proof uses: Nat.recAux, exists_non_lc_r3, non_lc_step

    8 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

    Open to load the checked before-and-after goal states.

  76. lemma exists_non_lc_of_r3 line 557 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, ExistsNonLogConcavePureOSeq

    Proof uses: Eq, HAdd.hAdd, HSub.hSub, Decidable.byContradiction, Not, Eq.mpr, id, congrArg, exists_non_lc_of_r3_aux

    10 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

    Open to load the checked before-and-after goal states.

  77. lemma exists_non_lc_pure_order_ideal line 564 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, LE.le, OfNat.ofNat, Exists, And, ExistsNonLogConcavePureOSeq

    Proof uses: Exists.intro, And.intro, Decidable.byContradiction, Not, exists_non_lc_of_r3

    6 instances, coercions and auxiliary constants left out.

    Tactic trace: 7 steps

    Open to load the checked before-and-after goal states.

  78. lemma P7_implies_P8 line 572 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, ProblemP7, ProblemP8

    Proof uses: LE.le, OfNat.ofNat, Exists, LCFailureThreshold, And, ExistsNonLogConcavePureOSeq, Exists.intro, exists_isLeast_of_exists

    4 instances, coercions and auxiliary constants left out.

    Tactic trace: 5 steps

    Open to load the checked before-and-after goal states.

  79. theorem P8 line 581 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, ProblemP8

    Proof uses: ProblemP7, LE.le, OfNat.ofNat, exists_non_lc_pure_order_ideal, P7_implies_P8

    2 instances, coercions and auxiliary constants left out.

    Tactic trace: 5 steps

    Open to load the checked before-and-after goal states.