互素

✍ dations ◷ 2025-12-03 09:40:06 #数论

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

相关

  • 灵魂出窍灵魂出窍(英语:Out-of-body experience,简称OBE或OOBE),又称出体经验,是神秘学中,灵魂离开了生物的肉体,在肉体外活动的行为及经验。很多人声称拥有出体经验,也有人声称任何人透过训
  • 元素在数学领域,集合的元素(英语:element)指构成该集合的任意对象(英语:Mathematical object),也可以称作成员(英语:member)。A = { 1 , 2
  • 芭芭拉·麦克林托克芭芭拉·麦克林托克(英语:Barbara McClintock,1902年6月16日-1992年9月2日),美国著名女性细胞遗传学家。1983年获得诺贝尔生理学或医学奖,是首位没有共同得奖者、单独获得该奖项的
  • 精子发生精子发生(英语:spermatogenesis)是有性生殖的雄性动物的睾丸中,生殖细胞从精原细胞一直发育到成熟的精子的过程。这一过程始于精原干细胞的有丝分裂,邻近生精小管的基底膜。繁殖
  • 5号州际公路5号州际公路(英语:Interstate 5, I-5)俄勒冈州段全长308.14英里,从北向南依次穿过该州的波特兰、塞勒姆、尤金和梅德福等城市。1967年全线竣工。
  • 三氧化二铋三氧化二铋是一种无机化合物,化学式为Bi2O3,是铋最重要的化合物之一,虽然三氧化二铋可以从天然的铋华(一种矿物)取得,但是它主要的来源通常是炼铜或铅时的副产物,或直接燃烧铋(蓝色
  • 吕克·蒙塔尼吕克·蒙塔尼耶(法语:Luc Montagnier,1932年8月18日-) ,法国病毒学家,2008年诺贝尔生理学或医学奖获得者。 吕克·蒙塔尼耶是世界艾滋病研究及预防基金会(World Foundation for AID
  • 喀喇沁喀喇沁部(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus
  • 庄吉生庄吉生(Jason Jung,1989年6月15日-)是一位于美国出生的台湾职业网球运动员,曾就读密歇根大学,目前就读国立彰化师范大学运动科学硕士班。于2017年8月放弃挑战美国网球公开赛参赛资
  • 伊泽修二伊泽修二(日语:伊沢修二/いさわ しゅうじ ,1851年7月27日-1917年5月3日),号乐石,日本长野县人,教育家:136。他同时是第十任台湾总督伊泽多喜男之兄,1895年-1897年担任台湾总督府学务