雅可比符号

✍ dations ◷ 2025-07-30 00:32:48 #同余,数学符号

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

相关

  • 免疫抑制剂免疫抑制剂(英语:Immunosuppressive drug)是对免疫系统有免疫抑制效用的物质,分为外原的免疫抑制药,一类压制人体免疫反应的相关药物,用于器官移植与各种自体免疫疾病。和内原的免
  • 性别气质性别表现(英语:Gender expression),包括性别气质,是指特定文化背景下与某种性别相关的人的行为、举止、兴趣和外观方面,特别是与女性表现或男性表现有关的类别。这也包括性别角色
  • 间歇泉间歇泉(英语:Geyser),是温泉的一种,因为地下水变成蒸气而间歇地喷出而形成。间歇泉的英语Geyser是语源是来源于冰岛语的Geysir(“喷出”的意思),因为英国人登陆冰岛后第一次看到间歇
  • 心脏导管术心脏导管插入术,又叫心导管插入术,用于冠状动脉疾病检查和治疗心脏导管插入术是进一步评估冠状动脉疾病、心脏瓣膜疾病、充血性心力衰竭或某些先天性心脏病,如心房间隔缺损或室
  • 非洲人移民欧洲非洲人移民欧洲是近数十年来日益被广泛讨论的一种人口流动现象,包括在欧洲出生的非裔欧洲人、合法移居当地的公民、取得工作签证的劳工以及非法滞留者、偷渡地中海的难民。自
  • 灰岩石灰岩(灰石)(CaCO3)简称灰岩,又叫石灰石,是以方解石(矿物)为主要成分的碳酸钙岩。石灰岩主要是在浅海的环境下形成的。石灰岩按成因可划分为粒屑石灰岩(流水搬运、堆积形成);生物骨
  • 阿尔弗雷德·维尔纳阿尔弗雷德·维尔纳(德语:Alfred Werner,1866年12月12日-1919年11月15日),是一位瑞士化学家。曾经是苏黎世联邦理工学院的学生,也是苏黎世大学的教授。1913年,以提出过渡金属复合物
  • 榉树榉树(学名:),别名榉木、红鸡油、台湾榉、台湾榉、榉榆、椎油、鸡母树、台湾铁、光叶榉树,是榆科榉属的植物。其木常用于制作家俬,幼株亦会用于盘景。分布于日本、韩国、台湾、以及
  • SPDR巴克莱资本国际国库债券ETFSPDR巴克莱资本国际国库债券ETF(英语:SPDR Barclays Capital International Treasury Bond ETF)(NYSE:BWX),现时由美国道富环球管理基金,其实是根据巴克莱资本全球债券除美国外指数
  • 斯里尼瓦沙柏鲁马庙斯里尼瓦沙柏鲁马庙(Sri Srinivasa Perumal Temple,泰米尔语:ஸ்ரீ ஸ்ரீநிவாசப்பெருமாள் கோவில்)是新加坡的一座印度教大型寺庙,供奉毗湿奴,位于小印