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
Mateo teaches a continuing education class at the library on tuesday nights. he estimates that 75% of his students are satisfied
vredina [299]

The computed value must closely match the real value for a model to be considered valid. If the percentage of pleased or very satisfied students remains close to 75% after Mateo surveys additional students, Mateo's model is still viable. The model is faulty if the opposite is true.

<h3>How will mateo know whether his model is valid or not?</h3>

In general, a valid model is one whose estimated value is close to the real value. This kind of model is considered to be accurate. It must be somewhat near to the real value if it doesn't resemble the real value.

If the findings of the survey are sufficiently similar to one another, then the model may be considered valid.

P1 equals 75%, which is the real assessment of the number of happy pupils

P2 is 70 percent; this represents the second assessment of happy pupils

In conclusion,  The estimated value of a model has to be somewhat close to the real value for the model to be considered valid. If the number of students who are either pleased or extremely satisfied remains close to 75 percent following Mateo's survey of more students, then Mateo's model is likely accurate. In any other scenario, the model cannot be trusted.

Read more about probability

brainly.com/question/795909

#SPJ1

7 0
2 years ago
Rachelle has $6.30 in nickels and quarters in her coin purse. The number of nickels is twice the number of quarters. How many co
timurjin [86]

Each group of 2 nickels and 1 quarter has a value of $0.35. Rachelle has $6.30/$0.35 = 18 such groups.

Rachelle has 18 quarters and 36 nickels.

5 0
3 years ago
ABC Lumber Company has stock with these probabilities of value after five years with an initial investment of $2,000: 55% probab
SVETLANKA909090 [29]

Answer:

Step-by-step explanation:

c is the answer

6 0
3 years ago
Mark makes three pounds of hamburger to feed his family of 6. How many pounds of hamburger should you purchase for Memorial Day
polet [3.4K]
216x3 = 618 pounds for 216 people
3 0
3 years ago
Read 2 more answers
9/2 as a mixed number
frutty [35]
In order to make \frac{9}{2} a mixed number you have to do division. \frac{9}{2}=4 \frac{1}{2}. Check:4 \frac{1}{2}= \frac{4*2+1}{2}= \frac{9}{2}. Therefore, \frac{9}{2} as a mixed number is \boxed{4 \frac{1}{2}}. Hoped I helped. :)
3 0
3 years ago
Read 2 more answers
Other questions:
  • PLEASE HELP! Urgent!!!
    15·1 answer
  • The amount of water in a bathtub as it drains can be modeled by this equation with y representing the number of gallons of water
    11·2 answers
  • What is the slope of this line?
    14·2 answers
  • It’s meff plz help meh out
    11·1 answer
  • Jen Butler has been pricing​ Speed-Pass train fares for a group trip to New York. Three adults and four children must pay $ 79.
    11·1 answer
  • Can someone please help me?
    6·2 answers
  • Are 4(5+x) and (5+4)+x equal
    9·1 answer
  • Which value of n makes the equation true?<br> 1/2(n+4)=6
    5·2 answers
  • Michael owns a bike shop. He and his employees can fix 6 bikes every hour. If his bike shop is open between the hours of 9am and
    7·2 answers
  • Please!!! I need help, this is the last question on my paper, I just want to go play video games for the weekend :'|
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!