(i) Use Fermat's Method to factorize 1147.

College Algebra
7th Edition
ISBN:9781305115545
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter3: Polynomial And Rational Functions
Section: Chapter Questions
Problem 6CC: When we divide a polynomial P(x) by a divisor D(x), the Division Algorithm tells us that we can...
icon
Related questions
Question
(i) Use Fermat's Method to factorize 1147.
(ii) Euclid's algorithm applied to two numbers a and b computed the quotients q1 = 3,
а
92 — 3, 9з — 3, qл — 3, 95
3 (in this order) and their greatest common divisor
6.
gcd(a, b) = 3. Compute a and b.
Transcribed Image Text:(i) Use Fermat's Method to factorize 1147. (ii) Euclid's algorithm applied to two numbers a and b computed the quotients q1 = 3, а 92 — 3, 9з — 3, qл — 3, 95 3 (in this order) and their greatest common divisor 6. gcd(a, b) = 3. Compute a and b.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning