Math

Compute 2^1000(mod 121) using Euler.

  1. 👍 0
  2. 👎 0
  3. 👁 127
  1. 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

    1. 👍 0
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

  1. Calculus

    Suppose that we use Euler's method to approximate the solution to the differential equation 𝑑𝑦/𝑑π‘₯=π‘₯^4/𝑦 𝑦(0.1)=1 Let 𝑓(π‘₯,𝑦)=π‘₯^4/𝑦. We let π‘₯0=0.1 and 𝑦0=1 and pick a step size β„Ž=0.2.

    asked by FECK on February 24, 2020
  2. math

    A tower casts a shadow 11 feet long. The distance from the top of the tower to the end of the shadow is 61 feet. how many feet tall is the tower? 61Squared = 11squared = h squared 3721 = 121 + h squared -121 = -121 3600 = h

    asked by Beth on January 22, 2015
  3. Statics

    You have 1kg of aluminum (E=69GPa) to make a cylindrical tube with a high Euler buckling load. The tube must have a length L of 0.5m. You can either make a solid tube, or a thin walled tube with a wall thickness, t=0.5cm. The

    asked by Anjum on October 28, 2017
  4. Statics

    You have 1kg of aluminum (E=69GPa) to make a cylindrical tube with a high Euler buckling load. The tube must have a length L of 0.5m. You can either make a solid tube, or a thin walled tube with a wall thickness, t=0.5cm. The

    asked by qwerty on October 23, 2014
  1. Statics

    You have a stainless steel hollow rod (E=193GPa,Ξ½=0.29) that has an inner radius r of 1.2cm, a wall thickness t of 0.7mm, and a length L of 5cm. Calculate the critical loads, in kN, for local buckling and Euler bucking (Pcr,local

    asked by qwerty on October 23, 2014
  2. algebra (check answer)

    The diameter of a valve for the space shuttle must be within 0.001 mm of 5 mm. Write and solve an absolute-value equation to find the boundary values for the acceptable diameters of the valve. | d - 5.000| = 0.001 d - 5 = 0.001 d

    asked by buttercup on August 30, 2016
  3. Math

    Find all numbers $r$ for which the system of congruences: x == r mod 6 x == 9 mod 20 x == 4 mod 45 has a solution.

    asked by Anonymous on September 30, 2016
  4. Math (Proof)

    Prove that if ab = ac (mod n) and a is relatively prime to n, then b = c (mod n). Proof: a and n are relatively prime and from ab = ac(mod n), we have n|(ab-ac), so n|a(b-c). Since (a,n)=1 (relatively prime), we get n(b-c). hence

    asked by Michael on February 14, 2013
  1. Math

    Solve X=8(mod 11), X=9(mod 12), X=10(mod 13)

    asked by Morris on December 2, 2010
  2. Statics

    You have a stainless steel hollow rod (E=193GPa,Ξ½=0.29) that has an inner radius r of 1.2cm, a wall thickness t of 0.7mm, and a length L of 5cm. Calculate the critical loads, in kN, for local buckling and Euler bucking (Pcr,local

    asked by Anjum on October 28, 2017
  3. discrete math

    Consider the graph given above. Add an edge so the resulting graph has an Euler circuit (without repeating an existing edge). Now give an Euler circuit through the graph with this new edge by listing the vertices in the order

    asked by carlton on May 6, 2012
  4. Calculus

    I apologize if this question is too much to ask on this site, but I am really confused. Any help would be greatly appreciated. The famous formula shown below is called Euler’s formula, after the Swiss mathematician Leonhard

    asked by Sade on November 7, 2016

You can view more similar questions or ask a new question.