※ 引述《jouen (呵呵)》之銘言:
: 今天看到一個證明
: http://i.imgur.com/2slMHNj.jpg
: 第三行到第四行的地方
: 為何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