Тау-число

Матеріал з testwiki
Версія від 00:31, 2 квітня 2022, створена imported>InternetArchiveBot (Виправлено джерел: 2; позначено як недійсні: 0.) #IABot (v2.0.8.6)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку

Тау-число (τ -число, Шаблон:Lang-en) — це таке ціле число n, яке ділиться на число своїх дільників, або, з точки зору алгебри, таке n, що τ(n)|n.

Перші кілька тау-чисел[1]:

1, 2, 8, 9, 12, 18, 24, 36, 40, 56, 60, 72, 80, 84, 88, 96.

Наприклад, тау-число 18, яке має шість дільників (1 і 18, 2 і 9, 3 і 6) і ділиться на 6.

Асимптотична щільність тау-чисел — нуль. Відомо, що жодні три послідовні цілі числа не можуть бути тау-числами.[2] Крім того, Колтон довів, що жодне тау-число не є досконалим. Рівняння (n,x)=τ(n) (де (n,x) — найбільший спільний дільник n і x) має корінь тільки, якщо n — тау-число.

Залишається розглянути кілька питань щодо тау-чисел:

  • чи існують як завгодно великі n, для яких і n, і n+1 є тау-числами
  • якщо існує тау-число n0a(modm), чи випливає з цього, що існує n>n0, таке що n є тау-числом і na(modm).

Шаблон:Нп і Роберт Кеннеді в 1990 році вперше виділили тау-числа.[3] Вони встановили, що тау-числа мають нульову асимптотичну щільність. Пізніше Саймон Колтон за допомогою програми, яку він написав для відкриття і перевірки різних визначень в теорії чисел і теорії графів[4], підтвердив їх відкриття. Але Колтон назвав ці числа Шаблон:Lang-en. Це вперше, коли програма знайшла нову або раніше непомічену ідею. Колтон довів багато відомостей про тау-числа, показавши нескінченність їх ряду і кілька умов їх розподілу.

Примітки

Шаблон:Reflist Шаблон:Класи натуральних чисел

  1. Шаблон:OEIS
  2. J. Zelinsky, Tau Numbers: A Partial Proof of a Conjecture and Other Results Шаблон:Webarchive // Journal of Integer Sequences, Vol. 5 (2002), Article 02.2.8
  3. Cooper, C.N. and Kennedy, R. E. Tau Numbers, Natural Density, and Hardy and Wright's Theorem 437 // Internat. J. Math. Math. Sci. 13, 383—386, 1990
  4. S. Colton, Refactorable Numbers — A Machine Invention Шаблон:Webarchive // Journal of Integer Sequences, Vol. 2 (1999), Article 99.1.2