互素

✍ dations ◷ 2025-09-08 17:31:24 #数论

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

相关

  • 生物圈生物系统层级关系:生物圈 > 生态系统 > 群落 > 种群 > 个体生物圈(Biosphere)是指地球上所有生态系的统合整体,是地球的一个外层圈,其范围为海平面上下垂直10公里。它包括地球上
  • 麻痹性贝毒麻痹性贝毒(Paralytic Shellfish Poisoning toxin, PSP)是一种神经性毒素,因人们误食了含有此类毒素的贝类而产生麻痹性中毒的现象,所以称之为麻痹性贝毒。麻痹性贝毒在许
  • 红髓红髓,亦作红脾髓,是脾脏的一部分,与白脾髓一起构成脾脏的主要部分。红脾髓的主要功能是过滤和储存血液,由脾索及血窦组成,但因为其不含输入淋巴管,所以脾脏不能过滤淋巴的功能。“
  • << 0 1 2 3 4 5 6 7 8 9 >>7(七)是6与8之间的自然数。
  • 校验码校验码通常是一组数字的最后一位,由前面的数字通过某种运算得出,用以检验该组数字的正确性。常见的校验码有中华人民共和国居民身份证的最后一位,ISBN号码的最后一位等。不同的
  • 表面位能表面能是创造物质表面时,破坏分子间作用力所需消耗的能量。在固体物理理论中,表面原子比物质内部的原子具有更多的能量,因此,根据能量最低原理,原子会自发的趋于物质内部而不是表
  • 王禹偁王禹偁(954年-1001年),字元之,济州钜野(今山东菏泽市钜野县)人,北宋文学家。王禹偁出身清寒,家庭世代务农。从小发愤求学,五岁便能够写诗。宋太宗太平兴国八年(983年)中进士,最初担任成武
  • 加拿大广场一号大楼加拿大广场一号(英文:One Canada Square)是位于英国陶尔哈姆莱茨区伦敦自治市金丝雀码头的一座摩天大厦。从1991年到2010年,以50层楼、235米的高度,成为当时英国第一高建筑物。直
  • 硝酸铪硝酸铪是一种无机化合物,化学式为Hf(NO3)4,可用于含铪材料的制备。硝酸铪由四氯化铪和五氧化二氮反应得到。硝酸铪受热经HfO(NO3)2最终得到HfO2。
  • 胡宁大区胡宁大区(Departamento de Junín)是秘鲁中部的一个大区,地处阿尔蒂普拉诺高原之上。面积44,197.23平方公里,2007年人口1,091,619人。首府万卡约。1821年2月12日建区。下分9省12