Prime-field arithmetic and finite tables — Exact Proof Explorer

Public research checkpoint, not admitted to Alpha or Stable. Alpha v30 remains 3222 checked-use theorems; Stable remains 432. The on-demand Alpha Lean service does not yet expose these checkpoint theorems; their independently checked literal bundles and unchanged sources are available below.

Construct the actual operations on representatives below a prime, complete beta-coded tables, a finite enumeration, and addition-of-one histories proving exact characteristic.

87 theorem bodies · 254 proof edges · 3160 tactic lines · 7 layers

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable

87 theorems
0123456
FP0001 · prime_field_mod_of_equal

Equality gives genuine balanced modular congruence.

layer 0 · 8 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0002 · prime_field_zero_below_prime

Zero is a canonical representative at every prime, including two.

layer 0 · 9 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0003 · prime_field_residue_reflexive

Every bounded representative represents itself, including zero.

layer 0 · 8 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0004 · prime_field_residue_input_equal

Equality transports the dividend of an actual residue graph.

layer 0 · 8 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0005 · prime_field_residue_congruence_transport

Balanced congruence transports canonical residues; no quotient oracle is assumed.

layer 0 · 16 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0006 · prime_field_residue_bounded_value

No two distinct representatives below p denote the same residue class.

layer 1 · 15 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0007 · prime_field_residue_modulus_zero

The modulus itself has canonical residue zero, the characteristic-p boundary.

layer 1 · 9 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0008 · prime_field_add_exists

Construct the unique canonical add output for every pair of residues.

layer 0 · 22 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0009 · prime_field_add_functional

The actual bounded add graph is functional without any field-law premise.

layer 0 · 18 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP000A · prime_field_add_exists_unique

Existence and uniqueness of canonical prime-field add are both proved.

layer 1 · 28 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP000B · prime_field_add_commutative

Commutativity of actual canonical add, not an assumed table axiom.

layer 1 · 20 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP000C · prime_field_multiply_exists

Construct the unique canonical multiply output for every pair of residues.

layer 0 · 22 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP000D · prime_field_multiply_functional

The actual bounded multiply graph is functional without any field-law premise.

layer 0 · 18 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP000E · prime_field_multiply_exists_unique

Existence and uniqueness of canonical prime-field multiply are both proved.

layer 1 · 28 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP000F · prime_field_multiply_commutative

Commutativity of actual canonical multiply, not an assumed table axiom.

layer 1 · 20 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0010 · prime_field_add_associative

Both bracketings of three canonical add operands give the same actual result.

layer 1 · 78 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0011 · prime_field_multiply_associative

Both bracketings of three canonical multiply operands give the same actual result.

layer 1 · 78 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0012 · prime_field_left_distributive

Actual left distributivity of multiplication over addition on bounded representatives.

layer 1 · 77 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0013 · prime_field_right_distributive

Actual right distributivity of multiplication over addition on bounded representatives.

layer 1 · 77 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0014 · prime_field_add_zero_right

Natural zero is the actual additive identity, not an arbitrary chosen code.

layer 1 · 17 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0015 · prime_field_add_zero_left

Zero is also the left additive identity on every canonical representative.

layer 2 · 14 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0016 · prime_field_multiply_one_right

Natural one is the actual multiplicative identity, including at p=2.

layer 1 · 18 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0017 · prime_field_multiply_one_left

One is also the left multiplicative identity.

layer 2 · 14 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0018 · prime_field_multiply_zero_right

Multiplication by the actual zero representative produces zero.

layer 1 · 19 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0019 · prime_field_multiply_zero_left

Zero is absorbing on both sides of multiplication.

layer 2 · 14 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP001A · prime_field_add_cancel_left

Additive cancellation follows from genuine balanced congruence cancellation and canonical bounds.

layer 0 · 35 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP001B · prime_field_negate_exists

Construct a bounded additive inverse by actual signed floor division; the zero input is included.

layer 1 · 33 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP001C · prime_field_negate_functional

Actual additive inverses are unique among canonical representatives.

layer 1 · 14 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP001D · prime_field_negate_exists_unique

Every element, including zero, has a unique actual additive inverse.

layer 2 · 23 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP001E · prime_field_inverse_exists

Every nonzero representative has an actual bounded multiplicative inverse, uniformly at every prime.

layer 0 · 27 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP001F · prime_field_inverse_functional

