雅可比符号

✍ dations ◷ 2025-12-07 20:32:03 #同余,数学符号

在数论中，雅可比符号是勒让德符号的一种推广，首先由普鲁士数学家卡尔·雅可比在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}}})$ 。

相关

亨特理查德·蒂莫西·亨特爵士，FRS FRSE FMedSci（英语：Fellow of the Academy of Medical Sciences）（英语：Sir Richard Timothy Hunt，1943年2月19日－），昵称蒂姆·亨特（英语：Tim Hunt），英国生物
次甲基次甲基（Methine）是指一个和甲烷对应的三价官能团（≡CH）。这个名称通常使用于：但有时也会用在
XVI宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
安妮·圣莱杰安妮·圣莱杰（后为罗斯男爵夫人；1476年1月14日－1526年4月21日），两位英格兰国王爱德华四世和理查三世的外甥女。8岁以前，她已经继承了一笔巨额财富而又被剥夺了。她14岁结婚，有子女1
乔·布雷克黑人联盟大联盟约瑟夫·布雷克（英语：Joseph Black，1924年2月8日－2002年5月17日），昵称乔·布雷克（Joe Black），生于美国新泽西州普兰菲尔德（Plainfield），前职业棒球投手，曾在黑人联盟与美国
武神武神可以指：
阿塞拜疆共产党 (1996年)阿塞拜疆共产党（阿塞拜疆语：Azərbaycan Kommunist Partiyası）是阿塞拜疆的一个共产主义政党。该党成立于1996年，分裂自1993年成立的、相对主流的阿塞拜疆共产党。该党的创始人
矢野良子矢野良子（日语：矢野良子／やのりょうこ，1978年12月20日－），日本女子篮球运动员，曾随日本国家队参加了2004年夏季奥林匹克运动会女子篮球比赛，最终队伍获得第十名。
逆反票逆反票（英语：Protest vote）又称抗议票，在台湾又称赌烂票，指选举中故意投给胜出机会甚低候选人的选票，或备受社会争议之候选人，以表达对主要政党候选人的不满。由于投逆反票的人在一
关彝关彝（？－？），三国时蜀国汉寿亭侯，关兴庶子，关羽之孙。220年关羽死后，关兴继汉寿亭侯，但是关兴长子关统无后，所以由关彝继汉寿亭侯。在《三国志》裴松之注引《蜀记》里收录一说，指庞德之子