互素

✍ dations ◷ 2025-12-03 22:24:17 #数论

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

相关

  • 青海湖青海湖(藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring","Qomolangm
  • 托尔夸托·塔索托尔夸托·塔索(Torquato Tasso,1544年3月11日-1595年4月25日),意大利16世纪诗人。他的作品有《里纳尔多》(1563年)、《阿敏塔》(1573年)、《耶路撒冷的解放》(1581年)等。他的作品对欧
  • 盗窃、抢夺枪支、弹药、爆炸物、危险物质罪盗窃、抢夺枪支、弹药、爆炸物、危险物质罪,是指《中华人民共和国刑法》所规定的一个罪名,最高可判处死刑。盗窃、抢夺枪支、弹药、爆炸物、危险物质罪,危害公共安全的,处三年以
  • 思想体系思想体系指思想的一整套结构系统。一般而言具有较完整体系的思想,才会被称作思想体系,用以区别其他较零散或仅针对特定事物的思想。如儒家思想体系,可分为仁、义、礼、知、信等
  • 单一选区两票制单一选区两票制(single-district two-votes system),又称“混合制”(mixed-member system),是一种在民主政治中,结合了比例代表制和多数代表制(小选区制)的选举制度。选民需要投两票,
  • 第二十四第二十四航空队(英语:Twenty-Forth Air Force)是美国空军空间司令部下属的一个编号航空队,指挥部位于佛罗里达州的拉克兰空军基地。
  • 国会上议院70名议员 法定人数:23(截至2019年12月15日 (2019-12-15))最高元首后东姑阿兹纱阿蜜娜(英语:Tunku Azizah Aminah Maimunah)副最高元首苏丹纳兹林沙(马来语:Sultan Nazrin Muizuddi
  • 中华人民共和国最高建筑物列表中华人民共和国最高建筑物列表列出了在中华人民共和国境内(不含未实际统治地区)建筑高度超过300米(984英尺)的建筑物,也包括设计高度超过300米的在建和拟建项目。包括:已竣工并
  • 6G第六代移动通信系统(英语:6th generation mobile networks或6th generation wireless systems),简称6G,是指第六代移动通信技术,是5G系统后的延伸。目前仍在开发阶段。2018年芬兰
  • 加尔特约赫山坐标:47°23′40″N 10°40′33″E / 47.39444°N 10.67583°E / 47.39444; 10.67583加尔特约赫山(德语:Galtjoch),是奥地利的山峰,位于该国西部,由蒂罗尔州负责管辖,属于莱希塔尔阿