funzione aritmetica funzione aritmetica funzione definita sull’insieme N dei numeri naturali. Semplici funzioni aritmetiche sono, per esempio, la funzione successore, definita come s(n) = n + 1 per ogni [...] se ƒ(ab) = ƒ(a)ƒ(b) per ogni coppia di numeri a e b primi tra loro; è tale per esempio la funzione toziente di → Eulero. Una funzione aritmetica è completamente moltiplicativa se la relazione ƒ(ab) = ƒ(a)ƒ(b) è vera per ogni coppia di numeri ... Leggi Tutto

numero primo numero primo numero intero maggiore di 1 che ammette solo divisori banali, cioè 1 e sé stesso. Questa proprietà, che nell’ambito dei numeri interi coincide con quella di primalità, va più [...] che dove π(n) indica il numero dei numeri primi minori di n (→ numeri primi, funzione enumerativa dei; → Eulero, funzione toziente di) e log(n) indica il logaritmo naturale di n. Fondamentale nello studio della distribuzione dei numeri primi è la ... Leggi Tutto