[代數] 同餘性質/中國剩餘定理
請教一個問題
已知 10^a≡1 (mod m)
10^b≡1 (mod n) 其中m、n均不為2、5的倍數 且 (m,n)=1
求解 10^x≡1 (mod mn)
答： x=[a,b]
請問要怎麼解？
感謝大家幫忙。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.226.94.111
※ 編輯: zn310 來自: 36.226.94.111 (11/11 11:14)
→
11/11 14:26, , 1F
11/11 14:26, 1F
→
11/11 14:26, , 2F
11/11 14:26, 2F
推
11/11 14:35, , 3F
11/11 14:35, 3F
→
11/11 21:00, , 4F
11/11 21:00, 4F
※ 編輯: zn310 來自: 36.226.94.111 (11/11 21:01)
討論串 (同標題文章)