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
24 students in a class took an algebra a test. If 18 students passed the test what percent passed?
stiks02 [169]

Answer:

75% of students passed

Step-by-step explanation: divide 18 by 24 to find the precentage

5 0
3 years ago
Read 2 more answers
Write the below algebraic expression<br> in words<br> 3x+ (x)=10<br> 2
enyata [817]

Answer:

Step-by-step explanation:

3 0
2 years ago
Which of the following is equivalent to 2 ln e^ln 5x = 2 ln 15?
neonofarm [45]

Answer:

x  = 3

Step-by-step explanation:

Given in the question an equation,

2lne^{ln5x}=2ln15

Step 1

e^{lnx}=x

so,

2ln(5x)=2ln15

Step 2

cancel 2 on both sides of the equation

ln{5x}=ln15

Step 3

ln{5x}-ln15=0

ln\frac{5x}{15}=0

Step 4

ln\frac{x}{3}=0

Step 5

e^{ln\frac{x}{3}}=e^{0}

Step 6

x/3 = 1

x = 3(1)

x = 3

8 0
3 years ago
I need help on this question ​
Musya8 [376]
1. added four to both sides
2. divided both sides by two
3 0
2 years ago
Read 2 more answers
Solve 5p + 10 = 8p + 1. p =​
STALIN [3.7K]

Answer:

5p + 10 = 5(p+2)

8p + 1p =​ 9p

Step-by-step explanation:

your question was confusing and you didn't specify so the first one is factored and the second is simplified.. hope it helped, brainliest please?

6 0
3 years ago
Read 2 more answers
Other questions:
  • I’ll do all of your math homework and get u an A.
    11·1 answer
  • Why do you thing rates are usually written as unit rates
    15·1 answer
  • Ken can walk 40 dogs in 8 hours.<br> How many dogs can Ken walk in 12 hours?
    14·1 answer
  • The length of the flower graden is 529 centimeters. What is its length in meters?
    12·2 answers
  • Find the height of a triangle with an area (A) of 35 square inches and base of 7 use the formula A= 1/2bh
    13·1 answer
  • Find the slope of the line that passes through (4, 11) and (8, 10).
    11·1 answer
  • Which statement shows the associative property of addition?
    14·1 answer
  • What is the value of x?<br> • 12 units<br> • 15 units<br> O 20 units<br> O 24 units
    6·1 answer
  • The base of a rectangular prism is 5 meters long and 4 meters wide. The prism is 6 meters high. A rectangular pyramid has the sa
    5·1 answer
  • What's Gold To Me Personal Narrative
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!