1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Phoenix [80]
3 years ago
7

For each x and n, find the multiplicative inverse mod n of x. Your answer should be an integer s in the range 0 through n - 1. C

heck your solution by verifying that sx mod n = 1.(a) x = 52, n = 77(b) x = 77, n = 52(c) x = 53, n = 71(d) x = 71, n = 53
Mathematics
1 answer:
krok68 [10]3 years ago
6 0

Use the Euclidean algorithm to express 1 as a linear combination of x and n.

a. 52^{-1}\equiv40\pmod{77} because

77 = 1*52 + 25

52 = 2*25 + 2

25 = 12*2 + 1

so we can write

1 = 25 - 12*2 = 25*25 - 12*52 = (77 - 52)(77 - 52) - 12*52 = 77^2 - 2*52*77 + 52^2 - 12*52

Taken modulo 77 leaves us with

1\equiv52\cdot52-12\cdot52\equiv40\cdot52\pmod{77}\implies52^{-1}\equiv40\pmod{77}

b. First, 77\equiv25\pmod{52}, so really we're looking for the inverse of 25 mod 52. We've basically done the work in part (a) already:

1 = 25*25 - 12*52

Taken modulo 52, we're left with

1\equiv25\cdot25\pmod{52}\implies25^{-1}\equiv25\pmod{52}

c. The EA gives

71 = 1*53 + 18

53 = 2*18 + 17

18 = 1*17 + 1

so we get

1 = 18 - 17 = 3*18 - 53 = 3*71 - 4*53

so that taken module 71, we find

1\equiv(-4)\cdot53\pmod{71}\implies53^{-1}\equiv-4\equiv67\pmod{71}

d. Same process as with (b). First we have 71\equiv18\pmod{53}, and we've already shown that

1 = 3*18 - 53

which means, taken modulo 53, that

1\equiv3\cdot18\pmod{53}\implies71^{-1}\equiv18^{-1}\equiv3\pmod{53}

You might be interested in
Anyone know how to answer this? Help if u do please!
Inga [223]
A- It will be smaller, because we're finding a part of a number, and it's no more than 100 percent.
B- It would be greater. It's more than 100 percent, which accounts for the whole value, and goes even more.
Hope this helps!
8 0
3 years ago
Read 2 more answers
Y is directly proportional to x,<br> and y = 45 when x = $600...<br> Find y if x = $1000.
Paul [167]

Answer:

The Answer is: 75.

Step-by-step explanation:

Set up the equation:

45 / 600 = y / 1000

600y = 45 * 1000

600y = 45000

y = 45,000 / 600 = 75.

5 0
3 years ago
How to solve 3/2 = 9/10k (in fraction form). Please show work
antoniya [11.8K]
3/2 and 9/10. Look at the denominators. 2 times what number equals 10. That number would be 5. So if you multiply the first fractions denominator by 5 you get 10. Do the same to the top. you get a new fracrion which is 15/10. Add normally. 15/10 + 9/10 = 24/10. In lowest terms it is 2 2/5 (2 wholes and 2 out of 5)
5 0
3 years ago
Read 2 more answers
A 20-ounce candle is expected to burn for 60 hours. A 12-ounce candle is expected to burn for 36 hours. Assuming the variables a
ANTONII [103]
Because the ratio for both candles is 20/60 or 1/3 then take the number of ounces the candle has and divide by 1/3. In expression: 9 / 1/3 => 9 * 3 = 18
5 0
3 years ago
Read 2 more answers
(50 points) What is the value of sin J for this triangle?
weqwewe [10]

Answer:

8/17

Step-by-step explanation:

right angle box means that area is the bottom

soh cah toa

hypotenuse is 17

hypotenuse is usually the biggest number

opposite is 8

sin is opposite/ hypotenuse

sin is 8/17

6 0
2 years ago
Other questions:
  • now has a book that is 3.6 meters long he cuts the Rope into two pieces one piece is 1.925 meters long how long is the other pie
    10·2 answers
  • HELPPPP please thanks!!!
    5·2 answers
  • There are equal numbers of both red and black cards in a deck of 52.
    12·1 answer
  • Can I have the answer to this?
    10·2 answers
  • Help PLEASE!!! [URGENT]
    13·1 answer
  • 2x-3x²=5 in standard formation​
    13·2 answers
  • Plz Help me answer this question
    13·2 answers
  • What are a domain and range?
    12·1 answer
  • Which expressions are equivilant to 6^16?
    9·1 answer
  • Pls help I don’t get what dis teacher even wants bro
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!