ExampleConstruction: AI-adaptedVerification: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 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.

$Hol (C_{8})$ is the group of affine maps $x \mapsto a x + b$ with $a \in {1, 3, 5, 7}$

Example

On the additive group $C_{8} = Z / 8$ ,

$Hol (C_{8}) = {x \mapsto a x + b : a \in {1, 3, 5, 7}, b \in Z / 8} .$

These are $32$ distinct permutations.

Facts & Assumptions

Given: The additive cyclic group $C_{8} = Z / 8$ .

[L1]

The holomorph is $G ⋊ Aut (G)$ and acts faithfully by $x \mapsto g α (x)$ ( The holomorph $Hol (G) = G ⋊ Aut (G)$ , The holomorph acts faithfully on $G$ by affine permutations $x \mapsto g α (x)$ ).

[L2]

$Aut (C_{8}) ≅ (Z / 8)^{\times}$ , with a unit $a$ acting by multiplication by $a$ ( $Aut (C_{n}) ≅ (Z / n Z)^{\times}$ ).

[L3]

The units modulo $8$ are exactly the classes represented by integers coprime to $8$ (For $n \geq 1$ , $[a]_{n}$ is a unit if and only if $\gcd (a, n) = 1$ ).

Verification

technique · direct

1.1L1L2L3

By [L3], the four units modulo $8$ are $1, 3, 5, 7$ . Thus [L1] and [L2] identify every holomorph element with one of the displayed affine maps.

1.2algebra

If $a x + b = c x + d$ for every $x$ , evaluation at $0$ gives $b = d$ , and evaluation at $1$ then gives $a = c$ . Hence the $8 \cdot 4 = 32$ maps are distinct.

2.1L1algebra∎

Their composition is $(x \mapsto a x + b) \circ (x \mapsto c x + d) = x \mapsto a c x + (a d + b)$ , which agrees with the holomorph multiplication from [L1].

Depends on

Used by

Nothing in the library uses this result yet.

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

Peter J. Cameron, The Holomorph of a Group (standard reference, not scraped)

Hol⁡(C8)Hol(C8​) is the group of affine maps x↦ax+bx↦ax+b with a∈{1,3,5,7}a∈{1,3,5,7}