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
- Binary Operations, Monoids, Groups and Subgroups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Normal Subgroups and Quotient Groups
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- The ZFC Axioms and the Basic Set Constructions
- Vector Spaces, Linear Subspaces, Span and Direct Sums
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
PSL(2,7) is a nonabelian simple group of order 168
Statement
The explicitly constructed group is nonabelian, simple, and has order . This proof uses no classification theorem and no choice principle.
Facts & Assumptions
Arithmetic modulo is a commutative ring by For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold. Its nonzero elements have respective inverses , so it is the field . Matrix multiplication is associative and unital by Matrix multiplication is associative, unital, distributive, and compatible with scalar multiplication.
Quotients by normal subgroups have the coset multiplication and group laws (The quotient group and coset product , For , the cosets form a group with identity and inverse ); simplicity means nontriviality and absence of nontrivial proper normal subgroups (Normal subgroup: invariance under conjugation, Simple groups).
Commutators are and generate the normal subgroup (Commutators and the commutator subgroup , The commutator subgroup is normal). An abelian quotient forces ( is abelian if and only if ).
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 to be the two-by-two matrices over with .
Proof
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 ; together with F1 this makes a group. Its first column can be any of the nonzero vectors. For first column with , there are exactly seven second columns: is arbitrary and ; for one has , , and arbitrary. Thus . The central subgroup has two elements; its cosets pair each matrix with its negative, so has order .
Write , , , and for . Multiplication gives and . These upper and lower matrices generate : if the top left entry of is nonzero, then ; if it is zero, left multiplication by makes it nonzero, since . Every displayed factor is generated by the and , proving the assertion.
In , since in . As multiplication by permutes the field, every is a commutator. Also , so normality of the commutator subgroup puts every in it. Step 2.1 gives . The same calculations after quotienting, and the images of the same generators, give . Since , cannot be abelian: all commutators in an abelian group are the identity.
Let be the one-dimensional subspaces of , written and for . The matrices in permute these lines, and fixes them, giving an action of on these eight points. It is faithful: a matrix fixing all lines fixes and , hence is diagonal; fixing makes its two diagonal entries equal, and determinant one then makes the matrix or . The action is transitive because sends to and translates to . The stabilizer 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.
If , its orbits form a -invariant equivalence relation on , since . Under two-transitivity any equivalent pair of distinct points makes every pair of distinct points equivalent, by transporting that ordered pair. Thus either all -orbits are singletons, or is transitive. In the singleton case faithfulness forces . If , then is transitive and : for any take with and then .
Let be the image of in . It is abelian, since . Every matrix representing a member of is upper triangular, of the form ; it conjugates to , so . The conjugates of generate , since they include the images of all and by step 3.1 and these generate by step 2.1. For nontrivial normal , let be the quotient map. By step 4.1 any is with , , and therefore . Hence , generated by the images of these conjugates, equals the abelian subgroup . F3 and step 3.1 imply , so . With step 1.1 this proves simplicity, order , and nonabelianness. All sets and selections used are finite.
5 · Examples, counterexamples and false statements
None yet.