Commit 2023-11-11 15:52 1cb42bfd
View on Github →feat: add definition of and statements about the set of smooth numbers (#8252)
We define the set Nat.smoothNumbers n
consisting of the positive natural numbers all of
whose prime factors are strictly less than n
.
We also define the finite set Nat.primesBelow n
to be the set of prime numbers less than n
.
The main definition Nat.equivProdNatSmoothNumbers
establishes the bijection between
ℕ × (smoothNumbers p)
and smoothNumbers (p+1)
given by sending (e, n)
to p^e * n
.
Here p
is a prime number.
This is in preparation of Euler Products; see this Zulip thread.