請問96年台北縣國中教甄第9題
版主: thepiano
-
linglan221823
- 文章: 7
- 註冊時間: 2008年 7月 30日, 19:51
請問96年台北縣國中教甄第9題
下列那一個數不是20^17-20的因數 答案是23,我有問題的是(A)選項 17為什麼是其因數,我分解不出17
Re: 請問96年台北縣國中教甄第9題
(20^8 + 1) 是 (20^17 - 20) 的因數
20^8 ≡ 3^8 = 81^2 ≡ (-4)^2 ≡ 16 (mod 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) 的因數