Fonction grand omega

Un article de Wikipédia, l'encyclopédie libre.

Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. 

La notation \Omega( )\, a deux sens en mathématiques :

  • f = \Omega(g)\, signifie que la fonction f domine g à une certaine limite, voir notation de Landau.
  • \Omega(n)\, est le nombre total de facteurs premiers de n, en comptant les facteurs multiples de multiples fois.

Si n = \prod_{i=1}^m p_i^{\gamma_i}, alors \Omega (n) = \sum_{i=1}^m \gamma_i. Par exemple, 24=2^3.3^1\,, Donc : \Omega(24)=3+1=4\,.

[modifier] Lien externe

Autres langues