Scribd Logo
Upload

Welcome to Scribd!

  • Xy Mod M

    Uploaded by

    joko
    5 views1 page
    This document outlines several properties of modular arithmetic including: (1) x * y (mod m) is equal to (x (mod m)) * (y (mod m)) (mod m); (2) (x + y) (mod m) is equal to ((x (mod m)) + (y (mod m))) (mod m); and (3) (x - y) (mod m) is equal to ((x (mod m)) - (y (mod m))) (mod m). It also provides examples of computing various expressions modulo 187.

    Original Description:

    mod

    Original Title

    xy mod m

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document outlines several properties of modular arithmetic including: (1) x * y (mod m) is equal to (x (mod m)) * (y (mod m)) (mod m); (2) (x + y) (mod m) is equal to ((x (mod m)) + (y (mod m))) (mod m); and (3) (x - y) (mod m) is equal to ((x (mod m)) - (y (mod m))) (mod m). It also provides examples of computing various expressions modulo 187.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    5 views1 page

    Xy Mod M

    Uploaded by

    joko
    This document outlines several properties of modular arithmetic including: (1) x * y (mod m) is equal to (x (mod m)) * (y (mod m)) (mod m); (2) (x + y) (mod m) is equal to ((x (mod m)) + (y (mod m))) (mod m); and (3) (x - y) (mod m) is equal to ((x (mod m)) - (y (mod m))) (mod m). It also provides examples of computing various expressions modulo 187.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    xy mod m = (x mod m) (y mod m) mod m

    (x+y) mod m = ((x mod m)+(y mod m)) mod m


    (x-y) mod m = ((x mod m)-(y mod m)) mod m
    X4 mod m = (x2 mod m) (x2 mod m) mod m
    Xijmodm = (xi mod m)j mod m
    125 mod 187 = 125
    (225 + 285) mod 187 = (225 mod 187) + (285 mod 187) =
    38 + 98 =136
    1252mod 187 = 15625 mod 187 = 104
    1254mod 187 = (1252 mod 187)2mod 187
    = 1042mod 187 = 10816 mod 187 = 157
    1286 mod 187 = 1254+2mod 187 = (157x104)mod 187 = 59

    You might also like