Yahoo 知識+ 將於 2021 年 5 月 4 日 (美國東岸時間) 停止服務,而 Yahoo 知識+ 網站現已轉為僅限瀏覽模式。其他 Yahoo 資產或服務,或你的 Yahoo 帳戶將不會有任何變更。你可以在此服務中心網頁進一步了解 Yahoo 知識+ 停止服務的事宜,以及了解如何下載你的資料。
數學:最大因數(下集)
1. 已知 14²⁰¹⁵ - 5²⁰¹⁵ 能被 3ⁿ 整除,求 n 的最大值。
2. 已知 (135⁶⁸⁹+1)(18⁹⁸⁶-1) + 1 能被 3ⁿ 整除,求 n 的最大值。
3 個解答
- ☂雨後晴空☀Lv 76 年前最愛解答
1)14²⁰¹⁵ - 5²⁰¹⁵
= (14 - 5) ( 14²º¹⁴+ 14²º¹³ × 5 + 14²º¹² × 5² + ... + 14 × 5²º¹³ + 5²º¹⁴)
= 3² ( 14²º¹⁴+ 14²º¹³ × 5 + 14²º¹² × 5² + ... + 14 × 5²º¹³ + 5²º¹⁴)考慮 14²º¹⁴≡ (-1)²º¹⁴≡ 1 (mod 3) , 14²º¹³ × 5 ≡ (- 1)²º¹³ (- 1) ≡ 1 (mod 3) ,
14²º¹² × 5² ≡ (-1)²º¹²(-1)² ≡ 1 (mod 3) , ... , 14 × 5²º¹³ ≡ (-1)(-1)²º¹³ ≡ 1 (mod 3) ,
5²º¹⁴≡ (-1)²º¹⁴≡ 1 (mod 3)。
則 14²º¹⁴+ 14²º¹³ × 5 + 14²º¹² × 5² + ... + 14 × 5²º¹³ + 5²º¹⁴ ≡ 2015 ≡ 2 (mod 3),
故 3² ( 14²º¹⁴+ 14²º¹³ × 5 + 14²º¹² × 5² + ... + 14 × 5²º¹³ + 5²º¹⁴) 不能被 3³ 整除,
n 的最大值 = 2。
2) (135⁶⁸⁹ + 1) (18⁹⁸⁶ - 1) + 1
= (5⁶⁸⁹ × 3²º⁶⁷ + 1) (2⁹⁸⁶ × 3¹⁹⁷² - 1) + 1
= 5⁶⁸⁹ × 2⁹⁸⁶ × 3⁴º³⁹ + 2⁹⁸⁶ × 3¹⁹⁷² - 5⁶⁸⁹ × 3²º⁶⁷
不能被 3¹⁹⁷³ 整除, 故 n 的最大值 = 1972 。