Prove that 10^100+1 is not the smallest prime greater than googol.
Follow Math Help Forum on Facebook and Google+
Originally Posted by meshel88 Prove that 10^100+1 is not the smallest prime greater than googol. You can prove that divides when ... You just need to find what the other factor is. But this doesn't answer the question... cf. Soroban's post.
Last edited by Laurent; April 1st 2010 at 11:42 AM. Reason: shift in modulo (n=2 is obvious...) ; cf. chiph588
Originally Posted by Laurent You can prove that divides when is divisible by 4... You just need to find what the other factor is. when when Try it out with small to see for yourself.
Hello, meshel88! Prove that is not the smallest prime greater than googol. Fact: . is a composite. Proof: .
View Tag Cloud