Express the gcd as a linear combination, Mathematics

Assignment Help:

Express the GCD of 48 and 18 as a linear combination.              (Ans: Not unique)

A=bq+r, where  o ≤  r < b

48=18x2+12

18=12x1+6

12=6x2+0

∴ HCF (18,48) = 6

now  6= 18-12x1

6= 18-(48-18x2)

6= 18-48x1+18x2

6= 18x3-48x1

6= 18x3+48x(-1)

i.e.       6= 18x +48y

∴      x=3 , y=-1

6= 18×3 +48×(-1)

=18×3 +48×(-1) + 18×48-18×48

=18(3+48)+48(-1-18)

=18×51+48×(-19)

6=18x+48y

∴         x = 51, y = -19

Hence, x and y are not unique.


Related Discussions:- Express the gcd as a linear combination

Compound interest, A juicer is available for 3500 cash but was sold under i...

A juicer is available for 3500 cash but was sold under installment plan where the purchaser agreed to pay 1500 cash down and 3 equal quarterly installments. If the dealer charges i

Find a maximum flow and a minimum cut, Use the maximum flow algorithm to fi...

Use the maximum flow algorithm to find a maximum flow and a minimum cut in the given network, where the capacities of arc CF, EC , DE and BD are w = 13, x = 7, y =1, a

Example of circle graphs, Q. Example of circle graphs? Ans. The Un...

Q. Example of circle graphs? Ans. The United States Government pays obligations annually, called "outlays". Medicare contributes to the health and well being of aged an

Kurtosis-measure of central tendency, Kurtosis - It is a concept, whic...

Kurtosis - It is a concept, which refers to the degree of peakedness of a described frequency distribution. The degree is generally measured along with reference to general di

An amortization, Ahmad borrowed $450000.00 at 3% compounded semi-annually f...

Ahmad borrowed $450000.00 at 3% compounded semi-annually for ten years to buy an apartment. Equal payments are made at the end of every six months. a) Determine the size of the se

Transportation problems vogel approximation method, if there is a tie betwe...

if there is a tie between two penalties then how to make allocations?

Example of function, Example  Suppose the demand and cost functio...

Example  Suppose the demand and cost functions are given by          Q = 21 - 0.1P and C = 200 + 10Q Where,          Q - Quantity sold

Elementary row operations, Anne, Betty and Carol went to their local produc...

Anne, Betty and Carol went to their local produce store to buy some fruit. Anne bought one pound of apples and two pounds of bananas and paid $2.11. Betty bought two pounds of appl

Tangent, construction of tangent when center not known

construction of tangent when center not known

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd