(D grade question) This problem investigates the factorisation of large numbers. Every exponentiation and gcd can...

 

Transcribed Image Text:

(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. (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.

Answer rating: 100% (QA)

Given Solution final summary Explanation a You are told that 159238479574729 529 mod 38592041 Use th... View the full answer