Funzione tau sui positivi

Questa voce o sezione sull'argomento matematica non cita le fonti necessarie o quelle presenti sono insufficienti.

In matematica, la funzione tau sui positivi (o funzione dei divisori) è una funzione, solitamente indicata con ${\displaystyle \tau }$ o ${\displaystyle \operatorname {d} }$, che associa a ogni numero intero positivo ${\displaystyle n}$ il numero ${\displaystyle \tau (n)}$ dei suoi divisori, inclusi uno e il numero stesso.

La funzione vale ${\displaystyle 1}$ per ${\displaystyle n=1}$, vale ${\displaystyle 2}$ per tutti i numeri primi e ha valore maggiore di ${\displaystyle 2}$ per tutti gli altri interi positivi. Inoltre la funzione ${\displaystyle \tau }$ è una funzione moltiplicativa.

Se ${\displaystyle n=p_{1}^{q_{1}}p_{2}^{q_{2}}\cdots p_{k}^{q_{k}}}$ (dove questa è la fattorizzazione di ${\displaystyle n}$ in numeri primi), allora vale la formula

${\displaystyle \tau (n)=(q_{1}+1)(q_{2}+1)\cdots (q_{k}+1).}$

Da questa scrittura appare evidente che la funzione è dispari se e solo se ${\displaystyle \displaystyle n}$ è un quadrato perfetto.

Segue una tabella dei valori di ${\displaystyle \tau }$ per i primi 20 numeri interi positivi:

${\displaystyle n}$	1	2	3	4	5	6	7	8	9	10
${\displaystyle \tau (n)}$	1	2	2	3	2	4	2	4	3	4
${\displaystyle n}$	11	12	13	14	15	16	17	18	19	20
${\displaystyle \tau (n)}$	2	6	2	4	4	5	2	6	2	6

Proprietà

La funzione divisore appare nei coefficienti della serie di Dirichlet del quadrato della funzione zeta di Riemann:

${\displaystyle \sum _{n=1}^{+\infty }{\frac {\tau \left(n\right)}{n^{s}}}=\zeta \left(s\right)^{2}}$

Inoltre, costituisce un caso particolare della funzione sigma, in quanto si ha ${\displaystyle \tau \left(n\right)=\sigma _{0}\left(n\right)}$. In particolare, soddisfa la seguente identità di Lambert:

${\displaystyle \sum _{n=1}^{+\infty }{\frac {x^{n}}{1-x^{n}}}=\sum _{n=1}^{+\infty }\tau \left(n\right)x^{n}}$

Codice

In C

int tau (int N){ //la funzione riceve un numero N e restituisce il numero dei suoi divisori (inclusi 1 e N)
	int i, cont=0;
	if( N < 1) return 0; //per N non positivo, restituisce zero
	for(i = 1 ; i <= N; i++)
		if( !(N%i) )
			cont++;
	return cont;
}

Voci correlate

• Funzione sigma sui positivi

V · D · M Teoria dei numeri
Numeri più usati	Naturali · Interi · Pari e dispari
Principi generali	Principio d'induzione · Principio del buon ordinamento · Relazione di equivalenza
Successioni di interi	Fattoriale · Successione di Fibonacci · Numero di Catalan · Numero di Perrin · Numero di Eulero · Successione di Mian-Chowla · Successione di Thue-Morse
Caratteristiche dei numeri primi	Numero primo · Lemma di Euclide · Teorema dell'infinità dei numeri primi · Crivello di Eratostene · Test di primalità · Teorema fondamentale dell'aritmetica · Interi coprimi · Identità di Bézout · MCD · mcm · Algoritmo di Euclide · Algoritmo esteso di Euclide · Teorema dei numeri primi
Funzioni aritmetiche	Funzione moltiplicativa · Funzione additiva · Convoluzione di Dirichlet · Funzione φ di Eulero · Funzione di Möbius · Funzione tau sui positivi · Funzione sigma · Funzione di Liouville · Funzione di Mertens
Aritmetica modulare	Teorema cinese del resto · Piccolo teorema di Fermat · Teorema di Eulero · Criteri di divisibilità · Teorema di Fermat sulle somme di due quadrati · Teorema di Wilson · Legge di reciprocità quadratica
Congetture	Congettura di Goldbach · Congettura di Polignac · Congettura abc · Congettura dei numeri primi gemelli · Congettura di Legendre · Nuova congettura di Mersenne · Congettura di Collatz · Ipotesi di Riemann
Altro	Problema di Waring
Principali teorici	Fibonacci · Fermat · Gauss · Eulero · Legendre · Riemann · Dirichlet
Discipline connesse	Teoria algebrica dei numeri · Teoria analitica dei numeri · Crittografia · Teoria computazionale dei numeri

Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica