Теорема Мінковського

Матеріал з testwiki
Перейти до навігації Перейти до пошуку

Теорема Мінковського про опукле тіло  - один із найбільш фундаментальних результатів теорії чисел, основа геометричної теорії чисел. Теорема була доведена в 1896 році німецьким математиком Германом Мінковським в його фундаментальній роботі "Геометрія чисел".


Формулювання

Нехай L - ґратка, визначинк якої дорівнює det(L) та S - опукла симетрична підмножина простору n. Теорема Мінковського стверджує, що якщо міра множини S більша за 2ndet(L), тоді існує ненульовий елемент lLS.


Застосування теореми

У теорії чисел теорему застосовують, щоб пов'язати локальні властивості певної алгебраїчної сисетми із її глобальними властивостями. Класичною ілюстрацією таких міркувань є теорема Ферма про суму двох квадратів.

Теорема Ферма

Нехай p - просте натуральне число. Існує пара чисел (a,b)2 така що p=a2+b2 тоді й лише тоді, коли p1mod4.

Доведення

Нехай p=a2+b2, тоді 1 є квадратом в полі /p. Обчислюючи значення символу Лежандра для 1, маємо (1)p14=1. Таким чином, обов'язково виконується рівність p1mod4.

У зворотньому напрямку, припустимо що p1mod4. Тоді 1 є квадратом в полі /p, тож існує u, таке що u21modp. Розглянемо ґратку L={(a,b)2aubmodp} та відкритий диск D радіусу 2p. Диск є опуклою симетричною множиною та його міра задовольняє нерівності μ(D)4det(L). Таким чином, для ґратки L та диска D справедлива теорема Мінковського. Відтак, за теоремою існує ненульовий вектор (a,b)LD. Оскільки (a,b)D, то має місце нерівність a2+b2<2p. Одночасно pa2+b2, так як (a,b)L. Таким чином, p=a2+b2.

Пов'язані результати

Зазначимо, що теорема Мінковського не тільки доводить існування розкладу в суму двох квадратів для простих чисел конгруентних одиниці по модулю чотири, але й надає практичний спосіб знаходження даного розкладу. Дійсно, така пара чисел (a,b)2 є найкоротшим вектором ґратки L. Отже, можна застосувати алгоритми пошуку найкоротшого вектору в ґратках. У цьому випадку L - це ґратка розмірності 2, тож розклад в суму двох квадратів можна знайти за допомогою алгоритму Гауса--Лагранжа.

Застосовуючи квадратичний закон взаємності разом із теоремою Мінковського можна довести інші цікаві теореми теорії чисел.


Просте непарне число p можна розкласти як a2+2b2 для певної пари (a,b)2 тоді й лише тоді, коли p1,3mod8.


Просте число p3 можна розкласти як a2+3b2 тоді й лише тоді, p1mod3.


Узагальнення

Узагальненням теореми Мінковського на неопуклі множини є теорема Вліхфельдта.

Див. також

Шаблон:Бібліоінформація