題組內容

二、一個合成數(composite number)n 滿足對所有整數 a ,1 ≤ a ≤ n , a n ≡ a (mod n)都成 立;稱為卡邁克爾數(Carmichael number)。(每小題 10 分,共 20 分)

⑴試證明 561 是一個卡邁克爾數。