20041112, 16:29  #1 
Nov 2004
2^{2} Posts 
Generalized Repunit primes
Has anyone tried to create a distributed computing project for Generalized Repunit Primes? Andy Steward had a webpage on this subject that seems to be discontinued. I miss it. It seem like a project that would be easy to understand and share:
So ill state it again here: Repunits are 'repetitions of the unit', a series of ones. Eleven is a prime and written R2. One hundred eleven is 3X37, a composite written R3. 1111 is R4 and is composite. The prime repunits are quite rare: R2 ,R19, R23, R317, R1031 have been discovered so farand that's it! Two other Rs are pending, suspected but not yet shown to be prime. It is necessary but NOT sufficient for the R number to be prime for the Repunit to be prime .What a suprise to think the simple number ONE holds any mysteries. In bases other than 10 the Reps are also rare. In base two...well, you know about that! Would there be any point in limiting the search to prime bases? Bob 
20041112, 18:15  #2 
"Mark"
Apr 2003
Between here and the
189F_{16} Posts 
Check out http://www.worldofnumbers.com/

20041113, 03:27  #3 
Nov 2004
2^{2} Posts 
Thanks
Thanks to Rogue for the reference to repunits in base 10. The list of repunit PRIMES is quite small. Only five have been discovered so far. In base 2 we have found 40 (?). At this very moment an elite world wide network of computers is almost continuously crunching numbers just to find the next Repunit in base two. In all probability yours is among them, dedicated to this task between your keystrokes.
The repunit primes in other bases were investigated by Stewart but i find no mirror site and his compilations may be stored deep in the computers of secretive mathematicians who delight in clandestine arcane manipulations far from the prying eyes of the internet and thus lost to civilization. Alas! Can we really trust Them to share?? Think how many centuries passed between the 13 polyhedra first described by Archimedes and their rediscovery by Kepler! Think how the value of Pi was calculated accurately to 15 decimals and then..and then... Lost..never to recover such accuracy again until the late 19th century .Need we revisit the Dark Ages when we, of all people, are keenly aware of the power of distributed computing at our disposal? Do we not owe it to ourselves and to the generations that follow to hold back the twilight of Mathematical indifference? I Implore you,fellow searchers, to GENERALIZE. YOur noble efforts are indeed appreciated but there are so many of us focused exclusively on Base two repunitsit is as if All the other numbers do not exist! surely in your generosity a few of you could dedicate a token of your time and talent to establish a DISTRIBUTED search for Repunits in other bases. 
20041113, 14:00  #4 
Sep 2002
Vienna, Austria
3·73 Posts 
In base two the GRU can be tested using the n+1 test easily, but in general the main obstacle of GRU primality proving is to FACTOR the cyclotomic numbers involved in the factors of n1.

20041113, 14:24  #5 
Nov 2004
2^{2} Posts 
GENERALIZED REPUNIT PRIMES
And so, wpolly, is there now any tabulation of those factors anywhere on the net?

20041113, 15:37  #6  
Banned
"Luigi"
Aug 2002
Team Italia
4,813 Posts 
Quote:
http://mathworld.wolfram.com/Repunit.html In general, a repunit in base b is a number of the form M^{b}_{n} = (b^{n}1)/(b1) It's easy to create a list of those numbers, but not trivial, according to their size, to check for their primality. Luigi Last fiddled with by ET_ on 20041113 at 15:44 

20041114, 08:02  #7  
Aug 2002
Portland, OR USA
2×137 Posts 
I followed ET's link, and then to Cunningham Number, at the bottom of the page it says
Quote:
To find any current efforts, I suggest you search for the Cunningham project, or for factors of Cunningham Numbers. You could also check if Brent and te Riele published their tables. I would really like to know what different algorithms were used for each of the searches. Last fiddled with by Maybeso on 20041114 at 08:03 

20041114, 16:36  #8  
"William"
May 2003
New Haven
3·787 Posts 
Quote:
http://web.comlab.ox.ac.uk/oucl/work...t/factors.html William 

20041114, 19:38  #9  
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
10100110101111_{2} Posts 
Quote:
Note that all repunits are of the form (b^n1)/(b1) and so if you want to find examples in other people's results you should concentrate on such as the Cunningham project and Richard Brent's compendium of such things. Paul 

20041116, 10:42  #10  
Sep 2002
Vienna, Austria
219_{10} Posts 
Quote:


20041119, 15:13  #11  
Nov 2004
2^{2} Posts 
Quote:
All said tongue firmly embeded in cheek! Of course we share , Gauss being a notable exception. This was written in the faint hope that hyped eloquence might be considered mildly amusing and also in the hope that the distributed network could be applied to this search. I am not a mathematician but somehow find this problem reasonably enchanting. Elsewhere in these forums it has been said that "we" do not need another factoring project". ((whoever "WE" is )). Am i alone in thinking that a few non mathematicians would be willing to lend their computers to such a project? What could possibly be more fascinating than the number ONE? ( oops!, tongue in cheek  Again!) The beauty of GIMPS is that you professionals have finally allowed your cheering fans to touch the ball. Its a shame to see only a FEW powerful univerity computers crunching away at these calculations when entire networks of computing power remain idle. I work for the US Postal Service. Every supervisor has a computer and these computers are only used to retrieve files. If the Postal Service were to lend its vast network to your effort you can bet they would soon issue a commemorative stamp congratulating themselves as the proud discoverers of the 42nd .Of course ive suggested this to the powers that be...and have yet to recieve a reply. Bob 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
generalized minimal (probable) primes  sweety439  sweety439  127  20210224 02:35 
Searching for generalized repunit PRP  sweety439  sweety439  231  20201106 12:30 
Generalized Mersenne Primes  Unregistered  Homework Help  6  20121031 14:16 
Generalized Mersenne Primes  Cyclamen Persicum  Math  1  20040130 15:11 