Pollard's p-1 method was used with b=32 to factorise an integer N, but for any choice of the base x it failed to give a factor. Which of the following numbers cannot be a factor of N? Select one or more: a. 4201 O b. 1237 O c. 1103 d. 2749 e. 5449
Pollard's p-1 method was used with b=32 to factorise an integer N, but for any choice of the base x it failed to give a factor. Which of the following numbers cannot be a factor of N? Select one or more: a. 4201 O b. 1237 O c. 1103 d. 2749 e. 5449
Related questions
Question

Transcribed Image Text:Pollard's p-1 method was used with b=32 to factorise an integer N, but for any choice of the base x it failed to give a factor. Which of the following numbers cannot be
a factor of N?
Select one or more:
☐a. 4201
U b. 1237
U c.
1103
d. 2749
☐e. 5449
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 5 images
