互素

✍ dations ◷ 2025-12-06 09:09:08 #数论

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

相关

  • Lac+马康基氏琼脂(英文:MacConkey Agar)为一种细菌繁殖营养成分,但只对革兰氏阴性菌有效,而且由于它的特殊成分(NEUTRAL RED指示剂),可以辨别会利用乳糖发酵和无法利用乳糖发酵的细菌
  • 费城染色体费城染色体(英语:Philadelphia chromosome, Ph (or Ph') chromosome),或称费城染色体易位(英语:Philadelphia translocation),是一种与慢性粒细胞性白血病(chronic myelogenous leuke
  • 勃雄二醇勃雄二醇(英语:Bolandiol。INN,也被称为19-去甲-4-雄烯二醇,19-nor-4-androstenediol,雌甾-4-烯-3β,17β-二醇,estr-4-en-3β,17β-diol,或3β-双氢诺龙,3β-dihydronandrolone)是一
  • 高层建筑中华人民共和国最高建筑物列表列出了在中华人民共和国境内(不含未实际统治地区)建筑高度超过300米(984英尺)的建筑物,也包括设计高度超过300米的在建和拟建项目。包括:已竣工并
  • 国际气象组织世界气象组织(英语:World Meteorological Organization,缩写:WMO;法语:L'Organisation météorologique mondiale,缩写:OMM;世界语:Monda Organizaĵo pri Meteologio,缩写:MOM)是联合国
  • 尼扎米尼扎米(波斯语:نظامی گنجوی‎; 阿塞拜疆语:Nizami Gəncəvi, نظامی گنجوی ; 1141年-1209年),全名尼扎米·阿丁·阿布·穆罕默德·伊勒亚斯·伊本-扎吉·
  • 饶平客家语本文属于客家系列的一部分饶平客家语,或饶平客家话(饶平腔台湾客拼:Ngiau Pin Kagˋ Gaˇ Faˋ,客语白话字:Ngiàu-Phìn Hak-kâ-fa)是分布在中国广东省潮州市饶平县的客家人所讲
  • 六安市六安市,别称皋城,是中华人民共和国安徽省下辖的地级市,位于安徽省西部。市境东临合肥市,南邻安庆市,西南接湖北省黄冈市,西毗河南省信阳市,北界阜阳市,东北与淮南市接壤。地处皖西山
  • 欧文·费雪欧文·费雪(英语:Irving Fisher 1867年2月27日-1947年4月29日),又译艾爾文·費沙,著名的美国经济学家,许多术语以他的名字命名,比如费雪方程式,费雪效应,国际费雪效应和费雪独立性理
  • 点 (印刷)点(英语:point,pt),也音译磅因、磅,是印刷所使用的长度单位,用于表示字型的大小,也用于余白(字距、行距)等其他版面构成要素的长度。1 点的长度曾经有过各种定义,当代最通行的是广泛应