Prime number question
If a, m both are integer greater than 1 and a^m - 1 is a prime number,
prove that a = 2 and m is a prime number.
回答 (2)
As m is an integer > 1 , a^m - 1 can be factorized like this:
a^m - 1
= (a-1) [a^(m-1) + a^(m-2) + .... + 1]
As a^m - 1 is a prime number, a-1 must be 1 (otherwise, a^m - 1 will have a factor other than 1 and itself), thus a = 2
If m is not a prime number, we can let m = pq where integers p,q>1
a^m - 1
=2^(pq) - 1
=(2^p)^q - 1
= (2^p - 1) [(2^p)^(q-1) + (2^p)^(q-2) + ... + 1]
as p > 1, 2^p - 1 > 1, thus a^m - 1 is not a prime number
As m is an integer > 1, and a^m - 1 is not a prime number whenever m is not a prime number, m is a prime number when a^m - 1 is a prime number
收錄日期: 2021-04-29 19:42:10
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20070927000051KK00182
檢視 Wayback Machine 備份