互素

✍ dations ◷ 2025-11-18 00:25:37 #数论

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

相关

  • 莫西沙星莫西沙星(学名:Moxifloxacin,发音“moxi FLOX a sin”)是一种由拜尔公司开发的第四代人工合成的喹诺酮类抗细菌药(8-methoxy-fluoroquinolone类抗生素)。其口服剂(以盐酸莫西沙星之
  • 先天性甲状腺机能低下症先天性甲状腺机能低下症(congenital hypothyroidism),简写为CH,是指出生时缺乏甲状腺激素的一种症状。大约每4千位新生儿中会有一位新生儿的甲状腺机能有严重的缺陷,其他有更多的
  • 尼姆尼姆(法语:Nîmes,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gent
  • 110110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 摩奴法典《摩奴法论》(梵语:मनुस्मृति;中文译名又作《摩奴法典》,中国学者蒋忠新指出मनुस्मृति(Manusmṛti)即“摩奴传承”,狭义上专指“法论”)是婆罗门教伦理规范的一部
  • 日本人口问题日本人口问题,指因日本政府的人口政策和人口结构所引发的一系列等相关的问题。根据总务省统计局公布的数据,1亿2675万5千人(2017年8月确定值)。因日本的经济社会的发展,日本面临
  • 面糊面糊(英语:Batter),一种烹调常用的半固混合物,通常用面粉与水,或者是鸡蛋、牛奶等液体混合而成。也可以加入诸如泡打粉之类的膨松剂,或者是用碳酸水混合面粉,以在烹调后产生更为蓬松
  • 堀河天皇堀河天皇(日语:堀河天皇/ほりかわてんのう Horikawa Tennō;1079年8月8日-1107年8月9日)是日本平安时代后期的第73代天皇,1086年 - 1107年在位。讳善仁(日语:善仁/たるひと Taruhito
  • 斯坦利杯斯坦利杯(Stanley Cup)成立于1893年,为北美国家冰球联盟的最高奖项,在每个赛季季后赛后颁给联盟的冠军队伍。以弗雷德里克·斯坦利之名命名,是为纪念其为冰球运动的贡献而设。为
  • MY BOY (韩剧)《My Boy》(韩语:마보이),是一部讲述一个男扮女装的美少年广告明星ILYN(善雄饰演)和怀有歌手梦想并进入韩国最好艺术高等学校的画儿(金所泫 饰演)成为室友后发生各种故事的校园浪漫3