Online Course Discussion Forum

MCII-B Number Theory 4.26

 
 
Picture of John Lensmire
Re: MCII-B Number Theory 4.26
by John Lensmire - Wednesday, 21 August 2024, 8:37 AM
 

For (mod 11), I would recommend getting use to alternating + and - from right to left. We're really using the rule proved in 4.25b (which helps understand why it's right to left).

I'd like to let you figure out the problem (and it's a bad example for explaining the rule because of the repeated digits), so let's look at a few other examples:

  • $1234 \equiv +4-3+2-1 = 2 \pmod{11}$
  • $9753 \equiv +3-5+7-9 = -4 \equiv 7 \pmod{11}$
  • $97531 \equiv +1-3+5-7+9 = 5 \pmod{11}$

Hope this helps.