Jordan Totients and Primitive Tuples — Exact Proof Explorer

Construct and count primitive tuples, prove Jordan-totient multiplicativity, and explore exact unit-modulus and prime-power primitivity laws.

95 theorem bodies · 254 proof edges · 5335 tactic lines · 10 layers

Alpha v35 checked-use · first admitted v35 · independently kernel and Lean verified; not Stable

95 theorems
0123456789
JT0002 · jordan_tuple_equal_symm

Coordinate equality is symmetric without selecting canonical codes.

layer 0 · 22 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0003 · jordan_tuple_equal_trans

A real decoded middle coordinate witnesses transitivity.

layer 0 · 40 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0005 · jordan_primitive_tuple_transport

Primitive means common-divisor one and is independent of beta presentation.

layer 1 · 29 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0007 · jordan_tuple_divisor_downward

A divisor of a common coordinate divisor is again a common divisor.

layer 0 · 21 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0009 · jordan_order_zero_excluded

Jordan is intentionally restricted to positive tuple order.

layer 0 · 6 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT000A · jordan_modulus_zero_excluded

Jordan never counts a purported finite complete residue system modulo zero.

layer 0 · 7 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT000E · jordan_tuple_congruence_symm

Pointwise balanced congruence is symmetric on every finite prefix.

layer 0 · 24 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0010 · jordan_tuple_all_divisible_empty

Every divisor vacuously divides all entries of an empty tuple.

layer 0 · 14 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0011 · jordan_tuple_all_divisible_extend

Adjoining an actually decoded divisible entry preserves common divisibility.

layer 0 · 36 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0012 · jordan_tuple_all_divisible_decidable

Finite induction decides common divisibility from genuine beta entries; no bounded-code oracle.

layer 1 · 55 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0015 · jordan_primitive_tuple_decidable

At positive modulus every possible common divisor lies below S n, giving genuine tuple-predicate decidability.

layer 4 · 45 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0016 · jordan_tuple_equal_empty

All actual empty tuples are coordinatewise equal.

layer 0 · 17 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0017 · jordan_tuple_equal_drop_last

Restrict coordinate equality to the actual predecessor prefix.

layer 0 · 22 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0018 · jordan_tuple_equal_extend

Extend equal prefixes using two actual equal last entries.

layer 0 · 55 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0019 · jordan_tuple_equal_decidable

Inductively decide decoded coordinate equality, never equality of beta codes.

layer 1 · 63 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT001A · jordan_tuple_listed_empty

An empty actual outer list contains no representative.

layer 0 · 19 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT001B · jordan_tuple_listed_lift

An existing list position remains below the successor bound.

layer 0 · 25 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT001C · jordan_tuple_listed_decidable

Finite list membership is decided by actual outer entries and coordinate equality.

layer 2 · 113 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT001D · jordan_tuple_scan_empty

Empty scan has soundness, no duplicate positions, and vacuous code coverage.

layer 0 · 47 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT001E · jordan_tuple_prefix_equal

An actual one-way beta prefix extension preserves decoded coordinates.

layer 0 · 24 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT001F · jordan_tuple_equal_entry

Coordinate equality transports an actual beta entry with unchanged value.

layer 0 · 27 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0020 · jordan_tuple_bounded_transport

The canonical coordinate bound is independent of tuple encoding.

layer 1 · 30 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0021 · jordan_tuple_outer_append_exists

Construct both outer beta streams after an append; no list witness is assumed.

layer 1 · 48 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0023 · jordan_tuple_scan_skip

Skip precisely when the current admissible tuple is already represented.

layer 0 · 38 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0024 · jordan_tuple_scan_complete

A completed duplicate-free scan of a genuine representative box is the independent enumeration graph.

layer 2 · 61 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0025 · jordan_totient_from_complete_scan

Package a genuinely completed scan as a Jordan cardinality, without assuming totality.

layer 3 · 33 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0026 · jordan_tuple_scan_append

