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 be separable of degree , order its roots as , and put
For in the Galois group, let the same symbol denote its induced root permutation. Then for the Vandermonde product of an ordered root list. Consequently is fixed by the Galois group.
Facts & Assumptions
Given: The faithful root permutation action of A polynomial Galois group acts faithfully on its roots and the Vandermonde product of The Vandermonde polynomial .
The sign of is the integer , where counts the pairs with (Inversions, inversion number, the sign , and even and odd permutations).
For every natural , the function is a group homomorphism (The sign is a homomorphism , surjective exactly when ).
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 ).
If is any factorisation of a finite permutation into transpositions, then (Every transposition factorisation of has parity ).
Proof
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 .
Taking the one-factor factorisation in [L3] gives , so for every transposition by [F1].
By [L2] write as a product of transpositions, and apply step 1.1 once for each factor: each application multiplies the current Vandermonde product by , so .
By [L1] and step 1.2, , so step 2.1 gives . For or the factorisation is empty by [L2], the product defining is likewise empty and equals , and the sign is , so the identity holds there as .
Squaring the identity of step 3.1 removes the sign, so for every . A root equal to zero creates no exception; separability ensures distinct roots and hence .
Depends on
- A polynomial Galois group acts faithfully on its roots
- The Vandermonde polynomial $\Delta_n=\prod_{i<j}(x_i-x_j)$
- Inversions, inversion number, the sign $\operatorname{sgn}(\sigma)=(-1)^{\operatorname{inv}(\sigma)}$, and even and odd permutations
- The sign is a homomorphism $S_n\to\{+1,-1\}$, surjective exactly when $n\ge 2$
- Every finite permutation is a product of transpositions, so the transpositions generate $S_n$
- Every transposition factorisation of $\sigma$ has parity $(-1)^{\operatorname{inv}(\sigma)}$
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
- J. S. Milne, Fields and Galois Theory, v5.10, Proposition 4.1 (standard reference, not scraped)