Scribd Logo
Upload

Welcome to Scribd!

  • Modular Math of Large Numbers

    Uploaded by

    Scott Witkowsky
    10 views1 page
    This document shows students how to find the mod of numbers with exponents that tend to be too large to figure out in the calculator.

    Copyright

    © Attribution Non-Commercial (BY-NC)

    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 shows students how to find the mod of numbers with exponents that tend to be too large to figure out in the calculator.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views1 page

    Modular Math of Large Numbers

    Uploaded by

    Scott Witkowsky
    This document shows students how to find the mod of numbers with exponents that tend to be too large to figure out in the calculator.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    97 23 mod 121997 1 mod 1219=9797 2 mod 1219=87697 4 mod 1219=62597 8 mod 1219=¿

    2
    ( 97 4 ) mod 1219=¿

    6252 mod 1219=54597 16 mod 1219=¿

    2
    ( 97 8 ) mod1219=5452 mod 1219=808

    Which of these exponents adds up to 23? (16 + 4 + 2 + 1)


    97 23 mod 1219= ( 9716 ∙ 974 ∙ 972 ∙ 97 1) mod 1219¿ ( 808 ∙ 625∙ 876 ∙ 97 ) mod 1219¿ 1109

    The remainder of this problem is 1109.

    Simplify: 66 19
    mod 187

    661 mod 187=66662 mod 187=5566 4 mod 187=3366 8 mod 187=¿


    2
    ( 66 4 ) mod 187=33 2 mod 187=154

    6616 mod 187=¿


    2
    ( 66 8 ) mod 187=154 2 mod 187=1546619 mod 187=( 6616 ∙66 2 ∙ 661 ) mod 187
    ¿ ( 154 ∙ 55∙ 66 ) mod 187=559 , 020 mod187=77

    6619 mod 187=77

    You might also like