Prime
This supplies a transparent local alias for the standard primality predicate on natural numbers. Modules constructing Gap-45 barriers and Euler-Mascheroni bounds cite it to keep a uniform namespace without repeated Mathlib imports. The implementation is a single-line abbreviation that directly delegates to Mathlib's Nat.Prime, inheriting all its decidability and proof infrastructure.
claimFor a natural number $n$, the predicate $P(n)$ holds if and only if $n$ satisfies the standard definition of primality in elementary number theory.
background
The module NumberTheory.Primes.Basic supplies basic prime-number footholds for the Recognition Science repository. Its design goals are to reuse Mathlib’s Nat.Prime, remain axiom-free and sorry-free, and grow upward into analytic number theory only after the algebraic layer stabilizes.
proof idea
The declaration is a one-line abbreviation that re-exports Mathlib’s Nat.Prime predicate under the local name Prime. No lemmas or tactics are applied; transparency ensures every property of Nat.Prime transfers directly.
why it matters in Recognition Science
This alias feeds BarrierCert, beat_is_prime, gapDiff_prime, shimmer_cert and ShimmerCert in the Gap45 modules, plus gamma_numerical_bounds. It underpins the eight-tick octave constructions by guaranteeing that the beat frequency 37 remains irreducible inside the 360-tick window.
scope and limits
- Does not introduce new primality criteria or proofs.
- Does not extend primality beyond the natural numbers.
- Does not address infinitude or distribution of primes.
- Does not link primality to physical constants except through Gap-45 use.
Lean usage
theorem beat_is_prime : Prime 37 := by native_decide
formal statement (Lean)
36abbrev Prime (n : ℕ) : Prop := Nat.Prime n
proof body
Definition body.
37
used by (40)
-
gamma_numerical_bounds -
BarrierCert -
beat_is_prime -
gapDiff_prime -
shimmer_cert -
ShimmerCert -
shimmer_is_gap45_arithmetic -
prime_unit_cost -
congruence_offsets_unique -
congruence_primes_are_three_smallest -
IsCongruenceEligible -
IsMockOrder -
mock_orders_complete -
no_cong_prime_between_3_5 -
no_cong_prime_between_5_7 -
no_cong_prime_between_7_11 -
mock_orders_are_complete -
mock_orders_are_odd_primes_lt_8 -
mock_orders_exactly_odd_primes_lt_8 -
odd_prime_lt_8_in_mock_orders -
prime_closes_iff_two -
one103_is_prime -
RamanujanPiCert -
nthPrime -
nthPrime_prime -
pairwise_coprime_nthPrime -
cost_twisted_certificate -
twistedCostSpectrumValue_pow -
twistedCostSpectrumValue_prime -
twistedPrimeCostSum