雅可比符号

✍ dations ◷ 2025-10-22 12:31:47 #同余,数学符号

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

相关

  • 埃弗里-麦克劳德-麦卡蒂实验埃弗里-麦克劳德-麦卡蒂实验是由奥斯瓦尔德·埃弗里(Oswald Avery)、科林·麦克劳德(Colin MacLeod)和麦克林恩·麦卡蒂(Maclyn McCarty)于1935至1944年共同完成的证明脱氧核糖核
  • 象虱亚目象虱属(学名:Haematomyzus)原是虱毛目(Phthiraptera)之下的一个属,只有三个物种。由于本属跟虱毛目其他物种的差异太大,所以独自放在象虱亚目之内,而整个象虱亚目之下亦只有象虱科一
  • 2014年Gaon单曲冠军作品列表2014年Gaon单曲冠军作品列表Gaon单曲榜是Gaon音乐榜的其中一项榜单,它列出韩国全国最畅销的歌曲,由大韩民国文化体育观光部(MCST)管理,其数据则由韩国音乐内容产业协会提供。2008
  • 五星海星见内文五星海星(学名:)是一属已灭绝的海星,生存于侏罗纪早侏罗世到白垩纪早白垩世。其化石发现于欧洲。它们可能生活在浅的沙洞中。五星海星的五条腕很狭窄,盘很小。巨大的边缘小
  • 季季莫蒂霍季季莫蒂霍(希腊语:Διδυμότειχο;土耳其语:Dimetoka;保加利亚语:Димотика)是一座位于希腊东北方东马其顿-色雷斯大区的边境小镇,城镇坐落在斯维伦格勒东南方的平
  • 茄盒茄盒也叫茄夹,是一种油炸食品,在中国很普遍,许多家庭都会制作这种食品。具体做法是:将长茄子切成数个一到两指厚的圆茄饼,并从中间横切一下,但仍要让上下两片切片相连,不要切断。将
  • 虎刺梅虎刺梅(学名:),又名麒麟花、铁海棠、万年刺,属大戟科大戟属,原产于马达加斯加。落叶灌木,高度可达1.8米(5英尺11英寸)。茎上密生褐色的针刺;广披针形叶子,叶长可达3.5公分,宽为0.5-1.5公
  • 云中岳云中岳(本名蒋林,1930年-2010年10月20日),广西南宁市人,台湾“超技击侠情派”武侠小说作家。1947年初中肄业从军,1949年入台,就读陆军第四军官训练班第十九期步科,毕业后从事前线情报
  • Z脉冲功率设施坐标:35°02′08″N 106°32′33″W / 35.035451°N 106.542522°W / 35.035451; -106.542522Z脉冲功率设施(Z Pulsed Power Facility),非正式称为"Z机",是世界上最大的高频电
  • 戴朝用戴朝用(?-1595年),字孝升,江西抚州府金谿县人,民籍,明朝政治人物,官至湖州府知府。江西乡试第四十一名。万历十一年(1583年)癸未科进士。万历二十二年(1594年)任浙江湖州府知府。卒于任内