互質
(重定向自互素)
互质(英文:Coprime,符號:⊥,又稱互素、relatively prime、mutually prime、co-prime)[1]。在數論中,如果兩個或兩個以上的整數的最大公因數是1,則稱它們為互质[2]。依此定義:
兩個整數a與b互質,記為a ⊥ b。
互質的例子
例如 8 與 10 的最大公因數是 2,不是 1,因此它們並不互质。
又例如 7, 10, 13 的最大公因數是 1,因此它們互质。
最大公因数可以通过辗转相除法得到。
整集互質與兩兩互質
三个或三个以上的整數互质有两种不同的情况:
- 这些整數是两两互质的(英語:pairwise coprime)。以 為例:
兩兩互質是較為嚴格的互質,如果一個整數集合是兩兩互質的,它也必定是整集互質,但是整集互質不必然是兩兩互質,甚至可能兩兩皆不互質,例如 ,是整集互質,但 、 、 ,任兩者皆不互質。
性質
性质之一:整数a和b互质当且仅当存在整数x,y使得xa+yb=1。 或者,一般的,有存在整数x,y使得xa+yb=d,其中d是a和b的最大公因数。(贝祖等式)
判别方法
- 两个不同的质数一定互质。例如,2与7、13与19。
- 一个质数,另一个不为它的倍数,这两个数互质。例如,3与10、5与 26。
- 1和任何一个自然数都互质。如1和9908。
- 相邻两个自然数互质。如15与16。
- 相邻两个奇数互质。如49与51。
- 较大数是质数,則两个数互质。如97与88。
- 两数都是合数(二数差较大),较小数所有的质因数,都不是较大数的因数,这两个数互质。如357与715,357=3×7×17,而3、7和17都不是715的因数,故这两数互质。
- 两数都是合数(二数差较小),这两数之差的所有质因数都不是较小数的因数,这两个数互质。如85和78。85-78=7,7不是78的因数,故这两数互质。
- 两数都是合数,较大数除以较小数的余数(大于“1”)的所有质因数,都不是较小数的因数,則两数互质。如 462与 221,462÷221=2...20,20=2×2×5。2、5都不是221的因数,故这两数互质。
- 輾轉相除法。如255与182。255-182=73,182-(73×2)=36,73-(36×2)=1,則(255,182)=1。故这两数互质。
參考來源
- ^ Eaton, James S. Treatise on Arithmetic. 1872. May be downloaded from: http://archive.org/details/atreatiseonarit05eatogoog
- ^ Number Theory in Science and Communication, p.28. [2014-10-19]. (原始内容存档于2014-10-19).
- ^ Wiktionary - coprime (页面存档备份,存于互联网档案馆) 以正整數為數域來定義互質。
- ^ ProofWiki > Definition:Coprime/Integers. [2014-10-19]. (原始内容存档于2020-03-27).
- ^ ProofWiki > Integers Coprime to Zero. [2014-10-19]. (原始内容存档于2020-03-27).
- ^ StackExchange > a problem with coprime numbers. [2014-10-19]. (原始内容存档于2020-09-21).
- ^ Algebra II: Chapters 4-7, p.14
外部參考
🔥 Top keywords: Baike: 首页Special:搜索胖猫跳江事件背着善宰跑九龍城寨之圍城逆天奇案2璩静淚之女王歌手2024Energy (組合)新生 (网络剧)习近平匈牙利邊佑錫劉俊謙 (香港)金智媛神耆小子塞尔维亚金秀賢 (男演員)母亲节猩球崛起:王國誕生九龍寨城馴鹿寶貝家族榮耀之繼承者Seventeen (組合)六四事件不夠善良的我們张维为楊佩潔TripleS支配物种庆余年郭葦昀洪若潭命案金惠奫2024年英雄联盟季中邀请赛春色寄情人BABYMONSTER笑看風雲乘風2024排球少年!!角色列表破墓徐巧芯中华人民共和国中華民國打天下2WIND BREAKER—防風少年—习明泽排球少年!!彭丽媛磁暴ILLIT贾斯汀·比伯逆天奇案BOYNEXTDOOR猿人爭霸戰:猩凶革命張書偉我的婆婆怎麼那麼可愛我獨自升級怪獸8號謝坤達IVE (組合)與鳳行關於我轉生變成史萊姆這檔事角色列表黃道十二宮福建號航空母艦虽然不是英雄葉乃文五月天張員瑛草榴社区張文傑2024年花蓮地震极光香緹·摩爾迷宮飯呂家愷搜查班長1958日本劉德華海莉·鮑德溫蕭景鴻越位 (足球)葬送的芙莉蓮周處除三害 (電影)毛泽东願榮光歸香港林峯周雨彤伍允龍羅毓儀香港Baike: 分類索引沒有秘密猩球崛起:終極決戰角質層唐振剛柯佳嬿文化大革命