Квадратичний закон взаємності
У теорії чисел, квадратичний закон взаємності є твердженням, яке визначає умови розв’язності квадратичних рівнянь у модульній арифметиці.
Історія
Проблему квадратичної взаємності вперше поставив Леонард Ейлер у 1748 році. Він довів її для простих чисел 3 і 5. У 1785 році А. М. Лежандр уперше опублікував доказ закону для всіх простих чисел. Повна версія доказу була представлена Гаусом у книзі "Disquisitiones Arithmeticae" (1801).
Формулювання
Нехай p і q – різні непарні прості числа. Квадратичний закон взаємності стверджує, що:
- Якщо p і q обидва залишаються 1 при діленні на 4, то рівняння x² ≡ q (mod p) має розв'язок тоді і тільки тоді, коли рівняння y² ≡ p (mod q) має розв'язок.
- Якщо p ≡ 3 (mod 4) і q ≡ 1 (mod 4), то рівняння x² ≡ q (mod p) має розв'язок тоді і тільки тоді, коли рівняння y² ≡ p (mod q) немає розв'язків.
- Якщо p і q обидва залишаються 3 при діленні на 4, то рівняння x² ≡ q (mod p) має розв'язок тоді і тільки тоді, коли рівняння y² ≡ p (mod q) не має розв'язків.
Приклад
Для простих чисел p = 5 і q = 7, які залишаються 1 при діленні на 4, за квадратичним законом взаємності маємо:
- Рівняння x² ≡ 7 (mod 5) має розв'язок 3.
- Рівняння y² ≡ 5 (mod 7) має розв'язок 4.
Доказ
Доказ квадратичного закону взаємності є тривалим і складним, що вимагає використання глибоких результатів теорії чисел.
Застосування
Квадратичний закон взаємності має важливі застосування в різних галузях математики, зокрема:
- Теорія чисел: Допомога у вирішенні рівнянь у модульній арифметиці та перевірка того, чи є дане число квадратичним залишком за модулем.
- Алгебраїчна геометрія: Вирішення рівнянь над скінченними полями.
- Криптографія: Використання в криптосистемах із відкритим ключем, таких як RSA.
Квадратичний закон взаємності є фундаментальним результатом у теорії чисел, який забезпечує критерій розв'язності квадратичних рівнянь у модульній арифметиці. Цей закон має широкі застосування в математиці та інших науках.
Часті запитання
- Що таке квадратичний закон взаємності?
Відповідь: Це твердження, яке визначає, коли квадратичні рівняння в модульній арифметиці мають розв'язок. - Які умови цього закону?
Відповідь: Умови залежать від залишків p і q при діленні на 4. - Хто довів квадратичний закон взаємності?
Відповідь: Повна версія доказу була надана Гаусом у 1801 році. - Які застосування цього закону?
Відповідь: Теорія чисел, алгебраїчна геометрія та криптографія. - Як використовується квадратичний закон взаємності в криптографії?
Відповідь: Він використовується в криптосистемах з відкритим ключем для перевірки валідності відкритого ключа.
Опубліковано