互素

✍ dations ◷ 2025-03-07 10:21:15 #数论

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

相关

  • 阿列维派阿列维派(Alevi)是伊斯兰教的一个独立教派,从什叶派分化而来,吸收了安纳托利亚地区苏菲主义的成分。主要分布在土耳其,在该国的人数在1500~2000万之间。另外在塞浦路斯、希腊、保
  • 爱琴海板块爱琴海板块是地中海东部的小型板块,位于希腊南部和土耳其西部,南面边缘是克里特以南的隐没带,南面的非洲板块沉入爱琴海板块,而北面与欧亚大陆板块之间的分离板块边缘则形成科林
  • 奥黛丽·赫本奥黛丽·凯瑟琳·赫本-路斯顿(Audrey Kathleen Hepburn-Ruston,港译:柯德莉·夏萍,1929年5月4日-1993年1月20日),出生于比利时布鲁塞尔,是英国与美国好莱坞知名女演员。奥黛丽·赫本
  • 返回、返朴、退化退行,心理防卫机制的一种,也叫退行感情、倒退、回归。指的是成年人在遇到特殊的情况,如巨大的打击或严重的焦虑的时候,有意识或者无意识地表现出与自己现阶段年龄不相符合的不恰
  • 圣地亚哥-德尔埃斯特罗圣地亚哥-德尔-埃斯特罗(西班牙语:Santiago del Estero)位于阿根廷北部的杜尔塞河畔,是圣地亚哥-德尔-埃斯特罗省的首府,2001年总人口为244,733人。圣地亚哥-德尔埃斯特罗位于富
  • 高文园南越(1955-1975)高文园(越南语:Cao Văn Viên,1921年12月21日-2008年1月22日),是一位越南共和国军四星上将,曾任越南共和国国防部(越南语:Bộ Quốc phòng Việt Nam Cộng hòa)部
  • 大汶河大汶河,古称汶水,又称汶河(“汶”,拼音:wèn,中古拟音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Cod
  • 拉欣·拉赫曼拉欣·拉赫曼(英语:Rashin Rahman,1967年5月23日-),或直称拉赫曼,印度男演员。他曾出演过超过150部电影,其中以马拉雅拉姆语、泰米尔语和泰卢固语电影最多。在后两种电影中,他亦以艺
  • LiquidFeedbackLiquidFeedback(简称lqfb)是一套揉合代议民主与直接民主的自由软件,用于形成政治意见及决策。它最主要的功能是实现“委任投票”制度(Delegated voting, 流动式民主),这是在政治
  • 佩雷斯王朝佩雷斯王朝(Pérez Dynasty),又称阿方索家族(Beni Alfons 或 Banu Alfonso,源自阿拉伯语:بنو إذفونش‎,罗马化:,意思是阿方索的子孙),是统治阿斯图里亚斯、加利西亚及莱昂的