Domande taggate «comp-number-theory»

3
Determinante modulo m
Quali sono gli algoritmi efficienti noti per calcolare un determinante di una matrice intera con coefficienti in , l'anello di residui modulo . Il numero potrebbe non essere primo ma composito (quindi i calcoli vengono eseguiti in anello, non in un campo). mmZmZm\mathbb{Z}_mmmmmmm Per quanto ne so (leggi sotto), la …
4
Calcolo della funzione Mobius
La funzione Mobius μ(n)μ(n)\mu(n) è definita come μ(1)=1μ(1)=1\mu(1)=1 , μ(n)=0μ(n)=0\mu(n)=0 se nnn ha un fattore primo quadrato e μ(p1…pk)=(−1)kμ(p1…pk)=(−1)k\mu(p_1 \dots p_k)= (-1)^k se tutti i numeri primi p1,…,pkp1,…,pkp_1,\dots,p_k sono diversi. È possibile calcolare μ(n)μ(n)\mu(n)senza calcolare la scomposizione in fattori primi di nnn ?
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.