2
$\begingroup$

What is the modular representation of an integer using a set of primes?

More specifically, a problem on my homework asks to convert 49 to a modular representation using primes 7,11,13,17.

Would appreciate a general solution.

  • 0
    Find the remainders when you divide $49$ by the various primes, string them in a row: it is a quadruple that starts with $0, 5$.2012-10-14

1 Answers 1

0

Your textbook surely states what they mean by the phrase.

But to take a guess, they're probably referring to a "residue number system", where you represent not-too-large integers as a sequence of residue classes modulo a set of moduli (usually primes).

(to do the reverse conversion, from the residue number system to decimal (or other representations) typically involves the Chinese Remainder Theorem)

  • 0
    The thing is, our problem sets have been known to not follow our text's conventions, which is why I wondered if this community could provide some clarification. I have emailed the professor and will update this question.2012-10-14