Documentation

TauCeti.NumberTheory.SmoothNumbers

S-factored numbers and p-adic valuations #

Mathlib's Nat.factoredNumbers S is the set of positive integers all of whose prime factors lie in the finite set S. This file describes these numbers through p-adic valuations:

These are the arithmetic inputs for describing the rational S-units.

A nonzero rational number has p-adic valuation zero at every prime p ∉ S exactly when the absolute value of its numerator and its denominator are S-factored.

theorem TauCeti.prod_pow_padicValNat_eq_self_of_mem_factoredNumbers {S : Finset ℕ} (hS : ∀ p ∈ S, Nat.Prime p) {n : ℕ} (hn : n ∈ Nat.factoredNumbers S) :
∏ p ∈ S, p ^ padicValNat p n = n

If S consists of primes, an S-factored number n is the product of the prime powers p ^ v_p(n) over p ∈ S.