mersenneforum.org  

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

Reply
 
Thread Tools
Old 2010-08-25, 17:41   #870
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

good now I can check Mersenne exponents for things to eliminate.
science_man_88 is offline   Reply With Quote
Old 2010-08-25, 17:44   #871
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
good now I can check Mersenne exponents for things to eliminate.
On my main computer I can just type
Code:
findrec(bfile(43))
where 43 means A000043.
CRGreathouse is offline   Reply With Quote
Old 2010-08-25, 18:06   #872
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

203008 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
On my main computer I can just type
Code:
findrec(bfile(43))
where 43 means A000043.
I was trying to find patterns in what to eliminate but cool.

though I'll have to look at this closer http://www.research.att.com/~njas/sequences/A055010

every prime above 5 in this sequence seems fit to eliminate.

and I tried the same basic thing (which gave me the same equation by your code) starting on 29 as well but I haven't checked that one either.
science_man_88 is offline   Reply With Quote
Old 2010-08-25, 18:08   #873
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

110100100002 Posts
Default

Quote:
Originally Posted by science_man_88
I was trying to find patterns in what to eliminate but cool.
Mersenne numbers do not have any patterns, they're randomly distributed and have no covering set of divisors (Besides having Proth numbers as factors)

Last fiddled with by 3.14159 on 2010-08-25 at 18:09
3.14159 is offline   Reply With Quote
Old 2010-08-25, 18:12   #874
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

838410 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Mersenne numbers do not have any patterns, they're randomly distributed and have no covering set of divisors (Besides having Proth numbers as factors)
mersenne numbers have the equation a(n) = 3a(n-1) - 2a(n-2) which is weird as it's the same equation to fit the sequences I just talked of starting with the respective prime exponent that doesn't give a prime.

(14:39) gp > findrec([1,3,7,15,31,63,127])
Recurrence relation is a(n) = 3a(n-1) - 2a(n-2).
3 d.f.

Last fiddled with by science_man_88 on 2010-08-25 at 18:16
science_man_88 is offline   Reply With Quote
Old 2010-08-25, 18:26   #875
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

69016 Posts
Default

Code:
41441994149199491949199941949494914919499419411441141114499941994199
68 digits, and only has square numbers for digits!

Update:
Code:
41449199414911994941149149491999144449499419114949194149949499414499419449919999191449199941949494914919499419411441141114499941994199
134 digits, and only composed of square numbers! HA!

Last fiddled with by 3.14159 on 2010-08-25 at 18:28
3.14159 is offline   Reply With Quote
Old 2010-08-25, 18:30   #876
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

838410 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Code:
41441994149199491949199941949494914919499419411441141114499941994199
68 digits, and only has square numbers for digits!

Update:
Code:
41449199414911994941149149491999144449499419114949194149949499414499419449919999191449199941949494914919499419411441141114499941994199
134 digits, and only composed of square numbers! HA!
if only there was a pattern you'd find a 266 digit one.
science_man_88 is offline   Reply With Quote
Old 2010-08-25, 19:12   #877
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

22×727 Posts
Default

Like this?
Code:
114491994149119144419491191491149119149149194941149914914141141919149419199199991914491999419494949149194994194114411411144999419941994144919941491199494114914949199914444949941911494919414914949941449941944191494919144919194949491491949141941144114111449194191419111
But it's not 266 digits!
kar_bon is offline   Reply With Quote
Old 2010-08-25, 19:12   #878
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

135338 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
mersenne numbers have the equation a(n) = 3a(n-1) - 2a(n-2) which is weird as it's the same equation to fit the sequences I just talked of starting with the respective prime exponent that doesn't give a prime.

(14:39) gp > findrec([1,3,7,15,31,63,127])
Recurrence relation is a(n) = 3a(n-1) - 2a(n-2).
3 d.f.
They do. But remember that this script only suggests what relations are possible, not that they apply to your sequence. If numbers of the form 2^n - 1 form a 3-term homogeneous linear recurrence relation (and they do!) then it is the one listed. But a sequence could fit a recurrence relation for some length, then deviate from it. For example, using the first six terms of A006261 generates a recurrence, but it's not the right one!

(It happens in that case that there still is a nice recurrence, but you need more terms to get it.)
CRGreathouse is offline   Reply With Quote
Old 2010-08-25, 19:14   #879
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by kar_bon View Post
Like this?
Code:
114491994149119144419491191491149119149149194941149914914141141919149419199199991914491999419494949149194994194114411411144999419941994144919941491199494114914949199914444949941911494919414914949941449941944191494919144919194949491491949141941144114111449194191419111
But it's not 266 digits!
very close though doubt I'm able to find the length of the next one with this though.
science_man_88 is offline   Reply With Quote
Old 2010-08-25, 19:24   #880
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

838410 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
They do. But remember that this script only suggests what relations are possible, not that they apply to your sequence. If numbers of the form 2^n - 1 form a 3-term homogeneous linear recurrence relation (and they do!) then it is the one listed. But a sequence could fit a recurrence relation for some length, then deviate from it. For example, using the first six terms of A006261 generates a recurrence, but it's not the right one!

(It happens in that case that there still is a nice recurrence, but you need more terms to get it.)
okay well since these other seem to fit the same relation and are all of form 2x+1,2(2x+1)+1,etc they should all deviate the same way in my eyes so what would the odds for an exception to give you a sequence that works in the same way as the original being inserted into 2^p-1 with p prime will actually be prime ?. can you give those odds ?
science_man_88 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:09.


Fri Aug 6 23:09:22 UTC 2021 up 14 days, 17:38, 1 user, load averages: 4.22, 3.97, 3.93

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.