Alphabeta Math
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.

An elementary simple group on the projective line

1 · Prerequisites

2 · Summary

Finite matrix calculations construct PSL(2,7), count its elements, prove perfectness, and use its projective-line action to prove simplicity. This supplies a noncyclic, nonalternating simple group without a classification theorem.

3 · Logical flowchart

4 · Definitions, theorems and proofs

LemmaStatement: Literature-sourcedProof: AI-generatedOpen item page →

PSL(2,7) is a nonabelian simple group of order 168

Statement

The explicitly constructed group G=SL⁡2(F7)/{I,−I}=PSL⁡(2,7) is nonabelian, simple, and has order 168. This proof uses no classification theorem and no choice principle.

Facts & Assumptions

[F1]

Arithmetic modulo 7 is a commutative ring by For every natural n, (Z/n,+) is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold. Its nonzero elements 1,2,3,4,5,6 have respective inverses 1,4,5,2,3,6, so it is the field F7. Matrix multiplication is associative and unital by Matrix multiplication is associative, unital, distributive, and compatible with scalar multiplication.

[F2]

Quotients by normal subgroups have the coset multiplication and group laws (The quotient group G/N and coset product (gN)(hN)=ghN, For N⊴G, the cosets form a group with identity N and inverse (gN)−1=g−1N); simplicity means nontriviality and absence of nontrivial proper normal subgroups (Normal subgroup: invariance under conjugation, Simple groups).

[F3]

Commutators are [g,h]=ghg−1h−1 and generate the normal subgroup [G,G] (Commutators [g,h]=ghg−1h−1 and the commutator subgroup [G,G], The commutator subgroup is normal). An abelian quotient G/N forces [G,G]⊆N (G/N is abelian if and only if [G,G]⊆N).

[F4]

A group action assigns compatible permutations to its elements (Left group actions, transitive actions, and faithful actions).

Given: The field and matrix arithmetic of F1. Define S to be the two-by-two matrices (abcd) over F7 with ad−bc=1.

Proof

1.1F1F2constructalgebra

Direct expansion of a product shows that the determinant of the product of two such matrices is the product of their determinants. Their inverses are (d−b−ca); together with F1 this makes S a group. Its first column can be any of the 72−1=48 nonzero vectors. For first column (a,c) with a≠0, there are exactly seven second columns: b is arbitrary and d=(1+bc)/a; for a=0 one has c≠0, b=−1/c, and d arbitrary. Thus ∣S∣=48⋅7=336. The central subgroup Z={I,−I} has two elements; its cosets pair each matrix with its negative, so G=S/Z has order 168.

2.1F1step 1.1algebra

Write U(t)=(1t01), L(t)=(10t1), D(a)=(a00a−1), and W(a)=(0a−a−10) for a≠0. Multiplication gives W(a)=U(a)L(−a−1)U(a) and D(a)=W(a)W(1)−1. These upper and lower matrices generate S: if the top left entry a of M=(abcd)∈S is nonzero, then M=L(c/a)D(a)U(b/a); if it is zero, left multiplication by W(1) makes it nonzero, since c≠0. Every displayed factor is generated by the U and L, proving the assertion.

3.1F3step 2.1algebra

In S, [D(2),U(t)]=U(3t) since 22−1=3 in F7. As multiplication by 3 permutes the field, every U(t) is a commutator. Also W(1)U(t)W(1)−1=L(−t), so normality of the commutator subgroup puts every L(t) in it. Step 2.1 gives [S,S]=S. The same calculations after quotienting, and the images of the same generators, give [G,G]=G. Since ∣G∣=168>1, G cannot be abelian: all commutators in an abelian group are the identity.

3.2F1F4step 1.1step 2.1

Let Ω be the one-dimensional subspaces of F72, written ∞=[1:0] and x=[x:1] for x∈F7. The matrices in S permute these lines, and Z fixes them, giving an action of G on these eight points. It is faithful: a matrix fixing all lines fixes [1:0] and [0:1], hence is diagonal; fixing [1:1] makes its two diagonal entries equal, and determinant one then makes the matrix I or −I. The action is transitive because W(1) sends ∞ to 0 and U(t) translates x to x+t. The stabilizer H of ∞ contains all these translations and is transitive on the other seven points. Thus the action is two-transitive: first move one entry of an ordered pair to its target, then use the target stabilizer to move the other entry.

4.1F2step 3.2

If N⊴G, its orbits form a G-invariant equivalence relation on Ω, since g(Nx)=N(gx). Under two-transitivity any equivalent pair of distinct points makes every pair of distinct points equivalent, by transporting that ordered pair. Thus either all N-orbits are singletons, or N is transitive. In the singleton case faithfulness forces N=1. If N≠1, then N is transitive and G=NH: for any g∈G take n∈N with n∞=g∞ and then n−1g∈H.

5.1F2F3step 2.1step 3.1step 4.1∎

Let A be the image of {U(t):t∈F7} in G. It is abelian, since U(s)U(t)=U(s+t). Every matrix representing a member of H is upper triangular, of the form (ab0a−1); it conjugates U(t) to U(a2t), so A⊴H. The conjugates of A generate G, since they include the images of all U(t) and L(t) by step 3.1 and these generate by step 2.1. For nontrivial normal N, let π:G→G/N be the quotient map. By step 4.1 any g is nh with n∈N, h∈H, and therefore π(gAg−1)=π(hAh−1)=π(A). Hence G/N, generated by the images of these conjugates, equals the abelian subgroup π(A). F3 and step 3.1 imply G=[G,G]⊆N, so N=G. With step 1.1 this proves simplicity, order 168, and nonabelianness. All sets and selections used are finite.

5 · Examples, counterexamples and false statements

None yet.

Sources