mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2011-01-25, 01:00   #56
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
For allm\in \text{A000040} \cap \text{A135659} that also fit m\in \text{A139483} \cap \text{A002450} and if m = \text{A002450(n)}<br />
for some n we can show that A083420(n+1) is prime I can extend this to other sequences of form 6*4^n + \text{A083420(n-1)} assuming numbering n starts at 0.
So if you have a number that, when multiplied by 24 and added to 7, yields a prime, then that number, multiplied by 24 and added to 7, is prime.
CRGreathouse is offline   Reply With Quote
Old 2011-01-25, 01:22   #57
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
So if you have a number that, when multiplied by 24 and added to 7, yields a prime, then that number, multiplied by 24 and added to 7, is prime.
not the only thing in there. I know that it's been proven the 24m+7 fits all Mersenne primes >7 so if that m is in A002450 and has index n then A083420(n+1) is prime.
science_man_88 is offline   Reply With Quote
Old 2011-01-25, 01:41   #58
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
if that m is in A002450 and has index n then A083420(n+1) is prime.
Let's work through this. If m = A002450(n) then we have m = (4n - 1)/3. That means 3m = 4n - 1 and so 3m + 1 = 4n. Taking the base-4 log we get log(3m + 1) = n. Substituting this into the formula for A083420 we have
2 * 4log(3m + 1) + 1 - 1. Pulling a 1 out of the exponent we get 8 * 4log(3m + 1) - 1. Since '4 to the power' and 'base-4 log' are inverses, we get 8 * (3m + 1) - 1. Simplifying, this is 24m + 7.

So yes, that's all this is. You're not using properties like the form of Mersenne numbers, you're just saying that 24m + 7 is prime iff 24m + 7 is prime.
CRGreathouse is offline   Reply With Quote
Old 2011-01-25, 01:46   #59
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
Let's work through this. If m = A002450(n) then we have m = (4n - 1)/3. That means 3m = 4n - 1 and so 3m + 1 = 4n. Taking the base-4 log we get log(3m + 1) = n. Substituting this into the formula for A083420 we have
2 * 4log(3m + 1) + 1 - 1. Pulling a 1 out of the exponent we get 8 * 4log(3m + 1) - 1. Since '4 to the power' and 'base-4 log' are inverses, we get 8 * (3m + 1) - 1. Simplifying, this is 24m + 7.

So yes, that's all this is. You're not using properties like the form of Mersenne numbers, you're just saying that 24m + 7 is prime iff 24m + 7 is prime.
how it links to mersenne numbers is that 24(A002450) + 7 = a odd indexed mersenne number.
science_man_88 is offline   Reply With Quote
Old 2011-01-25, 02:08   #60
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
how it links to mersenne numbers is that 24(A002450) + 7 = a odd indexed mersenne number.
Yes. So if you have a prime Mersenne number you know that it is prime.
CRGreathouse is offline   Reply With Quote
Old 2011-01-25, 14:47   #61
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000110000002 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Yes. So if you have a prime Mersenne number you know that it is prime.
not quite what I was going for. I was more heading towards if we can use properties of m such that 24m+7 is prime we can check to see which m in 2450 have the properties needed to make 24m+7 prime and hence in this case be create a Mersenne prime.

Last fiddled with by science_man_88 on 2011-01-25 at 15:02
science_man_88 is offline   Reply With Quote
Old 2011-01-25, 20:22   #62
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Wow.. There hasn't been much going on in the time that I've disappeared..

Some things never change..

Last fiddled with by 3.14159 on 2011-01-25 at 20:22
3.14159 is offline   Reply With Quote
Old 2011-01-27, 16:03   #63
davar55
 
davar55's Avatar
 
May 2004
New York City

5×7×112 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
Why do you refer to yourself in the 3rd person? I've seen this several times now. Do you not think highly enough of yourself to say "I" or "me"?

