Calcolatore Funzione di Mobius mu(n) e Mertens M(N)

Calcolatore funzione di Mobius mu(n): valori +1, -1, 0, funzione di Mertens M(N), inversione di Mobius, densità 6/pi^2 di numeri squarefree e fattorizzazione.

Parametri di calcolo
Questo calcolatore ti è stato utile?

La funzione di Mobius

La funzione di Mobius mu(n), introdotta da August Ferdinand Mobius nel 1832, e' una delle funzioni più' importanti nella teoria aritmetica dei numeri. E' definita per interi positivi come:

  • mu(1) = 1 (caso base)
  • mu(n) = 0 se n e' divisibile per un quadrato p^2 (non squarefree)
  • mu(n) = (-1)^k se n e' prodotto di k primi distinti (squarefree)

Valori: mu(1)=1, mu(2)=-1, mu(3)=-1, mu(4)=0, mu(5)=-1, mu(6)=1, mu(7)=-1, mu(8)=0, mu(9)=0, mu(10)=1, mu(11)=-1, mu(12)=0, mu(30)=1 (30=2*3*5), mu(42)=-1 (42=2*3*7).

Proprietà' moltiplicativa

mu e' moltiplicativa: se gcd(m, n) = 1, allora mu(mn) = mu(m) * mu(n). Questa proprietà' rende mu fondamentale in teoria analitica dei numeri. Inoltre, per ogni n > 1:

sum_{d | n} mu(d) = 0

Questa relazione, con la convenzione sum_{d | 1} mu(d) = 1, e' la base della formula di inversione di Mobius.

Formula di inversione di Mobius

L'inversione di Mobius e' una trasformazione fondamentale: se due funzioni aritmetiche f, g soddisfano:

g(n) = sum_{d | n} f(d) per ogni n positivo

allora:

f(n) = sum_{d | n} mu(d) * g(n/d)

