Fattore primo: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
sposto da Funzione Omega grande |
||
Riga 13:
ω(''n'') è un esempio di [[funzione aritmetica|funzioni aritmetica]] [[funzione additiva|additiva]] ma non completamente additiva.
Ω(''n'') è il numero di divisori primi di ''n'', contati nella loro molteplicità<ref>{{OEIS|A001222}}</ref>.
Se
<math>n = \prod_{i=1}^m p_i^{\gamma_i}</math>
allora
<math>\Omega (n) = \sum_{i=1}^m \gamma_i</math>.
Esempio:
<math>24=2^3\cdot3^1</math>
segue
<math>\Omega(24)=3+1=4</math>
In generale n è dato dal prodotto di <math>\Omega(n)</math> numeri (anche parzialmente/totalmente uguali).
==Note==
<references/>
== Esempi ==
Line 26 ⟶ 46:
* [[Fattorizzazione di un intero]]
* [[Tavola dei fattori primi]]
{{Portale|matematica}}
| |||