10038

Определение и свойства символа Лежандра

Доклад

Информатика, кибернетика и программирование

Двучленным квадратичным сравнением называется сравнение вида где неизвестный вычет. Целое число a называется квадратичным вычетом по модулю n если сравнение разрешимо. Если сравнение разрешимо то для составного модуля количество решений как правило больше дву...

Русский

2013-03-20

46.5 KB

12 чел.

Двучленным квадратичным сравнением называется сравнение вида , где - неизвестный вычет.

Целое число a называется квадратичным вычетом по модулю n, если сравнение  разрешимо. Если сравнение разрешимо, то для составного модуля количество решений, как правило, больше двух.

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

В то же время для модулей, являющихся простыми числами, задача легко поддается анализу.

Определение и свойства символа Лежандра.

Существуют алгоритмы для определения, является ли данное число квадратичным вычетом по простому модулю или нет. Один из алгоритмов связан с вычислением значения т.н. символа Лежандра, который для нечетного простого определяется так:

Значение  называется квадратичным характером числа   по модулю .

Основные свойства символа Лежандра.

;

Критерий Эйлера: ;  

;   ;

,   ;   .

Квадратичный закон взаимности Гаусса: для любых простых нечетных чисел и выполняется равенство .   Символ Лежандра  можно вычислить с помощью следующей последовательности действий. (1) Если , то выделяем сомножитель ;  (2) приводим по модулю ; (3) раскладываем в произведение степеней простых чисел, используя мультипликативность символа Лежандра: , затем удаляем сомножители являющиеся квадратами; (4) выделяем двойки, например, если , вычисляем ; (5) для каждого нечетного сомножителя применяем квадратичный закон взаимности (уменьшаем величины участвующих в вычислениях чисел); (6) при необходимости, переходим к п.(1).


 

А также другие работы, которые могут Вас заинтересовать

83635. Общая характеристика задач и методов расчета магнитных цепей 128 KB
  При этом для наглядности можно составить эквивалентную электрическую схему замещения исходной магнитной цепи с использованием которой выполняется расчет. При расчете магнитных цепей на практике встречаются две типичные задачи: задача определения величины намагничивающей силы НС необходимой для создания заданного магнитного потока заданной магнитной индукции на каком либо участке магнитопровода задача синтеза или ldquo;прямаяldquo; задача; задача нахождения потоков магнитных индукций на отдельных участках цепи по заданным...
83636. Нелинейные цепи переменного тока в стационарных режимах 136.5 KB
  Когда постоянная времени нагрева τ одного порядка с Т соотношения между переменными составляюшими напряжения и тока являются более сложными определяющими сдвиг по фазе между ними. Другой важной особенностью нелинейных элементов в цепи переменного тока является вызываемое ими появление высших гармоник даже при наличии в цепи только источников синусоидального напряжения и или тока. На этом принципе строится например ряд умножителей частоты а также преобразователей формы тока или напряжения.
83637. Графический метод с использованием характеристик по первым гармоникам 130 KB
  Основные этапы расчета: строится график зависимости нелинейного элемента для первых гармоник; произвольно задаются амплитудой одной из переменных например связанной с нелинейным элементом и по характеристике последнего находят другую переменную определяющую режим работы нелинейного элемента после чего принимая все величины синусоидально изменяющимися во времени на основании построения векторной диаграммы определяется амплитуда первой гармоники переменной на входе цепи; путем построения ряда векторных диаграмм для различных...
83638. Метод кусочно-линейной аппроксимации 134 KB
  Для каждого участка ломаной определяются эквивалентные линейные параметры нелинейного элемента и рисуются соответствующие линейные схемы замещения исходной цепи. Расчет каждой из полученных линейных схем замещения при наличии в цепи одного нелинейного элемента и произвольного числа линейных не представляет труда. При наличии в цепи переменного источника энергии рабочая изображающая точка будет постоянно скользить по аппроксимирующей характеристике переходя через точки излома.
83639. Метод эквивалентных синусоид (метод расчета по действующим значениям) 181 KB
  Катушка с ферромагнитным сердечником Нелинейная катушка индуктивности изображена на рис. Различают параллельную и последовательную схемы замещения катушки с ферромагнитным сердечником. Схемы замещения уравнения и векторные диаграммы для катушки c ферромагнитным сердечником Схема замещения Уравнения и соотношения для параметров Векторная диаграмма Параллельная Последовательная где где Примечание. Трансформатор с ферромагнитным сердечником Трансформатор с ферромагнитным сердечником изображен на рис.
83640. Переходные процессы в нелинейных цепях 165 KB
  На нелинейные цепи не распространяется принцип суперпозиции поэтому основанные на нем методы в частности классический или с использованием интеграла Дюамеля для расчета данных цепей не применимы. Отсутствие общности подхода к интегрированию нелинейных дифференциальных уравнений обусловило наличие в математике большого числа разнообразных методов их решения нацеленных на различные типы уравнений. Применительно к задачам электротехники все методы расчета по своей сущности могут быть разделены на три группы: – аналитические методы...
83641. Графические методы анализа переходных процессов в нелинейных цепях 196.5 KB
  По сравнению с рассмотренными выше аналитическими методами они обладают следующими основными преимуществами: отсутствием принципиальной необходимости в аналитическом выражении характеристики нелинейного элемента что устраняет погрешность связанную с ее аппроксимацией; возможностью проведения расчетов при достаточно сложных формах кривых нелинейных характеристик. Метод фазовой плоскости Метод позволяет осуществлять качественное исследование динамических процессов в нелинейных цепях описываемых дифференциальными уравнениями первого и...
83642. Цепи с распределенными параметрами 159.5 KB
  Однако на практике часто приходится иметь дело с цепями линии электропередачи передачи информации обмотки электрических машин и аппаратов и т. уже при к линии следует подходить как к цепи с распределенными параметрами. Для исследования процессов в цепи с распределенными параметрами другое название – длинная линия введем дополнительное условие о равномерности распределения вдоль линии ее параметров: индуктивности сопротивления емкости и проводимости. Уравнения однородной линии в стационарном режиме Под первичными параметрами линии...
83643. Линия без искажений 208 KB
  Таким образом для отсутствия искажений что очень важно например в линиях передачи информации необходимо чтобы все гармоники распространялись с одинаковой скоростью и одинаковым затуханием поскольку только в этом случае сложившись они образуют в конце линии сигнал подобный входному. Однако искажения могут отсутствовать и в линии с потерями. Фазовая скорость для такой линии и затухание .