中學時候略知一二,忘得差不多了

來源: 2024-02-13 11:29:36 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

印象中應該根據 527=17x31,根據初等數論的歐拉函數  x^16 always =1mod17, so x^37==3mod17 -> x^5==3mod17. You can easily figuore out x==12mod17

similarly, x^30 always = 1 mod 31, x^37==3mod31 ->x^7==3mod31, x==24mod31. Then you find out 148 is the common number that is 12 mod17 and 24 mod 31.