Alphabeta Math
PropositionStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + claude-opus-5[1m])audited 2026-08-24
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 Vandermonde product transforms by the sign of the root permutation

Statement

Let f∈F[x] be separable of degree n, order its roots as α1,…,αn, and put

δ:=∏1≤i<j≤n(αi−αj).

For σ in the Galois group, let the same symbol denote its induced root permutation. Then σ(δ)=sgn⁡(σ)δ for the Vandermonde product of an ordered root list. Consequently δ2 is fixed by the Galois group.

Facts & Assumptions

[F1]

The sign of σ is the integer sgn⁡(σ):=(−1)inv⁡(σ)∈{+1,−1}, where inv⁡(σ) counts the pairs i<j with σ(i)>σ(j) (Inversions, inversion number, the sign sgn⁡(σ)=(−1)inv⁡(σ), and even and odd permutations).

[L1]

For every natural n, the function sgn⁡:Sn→{+1,−1} is a group homomorphism (The sign is a homomorphism Sn→{+1,−1}, surjective exactly when n≥2).

[L2]

Every permutation of a finite set is a product of transpositions, and the identity is represented by the empty product (Every finite permutation is a product of transpositions, so the transpositions generate Sn).

[L3]

If σ=τ1⋯τr is any factorisation of a finite permutation into transpositions, then (−1)r=(−1)inv⁡(σ) (Every transposition factorisation of σ has parity (−1)inv⁡(σ)).

Proof

technique · direct
1.1algebra

Swapping two entries of the ordered root list reverses the factor belonging to that pair, while the remaining affected factors exchange in pairs; hence a transposition multiplies δ by −1.

1.2F1L3

Taking the one-factor factorisation τ=τ in [L3] gives (−1)inv⁡(τ)=−1, so sgn⁡(τ)=−1 for every transposition τ by [F1].

2.1step 1.1L2

By [L2] write σ=τ1⋯τr as a product of transpositions, and apply step 1.1 once for each factor: each application multiplies the current Vandermonde product by −1, so σ(δ)=(−1)rδ.

3.1step 2.1step 1.2L1L2

By [L1] and step 1.2, sgn⁡(σ)=sgn⁡(τ1)⋯sgn⁡(τr)=(−1)r, so step 2.1 gives σ(δ)=sgn⁡(σ)δ. For n=0 or n=1 the factorisation is empty by [L2], the product defining δ is likewise empty and equals 1, and the sign is 1, so the identity holds there as 1=1.

4.1step 3.1algebra∎

Squaring the identity of step 3.1 removes the sign, so σ(δ2)=δ2 for every σ. A root equal to zero creates no exception; separability ensures distinct roots and hence δ≠0.

Depends on

Used by

Dependency tree · two levels

19 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