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 upper-unitriangular group over a prime field has generator rank two
Example
For a prime , let be the set of upper-unitriangular matrices over the prime field under matrix multiplication. Writing
the assignment is a bijection from onto that turns matrix multiplication into
Working in these coordinates, is a group of order ,
and . This includes , when does not have exponent .
Facts & Assumptions
Given: A prime , the upper-unitriangular matrices over , and the displayed coordinate parametrisation.
For every finite -group , ( for a finite -group).
The generator rank is the common size of a basis of the Frattini quotient (The generator rank of a finite -group).
The operations make a field with elements, and the threefold Cartesian product has elements (For every prime , the two operations on make it a field, For , every class in has one representative with , so ; while is in bijection with , The product rule: , and ).
A basis is an independent spanning subset for the canonical -linear structure (-spanning sets, independence, and bases in an elementary abelian -group).
Verification
Multiplying entrywise gives the matrix with entry , entry and entry , so the parametrisation carries matrix multiplication to the displayed coordinate operation and is a bijection. Direct substitution shows associativity; the identity is and . By [L2] the set has order , so this is a finite -group.
A calculation with the inverse in step 1.1 gives . Every commutator lies on the central -axis, and , so .
Induction gives . For odd , every th power is the identity; for , every square is and hence lies on the central axis. Since the derived subgroup already equals that axis, [L1] gives in both cases.
Modulo the central axis, the first two coordinate classes give unique coordinates and form a two-vector basis by [F2]. Therefore [F1] gives .
Remarks
The prime field is a hypothesis, not a convenience. Over with the same coordinates and the same two computations give and , so the Frattini subgroup is again that central axis and the Frattini quotient is — a vector space of dimension over , not . For the generator rank is therefore .
Depends on
- $\Phi(P)=P'P^p$ for a finite $p$-group
- The generator rank $d(P)$ of a finite $p$-group
- $\mathbb F_p$-spanning sets, independence, and bases in an elementary abelian $p$-group
- For every prime $p$, the two operations on $\mathbb{Z}/p$ make it a field
- 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}$
- The product rule: $\lvert A \times B\rvert = \lvert A\rvert\,\lvert B\rvert$, and $\big\lvert\prod_{i<m} A_i\big\rvert = \prod_{i<m}\lvert A_i\rvert$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
34 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
- K. Conrad, Generating Sets, Example 6.11 (standard reference, not scraped)
- Y. Harpaz and O. Wittenberg, The Massey Vanishing Conjecture for Number Fields, §2 (standard reference, not scraped)