互素

✍ dations ◷ 2025-04-04 07:52:07 #数论

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

相关

  • 传染病感染是指由病原体物种在身为宿主的个体内进行有害的复制、繁殖过程。具传染性的生物体会寻找并且利用宿主体内资源,以利自身生存,但这个过程一旦干扰了宿主正常的生理运作,可能
  • 禁止生物武器公约禁止生物武器公约(英语:Biological Weapons Convention,简称BWC),又称生物与有毒武器公约(英语:Biological and Toxin Weapons Convention,简称BTWC),全名禁止发展、生产、贮存生物与
  • 波利尼西亚人波利尼西亚人是大洋洲一系列族群的总称,他们使用波利尼西亚诸语言,属于南岛语系的一个分支,并居住在波利尼西亚。即北至夏威夷群岛,东南至复活节岛,西南至新西兰群岛的三角形区域
  • 胡仁宇胡仁宇(1931年7月20日-),生于上海,籍贯浙江江山,中国物理学家,中国工程物理研究院研究员,曾任该院副院长、院长。1952年毕业于清华大学物理系。1991年当选为中国科学院学部委员(院士)
  • 春光乍现《春光乍现》(Blow-Up)是意大利导演米开朗基罗·安东尼奥尼于1966年所执导的电影,这是安东尼奥尼第一部英语电影。本片剧情受到阿根廷作家胡利奥·科塔萨尔短篇小说《恶魔的梦
  • 酬劳报酬(英语术语:remuneration,英语俗称:employment compensation),(工资和实物工资的合成),泛指雇员作出有偿劳动而获得的回报,包括工资及其他项目(例如津贴、保险、退休金),以及非现金的
  • 东干语中国伊斯兰教 以下子音表对照有目前东干语拼法(西里尔字母),旧东干语拼法(拉丁字母),汉语拼音,及IPA。以下母音表对照有目前东干语拼法(西里尔字母),旧东干语拼法(拉丁字母),汉语拼音,及I
  • 摩尔门地带摩尔门地带(Mormon Corridor)是指北美西部在1850年至约1890年期间耶稣基督后期圣徒教会成员(即摩尔门教徒)聚居的一个地区。在学术领域,这一地区又称摩尔门文化区。和美国东南部
  • 教学大纲教学大纲,指学校每门学科的教学纲要。在日本,教学大纲由老师提供给学生,里面记载了课程教学计划。在美国,从每次授课的内容到个别课程必要的听课信息,教学大纲里应有尽有。
  • 日月《日月》(英语:),是一部于2018年拍摄,预计于2020年暑假上映的神话爱情电影。由迪丽热巴、窦骁领衔主演。2018年2月24日在海口正式开拍,6月6日剧组宣布杀青。