互素

✍ dations ◷ 2025-07-11 16:56:20 #数论

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

相关

  • 名古屋大学名古屋大学(日语:名古屋大学/なごやだいがく Nagoya daigaku;英语译名:Nagoya University),简称名大,是一所本部位于日本爱知县名古屋市的国立研究型综合大学。名大创基于1871年,前
  • 自由民主人民党自由民主人民党(荷兰语:Volkspartij voor Vrijheid en Democratie,缩写为VVD)是荷兰的一个保守自由主义政党。自民党是以自由主义思想为基础,传统上是最支持自由市场的荷兰政党,致
  • 蛋白质阵列文库蛋白质微阵列(英语:Protein microarray,亦称为蛋白质芯片)是将不同的具有生物活性的蛋白质分别置于微量板的不同孔内来进行蛋白质功能筛选的文库。它实质上是cDNA阵列文库的继续
  • 系综在统计物理中,系综(英语:ensemble)代表一定条件下一个体系的大量可能状态的集合。也就是说,系综是系统状态的一个概率分布。对一相同性质的体系,其微观状态(比如每个粒子的位置和
  • 国家影评人协会奖国家影评人协会(The National Society of Film Critics)又译美国影评人协会、美国国家影评人协会,是个影评组织,由约60名纽约地区的报纸、周刊、杂志影评人组成。 国家影评人协
  • 丹布朗丹·布朗(英语:Dan Brown,1964年6月22日-),生于美国新罕布什尔州,美国作家,2003年国际畅销书《达芬奇密码》的作者。作品多为结合密码学、科技、宗教、艺术等知识的悬疑小说,在台湾被
  • 衡南县衡南县隶属于湖南省衡阳市。位于湖南省中部,衡阳市南部。因地处南岳衡山之南而得名。北部与衡阳市辖区、衡阳县、衡山县衡东县接壤,东部和安仁县接邻,南部和常宁市、耒阳市交界
  • 阿瑟·亚当斯阿瑟·亚当斯(英语:Arthur Adams,1820年-1878年)是英格兰医生和博物学家。亚当斯是1843年至1846年萨马朗号(英语:HMS Samarang (1822))调查亚洲东部群岛的随行外科医师。作为软体动
  • 科隆语科隆语(Kölsch)是德国城市科隆及其附近一带的方言,属于利普里安语的一种。科隆是德国少数拥有自己方言的城市。现在科隆语的使用者约有25万人,他们也都会使用高地德语作为第二
  • 论山站论山站(朝鲜语:논산역/論山驛  */?)是位于韩国忠清南道论山市半月洞的一个车站,属于湖南线。