# Homework 7 Solution Spring 2015 on Number Theory - MATH 470...

• Homework Help
• dlynch2790
• 2
• 94% (16) 15 out of 16 people found this document helpful

This preview shows page 1 - 2 out of 2 pages.

MATH 470 Homework 7 Solutions [1] Use the p 1 factoring method to compute the factors of n = 17513 . Depending on how you code this you may have to compute b = a B ! ( mod n ) by using the sequence b 1 = a ( mod n ) , b j = b j j - 1 ( mod n ) for j = 2 , . . . B . Simply compute d = gcd ( b 1 , n ) to see if you get a nontrivial factor. Only a modest, single digit value of B is needed here so you should show all the steps of the calculation.