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 factors of ''n'', counting multiple factors multiple times.
If
$n\; =\; prod\_\{i=1\}^m\; p\_i^\{gamma\_i\}$
,
then
$Omega\; (n)\; =\; sum\_\{i=1\}^m\; gamma\_i$.
For example,
$24=2^3.3^1$,
so:
$Omega(24)=3+1=4$.

Contents

External links

External links

★ Omega/bigomega at the online encyclopedia of integer sequences