Results 1 to 6 of 6

Math Help - Find prime divisor

  1. #1
    Member
    Joined
    Nov 2009
    Posts
    169

    Find prime divisor

    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 .
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by EinStone View Post
    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
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by EinStone View Post
    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).
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Nov 2009
    Posts
    169
    This is a factor of 2^{2^{19}} + 1 I am looking for one of 2^{2^{19}-1} - 1.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by EinStone View Post
    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.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member
    Joined
    Nov 2009
    Posts
    169
    Nice!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: June 19th 2011, 12:56 PM
  2. Prove composite number has a prime divisor
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: January 25th 2011, 04:44 PM
  3. Replies: 2
    Last Post: June 9th 2009, 02:05 AM
  4. Least prime number divisor of 5^3 + 9^3
    Posted in the Algebra Forum
    Replies: 2
    Last Post: April 14th 2007, 06:15 AM
  5. Determine the largest prime divisor of 87! + 88!.
    Posted in the Math Topics Forum
    Replies: 7
    Last Post: January 26th 2007, 07:23 PM

Search Tags


/mathhelpforum @mathhelpforum