互素

✍ dations ◷ 2025-07-19 06:40: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的最大公因数。(贝祖等式)

相关

  • 低聚果糖果寡糖(Fructooligosaccharides,通常简写作FOS,亦作oligofructose或oligofructan)是一种天然的寡糖,亦有作代糖使用。一般市面上采用果寡糖作糖浆,其甜度约为砂糖的30~50%左右。能
  • 引力助推在航天动力学和宇宙空间动力学中,所谓的重力助推(gravity assist;也被称为重力弹弓效应或绕行星变轨)是利用行星或其他天体的相对运动和引力改变飞行器的轨道和速度,以此来节省燃
  • 叶冠亨酒驾肇事致死案叶冠亨酒驾肇事致死案为2012年4月25日发生于台湾高雄市的一件酒驾肇事案件,造成两人当场死亡,一人间接死亡。2013年11月27日,叶冠亨酒驾撞死人案,最高法院维持前审认定,以公共危
  • 神经发展综合征神经发育障碍或神经发展障碍(Neurodevelopmental disorder)是精神疾患中的一种。此用词有几种不同的定义,其中一种范围较窄的定义是指有关脑部,会影响情绪、一般学习能力、自我
  • 格哈德·施拉德格哈德·施拉德(Gerhard Schrader,1903年2月25日-1990年4月10日)是德国化学家,专门发明新的杀虫剂。格哈德·施拉德以其偶然的发现神经毒剂沙林及塔崩闻名,有时也称为是“神经毒剂
  • 艾伯特·戈尔小艾伯特·阿诺德·“阿尔”·戈尔(英语:Albert Arnold "Al" Gore, Jr.,1948年3月31日-),美国政治家,曾于1993年至2001年间在比尔·克林顿执政时期担任美国副总统。2000年美国总统
  • 拱墅区拱墅区是中国浙江省杭州市下辖的一个区。在杭州市委、市政府搬迁至江干区市民中心前,为其所在地,是杭州的中心城区之一。区内有小河直街、大兜路、桥西等历史街区,还有信义坊、
  • .kw.kw为科威特国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .bn
  • 卡洛·蓬蒂卡洛·蓬蒂(1912年12月11日-2007年1月10日)是一个意大利电影制片人。他共创作了超过140部电影。蓬蒂的夫人为意大利著名影星索非娅·罗兰。蓬蒂出生于意大利伦巴第马真塔。他在
  • 伊赫桑·利奥纳多·伊曼努埃尔·伦贝伊伊赫桑·利奥纳多·伊曼努埃尔·伦贝伊(印尼语:Ikhsan Leonardo Imanuel Rumbay,2000年1月15日-),印尼男子羽毛球运动员。他曾赢得2018年亚青赛男单季军。他效力于俱乐部Mahawu DC