mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   For the amusement of the record prime hunters (https://www.mersenneforum.org/showthread.php?t=22006)

a1call 2017-02-04 18:51

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.:smile:

science_man_88 2017-02-04 19:32

[QUOTE=a1call;452281]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.:smile:[/QUOTE]

if you count 2^1-1=1 they all work technically.

CRGreathouse 2017-02-04 22:48

[QUOTE=a1call;452281]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.:smile:[/QUOTE]

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. :ermm:

science_man_88 2017-02-04 23:11

[QUOTE=CRGreathouse;452290]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. :ermm:[/QUOTE]

doh my reading skills need work I thought that they said mersenne number for some reason doh.

a1call 2017-02-04 23:59

[QUOTE=CRGreathouse;452290]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. :ermm:[/QUOTE]
Thank you for the counter example. SM is slipping.

a1call 2017-02-05 00:03

[QUOTE=a1call;452281]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.:smile:[/QUOTE]
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.:smile::smile:

science_man_88 2017-02-05 00:14

[QUOTE=a1call;452296]SM is slipping.[/QUOTE] not really you just don't think of 1 as a mersenne number but it is( dependent on which definition you use).

a1call 2017-02-05 00:19

[QUOTE=science_man_88;452299]not really you just don't think of 1 as a mersenne number but it is( dependent on which definition you use).[/QUOTE]
But it is not a prime number, nor it has a prime exponent. You are still assuming that I have written "[B]mersenne numbers[/B]", where I had written "[B]mersenne primes[/B]" or have written "[B]mersenne numbers with prime exponents[/B]".
1 does not satisfy neither (or is it either? ) condition.

science_man_88 2017-02-05 00:22

[QUOTE=a1call;452300]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.[/QUOTE]

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.

a1call 2017-02-05 00:30

[QUOTE=science_man_88;452301]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.[/QUOTE]
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).

Batalov 2017-02-05 06:19

[QUOTE=a1call;452297]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.:smile::smile:[/QUOTE]
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!


All times are UTC. The time now is 01:28.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.