Just curious...
I (meaning me) refer to myself as davar55 in this way in this forum
only in certain contexts. In that post, since I referred to Dr.Silverman
by the initials RDS, I used davar55 to refer to me, rather than me or I.

Just courtesy.
davar55 is offline   Reply With Quote
Old 2011-01-27, 16:08   #64
davar55
 
davar55's Avatar
 
May 2004
New York City

5·7·112 Posts
Default

Don't forget that the elements of oeis are sequences, not sets.

Sequences are ordered and can have repeated values.
Sets are unordered and (in normal representation) non-repeated.

For sets of integers BTW an ordered representation is
"standard normal form".
davar55 is offline   Reply With Quote
Old 2011-04-02, 02:36   #65
c10ck3r
 
c10ck3r's Avatar
 
Aug 2010
Kansas

547 Posts
Default Bob's lack of attention?

Quote:
Originally Posted by R.D. Silverman View Post
24m+7 can be prime if m != 0 mod 7
To get this back to the actual topic, I would like to point out the fallacies of Robert Silverman's above quoted formula. This statement is, in and of itself, false. If m!=0 mod 7, then m MUST be greater than or equal to 7. This is not a requirement, but merely a poor musing that put no thought into the question. 24(1)+7=31
24(3)+7=79
24(4)+7=103
24(5)+7=127
24(6)+7=151
((24(7)+7=175)) though 7!=0 mod 7
24(8)+7=199
This does not appear to be a modular function in terms of m, but I very likely could be wrong.

Just to CMA, if Mr. Silverman was attempting to be clever, I apologize for my inability to acknowledge his sarcasm, particularly after being followed by abashment of a peer. However, he will be reminded that what we lack in mathematical knowledge initially, we make up for in technology and willingness to learn.

That is all.
c10ck3r is offline   Reply With Quote
Old 2011-04-02, 06:26   #66
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

746010 Posts
Default

Quote:
Originally Posted by c10ck3r View Post
To get this back to the actual topic, I would like to point out the fallacies of Robert Silverman's above quoted formula. This statement is, in and of itself, false. If m!=0 mod 7, then m MUST be greater than or equal to 7.
Huh???. m = 1,2,3,4,5, or 6 are not 0 mod 7, yet m < 7. Surely, this
can't be what you meant?

m!= 0 mod 7 is a necessary condition for 24m+7 to be prime except for the
special (degenerate case) m = 0. Otherwise 24m+7 will be divisible by 7.
I believe that m > 0 was part of the conditions.


Quote:

This is not a requirement, but merely a poor musing that put no thought into the question. 24(1)+7=31
24(3)+7=79
24(4)+7=103
24(5)+7=127
24(6)+7=151
((24(7)+7=175)) though 7!=0 mod 7
Complete idiot. 7 certainly does equal 0 mod 7.

Quote:
24(8)+7=199
This does not appear to be a modular function in terms of m, but I very likely could be wrong.
You have ZERO idea of what a modular function is. Try google. I will
give some hints:

(1) It is a meromorphic function in the upper half plane.
(yes, I know. You are lost already)
(2) The function involves the modular group; an instance of
SL(2,Z) (still lost......)
(3) Do you know what a linear fractional transformation is?
R.D. Silverman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
(M48) NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED! dabaichi News 571 2020-10-26 11:02
Twin Prime Days, Prime Day Clusters cuBerBruce Puzzles 3 2014-12-01 18:15
disk died, prime work lost forever? where to put prime? on SSD or HDD? emily PrimeNet 3 2013-03-01 05:49
Prime Cullen Prime, Rest in Peace hhh Prime Cullen Prime 4 2007-09-21 16:34
The 40th known Mersenne prime, 220996011-1 is not PRIME! illman-q Miscellaneous Math 33 2004-09-19 05:02

All times are UTC. The time now is 14:50.


Fri Aug 6 14:50:35 UTC 2021 up 14 days, 9:19, 1 user, load averages: 3.24, 2.91, 2.85

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.