TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 2026-08-13

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.

For $n \geq 2$ , $(1 2 \dots n)$ and $(1 2)$ generate $S_{n}$

Statement

For $n \geq 2$ , if $c = (1 2 \dots n)$ and $t = (1 2)$ , then $⟨ c, t ⟩ = S_{n}$ .

Facts & Assumptions

Given: $n \geq 2$ , $c = (1 2 \dots n)$ , and $t = (1 2)$ .

[F1]

Conjugating a cycle relabels its entries (Conjugating a cycle relabels each entry: $g (a_{1} \dots a_{k}) g^{- 1} = (g (a_{1}) \dots g (a_{k}))$ ).

[F2]

The standard adjacent transpositions generate $S_{n}$ (The adjacent transpositions $(1 2), (2 3), \dots, (n - 1 n)$ generate $S_{n}$ ).

[F3]

A generated subgroup contains the generators and is closed under products and inverses (The subgroup $⟨ S ⟩$ generated by a subset, the cyclic subgroup $⟨ g ⟩$ , and cyclic groups).

Proof

technique · direct

1.1

For $0 \leq j \leq n - 2$ , [F1] gives $c^{j} t c^{- j} = (j + 1 j + 2)$ .

F1algebra

2.1

Every element in step 1.1 belongs to $⟨ c, t ⟩$ by [F3], so that subgroup contains all standard adjacent transpositions.

F3step 1.1

3.1

By [F2], $⟨ c, t ⟩ = S_{n}$ . At $n = 2$ , $c = t = (1 2)$ and the same argument has the single adjacent transposition.

F2step 2.1∎

Depends on

Used by

FALSE: any transposition together with any n-cycle generates Sₙ False statement

Dependency tree · two levels

9 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

M. Macauley, Math 4120 lecture notes: Generating sets for $S_n$ (standard reference, not scraped)

For n≥2n≥2, (1 2 … n)(12…n) and (1 2)(12) generate SnSn​