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 action of on the cosets of is transitive with kernel and is not faithful
Example
In the additive group , let . The action of on by translation is transitive and has kernel , so it is not faithful.
Facts & Assumptions
Given: The additive group and the subset .
The left-coset action is transitive and its kernel is the core of the subgroup (Left multiplication on is transitive, has stabiliser at , and has kernel ).
Addition modulo makes an abelian group (For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold).
The residue classes have representatives (For , every class in has one representative with , so ; while is in bijection with ).
A subgroup contains the identity and is closed under the operation and inverses (Subgroup).
Verification
The set contains , is closed under addition since , and contains additive inverses; hence by [L2], [L3], and [L4]. Its cosets are , , and .
Since is abelian, every conjugate of is , so .
By [L1], the coset action is transitive and has kernel . Since lies in the kernel, the action is not faithful.
Depends on
- Left multiplication on $G/H$ is transitive, has stabiliser $H$ at $H$, and has kernel $\operatorname{Core}_G(H)$
- For every natural $n$, $(\mathbb{Z}/n,+)$ is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold
- For $n\ge 1$, every class in $\mathbb{Z}/n$ has one representative $r$ with $0\le r<n$, so $\lvert\mathbb{Z}/n\rvert=n$; while $\mathbb{Z}/0$ is in bijection with $\mathbb{Z}$
- Subgroup
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 73 results over 16 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- P. Brosnan, Undergraduate Algebra Notes, 3.14: G-Sets, Proposition 3.102 (standard reference, not scraped)