Loading AI tools
liczba dzielników danej liczby naturalnej Z Wikipedii, wolnej encyklopedii
Funkcja τ (tau) – funkcja na zbiorze dodatnich liczb naturalnych, używana w teorii liczb. Jej wartość to liczba dzielników danej liczby[1][2].
Dla dowolnej liczby funkcja określona jest jako:
Wzór można też zapisać inaczej:
Uogólnieniem funkcji tau są funkcje σ (sigma); funkcja tau to funkcja sigma stopnia zerowego[potrzebny przypis].
Wiedząc, że funkcja ta jest multiplikatywna[1] oraz że dla dowolnej liczby pierwszej i dowolnej liczby całkowitej nieujemnej zachodzi[3]:
(ponieważ dzielnikami liczby są: ) otrzymujemy wzór ogólny dla funkcji
Niech
gdzie:
Wtedy[2]:
Jeśli to mamy dwa dzielniki pierwsze: ponieważ czyli Można zatem obliczyć w sposób następujący:
Faktycznie, zbiór dzielników liczby 24 to zbiór którego moc wynosi 8.
Pierwsze wartości przyjmowane przez funkcję (ciąg A000005 w OEIS) to:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|
Dzielniki liczby | 1 | 1, 2 | 1, 3 | 1, 2, 4 | 1, 5 | 1, 2, 3, 6 | 1, 7 | 1, 2, 4, 8 | 1, 3, 9 | 1, 2, 5, 10 | 1, 11 | 1, 2, 3, 4, 6, 12 |
1 | 2 | 2 | 3 | 2 | 4 | 2 | 4 | 3 | 4 | 2 | 6 |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.