Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(D grade question) This problem investigates the factorisation of large numbers. Every exponentiation and gcd can be computed with sagemath; every other operation must
(D grade question) This problem investigates the factorisation of large numbers. Every exponentiation and gcd can be computed with sagemath; every other operation must be done by hand. (a) You are told that 159238479574729 = 529 (mod 38592041). Use this infor- mation to factor 38592041. Justify each step. (b) You are told that 11481516095 = 493836216 (mod 3852273587) and 11963032190 1 (mod 3852273587). Use this information to factor 3852273587. Justify each step. = 6+6=12 marks Part (a)-(b) For each part, the student receives 6 marks for a correct factorisation of the relevant number, using only the information given in the question. For different levels of correctness, the student receives between 5 and 0 marks.
Step by Step Solution
★★★★★
3.43 Rating (159 Votes )
There are 3 Steps involved in it
Step: 1
Given Solution final summary Explanation a You are told that 159238479574729 529 mod 38592041 Use th...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started