Applicazioni notevoli: (

  • totiente di Eulero phi(n) = sum_{d | n} d * mu(n/d); (
  • numero di polinomi irriducibili su F_p di grado n = (1/n) sum_{d | n} mu(d) * p^(n/d) (teorema di Gauss); (
  • serie di Dirichlet e L-funzioni

La funzione di Mertens

La funzione di Mertens M(N) e' la somma parziale:

M(N) = sum_{k=1}^{N} mu(k)

Valori: M(1)=1, M(2)=0, M(10)=-1, M(100)=1, M(1000)=2, M(10000)=-23, M(100000)=-48. Oscilla pseudoaleatoriamente intorno a 0.

Congettura di Mertens (1897)

Franz Mertens congetturo' che |M(N)| = sqrt(N). Non si conosce un controesempio esplicito, ma il primo e' tra 10^16 e 10^40. L'ipotesi di Riemann implica solo |M(N)| = O(N^(1/2+eps)) per ogni eps > 0.

Le cinque modalita' del calcolatore

  1. Singolo mu(n): valore con fattorizzazione e classificazione.
  2. Sequenza: lista mu(1)..mu(N) con statistiche (+1, -1, 0).
  3. Funzione di Mertens: M(N) tramite setaccio.
  4. Inversione: esempio applicato al totiente phi(n) = sum d mu(n/d).
  5. Densità' squarefree: Q(N) e convergenza a 6/pi^2.

Densità' dei numeri squarefree

Un numero n e' squarefree se nessun quadrato p^2 > 1 lo divide, equivalente a mu(n) != 0. La densità' asintotica dei squarefree in [1, N] e':

lim_{N -> inf} Q(N) / N = 1 / zeta(2) = 6 / pi^2 ~= 0.6079271018540...

Dimostrazione: P(n squarefree) = Prod_{p primo} (1 - 1/p^2) = 1/zeta(2) = 6/pi^2. Quindi circa il 60.79% degli interi sono squarefree.

Serie di Dirichlet e zeta

La serie di Dirichlet di mu e' strettamente legata a zeta:

sum_{n=1}^{inf} mu(n) / n^s = 1 / zeta(s), per Re(s) > 1

Questa relazione inversa-di-zeta rende mu il 'duale moltiplicativo' di 1 (la costante 1 ha serie zeta(s)). E' la base della dimostrazione del teorema dei numeri primi via funzioni L e del collegamento tra distribuzione dei primi e zeri di zeta.

Applicazioni

  • Teoria analitica dei numeri: dimostrazione del teorema dei numeri primi, formule esplicite di von Mangoldt.
  • Combinatoria: conteggio di oggetti con vincoli (inclusione-esclusione generalizzata).
  • Teoria dei gruppi finiti: conteggio rappresentazioni irriducibili, subgruppi per ordine.
  • Crittografia: generazione di primi, test di primalita' probabilistici.
  • Informatica teorica: algoritmi di setaccio per fattorizzazione e primalita'.
  • Fisica statistica: inversione di Mobius in partizioni di reticoli e calcoli di energia libera.

Storia della funzione di Möbius

La funzione prende il nome dal matematico e astronomo tedesco August Ferdinand Möbius, che la introdusse nel 1832 studiando le serie e i problemi di inversione. Möbius è celebre soprattutto per il nastro di Möbius, la superficie con una sola faccia che porta il suo nome, ma i suoi contributi alla teoria dei numeri furono altrettanto profondi. La funzione μ(n) nacque dall'esigenza di invertire relazioni fra funzioni aritmetiche: dato il valore di una somma sui divisori, come recuperare la funzione originale? La risposta è la celebre formula di inversione di Möbius. Anche se alcune idee erano già presenti in Euler e Gauss, fu Möbius a formalizzare la funzione e a mostrarne la potenza. Oggi è uno strumento fondamentale della teoria analitica dei numeri, con legami profondi con i numeri primi e la funzione zeta.

La funzione di Möbius e l'ipotesi di Riemann

Uno degli aspetti più affascinanti della funzione di Möbius è il suo legame diretto con l'ipotesi di Riemann, il più celebre problema irrisolto della matematica. La funzione di Mertens M(N), somma cumulativa dei valori di μ(k), cresce in modo apparentemente caotico oscillando intorno a zero. Si dimostra che l'ipotesi di Riemann è equivalente all'affermazione che M(N) = O(N^(1/2+ε)) per ogni ε > 0: cioè la funzione di Mertens non cresce mai molto più rapidamente della radice quadrata di N. Questo collega un'apparente curiosità aritmetica al comportamento degli zeri della funzione zeta di Riemann. La congettura originale di Mertens del 1897, |M(N)| < √N, più forte, fu invece confutata nel 1985 da Odlyzko e te Riele, pur senza esibire un controesempio esplicito.

Aggiornato a luglio 2026

Domande frequenti

Cos'è la funzione di Möbius?

La funzione di Möbius μ(n) è una funzione aritmetica che vale 1 se n=1, 0 se n è divisibile per il quadrato di un primo, e (−1)^k se n è il prodotto di k primi distinti. Per esempio μ(30)=μ(2·3·5)=−1 (tre primi distinti), mentre μ(12)=0 perché 12=2²·3 contiene un quadrato. È fondamentale in teoria dei numeri, soprattutto per la formula di inversione che porta il suo nome.

Cos'è la formula di inversione di Möbius?

È il risultato che permette di invertire le somme sui divisori. Se g(n) = Σ_{d|n} f(d), cioè g è la somma di f su tutti i divisori di n, allora si può recuperare f con f(n) = Σ_{d|n} μ(d)·g(n/d). È uno strumento potentissimo in teoria dei numeri, usato per esempio per ricavare la funzione toziente di Eulero, la funzione di von Mangoldt e molte altre relazioni aritmetiche.

Cosa sono i numeri squarefree?

Un numero è squarefree (privo di quadrati) se non è divisibile per il quadrato di alcun primo, cioè nella sua fattorizzazione ogni primo compare al più una volta. Per esempio 30=2·3·5 è squarefree, mentre 12=2²·3 non lo è. La funzione di Möbius è diversa da zero esattamente sui numeri squarefree. La loro densità asintotica è 6/π² ≈ 60,79%, un risultato notevole legato alla funzione zeta.

Cos'è la funzione di Mertens?

La funzione di Mertens M(N) è la somma cumulativa dei valori della funzione di Möbius: M(N) = μ(1)+μ(2)+…+μ(N). Poiché μ assume valori +1, −1 e 0 in modo apparentemente casuale, M(N) oscilla intorno a zero in modo pseudoaleatorio. Il suo comportamento asintotico è profondamente legato ai numeri primi e all'ipotesi di Riemann, uno dei grandi problemi irrisolti della matematica.

Cos'era la congettura di Mertens?

Nel 1897 Franz Mertens congetturò che |M(N)| < √N per ogni N, cioè che la funzione di Mertens restasse sempre limitata dalla radice quadrata di N. La congettura fu verificata numericamente per valori enormi, ma nel 1985 Andrew Odlyzko e Herman te Riele la confutarono, dimostrando che esistono N per cui la disuguaglianza fallisce, pur senza esibire un controesempio esplicito, che resta di dimensioni astronomiche.

Qual è il legame con l'ipotesi di Riemann?

L'ipotesi di Riemann è equivalente all'affermazione che la funzione di Mertens cresce lentamente, precisamente M(N) = O(N^(1/2+ε)) per ogni ε > 0. In altre parole, se si riuscisse a dimostrare che M(N) non supera mai troppo la radice di N, si dimostrerebbe l'ipotesi di Riemann. Questo collega la funzione di Möbius, apparentemente elementare, a uno dei più profondi misteri sui numeri primi.

Come si lega la funzione di Möbius alla zeta?

La serie di Dirichlet della funzione di Möbius è l'inverso della funzione zeta di Riemann: Σ μ(n)/nˢ = 1/ζ(s). Questa relazione elegante è alla base di molti risultati della teoria analitica dei numeri. In particolare, ponendo s=2, si ottiene che la densità dei numeri squarefree è 1/ζ(2) = 6/π². La funzione di Möbius è così intimamente connessa alla struttura moltiplicativa degli interi.

Chi ha introdotto la funzione di Möbius?

Fu introdotta dal matematico e astronomo tedesco August Ferdinand Möbius nel 1832, celebre anche per il nastro di Möbius. La studiò nel contesto dei problemi di inversione delle serie. Alcune idee erano già in Euler e Gauss, ma Möbius ne diede la formulazione definitiva. Oggi è uno strumento centrale della teoria analitica dei numeri, con applicazioni dai numeri primi alla combinatoria e alla crittografia.

Formula

mu(1)=1; mu(n)=0 se p^2|n; mu(n)=(-1)^k se n=p_1 p_2...p_k squarefree. Inversione: f(n) = sum_{d|n} mu(d) g(n/d) se g(n) = sum_{d|n} f(d). sum mu(n)/n^s = 1/zeta(s). Densita squarefree Q(N)/N -> 6/pi^2.

Commenti (0)

Ancora nessun commento. Sii il primo!