Question: Suppose you need to store the integer 5857458489 on some primitive computer - but that computer cannot store any numbers larger than 100. And you

Suppose you need to store the integer 5857458489 on some "primitive" computer - but that

computer cannot store any numbers larger than 100. And you need to do some arithmetic

calculations with this ten digit number on that computer. You could store each digit of

5857458489 in ten inidividual files and indentify which file corresponds to each digit but then

arithmetic calculations with 5857458489 may be intricate to program. Noting that

2*3*5*7*11*13*17*19*23*29 = 6469693230 > 5857458489, use the Chinese Remainder

Theorem to design an intelligent means to store 5857458489 that will enable calculations with

the ten digit number. Be sure to explicitly state how 5857458489 is stored. Use you design to

calculate and store the outcome of the difference 5857458489 - 4927100893.

**Please explain clearly, with steps written out, if possible. Thanks!!

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!