If n is a composite number, then we can write n = pq, where
p, q are two integers. Then

2ⁿ - 1 can be express as (2^p)^q - 1

Now, if we substitute r = (2^p) and n = q in the above equation,
we will get

thus showing that 2ⁿ - 1 is composite.