雅可比符号

✍ dations ◷ 2024-09-20 08:36:27 #同余,数学符号

在数论中，雅可比符号是勒让德符号的一种推广，首先由普鲁士数学家卡尔·雅可比在1837年引进。雅可比符号在数论中的各个分支中都有应用，尤其是在计算数论的素性检验、大数分解以及密码学中有重要作用。

勒让德符号 $({\tfrac {a}{p}})$ $({\tfrac {a}{p}})$ 是对于所有的正整数 $a {\displaystyle a}$ $a$ 和所有的素数 $p {\displaystyle p}$ $p$ 定义的。

当 $({\frac {a}{p}})=1$ $({\frac {a}{p}})=1$ 时，称 $a {\displaystyle a}$ $a$ 是模 $p {\displaystyle p}$ $p$ 的二次剩余；当 $({\frac {a}{p}})=-1$ $({\frac {a}{p}})=-1$ 时，称 $a {\displaystyle a}$ $a$ 是模 $p {\displaystyle p}$ $p$ 的二次非剩余。

运用勒让德符号计算时要将 $a {\displaystyle a}$ $a$ 分解成标准形式，计算上十分麻烦，因此产生了雅可比符号：

设 $m {\displaystyle m}$ $m$ 是一个正奇数，其质因数分解式为 $m=\prod _{i=1}^{s}p_{i}$ $m=\prod _{i=1}^{s}p_{i}$ ，并且正整数 $a {\displaystyle a}$ $a$ 满足 $(m,a)=1$ $(m,a)=1$ 那么定义 $({\frac {a}{m}})=\prod _{i=1}^{s}({\frac {a}{p_{i}}})$ $({\frac {a}{m}})=\prod _{i=1}^{s}({\frac {a}{p_{i}}})$ 。

相关

城邦城邦（古希腊语：πολις，古希腊语：，英语：Polis，复数形为πόλεις，，poleis），希腊文的字面意思是城市。它也代表了公民以及公民组成的群体。是古希腊一种政治共同体，以城市为单位形
釤4f6 6s22, 8, 18, 24, 8, 2蒸气压第一：544.5 kJ·mol−1 第二：1070 kJ·mol−1 第三：2260 kJ·mol主条目：钐的同位素钐是一种化学元素，符号为Sm，原子序数为 62。钐是一种中等硬度
拉伸纪拉伸纪（Tonian，符号NP1）又名青白口纪，是地质时代中的一个纪，开始于同位素年龄1000±0百万年（Ma），结束于720±0Ma。拉伸纪期间首次出现大型具刺疑源类，并形成臭氧层。拉伸纪属于前寒武
加拿大国旗加拿大国旗，又称枫叶旗（英语：Maple Leaf），在法语区称单叶旗（法语：l'Unifolié），是代表加拿大的官方旗帜。加拿大国旗为红色旗帜，中间镶嵌白色方格，白色方格上有绘有一片13个顶点的非写
广州市番禺区职业技术学校番禺职业技术学校，又名番禺农校、；位于中国广州市番禺区市桥镇，是一所广东省一级学校及国家级重点职业中学，地址位于广州市番禺区的桥南街。番禺职业技术学校前身为番禺农校（注：现
MelissaMelissa是英语、法语、荷兰语的女性人名，在希腊语中意为“蜜蜂”。Melissa 也可以指：
反芳香性反芳香性是一种化学性质，反芳香化合物有4n个π电子而又具近似平面结构的环状化合物，如环丁二烯。反芳香化合物比环状多烯不稳定。
米特亚·里比契奇米特亚·里比契奇（斯洛文尼亚语：Mitja Ribičič；塞尔维亚语：Митја Рибичич；1919年5月19日－2013年11月28日），斯洛文尼亚族，是南斯拉夫的党和国家领导人，南斯拉夫共产主义
张养浩张养浩（1270年－1329年），字希孟，号云庄，谥号“文忠”，山东济南人。元朝汉人。散曲作家，与张可久合为“二张”。历任县尹、监察御史、礼部尚书。以直言敢谏为权贵所忌，免官；后复官至礼部
奥德里希·斯维斯特克奥德里希·斯维斯特克（捷克语：Oldřich Švestka，1922年3月24日－1983年6月8日），捷共保守派，捷克斯洛伐克的记者、编辑，捷克斯洛伐克共产党中央委员会委员，曾担任《红色权利报》主编。