[理工] 離散-歐幾里得找線性組合

看板Grad-ProbAsk作者 (嘉義金城武)時間2年前 (2021/08/08 22:58), 2年前編輯推噓1(103)
留言4則, 4人參與, 2年前最新討論串1/1
先上圖 https://i.imgur.com/gd3kmfp.jpg
關於基本的用歐幾里得法求線性組合問題還行,不過有一點不太懂。 圖片上這一題,講義是直接寫等於7時的線性組合; 但別的老師(不是大碩)是這樣講的: 如果直接寫等於7的線性組合,答案不完整,要先寫等於1的組合再乘回去。 (就是我右上角鉛筆寫的那部分) 因為不是聽大碩的老師不知道他在這部分有沒有說明什麼。 想問問看大家這種題目都怎麼寫。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.164.227.48 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1628434733.A.4BB.html ※ 編輯: mpyh12345 (218.164.227.48 臺灣), 08/08/2021 23:03:35

08/09 00:21, 2年前 , 1F
輾轉相除,把過程倒著寫回去而已
08/09 00:21, 1F

08/09 15:14, 2年前 , 2F
從有餘數的地方倒寫回去 我聽的是這樣
08/09 15:14, 2F

08/09 16:53, 2年前 , 3F
老雋講的嗎?
08/09 16:53, 3F

08/11 14:17, 2年前 , 4F
先求歐幾里得線性找互餘 之後乘7 跟書上寫得差不多
08/11 14:17, 4F
文章代碼(AID): #1X3_4jIx (Grad-ProbAsk)