互素

✍ dations ◷ 2025-02-23 21:20:58 #数论

互质（英文：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的最大公因数。（贝祖等式）

相关

乔治·帕帕尼古拉乌乔治·帕帕尼古拉乌（希腊语：Γεώργιος Ν. Παπανικολάου，1883年－1962年），希腊医生，为细胞病理学及早期癌症检测方面的先驱。他在医学上最主要的贡献是巴氏涂片
荷尔-阿哈荷尔-阿哈（Hor-Aha），目前埃及学学者普遍认为他是古埃及第一王朝的第二位法老。荷尔-阿哈出生于公元前3100年。“荷尔”一名是埃及神话中隼神荷鲁斯的音译，而阿哈则有“战斗”、
第十八王朝第八第十第十八王朝，是古埃及新王国时期的第一个王朝，也是古埃及历史上最强盛的王朝之一。第十八王朝所处的时间大致是公元前16世纪至公元前13世纪（约公元前1570年－约公元前1293
空多胞形在抽象几何学（英语：Abstract_polytope）中，空多胞形，又称虚无多胞形（英语：Null polytope）或零胞体（英语：Nullitope）是指不存在任何元素的多胞形，对应到集合论中即为空集。在抽象理论（英语：A
玫瑰宫阿根廷民主共和国总统府，是阿根廷总统及其属下办公的所在地，是阿根廷国家的最高行政指挥中心，也是阿根廷最有历史纪念意义的建筑之一。因其外墙涂为粉红色，也被称为“玫瑰宫”（CA
孟加拉国饮食孟加拉国菜，是孟加拉民族的饮食，孟加拉国的多样化历史和河流地理形成了孟加拉国美食。该国属热带季风气候。古代孟加拉地区饮食包括大米，鱼，蜂蜜，乳制品和蔬菜。后来受波斯和蒙
神经元黏附分子2E3V, 2HAZ, 2VKW, 2VKX, 3MTR· extracellular region · plasma membrane · external side of plasma membrane · cell surface · integral to membrane · axon
边界 (排版)在字体排印学中，边界指的是某页文件中四周留白的部分，可方便辨认行的起点和终点。当文字是以左右对齐排列时，其会贴紧左侧和右侧的边界。在多数的文书处理软件中，边界的标准宽度
浊双唇内爆音浊双唇内爆音是一种辅音。其发音方式为双唇与声门同时关闭的状态下，让喉头位置下降，从而使声道中产生气流。同时开放双唇发出的一种辅音。国际音标中以 /ɓ/ 来表记此音。越南
布赖恩·梅茨格布赖恩·D·梅茨格（英语：Brian D. Metzger，1980年或1981年－），生于艾奥瓦州伯灵顿，美国天体物理学家。2003年获艾奥瓦大学获得物理学学士学位。2009年获加州大学伯克利分校物理学博