Question

How did the 7 x 13 - 30 x 3 happen and where did the 13...

How did the 7 x 13 - 30 x 3 happen and where did the 13 come from. Please explain with details.

Link to the complete question.
https://www.chegg.com/homework-help/questions-and-answers/7-x-13-30-x-3-happen-13-come--please-explain-details-q39329141?trackid=U3ocWz5H

Homework Answers

Answer #1

The first step is from the third step of Euclidean algorithm

Next, we use the second step of Euclidean algorithm to get and substitute this expression for in

To get

Expanding this we get

Which is

Collecting terms, we get

which is the expression

This is a very important and useful technique to calculated a linear combination equal to the GCD of a pair of integers

Hope this was helpful. Please do leave a positive rating if you liked this answer. Thanks and have a good day!

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
1. The following table shows the wages of staffs in ABC factory. What is typical salary...
1. The following table shows the wages of staffs in ABC factory. What is typical salary of a worker in this factory? Explain what measure you use to calculate a typical salary in this context and why? Staff 1 2 3 4 5 6 7 8 9 10 Salary 15k 18k 16k 14k 15k 15k 12k 17k 90k 95k 2. Give an example of bimodal distribution. please explain properly. I also have asked another question also in which 3 parts...
Suppose that the time (in hours) that Irene spends on an untimed final exam follows an...
Suppose that the time (in hours) that Irene spends on an untimed final exam follows an exponential distribution with mean 1.75 hours, and the time that Javier spends on the same exam follows an exponential distribution with mean 2.25 hours. Assume that their times are independent of each other. 4. Determine the conditional probability that Javier is still working after 5 hours, given that he is still working after 3 hours. (Explain/justify your answer.) 5. Determine the conditional probability that...
1.Determine the generation time by using the following formula : Generation time =∆ t log 2...
1.Determine the generation time by using the following formula : Generation time =∆ t log 2 Log n – log N Where: N = number of bacteria at a particular time point during log phase n = number of bacteria at a second time point during log phase ∆t = time (This question was not anwsered in my previos question that i posted , please help. ) (please check the details and information needed on this question in my prevoius...
Based on your answer to Question 8, the dollar portion of the $1.50/drink tax that is...
Based on your answer to Question 8, the dollar portion of the $1.50/drink tax that is borne by consumers is $  . The dollar portion of the $1.50/drink tax that is borne by producers is $  .  (Please enter only numbers in the blanks, and round numbers to the second decimal place if necessary).   Thus, the economic burden of the tax falls mainly on  (enter either consumers or producers in the blank). Question 8 https://www.chegg.com/homework-help/questions-and-answers/consider-market-energy-drinks-described-question-7-suppose-hearing-stories-mixing-types-en-q27158177
How does Zachman Framework fit into the analyst’s tool kit? Where did it come from?  Where in...
How does Zachman Framework fit into the analyst’s tool kit? Where did it come from?  Where in the organization is it likely to be found?   Please explain in detailed.
7.) Robert produces 300 units of a product per hour and 30 units are needed to...
7.) Robert produces 300 units of a product per hour and 30 units are needed to fill a container. It takes 15 minutes to receive the materials needed from the previous workstation. The company currently uses a safety stock of 10 percent. Determine the number of kanbans needed between Robert's station and the previous process. 8.) Consider the information from Problem 7. Determine how the number of kanbans and the inventory level will be affected if the time required for...
1. Continuing from the questions on Homework 1, suppose the following Earned Income Tax Credit (EITC)...
1. Continuing from the questions on Homework 1, suppose the following Earned Income Tax Credit (EITC) scheme is put in place. For those whose earned income is less than $500 per week the government gives 40 cents on every dollar earned. For those who earn more than $500 the government gives them $200 per week. Based on the answers to question 2 of the first homework (i.e. ignore overtime), how does this affect the labor supply and earnings of Johnny...
During four years they provided advice to 653 clients. At this point of time the government...
During four years they provided advice to 653 clients. At this point of time the government of Ontario is evaluating CRP’s effectiveness. They would like to know the following based on a sample of 150 companies. Conduct a descriptive analysis of the sample focusing on usefulness of service provided by focusing on measures of central location and variance for two different variables, also use a graph to describe usefulness of one to one consultation (15%). 2. Is there any relationship...
I just need question 2 answered. I will paste the link to the answer for number...
I just need question 2 answered. I will paste the link to the answer for number one that was answered by another chegg tutor.  https://www.chegg.com/homework-help/questions-and-answers/suppose-two-teams-fun-let-s-call-domestic-shorthairs-cache-cows-play-series-games-determin-q46585145?trackid=JideZNSx Suppose that two teams (for fun, let’s call them the Domestic Shorthairs and Cache Cows) play a series of games to determine a winner. In a best-of-three series, the games end as soon as one team has won two games. In a best-of-five series, the games end as soon as one team has won three games,...
Question 3: Long Theory Questions [7 + 6 + 7 = 20 marks] What is economic...
Question 3: Long Theory Questions [7 + 6 + 7 = 20 marks] What is economic growth and with the help of appropriate examples, how to achieve economic growth? Critically explain why governments use the expansionary fiscal policy. With the help of appropriate diagrams, explain the expansionary monetary policy and its consequences. (TYPING)
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT