Задача Брокара ({g;gcg >jktgjg)
Задача Брокара — математическая задача нахождения целых чисел m, для которых
где n! — факториал. Задача была поставлена Анри Брокаром в статьях 1876 и 1885 года и, независимо, в 1913 году Рамануджаном.
Числа Брауна
[править | править код]Пары чисел (n, m), решающие задачу Брокара, носят название числа Брауна. Известны только три пары таких чисел:
- (4, 5), (5, 11) и (7, 71)[1].
Пал Эрдёш высказал предположение, что других решений не существует. Оверхольт[2] показал, что существует лишь конечное число решений при условии, что abc-гипотеза верна. Берндт и Галвей[3] выполнили вычисления для n вплоть до 109 и не нашли других решений[1].
Варианты задачи
[править | править код]Дабровский[4] обобщил результат Оверхольта, показав, что из abc-гипотезы следует, что
имеет только конечное число решений для любого заданного числа A. Этот результат далее обобщил Лука[5], показав (снова в предположении верности abc гипотезы), что равенство
имеет лишь конечное число целых значений для заданного многочлена P(x) по меньшей мере второй степени с целыми коэффициентами.
Примечания
[править | править код]- ↑ 1 2 Стюарт, 2015, с. 404.
- ↑ Overholt, 1993.
- ↑ Berndt, Galway, 2000.
- ↑ Dabrowski, 1996.
- ↑ Luca, 2002.
См. также
[править | править код]Литература
[править | править код]- 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.
Ссылки
[править | править код]- Weisstein, Eric W. Brocard's Problem (англ.) на сайте Wolfram MathWorld.
- Weisstein, Eric W. Brown Numbers (англ.) на сайте Wolfram MathWorld.
- Copeland, Ed Brown Numbers . Numberphile. Brady Haran. Дата обращения: 9 ноября 2014. Архивировано из оригинала 9 ноября 2014 года.
Для улучшения этой статьи желательно:
|