The notation Ω( ) has two meanings in mathematics:
- f = Ω(g) means that the function f dominates g in some limit, see Big O notation.
- Ω(n) is the total number of prime factors of n, counting prime factors with multiplicity.
where is the number of distinct prime factors of n.
, so: and .
Ω(n) for n = 1, 2, 3, ... is 0, 1, 1, 2, 1, 2, 1, 3, 2...