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 god can be computed with sagemath; every other operation must be
(D grade question) This problem investigates the factorisation of large numbers. Every exponentiation and god can be computed with sagemath; every other operation must be done by hand. (a) You are told that 159238479574729 E 529 (mod 38592041). Use this infor mation to factor 38592041. Justify each step. (b) You are told that 11481515095 E 493836216 (mod 3852273587) and 11'5'630321'5JO E 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
There are 3 Steps involved in it
Step: 1
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