互素

✍ dations ◷ 2025-06-30 07:11:20 #数论

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

相关

  • 氧化性非金属性(氧化性)指原子、分子或离子在化学反应中吸收电子能力。吸收电子能力越强的粒子其非金属性也就越强;反之则越弱,而其金属性(还原性)就越强。非金属性最强的元素是氟。值得
  • 敌基督敌基督(英语:antichrist,或译作伪基督、假基督;至于“反基督”一词,通常没有“假基督”伪冒之义),意思是以假冒基督的身份来暗地里敌对或意图迫害真基督的一个或一些人物。基督是闪
  • 伊利哈姆·阿利耶夫伊利哈姆·盖达尔·奥格雷·阿利耶夫(阿塞拜疆语:İlham Heydər oğlu Əliyev‎,1961年12月24日-),阿塞拜疆商人、政治家,新阿塞拜疆党领袖,前阿塞拜疆总统盖达尔·阿利耶夫之子,曾
  • 复合维生素复合维生素(Multivitamin)是一种膳食补充剂,含有维生素及矿物质等微量营养素。通常所见的复合维生素有片剂、胶囊剂、锭剂、粉状、液状及注射剂等形式。除注射剂在医师指导下方
  • 惨案重庆隧道惨案,又称大隧道惨案和六五大轰炸,发生于中日战争期间,当时重庆国民政府为躲避日军飞机的轰炸,挖掘了多条防空洞,大隧道是其中之一,位于市中心稍偏西的十八梯。1941年6月5
  • 征东行省君主 · 首都 · 文学史 · 教育史电影史 · 韩医史陶瓷史 · 戏剧史韩国国宝 · 朝鲜国宝征东等处行中书省,一般简称为征东行中书省(정동행중서성)或征东行省(정동행성),
  • 宋卡府宋卡府(泰语:จังหวัดสงขลา,皇家转写:Changwat Songkhla,泰语发音:)是泰国南部其中的一个府。宋卡府的名字源于马来语“星若拉”(马来语:Singgora),意思是“狮子山”。古代
  • 阿塞拜疆语阿塞拜疆 俄罗斯阿塞拜疆语(Azərbaycan dili , Azəri dil , Азәрбајҹан дили , آذربايجان ديلی , Azərbaycan-türkcəsi , آذربایج
  • 咽音咽音(Pharyngeal consonant、咽辅音)为舌头对咽部之闭锁与张开其间隙开合的交作发音所产生之辅音。咽辅音系列以IPA说明如下:当符号成对出现时,左边的是清音,右边的是浊音。阴影
  • 红刀豆蔓性刀豆,又名红凤豆、红刀豆、海刀豆、巴西豆,俗称刀板豆。是属于豆科刀豆属的一年生缠绕性草质藤本植物,植株长3-5米,会开白色或紫红色的蝶形花,为穗状花序。花期过后每个花穗