ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16

How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

The lexicographic reduction algorithm in three variables

Example

Let

$P = \sum_{s y m} x^{3} + 2 \sum_{s y m} x^{2} y + 3 x y z,$

where the first sum is $x^{3} + y^{3} + z^{3}$ and the second is the sum of the six distinct monomials with exponent pattern $(2, 1, 0)$ . Then

$P = e_{1}^{3} - e_{1} e_{2} .$

Facts & Assumptions

Given: The polynomial $P$ above, with lexicographic order $x > y > z$ .

[L1]

Lexicographic reduction cancels the leading partition by the corresponding monomial in $e_{1}, e_{2}, e_{3}$ and strictly decreases the leading multidegree (Every symmetric polynomial over a commutative ring is a polynomial in the elementary symmetric polynomials).

[L2]

Lexicographic order compares exponent tuples at their first differing coordinate (Lexicographic order on exponent tuples and the multidegree of a nonzero polynomial).

Verification

technique · direct

1.1givenL1L2algebra

The leading multidegree of $P$ is $(3, 0, 0)$ with coefficient $1$ , so [L1] first subtracts $e_{1}^{3}$ . Its expansion is $\sum_{s y m} x^{3} + 3 \sum_{s y m} x^{2} y + 6 x y z$ .

2.1step 1.1L1L2algebra

The remainder is $- \sum_{s y m} x^{2} y - 3 x y z$ , whose leading multidegree is $(2, 1, 0)$ . Since $e_{1} e_{2} = \sum_{s y m} x^{2} y + 3 x y z$ , the next prescribed subtraction is $- e_{1} e_{2}$ and the remainder becomes zero.

3.1step 2.1algebra∎

Therefore $P = e_{1}^{3} - e_{1} e_{2}$ . Direct expansion verifies the equality and exhibits both lexicographic decreases.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

6 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources

K. Conrad, Symmetric Polynomials, Section 2 (standard reference, not scraped)