# 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

## 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

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