Funkcja τ

Wykres funkcji dla argumentów od 1 do 250

Funkcja τ (tau) – funkcja w teorii liczb równa funkcji σ stopnia zerowego. Wartość tej funkcji oznacza liczbę dzielników danej liczby naturalnej^[1][2].

Definicja

Dla dowolnej liczby ${\displaystyle n\in \mathbb {N} }$ funkcja ${\displaystyle \tau (n)}$ określona jest jako:

${\displaystyle \tau (n):=|\{d\in \mathbb {N} :d|n\}|.}$

Wzór można też zapisać inaczej:

${\displaystyle \tau (n)\equiv \sigma _{0}(n)=\sum _{d|n}1.}$

Wiedząc, że funkcja ta jest multiplikatywna^[1] oraz że dla dowolnej liczby pierwszej ${\displaystyle p}$ i dowolnej liczby całkowitej nieujemnej ${\displaystyle a}$ zachodzi^[3]:

${\displaystyle \tau (p^{a})=a+1,}$

(ponieważ dzielnikami liczby ${\displaystyle p^{a}}$ są: ${\displaystyle 1,p,p^{2},\dots ,p^{a}}$) otrzymujemy wzór ogólny dla funkcji ${\displaystyle \tau (n).}$

Niech ${\displaystyle n=\prod _{i=1}^{m}p_{i}^{e_{i}},}$

gdzie:

${\displaystyle m}$ – liczba czynników pierwszych,

${\displaystyle e_{i}}$ – wykładniki w rozkładzie na czynniki pierwsze,

${\displaystyle p_{i}}$ – parami różne czynniki pierwsze.

Wtedy^[2]:

${\displaystyle \tau (n)=\prod _{i=1}^{m}(e_{i}+1).}$

Przykład

Jeśli ${\displaystyle n=24,}$ to mamy dwa dzielniki pierwsze: ${\displaystyle p_{1}=2,p_{2}=3,}$ ponieważ ${\displaystyle 24=2^{3}\cdot 3^{1},}$ czyli ${\displaystyle e_{1}=3,e_{2}=1.}$ Można zatem obliczyć ${\displaystyle \tau (24)}$ w sposób następujący:

${\displaystyle \tau (24)=\prod _{i=1}^{2}(e_{i}+1)=(3+1)(1+1)=4\cdot 2=8.}$

Faktycznie, zbiór dzielników liczby 24 to zbiór ${\displaystyle \{1,2,4,8,3,6,12,24\},}$ którego moc wynosi 8.

Pierwsze wartości przyjmowane przez funkcję (ciąg A000005 w OEIS) to:

Przypisy