mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Conjectures 'R Us

Reply
 
Thread Tools
Old 2008-12-04, 21:24   #111
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

3·2,083 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
Oh, that's easy. It's just faster to use Alptertron's site. lol

36*73^1 = 2628 == (1 mod 37)
36*73^2 = 191844 == (36 mod 37)
36*73^3 = 14004612 == (1 mod 37)
36*73^4 = 1022336676 == (36 mod 37)
[etc.]

Now, when you subtract 1 from the above, you get (0 mod 37) for the odd n's. :-)

I don't believe it's a true proof in the classical sense of the word, but it demonstrates conclusively that all odd n are divisible by 37.

BTW, I'm pretty sure I got Alpertron's site to work on one of my Linux machines. I'll check it when I get home. But...I thought you had a Windows machine also.


Gary
Ah, I see now.

As for Alpertron's site on Linux machines: the main problem on my machine in particular is that I think something might be broken on the backend that's causing errors whenever I try to set up the Java browser plugin in Firefox. As you said, I did have a Windows virtual machine set up that I could use, but it seems that an upgrade of the virtualization software broke that too... (I blame Windows for requiring a reinstall due to the virtual "IDE controller" having changed ever-so-slightly...but I guess the VirtualBox people could have put in some sort of compatibility mode pretty easily if they wanted to. )

However, I just found that under Linux I can use PARI/GP (a handy-dandy freeware math application that can do all sorts of stuff) to factor these numbers at least as easily as with Alpertron's applet.

Last fiddled with by mdettweiler on 2008-12-04 at 21:25
mdettweiler is offline   Reply With Quote
Old 2008-12-04, 23:27   #112
Flatlander
I quite division it
 
Flatlander's Avatar
 
"Chris"
Feb 2005
England

31×67 Posts
Default

Just for fun, I also tested Riesel base 94, k=29 to 20,000. Results attached. (No sieve file. No reservation. Stopping there.)
Attached Files
File Type: zip R-Base94and109.zip (38.9 KB, 106 views)

Last fiddled with by gd_barnes on 2010-01-18 at 09:35 Reason: remove base > 100
Flatlander is offline   Reply With Quote
Old 2008-12-05, 20:54   #113
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

242438 Posts
Default

Quote:
Originally Posted by Flatlander View Post
Just for fun, I also tested Riesel base 94, k=29 to 20,000. Results attached. (No sieve file. No reservation. Stopping there.)

Thanks for the nice sieve file. I'm compiling a list of things to do while on a business trip for doing when I get back next Tuesday. I'll make sure I get the sieve file posted to the web pages after getting them updated for all of these bases.

I think I've stuck a chord here...easier to prove bases. I may continue doing this for the Sierp side as well as for some bases > 125. Proving bases is fun! :-)


Gary

Last fiddled with by gd_barnes on 2010-01-18 at 09:35 Reason: remove base > 100
gd_barnes is offline   Reply With Quote
Old 2008-12-06, 00:17   #114
Flatlander
I quite division it
 
Flatlander's Avatar
 
"Chris"
Feb 2005
England

1000000111012 Posts
Default

How many of the 19 ks for Reisel base 87 would you 'expect' to fall before n=20,000?
Flatlander is offline   Reply With Quote
Old 2008-12-06, 01:41   #115
Flatlander
I quite division it
 
Flatlander's Avatar
 
"Chris"
Feb 2005
England

31×67 Posts
Default

Quote:
Originally Posted by Flatlander View Post
How many of the 19 ks for Reisel base 87 would you 'expect' to fall before n=20,000?
In other words, I've already started testing this base to n=20,000.
Flatlander is offline   Reply With Quote
Old 2008-12-06, 09:04   #116
Siemelink
 
Siemelink's Avatar
 
Jan 2006
Hungary

22×67 Posts
Default

Quote:
Originally Posted by Flatlander View Post
How many of the 19 ks for Reisel base 87 would you 'expect' to fall before n=20,000?
I'd guess 3.

Willem.
Siemelink is offline   Reply With Quote
Old 2008-12-06, 09:48   #117
Flatlander
I quite division it
 
Flatlander's Avatar
 
"Chris"
Feb 2005
England

