Question

Suppose you need to store the integer 5857458498 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 5857458498 in ten individual files and identify which file corresponds to each digit but then arithmetic calculations with 5857458498 may be intricate to program. Noting that 2*3*5*7*11*13*17*19*23*29 = 6469693230 > 5857458498, use the Chinese Remainder Theorem to design an intelligent means to store 5857458498 that will enable calculations with the ten digit number. Be sure to explicitly state how 5857458498 is stored. Use your design to calculate and store the outcome of the difference 5857458498 - 4927100893.

discrete structure.

Answer 1

Solulton clhtnese remaineles heone au Follows. Potme numbers

By dinee emaindes theoren, these ts one audl o, o, 3,3八,8.4, lue ir vespecively tuhen dextcled oy Stquence (0, 00,03, 03, ol,De, 04 lU,y) to mean ta number uwl rel leaves thege niciuel.