互素

✍ dations ◷ 2025-06-08 21:40:49 #数论

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

相关

  • 复层噬菌体科复层噬菌体属 Tectivirus复层噬菌体科(Tectiviridae),也译作复层病毒科,tecti来自拉丁文的tectus,有有盖的之意。主要宿主为细菌。代表种:
  • 大肠大肠(英语:large intestine;拉丁语:Intestinum crassum)是脊椎动物消化系统的最后一部分。大肠的作用是从肠道内剩余的可消化物质中吸取水分与电解质,将剩余的无用部分形成粪便并
  • 冰盖冰盖(ice sheet)是指连续的冰川冰覆盖了50,000 km2(19,000 sq mi)以上陆地,因此也称作大陆冰川(continental glacier)。目前仅有的冰原是南极洲与格陵兰。在末次冰期的冰盛期,劳
  • 连接组连接组(英语:Connectome)是大脑中神经连接的综合图,可以被认为是其“接线图”。 更广泛地说,连接组将包括生物体神经系统内所有神经连接的映射。连接组的产生和研究,称为连接组学(
  • 时代封面人物列表 (1960年代)这是1960年代的《时代》封面人物列表:
  • 余嘉锡余嘉锡(1884年2月9日-1955年1月23日),字季豫,号狷庵,狷翁,湖南常德县(今常德鼎城区长茅岭乡)人。父余嵩庆是清光绪二年(1876年)进士。光绪十年正月十三日出生于河南商丘,少年勤学,十四岁
  • 加文加文县(Garvin County, Oklahoma)是美国奥克拉荷马州中部的一个县。面积2107平方公里。根据美国2000年人口普查,共有人口27210人。县治保尔斯谷(Pauls Valley)。
  • 国际猫协会国际猫协会(The International Cat Association;缩写:TICA) 是总部位于美国得克萨斯州哈灵根的一个爱猫组织,原本主要服务于北美洲地区,后来逐渐将业务扩展到世界各地。它主要负责
  • 阿尔文号阿尔文号(Alvin,原名DSV-2)是美国海军所有、伍兹霍尔海洋研究所运营的一艘深潜器,1964年6月5日从亚特兰蒂斯号海洋调查船(RV Atlantis)上下水。它迄今已执行过五千多次任务,在寻找
  • 普莫诺蝎属普莫诺蝎(学名:,字面意思为“会呼吸的蝎子”),又称为氧蝎、肺蝎,是一种已绝种的巨型蝎子,生活于石炭纪的维宪阶时期。化石曾发现于苏格兰的西洛锡安等地区,最大体型可达70厘米(28英寸