mersenneforum.org  

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

Reply
 
Thread Tools
Old 2002-09-18, 18:31   #1
 

22×5×313 Posts
Default Twin Primes

Hi. All this is pretty new to me and my maths is weak so forgive me if this is a daft question.

What are the chances that M39 (or one of the others) is the lower half of a twin prime? ie. M39 + 2 is also prime. Is it even possible?
  Reply With Quote
Old 2002-09-18, 22:08   #2
jeff8765
 
jeff8765's Avatar
 
Aug 2002
A Dyson Sphere

32·7 Posts
Default

I am not sure but i do not think that it is possible. I say this because we know that M39 is not divisible by 3 because it is prime. M39+1 is not divisible by 3 either because it is a power of 2. So M39+2 must be divisible by 3.
jeff8765 is offline   Reply With Quote
Old 2002-09-18, 22:22   #3
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

3×1,609 Posts
Default

Uhm... a Mersenne Prime should be a string of binary "1" . If you add 2 (that is "10") to a Mersenne Prime the result won't give you a string of ones. That is, you won't get a Mersenne Prime anymore.

Luigi

(where did I go wrong? :( )
ET_ is offline   Reply With Quote
Old 2002-09-18, 22:26   #4
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

12DB16 Posts
Default

Quote:
where did I go wrong?
You referred to twin primes, not (obviously) to Mersenne twin primes that can't exist ops:
Next time I'll read the post and connect my brain before answering, sorry.

Luigi
ET_ is offline   Reply With Quote
Old 2002-09-18, 22:41   #5
 

3·17·173 Posts
Default

Quote:
Originally Posted by jeff8765
I am not sure but i do not think that it is possible. I say this because we know that M39 is not divisible by 3 because it is prime. M39+1 is not divisible by 3 either because it is a power of 2. So M39+2 must be divisible by 3.
Wow! That's neat! I've never noticed that powers of 2 are not divisible by 3. Can someone explain why?

(Maybe I should have posted this in the maths forum. Sorry.)
  Reply With Quote
Old 2002-09-18, 22:45   #6
asdf
 
asdf's Avatar
 
Sep 2002

22·3·5 Posts
Default

powers of 2 are only divisible by 2 because 2 is its only prime factor. For example, 8 is 2x2x2. 16 is 2x2x2x2, etc.
asdf is offline   Reply With Quote
Old 2002-09-18, 22:48   #7
asdf
 
asdf's Avatar
 
Sep 2002

22×3×5 Posts
Default

Also, I forgot to say that powers of any prime number are only divisible by that prime number, because it is its only prime factor. 81 = 3x3x3x3, 125 = 5x5x5, etc.
asdf is offline   Reply With Quote
Old 2002-09-19, 19:01   #8
Maybeso
 
Maybeso's Avatar
 
Aug 2002
Portland, OR USA

27410 Posts
Default Twin Primes

Maybe this has already been answered above and I got lost, but ...

What about the possibility of adjacent Mersennes (having Twin Primes as exponents) both being prime?

examples: M(5), M(7) and M(17), M(19).

So can there be more like that, or is there some relationship that prevents it?

I guess a formal way to ask it would be:
Can M(6k - 1) and M(6k + 1) both be prime for k > 3?
Maybeso is offline   Reply With Quote
Old 2002-09-19, 19:06   #9
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

763210 Posts
Default

Mp could be the upper number in a twin prime. Will Edgington kept data on this at:

http://www.garlic.com/~wedgingt/M3status.txt

It looks like no one has attacked M39 - 2
Prime95 is online now   Reply With Quote
Old 2002-09-20, 07:49   #10
guido72
 
guido72's Avatar
 
Aug 2002
Rovereto (Italy)

3×53 Posts
Default

Quote:
Originally Posted by ET_
Uhm... a Mersenne Prime should be a string of binary "1"
Ciao Luigi! Mi potresti spiegare perchè? Grazie e saluti! Guido

eng. version:
Hi Luigi! Could you explain why it happens? Thanks and regards! Guido
guido72 is offline   Reply With Quote
Old 2002-09-20, 09:18   #11
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

3·1,609 Posts
Default

Quote:
Ciao Luigi! Mi potresti spiegare perchè? Grazie e saluti! Guido
Each power of 2 minus one gives a binary string of "1"':

2^2 = 4 = 100b ---> 2^2 - 1 = 3 = 11b
2^3 = 8 = 1000b ---> 2^3 - 1 = 7 = 111b
2^5 = 32 = 100000b ---> 2^5 - 1 = 31 = 11111b
2^7 = 128 = 10000000 ---> 2^7 - 1 = 127 = 1111111b
...
2^n = 1(0)n b ---> 2^n - 1 = (1)n b

(1)n means a string of n "1"

Luigi
ET_ is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 3 2017-08-10 13:47
Twin Primes Hugh Math 64 2011-01-26 08:45
twin primes! sghodeif Miscellaneous Math 9 2006-07-19 03:22
OT: Twin Primes R.D. Silverman Math 8 2005-07-15 21:56
Twin primes again Chris Card Math 1 2005-05-26 14:18

All times are UTC. The time now is 15:42.


Thu Oct 21 15:42:09 UTC 2021 up 90 days, 10:11, 1 user, load averages: 2.12, 1.42, 1.32

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.