Answered step by step
Verified Expert Solution
Link Copied!

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 

(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... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Finite Mathematics and Its Applications

Authors: Larry J. Goldstein, David I. Schneider, Martha J. Siegel, Steven Hair

12th edition

978-0134768588, 9780134437767, 134768582, 134437764, 978-0134768632

More Books

Students also viewed these Mathematics questions

Question

Describe ERP and how it can create efficiency within a business

Answered: 1 week ago