試題詳解

30. 已知n 為正整數且Φ(n )  代表不大於n 且與n 互質的正整數個數(其中Φ(1) = 1 )，則下列敘述何者錯誤？
(A)若n 為質數，則Φ(n ) =  n-1
(B)若Φ(n ) =n-1，則n 必為質數
(C)若n 為奇數，則Φ(2n )= Φ (n) 
(D)若Φ(n+ 2) Φ( n)+ 2，則n 必為質數