Multiplicative inverses are unique as bounded natural representatives.

layer 0 · 23 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0020 · prime_field_inverse_exists_unique

Proved unique inverse existence has exactly the nonzero carrier domain, not an odd-prime or supplied-inverse premise.

layer 1 · 25 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0021 · prime_field_zero_has_no_multiplicative_inverse

Zero has no product equal to one; this follows from multiplication, not from the inverse definition's guard.

layer 3 · 24 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0022 · prime_field_inverse_output_nonzero

An actual inverse is itself nonzero, so reciprocal inversion has the correct domain.

layer 4 · 21 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0023 · prime_field_inverse_symmetric

Inversion is symmetric on the nonzero elements, with both domains proved.

layer 5 · 21 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0024 · prime_field_nonzero_coprime

Every nonzero canonical element is genuinely coprime to its prime modulus.

layer 1 · 22 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0025 · prime_field_multiply_cancel_nonzero_left

Cancellation by any nonzero element is proved, not assumed from a field certificate.

layer 2 · 48 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0026 · prime_field_no_zero_divisors

A zero canonical product has a zero factor, including the characteristic-two case.

layer 3 · 28 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0027 · prime_field_residue_add

The natural-number residue map preserves actual canonical add.

layer 0 · 30 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0028 · prime_field_residue_multiply

The natural-number residue map preserves actual canonical multiply.

layer 0 · 30 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0029 · prime_field_positive_below_modulus_not_zero

No positive natural below p has residue zero; the modulus boundary is sharp.

layer 2 · 15 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP002A · prime_field_arithmetic_laws

Every prime has genuine canonical field arithmetic with distinct zero/one, total unique operations, both distributive laws, additive inverses and precisely nonzero multiplicative inverses.

layer 4 · 135 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP002B · prime_field_add_grid_value_exists

Construct the actual bounded add value at every one of the p*p row-major indices.

layer 1 · 42 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP002C · prime_field_multiply_grid_value_exists

Construct the actual bounded multiply value at every one of the p*p row-major indices.

layer 1 · 42 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP002D · prime_field_zero_extended_inverse_exists

Totalize only the inverse table by recording zero at zero; the nonzero branch constructs a genuine inverse.

layer 1 · 38 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP002E · prime_field_zero_extended_inverse_functional

The explicit zero convention and genuine nonzero inverses together define a functional total table operation.

layer 1 · 35 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP002F · prime_field_add_prefix_choice

Ordinary finite induction codes actual pointwise add witnesses; no choice axiom or unproved field law is introduced.

layer 0 · 74 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0030 · prime_field_multiply_prefix_choice

Ordinary finite induction codes actual pointwise multiply witnesses; no choice axiom or unproved field law is introduced.

layer 0 · 74 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0031 · prime_field_negate_prefix_choice

Ordinary finite induction codes actual pointwise negate witnesses; no choice axiom or unproved field law is introduced.

layer 0 · 75 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0032 · prime_field_inverse_prefix_choice

Ordinary finite induction codes actual pointwise inverse witnesses; no choice axiom or unproved field law is introduced.

layer 0 · 78 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0033 · prime_field_add_table_exists

Construct every entry of the finite add table from primality alone.

layer 2 · 12 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0034 · prime_field_multiply_table_exists

Construct every entry of the finite multiply table from primality alone.

layer 2 · 12 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0035 · prime_field_negate_table_exists

Construct every entry of the finite negate table from primality alone.

layer 2 · 12 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0036 · prime_field_inverse_table_exists

Construct every entry of the finite inverse table from primality alone.

layer 2 · 12 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0037 · prime_field_operation_tables_exists

Every prime has four actual finite beta-coded arithmetic tables; zero is only a totalized inverse-table convention.

layer 3 · 41 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0038 · prime_field_add_grid_value_lookup

Actual quotient/remainder uniqueness identifies both row-major coordinates of a add table entry.

layer 0 · 36 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0039 · prime_field_add_table_lookup

Every decoded add table lookup has exactly the proved canonical arithmetic meaning.

layer 1 · 39 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP003A · prime_field_add_table_reflect

Every genuine canonical add result occurs at its actual finite table index.

layer 2 · 40 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP003B · prime_field_multiply_grid_value_lookup

Actual quotient/remainder uniqueness identifies both row-major coordinates of a multiply table entry.

