Results 1 to 2 of 2

Math Help - prime number test

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    5

    prime number test

    I havethe following question:

    Show that if a composite number n passes the Fermat test to a base a, but fails the Miller-Rabin test for the same base then we can factor the number n.

    Please offer help, thanks...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Dec 2009
    Posts
    19

    See http://de.wikipedia.org/wiki/Miller-Rabin-Test

    explains everything
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: September 24th 2011, 11:23 AM
  2. Prime testing with base 2 test.
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 10th 2011, 01:47 PM
  3. Replies: 1
    Last Post: September 2nd 2009, 08:31 AM
  4. Prime Test
    Posted in the Algebra Forum
    Replies: 8
    Last Post: July 8th 2007, 05:33 AM
  5. Number theory, prime number
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 17th 2006, 08:11 PM

Search Tags


/mathhelpforum @mathhelpforum