Проблема круга Гаусса
Проблема круга Гаусса — задача определения количества точек целочисленной решётки, попадающих в круг радиуса r с центром в начале координат. Первый успех в решении этой задачи был сделан Гауссом, в честь него и названа проблема.
Проблема
правитьВ круге в с центром в начале координат радиусом необходимо определить количество точек внутри круга, имеющих вид (m,n), где m и n — целые числа. Поскольку в декартовых координатах уравнение круга задается формулой: x2 + y2 = r2, эквивалентной формулировкой задачи станет вопрос: какое количество пар целых чисел m и n удовлетворяет неравенству
Если для заданного r обозначить искомое значение через N(r), то следующий список дает значения N(r) для значений целого радиуса r между 0 и 10:
Границы значений и гипотезы
правитьПоскольку площадь круга радиуса r задается формулой πr2, то следовало бы ожидать, что число точек будет около πr2. На самом деле значение слегка больше этой величины на некоторую поправку E(r)
Поиск верхней границы этой поправки и составляет суть проблемы.
Гаусс показал[1], что
Харди[2] и, независимо, Эдмунд Ландау нашли меньшее значение границы, показав, что
в нотации o-малое. Существует гипотеза[3], что истинное значение равно
Если переписать последнее выражение в виде , то текущие границы числа t равны
где нижняя граница выведена Харди и Ландау в 1915 году, а верхняя доказана Мартином Хаксли (Martin Huxley) в 2000 году[4].
В 2007 году Силвейн Кэппелл (Sylvain Cappell) и Юлиус Шейнисон (Julius Shaneson) выложили в arXiv статью, содержащую доказательство границы [5].
Точное представление
правитьЗначение N(r) можно представить как сумму некоторых последовательностей. Если использовать функцию округления вниз, то значение может быть выражено как[6]
Много проще выглядит представление с использованием функции r2(n), которая определяется как количество способов представить число n в виде суммы двух квадратов. В этом случае[1]
Обобщения
правитьХотя начальная формулировка задачи говорила о целочисленных решетках в круге, нет причин останавливаться только на круге. Можно ставить задачу нахождения числа точек решетки в других фигурах или конусах. «Проблема делителей» Дирихле эквивалентна данной задаче при замене круга гиперболой[3]. Можно также распространить задачу на большие размерности, и говорить о числе точек внутри n-мерной сферы или другого объекта. Можно отказаться от геометрического представления проблемы и перейти к диофантовым неравенствам.
Проблема круга для взаимно простых чисел
правитьДругим обобщением может служить вычисление количества взаимно простых целых решений m и n уравнения
Эта задача известна как проблема круга для взаимно простых чисел или проблема круга для примитивных чисел[7] Если обозначить число таких решений через V(r), то V(r) для малых целых значений радиуса r равны
Используя те же самые идеи, что и для обычной проблемы Гаусса, и исходя из факта, что вероятность взаимной простоты двух чисел равна 6/π2, относительно легко показать, что
Как и в обычной постановке, задача для взаимно простых чисел заключается в уменьшении показателя экспоненты в поправке. На настоящее время лучшим известным показателем является , если принять гипотезу Римана[7]. Без принятия гипотезы Римана наилучшей верхней границей является
для некоторой положительной постоянной c[7].
В частности, неизвестны границы поправки вида для любого , если не принимать гипотезу Римана.
См. также
правитьПримечания
править- ↑ 1 2 G.H. Hardy, Ramanujan: Twelve Lectures on Subjects Suggested by His Life and Work, 3rd ed. New York: Chelsea, (1999), p.67.
- ↑ G.H. Hardy, On the Expression of a Number as the Sum of Two Squares, Quart. J. Math. 46, (1915), pp.263—283.
- ↑ 1 2 R.K. Guy, Unsolved problems in number theory, Third edition, Springer, (2004), pp.365—366.
- ↑ M.N. Huxley, Integer points, exponential sums and the Riemann zeta function, Number theory for the millennium, II (Urbana, IL, 2000) pp.275—290, A K Peters, Natick, MA, 2002, MR: 1956254.
- ↑ S. Cappell and J. Shaneson, Some Problems in Number Theory I: The Circle Problem, arXiv:math/0702613, (2007).
- ↑ D. Hilbert and S. Cohn-Vossen, Geometry and the Imagination, New York: Chelsea, (1999), pp.37—38.
- ↑ 1 2 3 J. Wu, On the primitive circle problem, Monatsh. Math. 135 (2002), pp.69—81.
Ссылки
править- Weisstein, Eric W. Gauss's Circle Problem (англ.) на сайте Wolfram MathWorld.
Для улучшения этой статьи желательно:
|