互素

✍ dations ◷ 2025-09-18 21:25:57 #数论

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

相关

  • 氯酸钾氯酸钾由钾、氯和氧元素组成,化学式为KClO3。它在室温时是无色晶体或白色粉末,而且是一种强氧化剂,可溶于水和甘油,不溶于醇。其折光率为1.5167。有毒,口服5~10克可致死。氯酸钾也
  • 激光焊接激光焊是一种以聚焦的激光束作为能源轰击焊件所产生的热量进行焊接的方法。由于激光具有折射、聚焦等光学性质,使得激光焊非常适合于微型零件和可达性很差的部位的焊接。激光
  • 萜类萜烯(英语:terpene,简称萜,旧称䓝,词由松节油“turpentine”而来)是一系列萜类化合物的总称,属脂类,不溶于水,是分子式为异戊二烯(C5H8)的整数倍的烯烃类化合物。萜烯是一个庞大而多样
  • 八纲辨证八纲辨证中的“八纲”是从具体事物中抽象出来的概念,用八纲辨别归纳证候,是分析疾病共性的辨证方法,是八纲概念在中医学中应用的一个方面。八纲指表、里、寒、热、虚、实、阴、
  • 西好莱坞西好莱坞(英语:West Hollywood),通常称为WeHo(/ˈwiːhoʊ/),是美国加利福尼亚州洛杉矶县下属的一座城市。建市于1984年11月29日,面积大约为1.89平方英里 (4.9平方公里)。根据2010年
  • 谷胱甘肽S-轉移酶谷胱甘肽-转移酶(英语:Glutathione S-transferase)家族由许多胞质溶胶、线粒体与微粒体(现被称为MAPEG)蛋白质组成。谷胱甘肽-转移酶存在于真核细胞与原核细胞中,参与催化多种反应
  • Adobe IllustratorAdobe Illustrator,简称“AI”,是Adobe系统公司推出的基于向量的图形制作软件。最初是1986年为苹果公司麦金塔电脑设计开发的,1987年1月发布,在此之前它只是Adobe内部的字体开发
  • 川鼩川鼩(学名:)为鼩鼱科川鼩属的动物。在中国大陆,分布于甘肃、陕西、贵州、云南、四川等地,多栖息于山地森林以及灌丛。该物种的模式产地在四川宝兴。
  • 周耀东周耀东(1969年-),台湾高雄艺术家,1969年出生于高雄市。东海大学美术系毕业。从1996年开始,以本土超现实油彩绘画、装置艺术、气球等多元媒材,创作他对于人性、土地、自然、以及环境
  • 奥托·威廉·冯·斯特鲁维奥托·威廉·冯·斯特鲁维(德语:Otto Wilhelm von Struve;俄语:Отто Васильевич Струве,奥托·瓦西里耶维奇·斯特鲁维;1819年5月7日-1905年4月14日)是一位俄罗