互素

✍ dations ◷ 2025-12-08 01:47:55 #数论

互质(英文: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的最大公因数。(贝祖等式)

相关

  • 生活史生物学上,生物生命周期指得是一个生物体在生命开始到结束周而复始所历经的一系列变化过程。“这个概念与生命史,发育生物学和个体发生学密切相关,但在强调再生方面有所差异。”
  • 后工业化后工业社会是社会科学名词,指涉开始自1960年代的工业社会转型出现的社会现象,该词最早出自法国社会学家阿兰·图赖讷,后由美国社会学家丹尼尔·贝尔的著作《后工业社会的来临》
  • 赤子 (消歧义)赤子可以指:
  • 百年战争百年战争(英语:Hundred Years' War;法语:Guerre de Cent Ans)是1337年至1453年期间,发生在金雀花王朝治下的英格兰王国和瓦卢瓦王朝治下的法兰西王国之间,针对法兰西王国统治权的战
  • 酪胺酸酪氨酸、酪胺酸(Tyrosine, 缩写为 Tyr or Y) 或 4 - 羟基苯丙氨酸, 是细胞用来合成蛋白质的22种氨基酸之一,在细胞中可用于合成蛋白质,其密码子为UAC和UAU,属于含有极性侧基,人体
  • 贵霜贵霜帝国(梵语:कुषाण राजवंश;巴克特里亚语:.mw-parser-output .Polytonic{font-family:"SBL BibLit","SBL Greek","EB Garamond","EB Garamond 12","Foulis Greek",C
  • 傅京孙傅京孙(英语:King-Sun Fu,1930年10月2日-1985年4月29日),美籍华裔科学家,模式识别与机器智能领域的先驱之一,被誉为“模式识别之父”。他参与创办了国际模式识别协会(英语:Internation
  • 生物资源暨农学院附设农业试验场坐标:25°00′55″N 121°32′28″E / 25.015161°N 121.541049°E / 25.015161; 121.541049 国立台湾大学生物资源暨农学院附设农业试验场(简称台大农场)是国立台湾大学生物资
  • 青银高速公路青岛-银川高速公路,简称青银高速,中国国家高速公路网编号为G20,原是编号为G035的五纵七横国道主干线的一条横向线。起点为山东省青岛市,主要途径潍坊、淄博、济南、石家庄、太原
  • .im.im为英国海外属地马恩岛国家及地区顶级域(ccTLD)的域名。由于即时通讯的缩写为IM,有些即时通讯软件使用.im作为后缀,例如Pidgin, imo.im. 而又因IM可以表示I'm的含义,一些个人网