[爆卦]輾轉相除法證明是什麼?優點缺點精華區懶人包

為什麼這篇輾轉相除法證明鄉民發文收入到精華區:因為在輾轉相除法證明這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者obelisk0114 (追風箏的孩子)看板Math標題[中學] 證明兩數互質時間Sun Jun...

輾轉相除法證明 在 羊格 Instagram 的最讚貼文

2021-05-16 23:45:40

- 自從我們在大學畢業那天一起拍過一張畢業照片後,我們已有幾年時間不曾相見。 能夠在那短促的大學時光裏和她一起讀書,這實在是我的榮幸。有了她在,我就覺得無聊的書變得不無聊了,她曾帶我走遍校園四周的餐廳,在本來應該上課的時候,把我帶到了又一城的戲院看戲,她經常提我甚麼時候要交功課,圖書館內應該找怎...


試證明 8n + 3 和 5n + 2 恆互質

好像有一個公式:最大公因數 * 最小公倍數 = 兩數相乘

我用它搭配數學歸納法證明,感覺怪怪的

不知道該如何證明?

--
███ ▂▄▃ ││││
ˋ Mooncat~││││ 「為什麼
◤ ◥▏*_▂ │││ 為什麼教授這麼靠盃
▌█ 沒天理啊…」
▅▇*Mooncat~
ˋ█▆◤ _ ▁▄▆▇ by mooncats

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.245.27
jacky7987 :if p|8n+3 and p|5n+2, then p|(5n+2)*8-(8n+3)*5=1 06/24 01:10
jacky7987 :hence, p=±1 06/24 01:10
obelisk0114 :太久沒用,我都忘記有這個公式了,謝了 06/24 01:19
mack :(8n+3,5n+2)=(5n+2,3n+1)=(3n+1,2n+1)=(2n+1,n) 06/24 01:42
mack :=(n,1)=1 輾轉相除法直接作也可以 06/24 01:42

你可能也想看看

搜尋相關網站