| 3 | 1/1 | 返回列表 |
| 查看: 227 | 回復: 2 | |||
[求助]
額...(a,b)=1
|
| 怎么證明若a,b互質,則存在整數(shù)m,n,使am+bn=1成立. |
金蟲 (初入文壇)
|
可以利用帶余除法(歐氏輾轉相除法):設 a=b q1+r1, 0 r_(n-2)=r_(n-1) q_n+r_n, 0 則(a,b)=(b q1+r1,b)=(b,r1)=(r1 q2+r2,r1)=(r1,r2)=...=(r_(n-1),r_n)=r_n 所以r_n=1.這時 1=r_n=r_(n-2)-r_(n-1)q_n=r_(n-2)-(r_(n-3)-r_(n-2)q_(n-1))q_n=...=a m+b n. |
| 3 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 找調劑 +6 | 楚喬喬 2026-04-01 | 6/300 |
|
|---|---|---|---|---|
|
[考研] 266分,一志愿電氣工程,本科材料,求材料專業(yè)調劑 +10 | 哇呼哼呼哼 2026-04-01 | 11/550 |
|
|
[考研] 274求調劑 +8 | 薛定諤的虎。 2026-04-01 | 8/400 |
|
|
[考研] 367求調劑 +8 | 芋泥啵! 2026-03-28 | 8/400 |
|
|
[考研] 288求調劑 一志愿哈工大 材料與化工 +30 | 洛神哥哥 2026-03-31 | 30/1500 |
|
|
[考研] 求調劑,一志愿南京師范大學計算機專碩,初試373,六級通過, +3 | 計算機追夢人 2026-04-01 | 3/150 |
|
|
[考研] 320分,材料與化工專業(yè),求調劑 +14 | 一定上岸aaa 2026-03-27 | 18/900 |
|
|
[考研] 265求調劑 +11 | yelck 2026-04-01 | 12/600 |
|
|
[考研] 086000生物與醫(yī)藥298調劑求助 +4 | 元元青青 2026-03-31 | 6/300 |
|
|
[考研] 求調劑,一志愿北林食品與營養(yǎng)095500,301分,已過六級,有科研經(jīng)歷 +4 | 快樂儲蓄罐 2026-03-31 | 4/200 |
|
|
[考研] 張芳銘-中國農(nóng)業(yè)大學-環(huán)境工程專碩-298 +9 | 手機用戶 2026-03-26 | 9/450 |
|
|
[考研] 346求調劑 一志愿070303有機化學 +11 | 蘿卜燉青菜 2026-03-28 | 12/600 |
|
|
[考研] 0856 335分 +9 | cccchenso 2026-03-29 | 9/450 |
|
|
[考研]
|
小羊36 2026-03-30 | 4/200 |
|
|
[考研] 本科211生物醫(yī)學工程085409求調劑339分 +7 | 里子木yy 2026-03-29 | 7/350 |
|
|
[考研] 一志愿浙江大學工科動力工程370,數(shù)一121,專業(yè)課135,現(xiàn)在能去哪里 +3 | 080700調劑 2026-03-30 | 4/200 |
|
|
[考研] 081200-11408-276學碩求調劑 +6 | 崔wj 2026-03-26 | 6/300 |
|
|
[考研] 本科新能源科學與工程,一志愿華理能動285求調劑 +3 | AZMK 2026-03-27 | 5/250 |
|
|
[考研] 藥學105500求調劑 +3 | Ssun。。 2026-03-28 | 3/150 |
|
|
[考研] 330一志愿中國海洋大學 化學工程 085602 有讀博意愿 求調劑 +3 | wywy.. 2026-03-27 | 4/200 |
|