互素

✍ dations ◷ 2024-12-22 17:27:59 #数论

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

两个整数 a 与 b 互素，记为 a ⊥ b。

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

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

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

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

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

相关

细菌界放线菌门 Actinobacteria（高G+C）厚壁菌门 Firmicutes（低G+C）无壁菌门（无细胞壁）产水菌门 Aquificae 异常球菌-栖热菌门 Deinococcus-Thermus 纤维杆菌门-绿菌门/拟杆菌门 Fibro
性特征第二性征是指动物在性趋于成熟时身体上出现的变化。男性的睾丸酮直接导致阴茎的成长。睾丸酮亦使肌肉的大小和质量增加，喉结变大，声音变得沙哑低沉。骨架变得宽大，身体脂肪量减
呼吸酶电子传递链又称呼吸链，是氧化磷酸化的一部分，位于原核生物细胞膜或者真核生物的线粒体内膜上，叶绿体在类囊体膜上所进行的进行光合磷酸化过程，高能电子在膜上一系列蛋白传送的过
海百合纲海百合纲（学名：Crinoidea）是一群始见于奥陶纪的棘皮动物，生活于海里，具多条腕足，身体呈花状，表面有石灰质的壳；化石种类有5000种以上。古生代石炭纪时，海百合数量极庞大，品种繁多，可归
核战略司令部核战略司令部，也称印度战略部队司令部（英语：Strategic Forces Command，SFC），负责国家的战术和战略核武器储备之管理和行政。创建于2003年1月4日。战略力量司令部接受印度核指挥管
葛均波葛均波（1962年11月－），山东五莲人，中国心血管病学家，同济大学副校长，复旦大学附属中山医院教授。1984年毕业于青岛医学院，1987年获山东医科大学硕士学位，1993年于德国美因茨大学获博士
武昌教会武昌教会（Wu-Chang Church），全名“财团法人中华基督教浸信宣道会武昌教会”，是一间位于台湾高雄市的基督教新教教会。于1977年圣诞节，由宣教士万约翰牧师与当时三民教会执事黄明
白色人种白人（英语：White people），或称白色人种，指狭义的高加索人种（一般亦作西洋人、西方人或西人、洋人），是以人类肤色命名的人种名称，一般指拥有淡色皮肤的种族或群体；或是一类拥有淡色皮肤
中枢听觉系统听觉通路（英文：auditory pathway），简称听路，是指与听觉产生相关的一系列解剖结构。听觉通路在中枢神经系统（脑）之外的部分称为听觉外周，在中枢神经系统内的部分称为听觉中枢或中枢听
阿纳托利·布戈尔斯基阿纳托利·布戈尔斯基（或译阿纳托里·邦格里斯基，俄语：Анатолий Петрович Бугорский，1942年6月25日－），是苏联物理学家，毕业于莫斯科工程物理学院（英语：Natio