## Prove that if n is composite, then 2^(n-1) is composite.

Prove that if n is composite, then 2^(n-1) is composite. EXPERT ANSWER Suppose that n is composite. Then there exist numbers p and q such that n = pq, and 1 < p < n, and 1 < q < n. Then 2^n – 1 = 2^(pq) – 1 = (2^p)^q – 1. If q …

Prove that if n is composite, then 2^(n-1) is composite. Read More »