美夢成真教甄討論區

下列那一個數不是20^17-20的因數 答案是23,我有問題的是(A)選項 17為什麼是其因數,我分解不出17

(20^8 + 1) 是 (20^17 - 20) 的因數

20^8 ≡ 3^8 = 81^2 ≡ (-4)^2 ≡ 16 (mod 17)

所以 17 是 (20^8 + 1) 的因數，也是 (20^17 - 20) 的因數