看板 [ Math ]
討論串[離散]同餘關係互質可拆開的證明
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [離散]同餘關係互質可拆開的證明
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者alan23273850時間8年前 (2017/08/07 13:02), 編輯資訊
0
1
0
內容預覽:
給定 m * n | k ，其實就算 m 和 n 沒有互質，也會有 m | k 和 n | k 。. 因為可以找到某個整數 q 使得 q * ( m * n ) = k ，這邊 q 是商數 quotient。. 調整一下可以變成 ( q * n ) * m = k 、 ( q * m ) * n =
(還有2個字)
#2
Re: [離散]同餘關係互質可拆開的證明
推噓1(1推 0噓 4→)留言5則，0人參與, 最新作者willydp (willeliu)時間8年前 (2017/08/07 01:53), 編輯資訊
0
1
0
內容預覽:
因為m, n互質, 所以存在整數c, d使得cn + dm = 1 (這點可由輾轉相除法證明). 令. t = (a-b)/m. s = (a-b)/n. 由於m與n整除a-b, 二者皆為整數。. 由此. a-b = (a-b)(cn+dm) = c(a-b)n + d(a-b)m = ctmn +
#1
[離散]同餘關係互質可拆開的證明
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者jouen (呵呵)時間8年前 (2017/08/07 01:34), 8年前編輯資訊
0
1
0
內容預覽:
今天看到一個證明. http://i.imgur.com/2slMHNj.jpg. 第三行到第四行的地方. 為何m.n是互質的話，就表示m.n都個別可以整除那個數呢？想不到一個合理的解釋. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.246.32.235. ※ 文章網址: h
(還有1個字)
首頁
上一頁
1
下一頁
尾頁