- Big Omega function
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 factor s of "n", counting prime factors with multiplicity.If
,then.
where is the number of distinct prime factors of n.
For example, , so: and .
Ω("n") for n = 1, 2, 3, ... is 0, 1, 1, 2, 1, 2, 1, 3, 2... OEIS|id=A001222
Wikimedia Foundation. 2010.