Question: Use Lenstra's algorithm to find a proper factorisation of N = 978361, use the initial point P = (2,5), A = 3. What is B?.

 Use Lenstra's algorithm to find a proper factorisation of N =

Use Lenstra's algorithm to find a proper factorisation of N = 978361, use the initial point P = (2,5), A = 3. What is B?. To compute the factorial multiples of P, use for j in [1..55] : P=j*P print(P) Keep increasing the range for j such as for j in [1..57] : until you get a factorial with an error. Use Lenstra's algorithm to find a proper factorisation of N = 978361, use the initial point P = (2,5), A = 3. What is B?. To compute the factorial multiples of P, use for j in [1..55] : P=j*P print(P) Keep increasing the range for j such as for j in [1..57] : until you get a factorial with an error

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!