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 god can be computed with sagemath; every other operation must be

image text in transcribed
(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

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

Precalculus Enhanced With Graphing Utilities (Subscription)

Authors: Michael, Michael Sullivan III, Michael III Sullivan, III Sullivan

6th Edition

0321849108, 9780321849106

More Books

Students also viewed these Mathematics questions