發新話題
打印

請教一題數論問題

一個正整數除以 4,餘數只可能是 0 或 1 或 2 或 3
餘數是 0,就寫成 4Q
餘數是 1,就寫成 4Q + 1
餘數是 2,就寫成 4Q + 2
餘數是 3,就寫成 4Q + 3 或 4Q - 1

可以看看"同餘"理論

TOP

1. 用 4 是因為
\({{\left( 4q+s \right)}^{2}}=16{{q}^{2}}+8qs+{{s}^{2}}\)
\(16{{q}^{2}}+8qs\)是 8 的倍數,所以只要看\({{s}^{2}}\)除以 8 的餘數即可

2. 對,把 \({{m}^{2}}\) 除以 8 的餘數,任兩者(可重複選)相加

TOP

發新話題