Originally Posted by dahamalian2000
hi, I am having trouble proving or disproving these two:
If p is a prime number, must 2^p - 1 also be prime? Prove or give a counterexample.
If n is a nonnegative integer, must 2^(2^n) + 1 be prime? Prove of give a couterexample.
Thank you so much.