雅可比符号

✍ dations ◷ 2025-04-03 10:50:00 #同余,数学符号

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

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

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

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

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

相关

  • 区室细胞区室(英语:cellular compartment,亦称为细胞腔隙)是细胞生物学中使用的名词,包括所有真核细胞的细胞质中封闭的部分,它们多被单层或双层的磷脂所包围。绝大多数的细胞器均被视
  • 罗兰弗兰克·舍伍德·罗兰(英语:Frank Sherwood Rowland,1927年6月28日-2012年3月10日),美国化学家,因“他们对大气化学的研究工作,特别是臭氧的形成与分解”,与马里奥·莫利纳、保罗·克
  • 选举制度投票制度(Electoral system),指根据投票人的选择以选出结果的方法。从最基本看,所谓选举制度,就是把选举中选民所投之选票转换成政党和候选人赢得之议席:7。最常见的投票莫过于选
  • 塞拉塞拉国家森林(英语:Sierra National Forest)是美国一座国家森林,位于加利福尼亚州境内、内华达山脉中部的西坡上。该森林最出名的是其山景,以及充沛的自然资源。森林的管理办公室
  • 约瑟·德怀尔约瑟·“乔”·帕特里克·德怀尔专业下士(英语:Spc. Joseph "Joe" Patrick Dwyer,1977年-2008年6月28日),是一名美国陆军军医。在2003年伊拉克战争期间,媒体拍摄到救助伊拉克小孩离
  • 吉纶吉纶(满语:ᠵᡳᡵᡠᠨ,穆麟德:,?-1826年),赫舍里氏,满洲镶蓝旗,清朝政治人物、清朝工部尚书。曾任理藩院右侍郎。嘉庆十六年六月丁巳,接替恭阿拉,担任清朝工部尚书,后革。由成宁接任。
  • 林向荣林向荣为中国清朝武官官员,本籍福建。1857年(咸丰7年)奉旨接任邵连科担任台湾镇总兵。是台湾清治时期此期间,受台湾道制约的台湾地区最高军事首长。1861年,于戴潮春事件中阵亡。
  • 何燮何燮,字中理,明代福建省泉州府晋江县人。万历四十三年(1615年)乙卯科举人,初知灵州。崇祯十五年(1642年),知亳州。亳州自崇祯八年后,寇贼交横,遍地饥馑,人民死徙过半,十仅一存。何燮想尽
  • 刘正学刘正学,字止一,号岱云,明末清初政治人物。明天启元年八月十日生,刘季木长子。崇祯十七年二月民末义军攻城,其参与抵御。四年福王监国金陵,改元弘光,其携家难度,至淮阳,藩镇刘泽清欲留
  • 拉迪斯拉夫·姆尼亚奇科拉迪斯拉夫·姆尼亚奇科(捷克语:Ladislav Mňačko,1919年1月29日-1994年2月24日),犹太人,是捷克斯洛伐克、斯洛伐克的作家、新闻工作者、剧作家。1969年被开除出党,剥夺一切公民权