Символ Якоби и его свойства — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (rollbackEdits.php mass rollback)
 
Строка 1: Строка 1:
{| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"
 
|+
 
|-align="center"
 
|'''НЕТ ВОЙНЕ'''
 
|-style="font-size: 16px;"
 
|
 
24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
 
 
Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
 
 
Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
 
 
Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
 
 
''Антивоенный комитет России''
 
|-style="font-size: 16px;"
 
|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
 
|-style="font-size: 16px;"
 
|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
 
|}
 
 
 
{{В разработке}}
 
{{В разработке}}
  

Текущая версия на 19:12, 4 сентября 2022

Эта статья находится в разработке!


Определение:
Пусть [math]n[/math] — нечетное, больше единицы и [math]n=p_1\cdots p_s[/math], где [math]p_1,\cdots,p_s[/math] — простые числа. Тогда символ Якоби [math]\left(\cfrac{a}{n}\right)[/math] определяется следующим равенством:

[math]\left(\cfrac{a}{n}\right)=\left(\cfrac{a}{p_1}\right)\times\cdots\times\left(\cfrac{a}{p_s}\right)[/math].

Символ Якоби является обобщением символа Лежандра, а символ Лежандра является частным случаем символа Якоби.


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

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

Утверждение (1):
[math]a_1\equiv a \pmod n\Rightarrow\left(\cfrac{a_1}{n}\right)=\left(\cfrac{a}{n}\right)[/math]
Утверждение (2):
[math]\left(\cfrac{ab}{n}\right)=\left(\cfrac{a}{n}\right)\left(\cfrac{b}{n}\right)[/math]
Утверждение (3):
НОД[math](a,n)=1\Rightarrow\left(\cfrac{a^2 b}{n}\right)=\left(\cfrac{b}{n}\right)[/math]
Утверждение (4):
[math]\left(\cfrac{1}{n}\right)=1[/math]
Утверждение (5):
[math]\left(\cfrac{-1}{n}\right)=(-1)^{\frac{n-1}{2}}[/math]
[math]\triangleright[/math]

Рассмотрим нечетные [math]n[/math] и [math]m[/math]:

[math]0\equiv(n-1)(m-1)\pmod 4\Rightarrow n-1+m-1=nm-1\pmod 4\Rightarrow \cfrac{n-1}{2}+~\cfrac{m-1}{2}\equiv~\cfrac{nm-1}{2}\pmod 4\Rightarrow\cfrac{p_1-1}{2}+\cdots+\cfrac{p_s-1}{2}\equiv\cfrac{p_1p_2\cdots p_s-1}{2}\pmod 2[/math]

Так как [math]\left(\cfrac{1}{n}\right)=\left(\cfrac{1}{p_1}\right)\times\cdots\times\left(\cfrac{1}{p_s}\right)=(-1)^{\frac{p_1-1}{2}+\cdots\frac{p_s-1}{2}}[/math], получаем: [math](-1)^{\frac{p_1-1}{2}+\cdots\frac{p_s-1}{2}}=(-1)^{\frac{p_1p_2\cdots p_s-1}{2}}=(-1)^{\frac{n-1}{2}}[/math]
[math]\triangleleft[/math]
Утверждение (6):
[math]\left(\cfrac{2}{n}\right)=(-1)^{\frac{n^2-1}{8}}[/math]
[math]\triangleright[/math]

Аналогично предыдущему докажем, что

[math]\cfrac{p_1^2-1}{8}+\cdots+\cfrac{p_s^2-1}{8}\equiv\cfrac{(p_1p_2\cdots p_s)^2-1}{8}\pmod 2[/math]

Рассмотрим нечетные [math]n[/math] и [math]m[/math]:

[math]0\equiv(n^2-1)(m^2-1)\pmod 16\Rightarrow n^2-1+m^2-1\equiv n^2m^2-1\pmod 16\Rightarrow \cfrac{n^2-1}{8}+\cfrac{m^2-1}{8}\equiv\cfrac{n^2m^2-1}{8}\pmod 2\Rightarrow\cfrac{p_1^2-1}{8}+\cdots+\cfrac{p_s^2-1}{8}\equiv\cfrac{(p_1p_2\cdots p_s-1)^2}{8}\pmod 2[/math]

Получаем [math](-1)^{\frac{p_1^2-1}{8}+\cdots+\frac{p_s^2-1}{8}}=(-1)^{\frac{(p_1p_2\cdots p_s)^2-1}{8}}=(-1)^{\frac{n^2-1}{8}}[/math]
[math]\triangleleft[/math]