A Better Proof

来源: 2008-01-29 10:26:32 [旧帖] [给我悄悄话] 本文已被阅读:

One of any three consecutive numbers must be divisible by 3.

2^n-1, 2^n, 2^n+1 are three consecutive numbers.

2^n-1 is not divisible by 3 because it it prime.

2^n is not divisible by 3 because it is divisible by 2 and its powers.

Then 2^n+1 must be divisible by 3.

Therefore, 2^n+1 is composite.