Append an actually absent primitive tuple and prove full soundness, distinctness and prefix coverage.

layer 2 · 388 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0027 · jordan_tuple_scan_exists

Construct the duplicate-free finite scan by HA induction and three genuine finite decisions.

layer 5 · 135 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0028 · jordan_tuple_representatives_exists

Extract an actual finite coordinate-representative box from the existing beta recoding theorem.

layer 1 · 31 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0029 · jordan_totient_exists

Obtain an actual finite tuple cardinality from independently constructed duplicate-free enumeration.

layer 6 · 39 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT002A · jordan_crt_tuple_empty

The empty simultaneous coordinate congruence has no missing witness.

layer 0 · 17 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT002B · jordan_crt_tuple_extend

Append one genuine scalar CRT solution using an actual beta prefix extension.

layer 0 · 81 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT002C · jordan_crt_tuple_exists

Construct simultaneous residue representatives coordinate by coordinate, without any tuple totality premise.

layer 1 · 64 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT002D · jordan_crt_tuple_left

Every actual output coordinate has the required left congruence.

layer 0 · 48 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT002E · jordan_crt_tuple_right

Every actual output coordinate has the required right congruence.

layer 0 · 48 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT002F · jordan_tuple_normalize_exists

Canonical coordinate reduction works for every nonzero modulus, not just fields.

layer 0 · 48 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0030 · jordan_tuple_congruence_trans

Actual decoded middle entries witness transitivity of coordinate congruence.

layer 0 · 41 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0031 · jordan_tuple_congruence_divisor

Coordinate congruence descends along actual divisibility of moduli.

layer 0 · 28 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0032 · jordan_canonical_crt_tuple_exists

Construct an actual tuple bounded by the product modulus with both prescribed residue tuples.

layer 2 · 131 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0033 · jordan_primitive_crt_tuple_exists

The constructed canonical CRT tuple is primitive collectively, by coprime common-divisor decomposition.

layer 3 · 77 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0034 · jordan_rectangle_width_nonzero

A genuine index below u*v forces the rectangle width to be positive.

layer 0 · 16 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0035 · jordan_rectangle_quotient_bound

An actual bounded row-major index has a row index below u; no division oracle is assumed.

layer 0 · 39 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0036 · jordan_rectangle_flat_bound

Every actual pair of bounded indices has a row-major index below the literal product.

layer 0 · 35 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0037 · jordan_rectangle_pair_unique

Actual bounded quotient/remainder decomposition uniquely recovers both indices.

layer 0 · 19 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0038 · jordan_tuple_equal_congruence

Equal decoded coordinates are congruent at every modulus, including zero.

layer 0 · 25 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0039 · jordan_tuple_bounded_congruence_equal

Actual canonical residues with pointwise congruence are equal as coordinate functions.

layer 0 · 46 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT003B · jordan_crt_component_recovery

Equal output tuples recover equal canonical input components, not equal raw beta codes.

layer 1 · 61 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT003C · jordan_canonical_crt_tuple_unique

The actual two-coordinate CRT output is unique below the product modulus.

layer 1 · 72 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT003D · jordan_enumeration_actual_value

Every actual decoded enumeration entry is bounded and primitive.

layer 0 · 52 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT003E · jordan_enumeration_complete

Extract an actual list position for any primitive canonical tuple.

layer 0 · 19 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT003F · jordan_enumeration_distinct

The independent enumeration graph identifies equal coordinate tuples with equal positions.

layer 0 · 33 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0040 · jordan_rectangle_crt_append

At the next flat index, construct the actual primitive CRT tuple and append its code and scale to fresh beta lists.

layer 4 · 217 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0041 · jordan_rectangle_crt_successor

Eliminate the four actual prefix witnesses and append one CRT output in a separate constructive proof scope.

layer 5 · 51 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0042 · jordan_rectangle_crt_exists

HA induction constructs the genuine rectangular CRT output table at every prefix through u*v, including zero-width rectangles.

layer 6 · 65 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0043 · jordan_rectangle_crt_actual_entry

