Mi rendo conto che è inutile, ma usa dei fattarelli carini Sia \(\mathbb{P}\) l'insieme dei numeri primi, e sia \(\mu\) la funzione di moebius. Dimostrare che:
Inoltre, già che questo topic è finito in MNE, potremmo metterci a parlare delle serie e delle convoluzioni di Dirichlet dicendo ad esempio che $\displaystyle\sum_{n\ge1}\frac{\mu(n)}{n^s}=\frac{1}{\zeta(s)}$ e dimostrando l'inversione di Moebius con $\mu\ast1=\epsilon$
Imagination is more important than knowledge. For knowledge is limited, whereas imagination embraces the entire world, stimulating progress, giving birth to evolution (A. Einstein)
Oppure, dimostrare l'inversione di moebius per polinomi dipendenti da un numero intero (own, ma alla fine penso si sappia).
Siano \(p_n(x), q_n(x)\) due polinomi da qualche parte tipo \(\mathbb{BOH}[x]\); allora: 1)
\( \displaystyle p_n(x) = \prod_{d \mid n} { q_d(x) }\)
se e solo se
\( \displaystyle q_n(x) = \prod_{d \mid n} { (p_d(x) )^{\mu(n/d)} } \)
E può servire per dimostrare molto facilmente il seguente fatto, dove \(\Phi_n(x)\) è l'\(n\)-esimo polinomio ciclotomico (prodotto delle radici dell'unità che sono \(n\)-esime ma non \(d\)-esime per nessun \(d \mid n\)): 2)
\( \displaystyle \Phi_n(x) = \prod_{ d \mid n} { (x^d-1)^{\mu(n/d) } } \)