Pith. sign in
module module moderate

IndisputableMonolith.Foundation.PrimitiveRecognitionCalculus.Factorization.PrimeCoordinateTransform

show as:
view Lean formalization →

Defines the prime-power coordinate layer for recognition factorization: each coordinate is a prime orbit base with a nonzero exponent, and finite lists of such coordinates multiply to a reconstructed natural value. Factorization and uniqueness arguments cite this module for the data type and the product reconstruction lemmas. The content is mostly structure definitions plus elementary list-product and positivity facts.

claimA prime-power coordinate is a pair $(p,k)$ with $p$ a prime orbit base and $k\neq 0$ an exponent. Its value is $p^k$. A finite list of coordinates has product $\prod_i p_i^{k_i}$. Coordinate data packages such a list so that the product reconstructs the underlying natural number; single-prime data and append/cons product rules are included.

background

In the Primitive Recognition Calculus factorization stack, physical periods and orbit readouts (imported from PhysicalPeriodReadout) must be written in a canonical multiplicative form before uniqueness and goal-closure arguments can run. The natural language for that form is prime-power coordinates: each factor is a prime orbit raised to a nonzero integer exponent.

This module introduces that vocabulary. PrimePowerCoordinate is one prime base with a nonzero exponent; primePowerValue evaluates it. Lists of coordinates multiply via primeCoordinateProduct, with the usual nil/cons/append lemmas. PrimeCoordinateData packages a list together with the claim that the product reconstructs the intended natural, and singlePrimeCoordinateData builds the one-factor case. Auxiliary positivity facts (toNat_pos_of_ne_zero, toNat_ne_one_of_not_unit) and a nontrivial-factorization witness for non-prime-orbit values sit alongside the data type.

proof idea

This is primarily a definition and elementary-algebra module, not a deep proof development. Coordinates and their products are defined by structure and list recursion. Reconstruction and append/cons identities are proved by unfolding the product and using standard Nat arithmetic. The nontrivial-factorization lemma is a short case split: if a value is not a pure prime orbit, extract a proper factor and package it as coordinate data. No heavy upstream theorems beyond the imported period-readout layer are required.

why it matters in Recognition Science

Coordinate uniqueness and goal closure both import this module. Uniqueness needs a rigid prime-power presentation of factorization data so that two reconstructions of the same natural can be compared factorwise. Goal closure needs the same presentation to finish the factorization side of the primitive recognition calculus: once every non-unit is written as a product of prime-power coordinates, the remaining bookkeeping reduces to list and Nat lemmas already here.

In the broader Recognition Science foundation, this sits under the forcing and composition layer rather than at T5–T8 themselves. It supplies the discrete multiplicative skeleton on which period readouts and later uniqueness statements rest, so that factorization claims become checkable Lean objects instead of informal prime decompositions.

scope and limits

used by (2)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (1)

Lean names referenced from this declaration's body.

declarations in this module (35)