題目
Problem
19. What is the greatest integer that divides p4−1 for every prime number p greater than 5?
(A) 12 (B) 30 (C) 48 (D) 120 (E) 240
解答
解法一
思路
展開
- 找出每個 p4−1 共同的因數,再用兩個小質數給出上界。
答題過程
展開
p 是奇數,所以 p−1,p+1 其中一個被 4 整除,另一個被 2 整除,且 p2+1 為偶數。故 (p−1)(p+1)(p2+1) 被 16 整除。p 亦與 3,5 互質。模 3 的非零剩餘是 ±1,模 5 是 ±1,±2,其四次方均餘 1,所以 3,5 也都整除 p4−1。
由兩兩互質,16⋅3⋅5=240 是公因數。取 p=7,11,有 74−1=2400、114−1=14640,兩數的最大公因數恰為 240,因此選 E。