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

作者: mpyh12345 (嘉義金城武)   2021-08-08 22:58:51
先上圖
https://i.imgur.com/gd3kmfp.jpg
關於基本的用歐幾里得法求線性組合問題還行,不過有一點不太懂。
圖片上這一題,講義是直接寫等於7時的線性組合;
但別的老師(不是大碩)是這樣講的:
如果直接寫等於7的線性組合,答案不完整,要先寫等於1的組合再乘回去。
(就是我右上角鉛筆寫的那部分)
因為不是聽大碩的老師不知道他在這部分有沒有說明什麼。
想問問看大家這種題目都怎麼寫。
作者: mathtsai (mathtsai)   2021-08-09 00:21:00
輾轉相除,把過程倒著寫回去而已
作者: chacha7202 (你怎麼床沒上人就走了)   2021-08-09 15:14:00
從有餘數的地方倒寫回去 我聽的是這樣
作者: tyleronan (矻矻霞)   2021-08-09 16:53:00
老雋講的嗎?
作者: jacksoncsie (資工肥宅)   2021-08-11 14:17:00
先求歐幾里得線性找互餘 之後乘7 跟書上寫得差不多

Links booklink

Contact Us: admin [ a t ] ucptt.com