看板
[ Math ]
討論串[代數] 請教一題同餘
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
直接硬幹就好了吧. (d+10c+100b+1000a)^2. = d^2 + 10(2cd) + 100(2bd+c^2) + 1000(2ad+2bc) + ... (不重要). 首先就 d^2 = d (mod 10). 這還蠻多的 0,1,5,6 都可以. 接著就 d^2 + 10(2cd)
(還有1351個字)
內容預覽:
因為 N, N^2 末四位數都一樣, 因此 N^2-N=N(N-1) 是 10000 的倍數. 然後先注意到 (N,N-1)=1, 10000=2^4*5^4=16*625. 所以因數 2跟 5都要分在同一邊. CASE I: 2^4*5^4|N, N為10000的倍數, d=0不合. CASE I
(還有192個字)
首頁
上一頁
1
下一頁
尾頁