互素

✍ dations ◷ 2025-12-04 17:23:28 #数论

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

相关

  • 盐酸异丙嗪盐酸异丙嗪(英语:Promethazine,又名盐酸普鲁米近(Promethazine Hydrochloride)或非那根(Phenergan))是一种常见的止咳药物,为第一代抗组织胺药,能竞争性阻断组胺H1受体,对抗组胺所
  • 人声人声是通过人类呼吸器官振动产生的声音。关键器官为声带的此种人类行为,通过空气介质传播,并能被人类听觉器官而感知。除此,人声亦与其他声音相同,也是一种波动现象。复杂的人声
  • 联邦国防部俄罗斯联邦国防部(俄语:Министерство обороны Российской Федерации, Минобороны России),是统辖俄罗斯联邦军队的俄罗
  • 停车停车(Parking),是交通活动,也是一项常见的商业服务。司机把轿车、单车等停泊在马路、停车场等停车位。如此生活所需,有免费,也有需要付费的服务。在地产发展项目中,停车位的多少及
  • NaSH硫氢化钠,化学式为NaHS,水溶液呈碱性。实验室中可通过无水乙醇钠与硫化氢反应制得硫氢化钠:硫氢化钠可用作多组分反应Asinger反应中的试剂,与α-卤代醛、氨和另一分子羰基化合物
  • 华纳兄弟华纳兄弟互动娱乐(英语:Warner Bros. Interactive Entertainment,或简称WBIE)是华纳兄弟家庭娱乐集团下属的一个部门,成立于1993年,目前该部门负责的业务包括电子游戏开发及发行,授
  • 正白旗正白旗(满语:ᡤᡠᠯᡠᡧᠠᠩᡤᡳᠶᠠᠨᡤᡡᠰᠠ,穆麟德:gulu šanggiyan gūsa,太清:gulu xanggiyan gvsa),又作“整白旗”,清代八旗之一,以旗色纯白而得名。与镶黄旗、正黄旗并称为“
  • 门户地区门户地区(英语:Gateway Region)位于美国新泽西州的东北部,包括博根县、埃塞克斯县、哈德逊县、巴赛克县、联合县和米德尔塞克斯县。它是该州最为城市化的一部分,有400多万人口,并
  • 鹅颈藤壶鹅颈藤壶(学名:Pollicipes pollicipes)是指茗荷属的一种藤壶,发现于大西洋东北沿岸,与同属的蓝灰太平洋鹅颈藤壶很像。在其分布范围内的部分国家,尤其是西班牙,鹅颈藤壶是一道珍馐
  • 奥拉西 (堪萨斯州)奥拉西 (Olathe, Kansas;.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Genti