layer 0 · 36 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP003C · prime_field_multiply_table_lookup

Every decoded multiply table lookup has exactly the proved canonical arithmetic meaning.

layer 1 · 39 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP003D · prime_field_multiply_table_reflect

Every genuine canonical multiply result occurs at its actual finite table index.

layer 2 · 40 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP003E · prime_field_negate_table_lookup

Every decoded negate table lookup has its exact unary meaning, including the inverse-at-zero convention.

layer 0 · 26 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP003F · prime_field_negate_table_reflect

Every genuine negate value is stored at its actual unary table index.

layer 2 · 35 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0040 · prime_field_inverse_table_lookup

Every decoded inverse table lookup has its exact unary meaning, including the inverse-at-zero convention.

layer 0 · 28 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0041 · prime_field_inverse_table_reflect

Every genuine inverse value is stored at its actual unary table index.

layer 2 · 35 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0042 · prime_field_add_table_commutative

The actual finite add table is symmetric under exchanging row and column.

layer 3 · 34 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0043 · prime_field_add_table_associative

Both parenthesizations of three actual add table lookups agree, with intermediate bounds proved.

layer 2 · 81 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0044 · prime_field_multiply_table_commutative

The actual finite multiply table is symmetric under exchanging row and column.

layer 3 · 34 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0045 · prime_field_multiply_table_associative

Both parenthesizations of three actual multiply table lookups agree, with intermediate bounds proved.

layer 2 · 81 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0046 · prime_field_inverse_table_zero

The totalized inverse table really stores zero at zero, without claiming zero has an inverse.

layer 3 · 24 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0047 · prime_field_inverse_table_nonzero

Every nonzero inverse-table entry multiplies its input to the actual one representative.

layer 1 · 28 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0048 · prime_field_left_table_distributive

Actual finite addition and multiplication table entries satisfy left distributivity, with all intermediate bounds derived.

layer 2 · 103 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0049 · prime_field_right_table_distributive

Actual finite addition and multiplication table entries satisfy right distributivity, with all intermediate bounds derived.

layer 2 · 103 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP004A · prime_field_enumeration_value

Every decoded entry of the identity enumeration equals its actual index.

layer 0 · 18 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP004B · prime_field_enumeration_is_bijection

The actual p-entry enumeration is bounded, injective and onto every canonical field representative.

layer 1 · 63 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP004C · prime_field_cardinality_exists

Exactly p canonical elements are witnessed by an actual finite bijection, not an external model count.

layer 2 · 13 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP004D · prime_field_unit_trace_recode

A genuine recoding preserving every one of the n+1 trace entries preserves all actual unit-addition steps.

layer 0 · 56 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP004E · prime_field_unit_trace_successor

Append the genuinely computed next unit sum to an actual finite beta history.

layer 1 · 58 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP004F · prime_field_unit_trace_residue

Ordinary induction proves that an actual n-step addition-of-one history has canonical residue n; the relation does not assume this invariant.

layer 1 · 97 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0050 · prime_field_unit_trace_result_bounded

Every trace endpoint is a canonical representative, including the empty-history endpoint.

layer 2 · 18 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0051 · prime_field_unit_trace_exists

Construct an actual history of n additions of one for every natural n, including the empty history.

layer 3 · 71 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0052 · prime_field_unit_multiple_residue

An actual repeated sum of n ones has canonical residue n.

layer 2 · 15 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0053 · prime_field_unit_multiple_from_residue

Construct a genuine repeated-addition history ending at any supplied canonical residue; the trace invariant is proved, not assumed.

layer 4 · 35 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0054 · prime_field_unit_multiple_functional

Any two actual histories of the same number of additions of one have identical endpoints.

layer 3 · 24 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0055 · prime_field_unit_multiple_exists_unique

Repeated addition is a total functional computation on every natural length, with an actual beta execution history.

layer 4 · 28 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0056 · prime_field_characteristic_exact

The first positive number of additions of the actual identity one that returns zero is exactly p, including p=2.

layer 5 · 26 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
FP0057 · prime_field_of_prime_order_exists

For every prime construct all finite arithmetic tables, an exact p-element bijection, every field law, and characteristic p. This is the k=1 case only, not arbitrary prime-power extension fields.

layer 6 · 40 lines · Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable. All prerequisite bodies are checked in the literal complete bundle.