Results 1 to 4 of 4

Thread: Factor vs WU

  1. #1
    Unholy Undead Death's Avatar
    Join Date
    Sep 2003
    Location
    Kyiv, Ukraine
    Posts
    907
    Blog Entries
    1

    Factor vs WU

    Just one question - how many WUs save us one founded factor?
    wbr, Me. Dead J. Dona \


  2. #2
    Sieve it, baby!
    Join Date
    Nov 2002
    Location
    Potsdam, Germany
    Posts
    959
    Each factor proves that a certain k/n pari can't be a prime. Thus, we save a whole PRP test (and possibly double checking tests, as a found factor is very easy to confirm) - unless a prime was found for that k and that n is lower than the n of the factor found...

  3. #3
    Unholy Undead Death's Avatar
    Join Date
    Sep 2003
    Location
    Kyiv, Ukraine
    Posts
    907
    Blog Entries
    1

    thanx

    thank you.

    so we can assume 1 factor ~ 1 test.
    wbr, Me. Dead J. Dona \


  4. #4
    Moderator ceselb's Avatar
    Join Date
    Jun 2002
    Location
    Linkoping, Sweden
    Posts
    224
    In the short term that is mostly correct, yes.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •