Results 1 to 2 of 2

Math Help - Modular arithmetic

  1. #1
    Member integral's Avatar
    Joined
    Dec 2009
    From
    Arkansas
    Posts
    200

    Modular arithmetic

    \textrm{I\;  am\;  trying\;  to\;  learn\;  modular\;  arithmetic,\;  and\;  this\;  right \; here\;  stumped\;  me.}
    <br />
10\cdot(-13)+27\cdot 6\equiv-122\mathrm{mod}2
    <br /> <br />
\textrm{I\;  thought\;  It\;  would\;  go\;  like\;  this:}
    10\cdot(-13)+27\cdot 6\; \; \;  \textrm{Can be reduced to in mod}2
    0\cdot(1)+1\cdot 0=0\mathrm{mod}2

    \textrm{Please explain this to me someone}
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Bacterius's Avatar
    Joined
    Nov 2009
    From
    Wellington
    Posts
    927
    Hi Integral,

    Suppose you have :
    10 \times (-13) + 27 \times 6

    This can be written as :

    (2 \times 5 + 0) \times (2 \times (-6) + 1) + (2 \times 13 + 1) \times (2 \times 3 + 0)

    Note that modulo two, adding two doesn't change the residue, and multiplying by two makes the residue zero. So this simplifies to :

    0 \times 1 + 1 \times 0 (mod 2)

    And therefore the whole expression is equivalent to zero modulo 2 (it is even). These are just modular arithmetic theorems that need to be learnt (that adding the modulus to terms doesn't change anything, multiplying by the modulus makes the term zero, that the residue of a sum of terms is the same as the sum of the residues of each term, ... then you got the powers and Fermat's/Euler's Theorem ...)

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 4th 2011, 12:07 AM
  2. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 3rd 2011, 02:37 PM
  3. Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 28th 2010, 06:08 AM
  4. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 13th 2008, 04:17 PM
  5. modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 25th 2007, 09:39 PM

Search Tags


/mathhelpforum @mathhelpforum