Tau-getal

In de getaltheorie is een $\tau$-getal (uitgesproken als "tau-getal"; Eng. refactorable number) een natuurlijk getal dat deelbaar is door het aantal delers van dat getal (inclusief 1 en het getal zelf).

De functie $\tau$ wordt meestal gebruikt om het aantal delers van een getal aan te geven. De definitie kan dan daarmee geformuleerd worden als:

• Een natuurlijk getal $n$ is een $\tau$-getal, als $\tau (n)|n$ (waarin het teken “$|$” staat voor “is deelbaar op”).

Voorbeelden

• De delers van het getal $18$ zijn: $1,2,3,6,12,18$. Het aantal delers is $6$, en $6$ is deelbaar op $18$. Dus is $18$ een $\tau$-getal.
• Het getal $60$ heeft de volgende delers: $1,2,3,4,5,6,10,12,15,20,30,60$. Dus: $\tau (60)=12$, en $12|60$. Daarmee is $60$ een $\tau$-getal.
• De delers van $20$ zijn: $1,2,4,5,10,20$. Dus $\tau (20)=6$, en $6$ is niet deelbaar op $20$. Het getal $20$ is daarmee geen $\tau$-getal.

De eerste drieëndertig getallen in de rij met $\tau$-getallen zijn:

$\begin{array}{cc}& 1,2,8,9,12,18,24,36,40,56,60,72,80,84,88,96,104,108,128,\\ & 132,136,152,156,180,184,204,225,228,232,240,248,252,276\\ \end{array}$

Opmerking. In de wiskundige literatuur komt ook ${\sigma }_0$ (Eng. divisor sigma 0) voor als functie die het aantal delers van een getal geeft. Dus: ${\sigma }_0(n)=\tau (n)$.

Eigenschap van de functie $\tau$

• De functie $\tau$ is een multiplicatieve functie, dat wil zeggen dat voor ieder tweetal natuurlijke getallen $m,n$ die relatief priem zijn, geldt:

$\tau (mn)$ = $\tau (m)\cdot \tau (n)$.

Is namelijk $m=p^a$ (met $p$ priem), dan is direct duidelijk dat $\tau (m)=a+1$ (de delers zijn: $1,p,p^2,...,p^a$). Is daarbij $n=q^b$ (met $q$ priem), dan is het aantal delers van $m\cdot n$ gelijk aan $(a+1)(b+1)$; met andere woorden:

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

Voor een getal $n$ dat is ontbonden in priemfactoren, $n=p_1^{a_1}{p}_2^{a_2}...p_k^{a_k}$, is dan:

$\tau (n)=(a_1+1)(a_2+1)...(a_k+1)$

Enkele eigenschappen van $\tau$-getallen

• Als de $\tau$-getallen $m,n$ relatief priem zijn, dan is $m\cdot n$ ook een $\tau$-getal.

Bewijs. Dit volgt direct uit het feit dat de functie $\tau$ een multiplicatieve functie is.

• Alle oneven $\tau$-getallen zijn kwadraatgetallen (zoals de $\tau$-getallen $9$ en $441$).

Bewijs. Is $n=p_1^{a_1}{p}_2^{a_2}...p_k^{a_k}$ een oneven $\tau$-getal, dan is voor iedere $i(=1,2,...,k)$ het getal $(a_i+1)$ een deler van $n$. Dus is $a_i+1$ oneven. Met andere woorden voor iedere $i$ is $a_i$ even. Met $a_i=2b_i$ is dan:

$n={(p_1^{b_1}{p}_2^{b_2}...p_k^{b_k})}^2$

• Er zijn geen vier opeenvolgende $\tau$-getallen.
• Het aantal paren $\tau$-getallen $(n,n+1)$ is (wellicht) oneindig groot:

$(1,2),(8,9),(1520,1521),(50624,50625),...$

• De natuurlijke dichtheid van de $\tau$-getallen is gelijk aan $0$.
• De vergelijking $\text{ggd}(n,x)=\tau (n)$ heeft oplossingen.

Geschiedenis

Cooper en Kennedy definieerden de $\tau$-getallen in 1990 en toonden aan dat deze getallen een natuurlijke dichtheid nul hebben. In 1999 werden de getallen herontdekt door Colton met behulp van een computerprogramma dat hij had gemaakt om definities in de getaltheorie en de grafentheorie te beoordelen. Hij noemde de getallen “refactorable”. Hoewel computerprogramma’s al eerder bewijzen hadden opgeleverd, was dit een van de eerste keren dat een computerprogramma een nieuw concept ontdekte. Colton bewees onder andere dat er oneindig veel $\tau$-getallen zijn.

Externe link

• E.W. Weisstein: Divisor function. Op: MathWorld—A Wolfram Web Resource.

Bronnen

• Sjabloon:Bronvermelding anderstalige Wikipedia
• Sjabloon:Aut Over getallen gesproken. Zaltbommel: Van Haren Publishing (VHP), 2e, herziene druk (2016); pag. 344.