互素

✍ dations ◷ 2025-04-03 11:49:49 #数论

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

相关

  • 高血脂高脂血症(Hyperlipidemia,英式英文为 Hyperlipidaemia)又称高脂蛋白血症(Hyperlipoproteinemia),俗称血脂过高、高血脂,是指涉及血液任何或所有脂类以及又或脂蛋白异常升高水平的情
  • 圣波拉圣波拉(西班牙语:Santa Pola),是西班牙巴伦西亚自治区阿利坎特省的一个市镇。总面积59km2,总人口19782人(2001年),人口密度335人/km2。
  • 法国国家橄榄球队法国国家橄榄球队代表法国参加橄榄球国际赛。和英格兰、苏格兰、爱尔兰、威尔士及意大利等队伍在每年的六国锦标赛争夺冠军。法国共夺得六国锦标赛冠军16次,8次和他国共享冠
  • 荷兰王国面积以下资讯是以2012年估计国家领袖国家主要领袖(单一制)立国历史荷兰王国(荷兰语:het Koninkrijk der Nederlanden;帕皮阿门托语:Reino Hulandes;英语:The Kingdom of the Netherl
  • 日本电气日本电气(日语:日本電気/にっぽんでんき nippon denki;英文译名:NEC Corporation,前称Nippon Electric Company, Limited),简称日电、NEC,中文又译为恩益禧(台湾使用),是日本一家跨国信
  • 现行罪名本表列出中华人民共和国各个时期《中华人民共和国刑法》或等效法规所规定的各项死刑罪名及其变动情况。民间有八大罪一说,指极其容易被判死刑的八种严重犯罪。1979年7月1日第
  • 726年前9世纪 | 前8世纪 | 前7世纪前740年代 前730年代 | 前720年代 | 前710年代 前700年代前731年 前730年 前729年 前728年 前727年 | 前726年 | 前725年 前724年 前723年 前7
  • 邻家特工《邻家特工》(英语:The Spy Next Door)是2010年初上映一部动作喜剧片,由布莱恩·莱温特执导,成龙、琥珀·瓦莱塔、比利·雷·赛勒斯领衔主演。在影片开始,播放了一段用蒙太奇的手
  • 阿尼凯·费奥多罗维奇·斯特罗加诺夫阿尼凯·费奥多罗维奇·斯特罗加诺夫(俄语:Аникей Фёдорович Строганов,1488年-1570年),俄罗斯探险家、商人,后为僧侣。其活跃时间为莫斯科大公国至俄罗斯
  • 刘易斯·博斯刘易斯·博斯(英语:Lewis Boss,1846年10月26日-1912年10月5日),美国天文学家,曾担任纽约州达德利天文台的台长。博斯出生于罗德岛州普罗维登斯,曾就读于北斯基尤特的兰普汉学院的附