Квадратичный закон взаимности
Квадрати́чный зако́н взаи́мности, соотношениесвязывающее символы Лежандра и для различных нечётных простых чисел и . Имеются два дополнения к указанному квадратичному закону взаимности, а именно:иK. Гаусс (C. Gauss) дал первое полное доказательство квадратичного закона взаимности, в связи с чем квадратичный закон взаимности называется также законом взаимности Гаусса.
Из квадратичного закона взаимности непосредственно следует, что при заданном целом , не делящемся на квадрат целого числа, простые , для которых является квадратичным вычетом по модулю , лежат в нескольких арифметических прогрессиях с разностью или . Число этих прогрессий равно или , где – функция Эйлера. Квадратичный закон взаимности даёт возможность установить законы разложения в квадратичном расширении поля рациональных чисел, поскольку в разложение простого числа , не делящего , на простые дивизоры зависит от того, приводим или нет многочлен по модулю .