Homework Help is Here – Start Your Trial Now!
Engineering
Data Structures and Algorithms
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

icon
Related questions
Question
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
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
steps

Step by step

Solved in 3 steps with 5 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer