mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Reply
 
Thread Tools
Old 2017-02-04, 18:51   #1
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2,063 Posts
Default For the amusement of the record prime hunters

If a Mersenne number is not divisible by any Mersenne primes less than itself (as few as they are), then its exponent is a prime number.

Last fiddled with by a1call on 2017-02-04 at 18:52
a1call is offline   Reply With Quote
Old 2017-02-04, 19:32   #2
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

20C016 Posts
Default

Quote:
Originally Posted by a1call View Post
If a Mersenne number is not divisible by any Mersenne primes less than itself (as few as they are), then its exponent is a prime number.
if you count 2^1-1=1 they all work technically.
science_man_88 is offline   Reply With Quote
Old 2017-02-04, 22:48   #3
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

135338 Posts
Default

Quote:
Originally Posted by a1call View Post
If a Mersenne number is not divisible by any Mersenne primes less than itself (as few as they are), then its exponent is a prime number.
2^121 - 1 is not divisible by 2^2 - 1, 2^3 - 1, 2^5 - 1, 2^7 - 1, 2^13 - 1, 2^17 - 1, 2^19 - 1, 2^31 - 1, 2^61 - 1, 2^89 - 1 or 2^107 - 1.
CRGreathouse is offline   Reply With Quote
Old 2017-02-04, 23:11   #4
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000110000002 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
2^121 - 1 is not divisible by 2^2 - 1, 2^3 - 1, 2^5 - 1, 2^7 - 1, 2^13 - 1, 2^17 - 1, 2^19 - 1, 2^31 - 1, 2^61 - 1, 2^89 - 1 or 2^107 - 1.
doh my reading skills need work I thought that they said mersenne number for some reason doh.
science_man_88 is offline   Reply With Quote
Old 2017-02-04, 23:59   #5
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2,063 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
2^121 - 1 is not divisible by 2^2 - 1, 2^3 - 1, 2^5 - 1, 2^7 - 1, 2^13 - 1, 2^17 - 1, 2^19 - 1, 2^31 - 1, 2^61 - 1, 2^89 - 1 or 2^107 - 1.
Thank you for the counter example. SM is slipping.
a1call is offline   Reply With Quote
Old 2017-02-05, 00:03   #6
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

40178 Posts
Default

Quote:
Originally Posted by a1call View Post
If a Mersenne number is not divisible by any Mersenne primes less than itself (as few as they are), then its exponent is a prime number.
If a Mersenne number is not divisible by any Mersenne numbers with a prime exponent less than itself (as many as they are), then its exponent is a prime number.
a1call is offline   Reply With Quote
Old 2017-02-05, 00:14   #7
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by a1call View Post
SM is slipping.
not really you just don't think of 1 as a mersenne number but it is( dependent on which definition you use).

Last fiddled with by science_man_88 on 2017-02-05 at 00:15
science_man_88 is offline   Reply With Quote
Old 2017-02-05, 00:19   #8
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

1000000011112 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
not really you just don't think of 1 as a mersenne number but it is( dependent on which definition you use).
But it is not a prime number, nor it has a prime exponent. You are still assuming that I have written "mersenne numbers", where I had written "mersenne primes" or have written "mersenne numbers with prime exponents".
1 does not satisfy neither (or is it either? ) condition.

Last fiddled with by a1call on 2017-02-05 at 00:24
a1call is offline   Reply With Quote
Old 2017-02-05, 00:22   #9
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by a1call View Post
But it is not a prime number, nor it has a prime exponent. You are still assuming that I have written "mersenne numbers", where I had written "mersenne primes" or have written "mersenne numbers with prime exponents".
1 does not satisfy neither condition.
okay I'll give you that though there was a time when 1 was considered prime. also your statement about the exponent is an equivalent to division on the natural numbers as if the exponents divide so will the mersenne numbers.
science_man_88 is offline   Reply With Quote
Old 2017-02-05, 00:30   #10
a1call
 
a1call's Avatar
 
"Rashid Naimi"
Oct 2015
Remote to Here/There

2,063 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
okay I'll give you that though there was a time when 1 was considered prime. also your statement about the exponent is an equivalent to division on the natural numbers as if the exponents divide so will the mersenne numbers.
Yes-but and No, respectively. Yes-but we happen to be living in 21st century and No, that does not state that any Mersenne number exponents are primes( although it does entail that).

Last fiddled with by a1call on 2017-02-05 at 00:55
a1call is offline   Reply With Quote
Old 2017-02-05, 06:19   #11
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

100101000101102 Posts
Default

Quote:
Originally Posted by a1call View Post
If a Mersenne number is not divisible by any Mersenne numbers with a prime exponent less than itself (as many as they are), then its exponent is a prime number.
That's a tautology.

What you just wrote is equivalent to: "If a number is not divisible by any prime less than itself, then it is a prime number". Where the first clause is equivalent to the definition of a prime number.

So what you wrote is: "If a number is prime, then it is a prime number". That's profound!
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Hello fellow prime number hunters. zampa Information & Answers 5 2016-04-22 02:04
Prime hunters: I need your input :) opyrt Prime Sierpinski Project 6 2009-12-28 17:42
Another record probable prime found! philmoore Five or Bust - The Dual Sierpinski Problem 15 2009-02-08 19:43
Record probable prime found! philmoore Five or Bust - The Dual Sierpinski Problem 18 2009-01-28 19:47
What qualifies for record-prime status? 1260 Math 7 2004-04-24 18:00

All times are UTC. The time now is 13:00.


Mon Aug 2 13:00:11 UTC 2021 up 10 days, 7:29, 0 users, load averages: 2.07, 1.73, 1.52

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.