31×67 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
...
There is a thread that has all of the conjectured values for all bases on both sides up to 1024...
Gary
Can someone post a link to these values please.
Flatlander is offline   Reply With Quote
Old 2008-12-06, 09:58   #118
KEP
Quasi Admin Thing
 
KEP's Avatar
 
May 2005

2·3·7·23 Posts
Default

http://robert.gerbicz.googlepages.com/sierpinski.txt
http://robert.gerbicz.googlepages.com/riesel.txt

Hope this helps!

KEP
KEP is offline   Reply With Quote
Old 2008-12-07, 10:13   #119
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

242438 Posts
Default

Quote:
Originally Posted by Siemelink View Post
I'd guess 3.

Willem.

I would concur with that. I'd say it's slightly more likely that you'll get 4 primes than 2 primes so an expection of a bit more than 3. For info. purposes, here are the top 10 primes that I found up to n=10K that gives a general idea of how they have fallen:

1128*87^3171-1
1002*87^3257-1
1398*87^3699-1
1426*87^3778-1
1284*87^4444-1
1186*87^5151-1
102*87^5508-1
1586*87^6195-1
628*87^6371-1
508*87^9016-1

This is another one of those highly misleading bases. It is unlikely to be proven in several hundred CPU years; believe it or not! :-) Except for highly prime bases, any base that is not a power-of-2 that has more than 10 k's remaining at n=10K will be virtually impossible to prove anytime in the near future and for most of them, not likely in most of our lifetimes without new concepts or math on finding primes; even taking into account increases in computer speeds.

So far, we've only had 2 bases proven with conjectures > 1000...Sierp bases 11 at k=1490 and 21 at k=1002. But we have two bases with only one k remaining that would shatter those records: Sierp base 9 and 10. Proving Sierp base 10 would be a great coupe! With a conjecture of k=9175, it would be an outstanding proof! :-)


Gary

Last fiddled with by gd_barnes on 2008-12-07 at 10:23
gd_barnes is offline   Reply With Quote
Old 2008-12-08, 11:06   #120
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

28A316 Posts
Default

I have added and udpated search limits and reservations to the original post about these bases 50-100. I will continue doing so until I get my web pages updated with all of the info.

Let me know if you see any problems.


Gary

Last fiddled with by gd_barnes on 2010-01-18 at 09:40 Reason: remove bases > 100
gd_barnes is offline   Reply With Quote
Old 2008-12-08, 14:38   #121
Flatlander
I quite division it
 
Flatlander's Avatar
 
"Chris"
Feb 2005
England

31×67 Posts
Default Riesel Base 87

Thanks for the links Kenneth! Just what I was looking for. When Gary's got 5 minutes I'm sure he'll add all this to his website. lol

I have tested Riesel Base 87 to 20,000. Three primes were found, good estimates guys!
Verified primes:
758*87^13638-1
898*87^14455-1
958*87^17047-1

(Though Gary suggested there should be 3-and-a-bit primes, and I can't find the bit...)

I have also sieved a file to p=560bn, n=100k. I estimate that this is sufficient to test further to about n=28,000. (Hopefully by then another prime will have been found making further sieving faster.)

Unreserving this er, conjecture.


edit:
My estimate above is based on the fact that tests at n=20,000 took one minute and the sieve was rejecting candidates about every two minutes; 28^2 is about twice 20^2.

edit2:
The exact sieve depth is 560973747863
Attached Files
File Type: zip r-base87-stuff.zip (229.0 KB, 91 views)

Last fiddled with by Flatlander on 2008-12-08 at 15:21
Flatlander is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Riesel base 3 reservations/statuses/primes KEP Conjectures 'R Us 1107 2021-07-26 18:37
Bases 501-1030 reservations/statuses/primes KEP Conjectures 'R Us 3913 2021-07-26 09:58
Bases 251-500 reservations/statuses/primes gd_barnes Conjectures 'R Us 2300 2021-07-25 07:38
Bases 6-32 reservations/statuses/primes gd_barnes Conjectures 'R Us 1397 2021-07-25 07:07
Bases 101-250 reservations/statuses/primes gd_barnes Conjectures 'R Us 905 2021-07-18 16:55

All times are UTC. The time now is 09:02.


Tue Jul 27 09:02:33 UTC 2021 up 4 days, 3:31, 0 users, load averages: 1.37, 1.45, 1.51

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.