mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Computer Science & Computational Number Theory > PARI/GP

Reply
 
Thread Tools
Old 2010-08-29, 22:47   #1123
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Quote:
Originally Posted by CRGreathouse
In a pinch, I suppose that works. You just test the remainder for primality of n+1, I suppose?
I suppose that might work.

Last fiddled with by 3.14159 on 2010-08-29 at 22:49
3.14159 is offline   Reply With Quote
Old 2010-08-29, 22:53   #1124
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

back to post 885 around this post I wanted to know when 2^recurrence just like the recurrence of the Mersenne numbers-1 for a specific start number etc. I find 11 a start number that seemed to work up to the known height of Mersenne exponents. wonder if anyone can tell me the odds.
science_man_88 is offline   Reply With Quote
Old 2010-08-29, 22:55   #1125
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

175B16 Posts
Default

See http://primes.utm.edu/notes/faq/NextMersenne.html
CRGreathouse is offline   Reply With Quote
Old 2010-08-29, 23:14   #1126
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
not quite what I meant CRG. what I mean't was the sequence 11,23,47,95,......

which has the same recurrence as the Mersenne numbers at an exception in the exponents seems to never come across a prime exponent that works to be a Mersenne prime exponent. I had a code to try this out when you asked for a sequence but I'll have to figure it out again lol.
science_man_88 is offline   Reply With Quote
Old 2010-08-29, 23:47   #1127
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
not quite what I meant CRG. what I mean't was the sequence 11,23,47,95,......

which has the same recurrence as the Mersenne numbers at an exception in the exponents seems to never come across a prime exponent that works to be a Mersenne prime exponent. I had a code to try this out when you asked for a sequence but I'll have to figure it out again lol.
You're going to need to learn to be more explicit. I still don't know what you mean because you're actually not telling me.
CRGreathouse is offline   Reply With Quote
Old 2010-08-29, 23:49   #1128
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

69016 Posts
Default

Quote:
Originally Posted by CRGreathouse
You're going to need to learn to be more explicit. I still don't know what you mean because you're actually not telling me.
By the way: Have you discovered any primes of any significant size, for items 1-19?
3.14159 is offline   Reply With Quote
Old 2010-08-29, 23:52   #1129
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

838410 Posts
Default

Code:
for(s=1,50,for(x=s,20000000*s,print1(x",");x=x*2);print(""))
this should help your memory CRG.
science_man_88 is offline   Reply With Quote
Old 2010-08-29, 23:56   #1130
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Also: Is there any database for all the k-b-b primes? If so, can you link me to it? If not, I'll start my own via a new thread. I will begin where b > 60. I don't wish to waste time looking for small primes.

Okay: Using prime k-b-b: For b =2; The 4n + 1 primes (Pythagorean primes)
b = 3; 27n + 1 primes.
b = 5: 3125n + 1 primes.

Etc, etc.

Last fiddled with by 3.14159 on 2010-08-30 at 00:01
3.14159 is offline   Reply With Quote
Old 2010-08-30, 00:02   #1131
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

If there isn't one already: I'll search for k-b-b; k = 1 to 104

Also: Correct b > 60 to b ≥ 60.

Last fiddled with by 3.14159 on 2010-08-30 at 00:03
3.14159 is offline   Reply With Quote
Old 2010-08-30, 00:02   #1132
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

175B16 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
By the way: Have you discovered any primes of any significant size, for items 1-19?
I haven't looked for any except #16. Well, technically I'm looking for a prime of the form 2^n-2293 which fits into a few of your categories, but that's been going on for a while now, it's not prompted by your categories.
CRGreathouse is offline   Reply With Quote
Old 2010-08-30, 00:04   #1133
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by CRGreathouse
Well, technically I'm looking for a prime of the form 2^n-2293 which fits into a few of your categories, but that's been going on for a while now, it's not prompted by your categories.
What's your n-range?

Alternatively: What size are you aiming for? Is it top 5000 worthy?

Also: Reply concerning Posts 1130 and 1131?

Apologies if I came off as a bit inquisitive here.

Last fiddled with by 3.14159 on 2010-08-30 at 00:05
3.14159 is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Why do I sometimes see all the <> formatting commands when I quote or edit? cheesehead Forum Feedback 3 2013-05-25 12:56
Passing commands to PARI on Windows James Heinrich Software 2 2012-05-13 19:19
Ubiquity commands Mini-Geek Aliquot Sequences 1 2009-09-22 19:33
64-bit Pari? CRGreathouse Software 2 2009-03-13 04:22
Are these commands correct? jasong Linux 2 2007-10-18 23:40

All times are UTC. The time now is 23:13.


Fri Aug 6 23:13:09 UTC 2021 up 14 days, 17:42, 1 user, load averages: 4.49, 4.28, 4.08

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.