mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2008-05-23, 13:36   #1
Housemouse
 
Housemouse's Avatar
 
Feb 2008

25 Posts
Default 10^N+1

For all N>2, is 10^N+1 always composite?
Housemouse is offline   Reply With Quote
Old 2008-05-23, 13:39   #2
wpolly
 
wpolly's Avatar
 
Sep 2002
Vienna, Austria

DB16 Posts
Default

http://www1.uni-hamburg.de/RRZ/W.Keller/GFN10.html
wpolly is offline   Reply With Quote
Old 2008-05-23, 15:27   #3
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2×41×71 Posts
Default

http://www.mersenneforum.org/showthread.php?t=8848
henryzz is offline   Reply With Quote
Old 2008-05-28, 00:20   #4
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

100100001012 Posts
Default

10^2^23+1 = 10^8388608+1 is the smallest candidate that hasn't yet been shown to be composite. It would take about 89 days to do a PRP test on this number using a 2.66GHz Core 2. Some more trial factoring would probably be worthwhile before starting the PRP test.
geoff is offline   Reply With Quote
Reply

Thread Tools


All times are UTC. The time now is 01:16.

Mon Mar 8 01:16:15 UTC 2021 up 94 days, 21:27, 1 user, load averages: 2.28, 2.23, 2.23

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.