Skip to content
CalcGospel 微積分福音
返回

97 政大微積分 第 19 題

考題 / 轉學考微積分 / 政大 / 微積分

97學年度 · 97微積分 · 第 19 題

題目

Problem

19. What is the greatest integer that divides p4−1p^4-1 for every prime number pp greater than 5?

(A) 1212 (B) 3030 (C) 4848 (D) 120120 (E) 240240

解答

解法一

思路

展開
  • 找出每個 p4−1p^4-1 共同的因數,再用兩個小質數給出上界。

答題過程

展開

pp 是奇數,所以 p−1,p+1p-1,p+1 其中一個被 44 整除,另一個被 22 整除,且 p2+1p^2+1 為偶數。故 (p−1)(p+1)(p2+1)(p-1)(p+1)(p^2+1) 被 1616 整除。pp 亦與 3,53,5 互質。模 33 的非零剩餘是 ±1\pm1,模 55 是 ±1,±2\pm1,\pm2,其四次方均餘 11,所以 3,53,5 也都整除 p4−1p^4-1。

由兩兩互質,16⋅3⋅5=24016\cdot3\cdot5=240 是公因數。取 p=7,11p=7,11,有 74−1=24007^4-1=2400、114−1=1464011^4-1=14640,兩數的最大公因數恰為 240240,因此選 E\boxed{\text{E}}。