互素

✍ dations ◷ 2025-08-13 05:08:05 #数论

互质(英文:coprime,符号:⊥,又称互素、relatively prime、mutually prime、co-prime)。在数论中,如果两个或两个以上的整数的最大公约数是 1,则称它们为互质。依此定义:

两个整数 ab 互素,记为 ab

例如 810 的最大公约数是 2,不是 1,因此它们并不互质。
又例如 7, 10, 13 的最大公约数是 1,因此它们互质。

最大公因数可以通过辗转相除法得到。

三个或三个以上的整数互质有两种不同的情况:

两两互素是较为严格的互素,如果一个整数集合是两两互素的,它也必定是整集互素,但是整集互素不必然是两两互素,甚至可能两两皆不互素,例如 gcd ( 6 , 15 , 10 ) = 1 {\displaystyle \gcd(6,15,10)=1} ,是整集互素,但 gcd ( 6 , 15 ) = 3 {\displaystyle \gcd(6,15)=3} gcd ( 15 , 10 ) = 5 {\displaystyle \gcd(15,10)=5} gcd ( 10 , 6 ) = 2 {\displaystyle \gcd(10,6)=2} ,任两者皆不互素。

性质之一:整数a和b互质当且仅当存在整数x,y使得xa+yb=1。 或者,一般的,有存在整数x,y使得xa+yb=d,其中d是a和b的最大公因数。(贝祖等式)

相关

  • 背阔肌背阔肌(latissimus dorsi),是将手臂向下和下后拉的背部肌肉。这两块三角肌各有一阔端附着于脊椎和骨盆带上,较窄的一端则在肩下延伸到肱骨。其拉丁语(及英语)名称“latissimus dor
  • 下橄榄核下橄榄核(Inferior olive),是脑的延髓的一个神经核团,会与较小的上橄榄核一同形成橄榄体。下橄榄核负责整合感觉和运动讯息,为小脑输入信息的主要来源。舌下神经核(英语:hypoglossa
  • 大洼区大洼区是辽宁省盘锦市下辖的一个区。因地势低洼而得名。秦属辽东郡。东汉置辽东属国,别领昌黎、宾徒、徒河、无虑、险渎、房县六城,房县就在该境。三国时期属魏之平州。晋朝属
  • 极小化极大算法Minimax算法(亦称 MinMax or MM)又名极小化极大算法,是一种找出失败的最大可能性中的最小值的算法。Minimax算法常用于棋类等由两方较量的游戏和程序。该算法是一个零总和算法,
  • 柬埔寨政府首脑列表柬埔寨政府与政治 系列条目现今柬埔寨王国的政府首脑称首相,现任柬埔寨首相是洪森。而从前柬埔寨在非君主制时期的政府首脑则多译作总理。
  • 分位图分位图(Q–Q plot)又称QQ图,Q代表分位数(Quantile)。是在统计学中,通过比较两个概率分布的分位数对这两个概率分布进行比较的概率图方法。首先选定分位数的对应概率区间集合,在此概
  • 高雄流行音乐中心高雄流行音乐中心(Kaohsiung Music Center),兴建计划名为海洋文化及流行音乐中心,基地位于高雄港11-15号码头(光荣码头与真爱码头),占地约11.89公顷,主体包括可容纳1万2,000名观众的
  • JR东日本E235系电力动车组综合车辆制作所561E235系是一款属于东日本旅客铁道(JR东日本)的直流一般型电力动车组系列。E235系是E231系500番台(2002年起服务于山手线)的后继车型;先行量产编组已于2015年3月
  • 伊博语伊博语(Asụsụ Igbo,iɡ͡boː,古语为Ibo),又译作伊格柏语,是一种通行于西非国家尼日利亚的伊博族语言,属于尼日尔-刚果语系的大西洋语支,有主要语言人口1800万。伊博语是一种重视
  • NIRFNIRF(Np95/ICBP90-like RING finger protein)是由日本福岛医科大学 Kochi 教授于2002 年新发现的核蛋白,基因定位于 9p24.1。NIRF 蛋白全长含有802个氨基酸残基,包含了 UBL(ubiqu