Re: [離散]同餘關係互質可拆開的證明
: 第三行到第四行的地方
: 為何m.n是互質的話，就表示m.n都個別可以整除那個數呢？想不到一個合理的解釋
給定 m * n | k ，其實就算 m 和 n 沒有互質，也會有 m | k 和 n | k 。
因為可以找到某個整數 q 使得 q * ( m * n ) = k ，這邊 q 是商數 quotient。
調整一下可以變成 ( q * n ) * m = k 、 ( q * m ) * n = k ，
由此可見 m 和 n 都是 k 的因數，自然有 m | k 和 n | k 惹。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.168.85.29
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1502082138.A.10D.html
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：