互素

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

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

相关

  • 地美环素地美环素(INN,USAN和BAN名称:Demeclocycline),又名去甲基金霉素或脱甲金霉素,是衍变自金黄色链霉菌(英语:Streptomyces aureofaciens)突变菌株的四环素类抗生素。地美环素定位于治疗
  • Rbsub2/subS硫化铷是一种无机化合物、无机盐类,其化学式为Rb2S。常温下为无色易朝解固体,它的性质都与同族硫化物:硫化锂、硫化钠和硫化钾类似。可将硫化氢溶解在氢氧化铷水溶液,会先生成
  • 夏特雷剧院沙特雷剧院(法语:Théâtre du Châtelet)是位于法国首都巴黎第1区的一个剧院,有2500个座位。沙特雷剧院开始建设于1860年,在1862年竣工。
  • 尚柏朗滤器尚柏朗过滤器,或称巴斯德-尚柏朗过滤器,是由查理斯·尚柏朗于1884年发明的陶瓷制滤水器。其原理和伯克菲尔德过滤器(英语:Berkefeld filter)类似。该过滤器由陶瓷制的内外管构成
  • 台北市立天文科学教育馆坐标:25°05′46″N 121°31′06″E / 25.0960778°N 121.5184451°E / 25.0960778; 121.5184451台北市立天文科学教育馆(英语:Taipei Astronomical Museum),或称台北市立天文馆
  • 安妮特·班宁安妮特·卡洛儿·贝宁(英语:Annette Carol Bening,1958年5月29日-),是一位美国女演员,出生于堪萨斯州的托皮卡。小学时就在学校参与出演话剧。高中毕业前一年便考入旧金山州立大学
  • 紫绀型先天性心脏病青紫婴儿(blue baby),或称为发绀婴儿、蓝婴,是指婴儿因先天性心脏缺损或后天性缺氧,血含氧量较正常人低,造成发绀现象。因患儿身体呈蓝紫色而得名。青紫型先天性心脏病包括:Templat
  • 北地大区北地大区(毛利语:Te Tai-tokerau,英语:Northland Region),为新西兰的一个大区,位于新西兰北岛北端。该大区总面积13,789 km²,总人口154,700。行政中心位于旺阿雷。该大区位于北奥克
  • 三硝基胺三硝基胺是一种氮氧化物,化学式为N(NO2)3。这种化合物在2010年由瑞典皇家工学院的研究者发现。此前曾有人猜测存在三硝基胺。 蒙哥马利和米歇尔斯1993年进行的理论计算表明该
  • 黄伟明 (导演)黄伟明(1972年11月15日-),籍贯广东台山,生于广州。中国漫画家、动画导演,广东明星创意动画有限公司创始人。黄伟明曾留学加拿大,在红鹿学院(英语:Red Deer College)美术设计系学习动漫