互素

✍ dations ◷ 2025-12-09 12:29:08 #数论

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

相关

  • DNA复制DNA复制是指DNA双链在细胞分裂分裂间期进行的以一个亲代DNA分子为模板合成子代DNA链的过程。复制的结果是一条双链变成两条一样的双链(如果复制过程正常的话),每条双链都与原来
  • 组氨酸解氨酶· cytoplasm· biosynthetic process组氨酸解氨酶(英语:Histidine ammonia-lyase,或称为组氨酸氨裂解酶或组氨酸酶)在人体中是一种由HAL基因编码的酶。组氨酸解氨酶将组氨酸转
  • 宠物宠物,又称娱乐动物(Companion animal),一种能娱乐人的动物皆称为宠物,而饲养的动物。一般是指人为了娱乐,其中猫、狗、兔、鼠、鸟和鱼最为常见。大多数宠物在主人那里也不将之作为
  • 乳头乳头也叫奶头,是哺乳动物乳房中央突起的圆柱状部分,比乳晕和乳房要硬。雌性哺乳动物的乳头有哺乳功能,乳水会从乳腺管经由乳头分泌,喂养婴儿。乳水可能是因为乳头受力而流出,也可
  • 机长(英语:Captain),又称正驾驶,是航机内拥有最高指挥权的人。在双人坐的民航机、运输机、轰炸机上,机长的座位位于驾驶舱左侧;在双人坐的战斗机上,机长的座位位于驾驶舱前方;而在双
  • 期待期待可以指:
  • 顶泰山岩坐标:25°02′38″N 121°25′25″E / 25.0437547701617°N 121.42357078898°E / 25.0437547701617; 121.42357078898顶泰山岩位于台湾新北市泰山区应化街三十二号,主祀显应
  • 周期蛋白A1· cytosol · G1/S transition of mitotic cell cycle · regulation of transcription involved in G1/S phase of mitotic cell cycle · G2/M transition of mitotic
  • 阿里·法扎特阿里·法扎特(英语:Ali Farzat,阿拉伯语:علي فرزات‎,1951年6月22日-),叙利亚政治漫画家。他在叙利亚、阿拉伯世界以及其他国际的报纸上出版了超过15,000张讽刺画。现任阿拉
  • 库尔特·冯·施莱谢尔库尔特·冯·施莱谢尔 (德语:Kurt von Schleicher 1882年4月4日-1934年6月30日) 是一位德国将军,也是魏玛共和国的最后一任总理。施莱谢尔在勃兰登堡出生,父亲是普鲁士官员,母亲