Курсовая работа: Геометрия чисел

Интересно будет кратко рассмотреть основные идеи, лежащие в основе доказательства теоремы Минковского, потому что в формальных доказательствах, приводимых основными источниками, они заслоняются необходимостью получения сильных теорем, имеющих наиболее широкие приложения.

Вместо области ÂМинковский рассматривает область j = Â/2, которая состоит из точек (x1 /2,x2 /2), где (x1 ,x2 ) - точки области Â. Таким образом, область jсимметрична относительно начала координат и выпукла, её площадь равна четверти площади области Âи, следовательно, больше 1. В общем случае Минковский рассматривает совокупность областей j (u1 ,u2 ) сцентрами в целочисленных точках (u1 ,u2 ), полученных из тела j параллельными переносами.

Для начала справедливо отметить, что если j и j(u1 ,u2 ) пересекаются, то точка (u1 ,u2 ) находится в Â. Обратное утверждение тривиально. Если точка (u1 ,u2 ) находится в Â, то точка (u1 /2,u2 /2) содержится как в j, так и в j(u1 ,u2 ). Действительно, пусть (ξ1 , ξ2 ) – точка, лежащая в пересечении. Так как точка (ξ1 , ξ2 ) лежит в области j(u1 ,u2 ), то тогда точка (ξ1 – u1 , ξ2 – u2 ) лежит в области j; следовательно, ввиду симметрии области jточка (u1 - ξ1 , u2 - ξ2 ) находится в j. Наконец, в силу выпуклости тела jсередина отрезка, соединяющего точку (u1 - ξ1 , u2 - ξ2 ) с точкой (ξ1 , ξ2 ), то есть точка (u1 /2,u2 /2), лежит в j, а потому точка (u1 ,u2 ) находится в Â. Что, собственно, и требовалось доказать. Ясно, что область j(u1 ,u2 ) тогда и только тогда пересекается с областью j(u1 ,u2 ), когда область jпересекается с об­ластью j(u1 - u1 , u2 - u2 ).

Таким образом, чтобы теорема Минковского была доказана, достаточно показать, что если области j(u1 ,u2 )не пересекаются, то площадь области j(u1 ,u2 )не превышает 1. Небольшое размышление убеждает, что так должно быть. Другое обоснование, возможно интуитивно более ясное, можно получить, полагая, что область jцеликом содержится в квадрате

‌x1 ‌≤ X, |x2 | ≤ X,

при этом нужно учитывать то, что выпуклая область конечной площади ограничена.

Пусть U — достаточно большое целое число. Существует (2U + 1)2 областей j(u1 ,u2 ), координаты центров которых удовлетворяют неравенствам

‌u1 ‌≤ U, |u2 | ≤ U.

Все эти области целиком находятся в квадрате

‌x1 ‌≤ U + X, |x2 | ≤ U + X,

площадь которого равна

4 (U + X)2 .

Так как предполагается, что области j(u1 ,u2 ) не пересекаются, то имеет место неравенство

(2U + 1)2 V £ 4(U + X)2 ,

где V – площадь области j, а значит, и любой области j(u1 ,u2 ). Устремляя теперь U к бесконечности, мы получаем неравенство V£ 1, что и требовалось доказать.

Решётки.

Преобразование координат в приведённом примере с определённой бинарной квадратичной формой может привести и к другой точке зрения. Мы можем представить форму f(x1 ,x2 ) как сумму квадратов двух линейных форм

f(x1 , x2 ) = Х1 2 + Х2 2 , (3)

где

Х1 = ax1 + bx2 , X2 = gx1 + dx2 , (4)

a,b,g,d - некоторые постоянные вещественные числа. Можно, например, положить

a = a11 1/2 , b = a11 -1/2 a12 ,

g = 0, d = a11 -1/2 D1/2 .

Обратно, если a,b,g,d - такие вещественные числа, что ab - gd¹ 0, и формы Х1 , Х2 заданы равенствами (4), то выражение

Х1 2 + Х2 2 = a11 x1 2 + 2a12 x1 x2 + a22 x2 2 ,

где

a11 = a2 + g2 ,

a12 = ad + bg, (5)

a22 = b2 + d2 ,

является положительно определен­ной квадратичной формой с определителем

D = a11 a22 – a12 2 = (ad - bg)2 . (6)

Теперь будем рассматривать пару (Х1 , Х2 )как систему пря­моугольных декартовых координат. Тогда говорят, что точки (Х1 , Х2 ), соответствующие целым (x1 , x2 ) в выражениях (4), образуют (двумерную) решетку L. В векторных обозначениях решетка L есть совокупность точек

1 , Х2 ) = u1 (a,g) + u2 (b,d), (7)

где u1 , u2 пробегают все целые числа; точки (векторы) (a,g) и (b,d) образуют базис решётки L.

Рассмотрим теперь более подробно свойства решеток. Ввиду того, что мы рассматриваем решетку L просто как множество точек, мы можем её описать с помощью различных базисов. Например, пара

(α – β, γ – δ), (- β, - δ)

является другим базисом решётки L. Фиксированный базис (α, β), (γ, δ) решётки L определяет разбиение плоскости двумя семействами равноудалённых параллельных прямых; первое семейство состоит из тех точек (Х1 , Х2 ), которые имеют координаты вида (7), где u2 – любое целое число, а u1 – любое вещественное. Для линий второго порядка семейства u1 и u2 меняются ролями. Таким образом, плоскость разбивается на параллелограммы, вершинами которых являются как раз точки решётки L.

Разумеется, что это разбиение зависит от выбора базиса. Однако, можно показать, что площадь получаемых параллелограммов, именно число

|αδ – βγ|,

не зависит от выбора базиса. Это становится возможным, если показать, что число N(X) точек решётки в достаточно большом квадрате

ζ (Х): |Х1 | ≤ Х, |Х2 | ≤ Х

удовлетворяет соотношению

N(X) / 4X2 → 1 / |αδ - βγ| (X → ∞).

Действительно, рассмотрение идей доказательства теоремы Минковского о выпуклом теле, которое было приведено в кратком виде выше, показывает, что число точек решётки L в квадрате ζ (Х), грубо говоря, равно числу параллелограммов, находящихся в этом квадрате. А это число, в свою очередь, приблизительно равно площади квадрата ζ (Х), делённой на площадь |αδ - βγ| одного параллелограмма. Строго положительное число

d (L) = |αδ - βγ| (8)

называется определителем решётки L. Как было только что показано, это число не зависит от выбора базиса.

Критические решётки.

Используя введённые выше новые понятия, можно заметить, что утверждение о существовании целых решений неравенства f(х12 ) £ (4D/3)1/2 эквивалентно утверждению о том, что любая решётка Lв области

Х1 2 + Х2 2 ≤ (4/3)1/2 d(L) (9)

имеет точки, отличные от начала координат. В силу однородности это в свою очередь эквивалентно утверждению, что открытый круг

Đ: Х1 2 + Х2 2 < 1 (10)

К-во Просмотров: 175
Бесплатно скачать Курсовая работа: Геометрия чисел