Funzione di Carmichael: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
correzione della definizione e del calcolo della funzione di Carmicheal, fonte pagina in inglese e Wolframalpha |
mNessun oggetto della modifica |
||
Riga 2:
In [[matematica]], ed in particolare nella [[teoria dei numeri]], la '''funzione di Carmichael''' <math>\lambda(n)</math> è una [[funzione aritmetica]] che prende nome dal matematico statunitense [[Robert Daniel Carmichael]] ([[1879]]-[[1967]]).
== Definizione ==
Line 33 ⟶ 34:
\varphi(p^r) = p^{r-1}(p-1).\;
</math>
Dunque, <math>\lambda(n)</math> è l'''esponente'' (minimo comune multiplo degli ''ordini'' o ''periodi'' degli [[Elemento_(insiemistica)|elementi]]) del ''gruppo delle unità'' ([[gruppo (matematica)|gruppo]] moltiplicativo degli elementi [[Elemento_invertibile#Elementi_invertibili|invertibili]]) di <math>\mathbb{Z}_n</math>.▼
== Proprietà ==
Essendo sempre <math>\varphi</math> la ''funzione indicatrice di Eulero'', si ha che <math>\lambda(n)</math> è un divisore di <math>\varphi(n)</math>.
▲
== Voci correlate ==
| |||