Decode an arbitrary actual output entry without identifying distinct beta representations.

layer 0 · 98 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0044 · jordan_rectangle_crt_pair_value

The actual rectangular table realizes every prescribed pair of source entries at its unique flat index.

layer 1 · 127 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0045 · jordan_enumeration_reduce_primitive

Reduce any primitive tuple to an actual canonical enumeration entry, retaining coordinate congruences and the genuine index.

layer 2 · 76 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0046 · jordan_rectangle_crt_distinct

Equal decoded CRT output tuples recover equal source positions and hence the same flat index.

layer 2 · 265 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0047 · jordan_rectangle_crt_covers

Every primitive product-modulus tuple reduces to a genuine source pair and is formally equal to its table output.

layer 3 · 140 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0048 · jordan_rectangle_crt_enumeration

The constructed table is a duplicate-free exhaustive primitive tuple enumeration of literal length u*v.

layer 4 · 131 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0049 · jordan_product_enumeration_exists

Construct an actual product enumeration; no count-uniqueness or multiplicativity premise is used.

layer 7 · 75 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT004A · jordan_totient_coprime_product

Actual finite tuple-count Jordan values multiply at coprime moduli.

layer 8 · 49 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT004B · jordan_totient_multiplicativity_exists

The requested constructive G008 coprime multiplicativity endpoint with all three actual counts supplied.

layer 9 · 39 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT004D · jordan_enumeration_position_match_exists

Every actual source position has a bounded target position representing precisely the same coordinate tuple.

layer 1 · 66 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT004E · jordan_enumeration_index_map_empty

The zero-length index map is vacuous, independently of target length.

layer 0 · 21 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT004F · jordan_enumeration_index_map_append

Append one genuine matched target index and preserve all previous mapped positions by beta extension.

layer 0 · 65 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0050 · jordan_enumeration_index_map_exists

Finite induction constructs an actual beta map for every source prefix, with no finite-choice axiom.

layer 2 · 109 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0051 · jordan_enumeration_index_map_entry

Every actual decoded map value is bounded and matches the represented source tuple.

layer 0 · 42 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0052 · jordan_enumeration_index_map_bounded_injective

Equal decoded map indices force coordinate-equal source tuples and hence equal source positions, not equal raw tuple codes.

layer 1 · 161 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0053 · jordan_enumeration_cardinality_le

A genuinely constructed bounded injection implies the source count is at most the target count, including empty lists.

layer 3 · 70 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0054 · jordan_enumeration_cardinality_unique

Two complete duplicate-free enumerations of the same primitive coordinate tuples have equal lengths.

layer 4 · 51 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0055 · jordan_totient_count_unique

The independently defined Jordan relation has a unique count, regardless of all chosen beta encodings.

layer 5 · 33 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0056 · jordan_totient_multiplicativity_unique_counts

Any three genuine Jordan counts at coprime moduli obey multiplication, by the independently constructed product enumeration and count uniqueness.

layer 9 · 27 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0058 · jordan_zero_tuple_bounded_one

The literal beta tuple (0,0) has every coordinate below one, at every length.

layer 0 · 9 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT0059 · jordan_tuples_bounded_one_equal

Any two canonical tuples modulo one represent the same coordinate tuple.

layer 1 · 23 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT005A · jordan_unit_modulus_singleton_enumeration

An actual one-position beta list is sound, complete and duplicate-free for primitive tuples modulo one.

layer 2 · 64 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT005B · jordan_totient_at_one

For every positive rank k, J_k(1)=1, proved by the explicit singleton enumeration.

layer 3 · 13 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable
JT005C · jordan_totient_at_one_unique

Every genuine Jordan count modulo one equals one, independently of its beta encoding.

layer 6 · 15 lines · Alpha v35 independently verified · alpha_closed; checked-use authorized; not Stable

Exactly 95 displayed theorems have independently verified Alpha checked-use authority; none is admitted to Stable. Body-only enrollment never grants checked theorem use.