Funzione sigma

I primi 250 valori della funzione σ

La funzione σ(n) è una funzione aritmetica, definita come la somma di tutti i divisori positivi di un numero naturale n:

σ(n)=∑d|nd.

La funzione sigma generalizzata è invece definita come la somma delle α-esime potenze dei divisori di n:

σα(n)=∑d|ndα.

Valori della funzione

Per n≥2, il valore di σ(n) è sempre maggiore o uguale del numero n stesso più 1, perché ogni numero e 1 sono divisori del numero stesso: si ha σ(n)≥n+1, con l'uguaglianza se e solo se n è un numero primo. Se invece n è composto, vale la disuguaglianza più forte σ(n)≥n+n+1, con l'uguaglianza se e solo se il numero è il quadrato di un numero primo.

n12345678910
σ(n)13476128151318
n11121314151617181920
σ(n)12281424243118392042

Proprietà

La funzione sigma è una funzione moltiplicativa, ma non completamente moltiplicativa; da questo si può ricavare una formula compatta per il calcolo di questa funzione. Sia n=p1q1p2q2⋯pkqk.

σ(piqi)=1+pi+pi2+pi3+⋯+piqi=piqi+1−1pi−1,

essendo una serie geometrica, e quindi

σ(n)=p1q1+1−1p1−1p2q2+1−1p2−1⋯pkqk+1−1pk−1=∏i=1kpiqi+1−1pi−1.

Soddisfa l'identità

σα(n)=∏pm|npα(m+1)−1pα−1.

Altre due notevoli identità che riguardano la funzione sigma sono

−∑n=1∞ln⁡(1−xn)=∑n=1∞σ−1(n)xn,

e

∑n=1∞σα(n)ns=ζ(s)ζ(s−α),

dove ζ(s) è la funzione zeta di Riemann.

La funzione σ0(n) è anche nota come funzione tau.

Casi particolari

La funzione sigma generalizzata con α=0, σ0(n) restituisce il numero totale di divisori di n. Sia n scomponibile in fattori primi come n=p1q1p2q2⋯pkqk, allora

σ0(n)=∏i=1k(qi+1).

Ad esempio, il numero di divisori del numero 24=23⋅3 può essere calcolato come

σ0(24)=∏i=12(qi+1)=(3+1)⋅(1+1)=8.

In effetti il numero 24 ha 8 divisori (1, 2, 3, 4, 6, 8, 12 e 24).

Codice

In C:

int sigma( int N ){//la funzione riceve un intero naturale N e restituisce la somma dei suoi divisori
	int i, res=0;
	if (N<1) return 0;//se N è non positivo, restituisce zero
	for (i=1; i<=N; i++)
		if( !(N%i) ) // equivalente a (N%i)==0
			res+=i;
	return res;
}

Voci correlate

Altri progetti