Use fermat's method to factor each of the following numbers: (a) 2279. (b) 10541 (c) 340663 (hint: the smallest square just exceeding 340663 is 584.1 d
§ 5.4 the fermat factrigection method how to factor a longe integer n determine if n is a prime 7? era toshenes ( trivial method) fry all prime factors: 2,3,5, sprime s in} or to the fermat's factorization method is base the following idea. if niab is an odd integer then a can be written as n = x? _g? a=(a+b)? (96)? t arb 12 , a-b, 2 a? tzab+b? a-2ab+be n in format's factrocation, we will start ka[rn] +1. then compute ken, (k+1}_n until: m? _n=9, n=m? 2 (m+q) (m-2) (a+b)? (ab 2 = a 4 29b
ex: use fermat's method to factor - (1) n = 6077 ern] =77 782_6077=7 792_6072 -164 88 - 6077 - 323 812.6077 = 484 = 22 6-77 = 812-222 = 103.59 primer