Find prime divisor

**EinStone** · May 20th 2010, 03:17 AM

Hey there, is anyone here with some good computer skills and a good computer that can find a prime divisor of

$2^{2^{19}-1}-1= 2^{524287} -1$ ?

You would help me alot

.

**tonio** · May 20th 2010, 07:02 AM

Originally Posted by EinStone

Hey there, is anyone here with some good computer skills and a good computer that can find a prime divisor of

$2^{2^{19}-1}-1= 2^{524287} -1$ ?

You would help me alot

.

...good one. This is a rather tough problem and there're supercomputers working at it: read 2.6. in Distributed computing on the Internet

Tonio

**undefined** · May 20th 2010, 07:52 AM

Originally Posted by EinStone

Hey there, is anyone here with some good computer skills and a good computer that can find a prime divisor of

$2^{2^{19}-1}-1= 2^{524287} -1$ ?

You would help me alot

.

I hope "computer skills" includes internet searching skills

Check out this article (you will need JSTOR access).

**EinStone** · May 20th 2010, 08:10 AM

This is a factor of $2^{2^{19}} + 1$ I am looking for one of $2^{2^{19}-1} - 1$ .

**undefined** · May 20th 2010, 08:31 AM

Originally Posted by EinStone

This is a factor of $2^{2^{19}} + 1$ I am looking for one of $2^{2^{19}-1} - 1$ .

Oh, it's a double Mersenne number, not a Fermat number. Sorry for my inability to read.

The factor 62914441 is listed in this MathWorld article.

**EinStone** · May 20th 2010, 09:04 AM

Nice!

Thread: Find prime divisor

LinkBack

Thread Tools

Display

Find prime divisor

Similar Math Help Forum Discussions

Prove that if n>=2 and not prime, then n has a prime divisor p<=(sq.root)n

Prove composite number has a prime divisor

for all integer a>1 there can be found at least one prime divisor

Least prime number divisor of 5^3 + 9^3

Determine the largest prime divisor of 87! + 88!.

Search Tags