Гіпотеза Сінгмастера

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

В теорії чисел гіпотеза Сінгмастера, названа на честь Девіда Сінгмастера, стверджує, що існує кінцева верхня межа кількості однакових чисел (крім одиниці) в трикутнику Паскаля. Зрозуміло, що одиниця міститься в трикутнику Паскаля нескінченне число разів, оскільки будь-яке інше число x може зустрітися тільки в перших x+1 рядках трикутника. Пол Ердеш вважав, що гіпотеза Сінгмастера вірна, але припускав, що довести це буде важко.

Нехай N (a) — скільки разів число a>1 з'являється в трикутнику Паскаля. Тоді в O-нотації, гіпотеза виглядає як:

Відомі результати

[ред. | ред. код]

Сінгмастер показав:

Пізніше Еббот (Abbott), Ердеш, і Хансон (Hanson) (див. Посилання) поліпшили оцінку. Найкраща на сьогодні оцінка

отримана завдяки Даніелю Кейну (2007). Аббот Ердеш і Хансон зауважив, що умова гіпотези Крамера про відстань між послідовними простими числами


вірно для будь-якого .

Сінгмастер (1975) показав, що діофантове рівняння

має нескінченно багато рішень для двох змінних n, k. Звідси випливає, що мається нескінченно багато випадків входження чисел 6 і більше разів. Рішення задаються рівняннями

де Fn — n-те число Фібоначчі (згідно загальноприйнятому ).

Числові приклади

[ред. | ред. код]

Згідно обчислень,

  • 2 з'являється тільки один раз; всі більші ніж 2 числа з'являються більше, ніж один раз
  • 4 та усі непарні прості числа (3, 5, 7, 11, ...) з'являються рівно 2 рази;
  • 6 з'являється 3 рази;
  • Багато чисел з'являються 4 рази.
  • Кожне з наступних чисел з'являється 6 разів:







  • Найменше число, що з'являється 8 разів — це 3003, яке є також першим членом нескінченного сімейства чисел Сінгмастера, що зустрічаються не менше 6 разів:


Наступне число в нескінченному сімействі Сінгмастера, і наступне найменше відоме число, що з'являється шість і більше разів — це 61218182743304701891431482520. Невідомо, чи з'являються які-небудь числа більш ніж вісім разів. Існує гіпотеза, що максимальне число входжень не більше 8, але Сінгмастер вважає, що воно повинно бути 10 або 12.

Чи з'являються числа точно п'ять або сім разів?

[ред. | ред. код]

В Енциклопедії послідовностей цілих чисел вказано, що невідомо, чи має розв'язок рівняння N (a) = 5. Невідомо також, чи з'являється якесь число сім раз.

Див. також

[ред. | ред. код]

Література

[ред. | ред. код]
  • Д. Сінгмастер (1971), Дослідження проблеми: Як часто цілі числа виступають в ролі біноміального коефіцієнта?, American Mathematical Monthly, 78 (4): 385—386, JSTOR 2316907, MR 1536288.