If
n
is an even number greater than 2, we can write
n
= 2
k
for some
positive integer greater than 1.
Therefore 2
n
- 1 is composite.