ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passaudited 2026-08-16

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 $240$ decomposes as $C_{2}^{2} \times C_{4}^{2}$

Example

The unit group modulo $240$ has the decomposition

$(Z / 240)^{\times} ≅ C_{2}^{2} \times C_{4}^{2} .$

Facts & Assumptions

Given: The factorisation $240 = 16 \cdot 3 \cdot 5$ .

[L1]

The unit-group structure theorem decomposes a modulus into its prime-power unit groups (The unit group modulo $n$ is the product of its odd-prime cyclic factors and its explicit $2$ -power factor).

[L2]

Euler's totient is multiplicative on coprime positive arguments (Euler's totient is multiplicative: $\gcd (m, n) = 1$ implies $φ (m n) = φ (m) φ (n)$ for positive $m, n$ ).

Verification

technique · direct

1.1L1algebra

By [L1], $U (16) ≅ C_{2} \times C_{4}$ , $U (3) ≅ C_{2}$ , and $U (5) ≅ C_{4}$ .

2.1step 1.1L2algebra∎

Their product is $C_{2}^{2} \times C_{4}^{2}$ . Its order is $2^{2} \cdot 4^{2} = 64$ , agreeing with $φ (240) = φ (16) φ (3) φ (5) = 8 \cdot 2 \cdot 4 = 64$ by [L2].

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

11 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.

The unit group modulo 240240 decomposes as C22×C42C22​×C42​