Fonction grand omega

Fonction grand omega
Page d'aide sur l'homonymie Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.

La notation Ω( ) a trois sens en mathématiques :

  • f = Ω (g) signifie que la fonction f domine g à une certaine limite, voir notation de Landau.
  • Ω (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\,.

Lien externe


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Fonction grand omega de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Fonction Grand Omega — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. La notation a deux sens en mathématiques : signifie que la fonction f domine g à une certaine limite, voir notation de Landau …   Wikipédia en Français

  • Omega de Chaitin — Oméga de Chaitin Dans le sous domaine de l’informatique qu’est la théorie algorithmique de l’information, une constante Oméga de Chaitin est un nombre réel, associé à un modèle de calcul ou à un langage de programmation donné, défini comme étant… …   Wikipédia en Français

  • Oméga (nombre) — Oméga de Chaitin Dans le sous domaine de l’informatique qu’est la théorie algorithmique de l’information, une constante Oméga de Chaitin est un nombre réel, associé à un modèle de calcul ou à un langage de programmation donné, défini comme étant… …   Wikipédia en Français

  • Oméga de chaitin — Dans le sous domaine de l’informatique qu’est la théorie algorithmique de l’information, une constante Oméga de Chaitin est un nombre réel, associé à un modèle de calcul ou à un langage de programmation donné, défini comme étant la probabilité… …   Wikipédia en Français

  • Omega — Oméga Pour les articles homonymes, voir Oméga (homonymie). Oméga Graphies …   Wikipédia en Français

  • Fonction Multiplicative — En arithmétique, une fonction multiplicative est une fonction arithmétique f de l ensemble des entiers naturels non nuls dans lui même vérifiant les deux conditions suivantes : f(1)=1 ; Pour tous entiers premiers entre eux a et b, on… …   Wikipédia en Français

  • Fonction complètement multiplicative — Fonction multiplicative En arithmétique, une fonction multiplicative est une fonction arithmétique f de l ensemble des entiers naturels non nuls dans lui même vérifiant les deux conditions suivantes : f(1)=1 ; Pour tous entiers premiers …   Wikipédia en Français

  • Fonction faiblement multiplicative — Fonction multiplicative En arithmétique, une fonction multiplicative est une fonction arithmétique f de l ensemble des entiers naturels non nuls dans lui même vérifiant les deux conditions suivantes : f(1)=1 ; Pour tous entiers premiers …   Wikipédia en Français

  • Fonction strictement multiplicative — Fonction multiplicative En arithmétique, une fonction multiplicative est une fonction arithmétique f de l ensemble des entiers naturels non nuls dans lui même vérifiant les deux conditions suivantes : f(1)=1 ; Pour tous entiers premiers …   Wikipédia en Français

  • Fonction De Liouville — La fonction de Liouville, notée λ(n) et nommée ainsi en l honneur du mathématicien français Joseph Liouville, est une fonction importante de la théorie des nombres. Si n est un entier positif, alors λ(n) est définie par : , où Ω(n) est le… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”