Реферат: Геометрия чисел

Постановка задачи.

Для начала я хочу рассмотреть некоторые понятия и результаты, играющие в дальнейшем основную роль. Рассуждения, которыми мы здесь пользуемся, иногда значительно отличаются от рассуждений в основных книгах по данному вопросу, так как в данной работе мы имеем целью, не давая полных доказательств, сделать для простейших случаев геометрическую ситуацию интуитивно ясной, тогда как позднее мы будем вынуждены жертвовать наглядностью ради точности. В работе рассматривается основная задача геометрии чисел, приводится теорема Минковского с её доказательством, и объясняются такие понятия геометрии чисел как решётки и критические решётки. В конце работы приводится так называемая «неоднородная задача» геометрии чисел.


Основная задача геометрии чисел.

Основной и типичной задачей геометрии чисел является сле­дующая задача.

Пусть f(х1,…,xn) — функция вещественных аргументов, прини­мающая вещественные значения. Как мал может быть f(u1,…,un) при подходящем выборе целых чисел u1,…,un? Может встретиться тривиальный случай f(0,…,0)=0, например, если f(х1,…,xn) является однородной формой; в этом случае совокупность значений u1 = u2 = ... = un = 0 из рассмотрения исключается (“однородная проблема”).

Обычно рассматриваются оценки, применимые не только для кон­кретных функций f, но и для целых классов функций. Так, типичным результатом такого рода является следующее предложение. Пусть

f(x1,x2) = a11x12 + 2a12x1x2 + a22x22 (1)

- положительно определённая квадратичная форма. Тогда найдутся такие целые числа u1,u2, не равные одновременно нулю, что справедливо неравенство

f(u1,u2) (4D/3)1/2 (2)

где D = a11a22 – a122 – определитель формы. Ясно, что если этот результат верен, то он является наилучшим. Действительно,

u12 + u1u2 + u22 1

для всех пар целых чисел u1,u2, не равных одновременно нулю; здесь D = 3/4.

Конечно, случай положительно определённых бинарных квадратичных форм крайне прост, и результат задачи был известен задолго до возникновения геометрии чисел. Однако на положительно определённых бинарных квадратичных формах относительно просто проводятся некоторые рассуждения геометрии чисел, так что эти формы удобно использовать в качестве иллюстрации всех рассуждений.

Только что сформулированный результат можно выразить на­глядно. Неравенство типа

f(x1,x2) k,

где f(x1,x2) — форма (1), а k — некоторое положительное число, задает область плоскости {x1,x2}, ограниченную эллипсом. Таким образом, наше предложение утверждает, что если k (4D/3)1/2, то область содержит точку (u1,u2) с целыми координатами u1 и u2, не равными одновременно нулю.


Теорема Минковского.

Аналогичный, но, правда, не настолько точный результат немедленно следует из основной теоремы Минковского. В двумерном случае эта теорема утверждает, что область всегда содержит точку (u1,u2) с целыми координатами, отличную от начала, если эта область удовлетворяет следующим трем условиям:

  1. область симметрична относительно начала координат; т. е. если точка (x1,x2) находится в , то точка (-x1,-x2) также содержится в ;

  2. область выпукла; т. е. если (x1,x2), (y1,y2) — две какие-нибудь точки области , то и весь отрезок

{x1 + (1-)y1, x2 + (1-)y2}, 0 1,

соединяющий эти точки, также содержится в ;

3) площадь больше 4.

Любой эллипс f(x1,x2) k удовлетворяет условиям 1) и 2). Так как его площадь равна

k / (a11a22 – a12)1/2 = k / D1/2,

то он удовлетворяет условию 3), если k > 4D1/2. Таким образом, мы имеем результат, аналогичный приведенному выше предложению, если в (2) константу (4/3)1/2 заменить любым числом, большим 4/.


Доказательство теоремы Минковского.

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

--> ЧИТАТЬ ПОЛНОСТЬЮ <--

К-во Просмотров: 483
Бесплатно скачать Реферат: Геометрия чисел