[代數] 請教一題同餘

看板Math作者 (無糖綠茶)時間8年前 (2017/04/28 20:33), 編輯推噓5(5推 0噓 13→)
留言18則, 3人參與, 最新討論串1/3 (看更多)
最近碰到一題問題 題目是這樣的：已知正整數N和N2 的末四位數都是abcd，且d不等於0，試求三位數abc？ 想問問這題應該如何處理，謝謝各位回答的大大 ----- Sent from JPTT on my Xiaomi Redmi Note 2. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.138.115 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1493382808.A.232.html
→
04/28 20:35, , 1F
題目那邊N2是N的平方 不知道怎麼修改文章
04/28 20:35, 1F
推
04/28 20:42, , 2F
N=10001可以嗎XD?
04/28 20:42, 2F
→
04/28 20:47, , 3F
那如果abcd都不等於0呢？
04/28 20:47, 3F
→
04/28 20:47, , 4F
題目可能是想問這個但出了
04/28 20:47, 4F
→
04/28 20:48, , 5F
出錯了
04/28 20:48, 5F
推
04/28 20:59, , 6F
N=9376
04/28 20:59, 6F
→
04/28 21:00, , 7F
N^2-N=N(N-1) 是 10000=2^5*5^5 的倍數
04/28 21:00, 7F
→
04/28 21:01, , 8F
N, N-1 又互質, 所以 2跟5 都要分在同一邊
04/28 21:01, 8F
推
04/28 21:05, , 9F
10000是10^4樓上不小算錯
04/28 21:05, 9F
→
04/28 21:05, , 10F
我用一樣的方法算出來是N=625 mod 10000下
04/28 21:05, 10F
推
04/28 21:05, , 11F
討論一下，我沒有很仔細討論，不確定有沒有其他解
04/28 21:05, 11F
→
04/28 21:05, , 12F
不小心*
04/28 21:05, 12F
→
04/28 21:06, , 13F
啊！我錯了xd
04/28 21:06, 13F
→
04/28 21:06, , 14F
難怪我想說怎麼那麼大, 原來只要比16跟625..
04/28 21:06, 14F
→
04/28 21:13, , 15F
可是看上面那篇文章
04/28 21:13, 15F
→
04/28 21:13, , 16F
9376也是一解XD
04/28 21:13, 16F
推
04/28 21:15, , 17F
次數多沒差，也是正整數解
04/28 21:15, 17F
→
04/28 21:15, , 18F
可是這樣有可能會少答案
04/28 21:15, 18F
‣ 更多 ieafdbdge 的文章
文章代碼(AID): #1P0pQO8o (Math)
‣ 更多 ieafdbdge 的文章
文章代碼(AID): #1P0pQO8o (Math)