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 unit group modulo one hundred is isomorphic to C_20 times C_2
Example
In the unit group , the class of has order and the class of has order . Their subgroups form an internal direct product, so with invariant factors .
Facts & Assumptions
Given: The objects and hypotheses in the example.
Let be an integer. Multiplication makes a commutative monoid with identity by thm-integers-modulo-n-basic-algebra. A class is a unit when it is invertible in that monoid (def-invertible-element). The set of all units is By lem-monoid-units-form-a-group, multiplication restricts to a group operation on , called the unit group modulo . The quotient is finite with cardinality by thm-standard-representatives-modulo-n, and its unit set is a finite subset by thm-subset-of-a-finite-set. Euler's totient function is therefore defined for every positive integer by (def-finite-cardinality). For , the quotient has one element, which is its multiplicative identity and hence a unit, so follows from the definition. (The unit group and Euler's totient for ).
Let be a group and let be normal subgroups, where . They form an internal direct product when they generate and, for each , The empty family is an internal direct product of the trivial group. For two subgroups of an abelian group this says and ; in additive notation one writes . Normal subgroups and generated subgroups are those of def-normal-subgroup and def-generated-subgroup, and the comparison product is def-external-direct-product-of-groups. (Internal direct products of finitely many normal subgroups).
Let . The following are equivalent: the form an internal direct product of ; every has a unique expression with ; and the multiplication map is an isomorphism. These statements include the empty family and the one-factor case. (Internal direct products are external direct products, equivalently every element has a unique factorisation).
For every finite abelian group there is a unique list such that . Moreover . The trivial group corresponds to the empty list and empty product. (Fundamental theorem of finite abelian groups: invariant-factor form).
Verification
Successive powers of modulo are Thus the first positive exponent giving is , so .
The class of , represented by , has order . The list in step 1.1 contains all elements of and does not contain , so . Hence the two cyclic subgroups intersect trivially.
Trivial intersection makes the products distinct. A unit representative modulo is divisible by neither nor , since a multiple of either prime cannot have a product congruent to modulo . Among , inclusion-exclusion leaves representatives divisible by neither. Thus has at most elements, so the displayed products exhaust it. The two subgroups therefore form an internal direct product; recognition gives the isomorphism, and gives the invariant-factor order.
Depends on
- The unit group $(\mathbb{Z}/n)^\times$ and Euler's totient $\varphi(n)=\lvert(\mathbb{Z}/n)^\times\rvert$ for $n\ge1$
- Internal direct products of finitely many normal subgroups
- Internal direct products are external direct products, equivalently every element has a unique factorisation
- Fundamental theorem of finite abelian groups: invariant-factor form
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: 63 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
- Keith Conrad, Decomposition of Finite Abelian Groups, §§1-4 (standard reference, not scraped)
- Richard Elman, Lectures on Abstract Algebra, Ch. 14 (standard reference, not scraped)