Question: I want to use Sage code to slove. 14. Write a program in Sage which inputs integers a and n with n >1 and god(a,

I want to use Sage code to slove.
14. Write a program in Sage which inputs integers a and n with n >1 and god(a, nl) =1, and outputs the order of a modulo ni, according to the following simple algorithm: successively test a', a?,q*, ... until the first k occurs for which a = 1 (mod n), and report that the number k is the order of a modulo n. Test your program by finding the order of 17 modulo 100 and the order of 10001 modulo 11111. 14. Write a program in Sage which inputs integers a and n with n >1 and god(a, nl) =1, and outputs the order of a modulo ni, according to the following simple algorithm: successively test a', a?,q*, ... until the first k occurs for which a = 1 (mod n), and report that the number k is the order of a modulo n. Test your program by finding the order of 17 modulo 100 and the order of 10001 modulo 11111
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
