[理工] 离散-欧几里得找线性组合

楼主: 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