Post a New Question

Math

posted by on .

Compute 2^1000(mod 121) using Euler.

  • Math - ,

    121 = 11^2

    Phi(121) = 11*10 = 110

    1000 Mod 110 = 1000 - 990 = 10

    2^1000 Mod 121 = 2^10 Mod 121

    In the following everything is Mod 121:

    2^7 = 128 = 7

    2^10 = 7 * 2^3 = 56

Answer This Question

First Name:
School Subject:
Answer:

Related Questions

More Related Questions

Post a New Question