mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > enzocreti

Reply
 
Thread Tools
Old 2018-06-30, 13:00   #1
enzocreti
 
Mar 2018

2×5×53 Posts
Smile Concatenation of two Mersenne numbers

Concatenate 2^k-1 and 2^(k-2)-1. Example 71, 153,...can you find a prime congruent to 4 or 3 mod 7?
enzocreti is offline   Reply With Quote
Old 2018-06-30, 13:35   #2
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

464310 Posts
Default

Dr Sardonicus is offline   Reply With Quote
Old 2018-07-01, 22:21   #3
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

3·13·17 Posts
Default

Here's the remainders of the first few numbers of that form:

Code:
71 mod 7 = 1
153 mod 7 = 6
317 mod 7 = 2
6315 mod 7 = 1
12731 mod 7 = 5
25563 mod 7 = 6
511127 mod 7 = 1
1023255 mod 7 = 2
2047511 mod 7 = 4
40951023 mod 7 = 1
81912047 mod 7 = 0
163834095 mod 7 = 5
327678191 mod 7 = 1
6553516383 mod 7 = 1
13107132767 mod 7 = 1
26214365535 mod 7 = 1
524287131071 mod 7 = 4
Out of those 17 numbers, only 71 and 317 are prime. It seems that the only possible remainders are 0, 1, 2, 4, 5, and 6.
Stargate38 is offline   Reply With Quote
Old 2018-07-02, 08:32   #4
enzocreti
 
Mar 2018

2×5×53 Posts
Default

the possible remainders are 0,1,2,3,4,5,6 (3 with frequency 1/18)
Can you find a prime with residue 3 or 4?
enzocreti is offline   Reply With Quote
Old 2018-07-05, 13:48   #5
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

23·3·5·72 Posts
Default

PRPs:
Code:
M(3)M(1) 1
M(5)M(3) 2
M(25)M(23) 6
M(33)M(31) 1
M(143)M(141) 2
M(165)M(163) 1
M(285)M(283) 1
M(321)M(319) 1
M(323)M(321) 2
M(1003)M(1001) 5
M(1683)M(1681) 1
M(1921)M(1919) 5
M(4223)M(4221) 1
M(5451)M(5449) 1
M(6783)M(6781) 1
The number following M(x)M(x-2) is the number mod 7
henryzz is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Factoring Mersenne numbers paulunderwood Miscellaneous Math 18 2017-08-27 14:56
medication and Mersenne numbers ? science_man_88 Miscellaneous Math 0 2010-08-06 21:18
Primes by Concatenation davar55 Puzzles 0 2008-08-27 19:56
6 digit numbers and the mersenne numbers henryzz Math 2 2008-04-29 02:05
LLT numbers, linkd with Mersenne and Fermat numbers T.Rex Math 4 2005-05-07 08:25

All times are UTC. The time now is 04:27.


Sat Jul 17 04:27:54 UTC 2021 up 50 days, 2:15, 1 user, load averages: 2.27, 2.31, 2.33

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.