10039

Свойства символа Якоби

Доклад

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

Символ Якоби числа x по модулю n, при, определяется как произведение значений символов Лежандра . Он обладает практически всеми теми же свойствами, что и символ Лежандра

Русский

2014-06-10

43 KB

7 чел.

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

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

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

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

Свойства символа Якоби.

Пусть n нечетно и имеет следующее каноническое разложение .

Символ Якоби числа x по модулю n, при , определяется как произведение значений символов Лежандра . Он обладает практически всеми теми же свойствами, что и символ Лежандра, но по значению символа Якоби равному единице, нельзя утверждать, что соответствующий вычет – квадратичный.

Для квадратичного вычета, тем не менее, символ Якоби равен единице. Следовательно,  если , то - квадратичный невычет по модулю .

Пусть - целые, - нечетные числа, большие единицы.

Свойства символа Якоби следующие.

;           ;

;      ,     ;

;                         .

Кроме того, имеет место квадратичный закон взаимности Гаусса: для любых нечетных  чисел m>1 и n>1 выполняется равенство .

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

В отличие от символа Лежандра, критерй Эйлера отсутствует.


 

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

71382. Разработка и экономическое обоснование проекта как обеспечение финансовой устойчивости компании 1.69 MB
  Предметом исследования исследование финансовой устойчивости предприятия а также разработка путей повышения финансовой устойчивости на нем. Цель работы проанализировать и дать оценку финансовой устойчивости предприятия и внести предложения по ее повышению.
71383. Вивчення брендів на основі узагальнення 3.27 MB
  Мною були поставлені завдання: вивчити основи формування бренду дослідити особливості спортивного брендингу. Докладно описуються такі питання як створення і позиціонування бренду. В останньому розділі курсової роботи розглядається специфіка бренду в спорті на прикладі ФЦ Барса.
71384. Проектирование контактной сети постоянного тока 314.22 KB
  Для подачи электроэнергии на подвижной состав применяются устройства контактной сети. Контактная сеть может быть выполнена с контактным рельсом или контактной подвеской. Основным элементами контактной сети с контактной подвеской являются провода контактной сети контактный провод...
71386. Анализ финансового состояния предприятия на примере ОАО «ВК и ЭХ» 191.12 KB
  Финансовое состояние – важнейшая характеристика экономической деятельности предприятия Она определяет конкурентоспособность, потенциал в деловом сотрудничестве, оценивает, в какой степени гарантированы экономические интересы самого предприятия и его партнёров в финансовом и производственном отношении.
71387. Разработка поточной линии по ремонту тележек грузовых вагонов модели 18-100 465.5 KB
  Вагонное хозяйство является ключевым и играет важную роль в совершенствовании и обеспечении бесперебойной работы железнодорожного транспорта: оно объединяет вагоны и материально-техническую базу их ремонта. Задачами вагонного хозяйства являются поддержание грузовых вагонов в работоспособном...
71388. Криминологическая характеристика организованной преступности 137.23 KB
  Организованную преступность сегодня называют одной из глобальных проблем современности, решение которой требует усилий всего человечества, слаженных действий в рамках отдельных государств, координируемых мировым сообществом.
71389. Equivalence within the framework of Dynamic translation model 57.35 KB
  The actual work of translation brings together everything the translator has learned about the target audience. Having faced many difficulties in preparing for me translation, the translator is will face still more obstacles before the work is done.
71390. Процесс развития воображения у детей дошкольного возраста 123.42 KB
  Проблема развития воображения детей дошкольного возраста привлекает к себе пристальное внимание психологов и педагогов. Одним из них является вопрос об индивидуальных особенностях развития воображения проявлений индивидуальности ребенка в его творческой деятельности.