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
Naily [24]
4 years ago
12

Show in fact that 1=9m + 20n for some integers m and n

Mathematics
1 answer:
marta [7]4 years ago
5 0

Answer:

1=9\cdot 9+20\cdpt (-4)=81-80

Step-by-step explanation:

The greatest common divisor between 9 and 20 is 1, so we know the equation 1=9m+20n has a solution. A solution can be found either by inspection, or by applying Euclidean algorithm.

By inspection we just list some multiples of 9:

9, 18, 27, 36, 45, 54, 63, 72, 81, 90, 99

and also list some mutiples of 20:

20, 40, 60, 80, 100, 120

And so we see that we can find a multiple of 9 (81) which is 1 away from a multiple of 20 (80). Which is the solution given at the start.

For the Euclidean algorithm, we should divide the greatest of the two numbers, by the smallest one, and keep track of the remainder:

20 = 9 * 2 + 2

Then we divide 9 by the remainder we got, which is 2:

9 =  2 * 4 + 1

we would continue doing this until getting a remainder of 1 (which we just did). Finally we "solve" for 1, from the last equation:

9 - 2*4 = 1

And then we solve for 2 from the first equation, and plug that in into the previous equation:

20 - 9*2 =2

9 - ( 20 - 9*2)*4 = 1

which does give us the same solution: 9\cdot 9 +20\cdot (-4)=1

You might be interested in
Shannon rolls two number cubes, each numbered one through six. She observes the numbers facing up on each number cube and finds
Natali5045456 [20]

<u>starting with 2 cubes that have 6 numbers total for each one, so 2 cubes will have 12 numbers total, and the probability of number 5 is 2/12 (because each cube has a number 5, so two cubes will have 2, and fraction for it will be 2/12).</u>

5 0
3 years ago
Read 2 more answers
Could someone please help
alexdok [17]

Answer:

Answer:<em>I think that is right...</em>

Answer:<em>I think that is right...Please make me brainliest...</em>

3 0
2 years ago
While preparing for a morning conference, principal Corsetti is laying out 8 dozen bagels on square plates. Each plate can hold
timofeeve [1]

Answer:

Step-by-step explanation:

We have 8 dozen bagels, or 8*12=96 bagels.  Each plate can hold 14 bagels, so we have enough bagels to fill 96/14=about 6.86 plates.  However, we cannot have a fraction of a plate, so we round up to have a total of seven plates.  To fill all seven plates fully, 7*14=98 bagels would be needed, which is two more than we have.

To summarize, Mr. Corsetti has seven plates of bagels, and would need two more bagels to fill the last one up.

7 0
3 years ago
ACDF,BE is a mid segment what is x?
Ksenya-84 [330]

Answer:

X= 15

Step-by-step explanation:

the above equation will be used to determine the value of x.

the above equation will be used to determine the value of x.

6x-12= 2x+20+18

6x-2x = 20+12+18

4x= 60.

X= 60/4

X= 15

x = 15

7 0
3 years ago
In the following addition problem, the letters A,B,C stand for three different digits. What digits should replace each letter?
Eva8 [605]
Alright so I got A=4, B=5 and C=9

   A B C          
+ A C B
----------
   C B A

   459
+ 495
--------
   954


8 0
3 years ago
Other questions:
  • 13 feet in 5 steps unit rate​
    9·1 answer
  • 35.) The temperature of dry ice is -109.3°F.
    9·1 answer
  • 81 less than f equals 197
    14·2 answers
  • How many cups are in 4 quarts 1 pint
    6·1 answer
  • A toy manufacturer makes lightweight balls for indoor play. The large basketball uses 4 ounces of foam and 20 minutes of labor a
    14·1 answer
  • Emily so dividing 15 pounds of jelly beans into 3/4 lb bags. How many individuals bags will she need for all of the jelly
    12·1 answer
  • Round your answer to the nearest hundredth.<br><br> PLEASE HELP ME
    15·1 answer
  • Can someone help me pla
    11·2 answers
  • Select the quadrant or axis where each ordered pair is located on a coordinate plane.
    8·1 answer
  • What is the greatest common factor of 50, 15, and 10?
    9·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!