mersenneforum.org > Math A conjecture on a new property of Mersenne primes
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2010-05-21, 00:48 #1 Thiele   May 2010 610 Posts A conjecture on a new property of Mersenne primes I recently discovered a new property of Mersenne primes, which I wrote a little about and calculated some data about. The conjecture can be found at: http://thiele.nu/artikel.php?artikel=12 The data is far from comprehensive due to Java being slow a multiplying large numbers. So if anyone has a Java implementation of FFT or some other fast multiplying algorithm, I would very much appreciate it! Any feedback or counter-examples?
 2010-05-21, 08:26 #2 ATH Einyen     Dec 2003 Denmark 2×3×13×41 Posts I can't see how you get those numbers. For example p=17: Mp = 2^17-1 = 131071 x = 131070/17 = 7710 m = 8192 - 7710 = 482 m = 482 (mod Mp), not 0 as you write?
2010-05-21, 08:54   #3
Thiele

May 2010

68 Posts

Quote:
 Originally Posted by ATH I can't see how you get those numbers. For example p=17: Mp = 2^17-1 = 131071 x = 131070/17 = 7710 m = 8192 - 7710 = 482 m = 482 (mod Mp), not 0 as you write?
Indeed. But:
m = 3^7710
n = 2^(log_2(m))
(n%m)%Mp = 0

For 17. Which is the way I get these numbers.

2010-05-21, 10:12   #4
Thiele

May 2010

2×3 Posts

Quote:
 Originally Posted by Thiele n = 2^(log_2(m))
Was a little typo. It should be: 2^(ceil(log_2(m)))

Last fiddled with by Thiele on 2010-05-21 at 10:14

 2010-05-21, 10:18 #5 ATH Einyen     Dec 2003 Denmark 61768 Posts You need to rewrite your conjecture then, it says: m = n2(x) - x so where do you get 3^7710 from? Conjecture also says "m%Mp = 0" not "(n%m)%Mp=0"
 2010-05-21, 11:08 #6 Thiele   May 2010 2·3 Posts Fair point. I corrected it so that it now says 3^x, which was intended, and uploaded a new copy. :)
2010-05-21, 12:18   #7
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by Thiele I recently discovered a new property of Mersenne primes, which I wrote a little about and calculated some data about. The conjecture can be found at: http://thiele.nu/artikel.php?artikel=12 The data is far from comprehensive due to Java being slow a multiplying large numbers. So if anyone has a Java implementation of FFT or some other fast multiplying algorithm, I would very much appreciate it! Any feedback or counter-examples?
Why are you being furtive about it?

2010-05-21, 12:34   #8
Thiele

May 2010

2×3 Posts

Quote:
 Originally Posted by R.D. Silverman Why are you being furtive about it?

 2010-05-21, 12:39 #9 ATH Einyen     Dec 2003 Denmark 1100011111102 Posts p is only a factor of (Mp - 1) when Mp is prime, so x = (Mp - 1)/p is only an integer when Mp is prime. Last fiddled with by ATH on 2010-05-21 at 12:40
2010-05-21, 12:59   #10
R.D. Silverman

Nov 2003

11101001001002 Posts

Quote:
 Originally Posted by Thiele Furtive? About what?
Your conjecture. Rather than post it here, you referenced a URL, and
it does not even present the conjecture. Instead one must
fetch a file containing the conjecture. --> 2 levels of indirection.

 2010-05-21, 13:06 #11 retina Undefined     "The unspeakable one" Jun 2006 My evil lair 189E16 Posts Thiele wants to track visitors to the site? Or maybe earn some advertising money by attracting viewers to the site?

 Similar Threads Thread Thread Starter Forum Replies Last Post Mickey1 Miscellaneous Math 1 2013-05-30 12:32 sascha77 Math 43 2011-03-14 23:51 Unregistered Information & Answers 0 2011-01-31 15:41 arithmeticae Lounge 5 2008-10-27 06:15 T.Rex Math 12 2005-09-12 07:56

All times are UTC. The time now is 08:22.

Fri Dec 3 08:22:35 UTC 2021 up 133 days, 2:51, 1 user, load averages: 3.44, 3.43, 2.44