hw6_2012_2 - MATH 470 Homework 6 Solutions[1 Use the p 1...

This preview shows page 1 out of 1 page.

MATH 470 Homework 6 Solutions [1] Use the p 1 factoring method to compute the factors of n = 17513 . Only a modest, single digit value of B is needed here so you should show all the steps of the calculation.
[2] n = 642401 . Suppose you discover from runs of the sieve that 516107 2 7 ( mod n ) and 187722 2 2 2 . 7 ( mod n ) . Use this information to factor n , explaining your steps.

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture