Frequently Used Functions P (n) = max{p : p|n}, the largest prime factor of n 2 p(n) = min{p : p|n}, the smallest prime factor of n 2 Ψ(x, y) = #{n x : P (n) y} Φ(x, y) = #{n x : p(n) y} β(n) = p|n p, the sum of the prime factors of n π(x) = p≤x 1, the number of prime numbers x θ(x) = p≤x log p ψ(x) = pα≤x α≥1 log p π(x k, ) = p≤x p≡ (mod k) 1, the number of prime numbers p x, p (mod k) li(x) = x 0 dt log t , the logarithmic integral xvii
Previous Page Next Page