Задача Брокара

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Задача Брокара — это математическая задача нахождения целых чисел n, для которых

где n! — факториал. Задача была поставлена Анри Брокаром в статьях 1876 и 1885 года и, независимо, в 1913 году Рамануджаном.

Question mark2.svg
Нерешённые проблемы математики: Существуют ли отличные от 4, 5, 7 решения задачи Брокара?

Числа Брауна[править | править вики-текст]

Пары чисел (n, m), решающие задачу Брокара, носят название числа Брауна. Известны только три пары таких чисел:

(4, 5), (5, 11), и (7, 71)[1].

Пал Эрдёш высказал предположение, что других решений не существует. Оверхольт[2] показал, что существует лишь конечное число решений при условии, что abc-гипотеза верна. Берндт и Галвей[3] выполнили вычисления для n вплоть до 109 и не нашли других решений[1].

Варианты задачи[править | править вики-текст]

Дабровский[4] обобщил результат Оверхольта, показав, что из abc-гипотезы следует, что

имеет только конечное число решений для любого заданного числа A. Этот результат далее обобщил Лука[5], показав (снова в предположении верности abc гипотезы), что равенство

имеет лишь конечное число целых значений для заданного многочлена P(x) по меньшей мере второй степени с целыми коэффициентами.

Примечания[править | править вики-текст]

См. также[править | править вики-текст]

Литература[править | править вики-текст]

  • Bruce C. Berndt, William F. Galway The Brocard–Ramanujan diophantine equation n! + 1 = m2 // The Ramanujan Journal. — 2000. — Т. 4. — С. 41—42. — DOI:10.1023/A:1009873805276.
  • H. Brocard Question 166 // Nouv. Corres. Math. — 1876. — Т. 2. — С. 287.
  • H. Brocard Question 1532 // Nouv. Ann. Math. — 1885. — Т. 4. — С. 391.
  • A. Dabrowski On the Diophantine Equation x! + A = y2 // Nieuw Arch. Wisk. — 1996. — Т. 14. — С. 321—324.
  • R. K. Guy Unsolved Problems in Number Theory // 2nd. — New York: Springer-Verlag, 1994. — С. 193—194. — ISBN 0-387-90593-6.
  • Florian Luca The diophantine equation P(x) = n! and a result of M. Overholt // Glasnik Matematički. — 2002. — Т. 37, вып. 57. — С. 269—273.
  • Marius Overholt The diophantine equation n! + 1 = m2 // Bull. London Math. Soc. — 1993. — Т. 25, вып. 2. — С. 104. — DOI:10.1112/blms/25.2.104.
  • Стюарт Иэн. Величайшие математические задачи. — М.: Альпина нон-фикшн, 2015. — 460 с. — ISBN 978-5-91671-318-3.

Ссылки[править | править вики-текст]