Mersenne Prime Sequence - Page 3

Stan · 2012-01-30, 21:07

Quote:

Originally Posted by R.D. Silverman

Don't be lazy.

A simple Google search will reveal the answer. (hint: Wikipedia)

One might ask: what motivates this question? do you have some reason to
suspect that it is true?

I have tried Wikipedia and several others but the only facts found are:
All Carmichael numbers C are square free,
All Carmichael numbers C have at least three factors,
If p is a prime dividing C then p - 1 divides C - 1.
The smallest Carmichael number is 561.
If (6k + 1), (12k + 1) and (18k + 1) are each prime, then there product gives a Carmichael Number.

Batalov · 2012-01-30, 22:01

Wiki gives you a link to OEIS sequence (among other tidbits).
You can take just the first terms and check
and you will easily find 8911

R.D. Silverman · 2012-01-30, 23:19

Quote:

Originally Posted by Stan

I have tried Wikipedia and several others but the only facts found are:

<snip>

.

You didn't look very hard.

CRGreathouse · 2012-01-31, 02:08

Quote:

Originally Posted by Batalov

Wiki gives you a link to OEIS sequence (among other tidbits).
You can take just the first terms and check
and you will easily find 8911

I should mention A185321 which José María Grau Ribas recently added to the OEIS.

siegert81 · 2012-02-10, 09:00

Quote:

n5 has 51,217,600,457,105,052,828,189,829,037,592,592,347 digits.

How was this calculated?!

Batalov · 2012-02-10, 09:17

Quote:

Originally Posted by Stan

...n₅ has 51,217,600,457,105,052,828,189,829,037,592,592,347 digits.

This also proves the sequence: n₀ = 2, n_i+1= 2^n_i- 1, i E N defines a set of Mersenne primes.

Quite a few digits less actually. :-)
Set precision in gp/pari (\p 60) and enter log(2)/log(10)*(2^127-1).

Stan · 2012-02-12, 10:26

Quote:

Originally Posted by siegert81

How was this calculated?!

n5 = 2^n4 - 1 , log10(n5) is approximately (n4*(log2) base 10) +1.
So n5 is approximately 10^(n4*(log2) base 10).

Stan · 2013-08-23, 14:43

Could anyone verify or find a fault in the reasoning in the attached theorem?
Any replies, good or bad with reasons, would be appreciated.

LaurV · 2013-08-23, 16:23

Quote:

Originally Posted by Stan

Could anyone verify or find a fault in the reasoning in the attached theorem?
Any replies, good or bad with reasons, would be appreciated.

There is not only one flaw, but many. Easier than pointing them out is to ask you where did you use the fact that the sequence starts with 2? You can start the sequence with 5, your proof will flow exactly the same, but it generates the sequence 2^5-1, 2^31-1, etc, from which the third term is a proved composite.

Batalov · 2013-08-23, 16:44

What is the point of the new thread?

I am merging it to the old one.

Stan · 2013-08-23, 19:01

Could anyone please check the attached theory for errors?
I would be grateful for any replies, good or bad.
Thanks.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Generalized Mersenne Sequence continuation	carpetpool	Miscellaneous Math	1	2017-03-23 23:42
Mersenne Sequence	TheMawn	Miscellaneous Math	1	2014-03-27 07:09
A Prime Sequence	davar55	Puzzles	16	2009-07-02 19:58
Prime free sequence.	mfgoode	Math	58	2005-07-04 21:48
Catalan sequence (is C5 prime?)	Orgasmic Troll	Math	10	2003-10-03 15:45

2012-01-30, 22:01	#24
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9477₁₀ Posts	Wiki gives you a link to OEIS sequence (among other tidbits). You can take just the first terms and check and you will easily find 8911

2013-08-23, 16:44	#32
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 3⁶·13 Posts	What is the point of the new thread? I am merging it to the old one.