互素

✍ dations ◷ 2024-09-20 14:55:49 #数论

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

相关

电泳电泳是空间匀强电场作用下，分散粒子在流体中发生移动的现象。由于各物质的迁移速率有差别，故电泳是分离物质的常用方法。它又可分为：在盛有红褐色Fe(OH)3胶体的U形管的两个管口
早期疗育早期干预又称为早期介入、早期疗育指对小年龄的，发展偏离正常和可能偏离正常的儿童所采用的一种特殊教育手段，以便使这部分儿童所提高并获得一定的生活能力和技能。学术界对其
香草醛香草精，又名香兰素（英语：Vanillin），是一种白色至淡黄色针状结晶的有机化合物，化学式为C8H8O3，也是一种广泛使用的可食用香料。可在香荚兰的种子中找到，也可以人工合成。分子量：152.
魏玛宪法《德意志国宪法》（德语：Die Verfassung des Deutscher Reichs），通常称作《魏玛宪法》（Weimarer Verfassung），是德国魏玛共和时期（1919年—1933年）的宪法，也是德国历史上，第一部实现民主
樽海鞘纲见内文樽海鞘纲（学名：Thaliacea），又名海樽纲，是被囊动物亚门的一个海洋生物的纲。与他们的底栖亲戚海鞘不同的是：樽海鞘纲物种的整个生命周期都是自由浮动的（中上层）。该组包括具有
宣慰司宣慰使司，简称宣慰司。元朝、明朝、清朝官署名，常设的地方行政机构，在边疆少数民族地区执掌军民事务。元代道分两种：一种是掌军民之政的宣慰使司，一种是遍设全国各地职掌司法。宣
丰臣氏丰臣氏是安土桃山时代时授与掌握政权的关白羽柴秀吉的姓氏。当时公卿的姓有源平藤橘（源氏、平氏、藤原氏、橘氏）以及可以与之相匹敌的新姓菅原氏、贺茂氏、大江氏等，而朝廷则在
广宁广宁县是中国广东省肇庆市下辖的一个县。面积2380平方千米，人口54万。邮政编码526300。广宁县下辖15个镇：排沙镇、潭布镇、江屯镇、螺岗镇、北市镇、坑口镇、赤坑镇、南街镇、
南非国家橄榄球队南非国家橄榄球队（南非语：Suid-Afrika nasionale rugbyspan，英语：South Africa national rugby union team），俗称跳羚队（Springboks），由南非橄榄球联盟（英语：South African Rugby Uni
你怎能不再给我打电话？你怎能不再给我打电话（英语：），是由Prince创作的具有福音元素的浪漫民谣。最初作为Prince 1982年发行的单曲碟“1999”的B面。这首歌于1993年收录在Prince专辑The Hits/The B-Sid