Are there infinitely many primes $p$ such that $2^p-1$ is composite? Can someone help with another possible case other than the one listed below? Thanks for help in advance.
If the prime $p \equiv 3 \bmod 4$ and $p$ is a Sophie Germain prime ($2p+1$ is also prime), then $2p+1$ divides $2^p-1$, and therefore not prime. From this there should be infinitely many primes $p$ such that $2^p-1$ is composite, but the problem is the infinitude of Sophie Germain primes remains unproven. Second, if the Sophie Germain primes were proven to be infinite, we would still need to prove there are inifnitely many $3\bmod 4$, then this can be a proof that there are infinitely many primes $p$ such that $2^p-1$ is composite. Is there an alternate solution to proving my question?
According to this page on Wikipedia, it is not known whether infinitely many Mersenne numbers with prime exponents are composite.
So the answer to the title of your question is currently no.