a) Computer 2 to the power of 2007, then take (mod 41) of the whole thing...

Question

Question

a) Computer 2 to the power of 2007, then take (mod 41) of the whole thing

b) Computer 5 to the power of 50,000, then take (mod 31) of the whole thing

engineering Computer-Science

Answer 1

Answer #1

Few things to remember :

ax+y(mod n) =ax(mod n). ay(mod n)

axy (mod n) = (ax(mod n)) y

Now if ax(mod n) = b then,

(ax(mod n)) y = (b (mod n)) y = (by (mod n))

If you have any questions comment down.. Also please upvote thanks..

Answer 2

Similar Homework Help Questions

Which of the following equations have solution? justify your answers a) x2 =3 (mod 137 )...

Which of the following equations have solution? justify your answers a) x2 =3 (mod 137 ) this mean x to the 2nd power congruence to 3 mod 13 to the 7 power b) x3 =4 (mod 115.239) this mean x to 3rd power congruence to 4 mod 11 to the 5 th power times 23 to the 9th power c) x7=2(mod49) this mean x to the 7th power congruence to 2 mod 7 to the 2nd power d) x7 =...
2. Find 11644 mod 645 Use the following algorithm and show work! procedure modularExponentiation(b: integer, n...

2. Find 11644 mod 645 Use the following algorithm and show work! procedure modularExponentiation(b: integer, n = (ak-1ak-2...a1a0)2, m:positive integer) x:= 1 power := b mod m for i = 0 to k-1 If ai = 1 then x:= (x⋅power) mod m power := (power⋅power) mod m return x ( x equals bn mod m) Note: in this example m = 645, ai is the binary expansion of 644, b is 11.
Take each of the set laws and find 5 different word that mean the same thing,...

Take each of the set laws and find 5 different word that mean the same thing, and four applications of each in every day life ( Not computer related ). Draw a Venn Diagram illustrating each example given. Example intersection - Mutual, Joint, In-Common, shared, together Every day examples - Dating service match on some common characteristics, Students registered in some of the same classes, Citizens of the country.

Arrange the steps in the correct order to solve the system of congruences x 2 (mod...

Arrange the steps in the correct order to solve the system of congruences x 2 (mod 3), x 1 mod 4). and x3 (mod 5) using the method of back substitution Rank the options below Thus, x= 31.2 - 3/4 + 1)2 - 120+5 We substitute this into the third congruence to obtain 12.5 13 mod 5), which implesu li imod 5) Hence, w5v4 and so x 12.5 - 12/5 + 4) - 5 - 60v. 53, where vis an...
5.) List one use for whole blood and one thing the nurse should watch for when...

5.) List one use for whole blood and one thing the nurse should watch for when administering this product. (2 points) 6.) Name one use of plasma. What color should plasma be? (2 points) 7.) Explain polypharmacy and who is at highest risk for it. (2 points) 8.) Describe how you, as a member of the healthcare team can decrease the risks of polypharmacy for your patients. (6 points)
Let A = { n ∈ Z ∣ n ≡ 1 ( mod 2 ), then A is...

Let A = { n ∈ Z ∣ n ≡ 1 ( mod 2 ), then A is the set of Group of answer choices even integers odd integers Z∖{0} Z None of the above Q2 If A = { 1 } and B = { 2 }, then the power set, P ( A × B ) is Group of answer choices {ϕ,{A×B}} {ϕ,{1×2}} {ϕ,{(1,2)}} {ϕ,{A}×{B}} None of the above

Graph the mean winning margins for years 2005 - 2007 for women's NCAA Basketball tournaments. Is...

Graph the mean winning margins for years 2005 - 2007 for women's NCAA Basketball tournaments. Is there a trend over time? 2005 Winning Margin 34 3 1 8 26 17 22 32 35 3 22 10 22 31 3 21 51 12 2 20 5 25 10 41 32 16 23 10 33 48 12 37 2006 Winning Margin 24 12 13 21 4 5 15 48 23 17 5 19 24 18 10 41 69 2 10 19 6...
I ALREADY KNOW HOW TO DO MOST OF THIS, DONT ANSWER THE WHOLE THING The only...

I ALREADY KNOW HOW TO DO MOST OF THIS, DONT ANSWER THE WHOLE THING The only thing I am having trouble with is calculating %real change and PPP adjusted wage. ONLY SHOW ME HOW TO DO THOSE. Please show work 3. Consider the following information about Nicaragua Real Real in wage base 2014 5.687.67 Year | CPI inflation | Wage l % change wage wage change adjusted real wage earcordobas wage 1999 43.98 n/a 2004 | 59.32 | 34.88% |...
Please answer the whole thing. thank you. 1. write 2-3 paragraphs about 3 strengths and 1...

Please answer the whole thing. thank you. 1. write 2-3 paragraphs about 3 strengths and 1 area for development (weakness). The area you are working in is as a medical administrative assistant. Be sure to answer how your strengths add value as a candidate in your chosen field, and describe how you will work to improve upon your area for development. 2. Close out your paper with a well-written elevator pitch highlighting qualities that will help you stand out as...

7.38 Power Part A How long will it take an 992-kg car with a useful power...

7.38 Power Part A How long will it take an 992-kg car with a useful power output of 35.6 hp (1 hp 746 W) to reach a speed of 14.0 m/s, neglecting friction? Tries 0/10 Submit Answer Part B How long will this acceleration take if the car also climbs a 3.45-m high hill in the process? Tries 0/10 Submit Answer O 1998-2019 by Florida State University. All rights reserved The contents of this web site are for use by...