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

Utilizes second derivative test to classify critical point, Utilizes the se...

Utilizes the second derivative test to classify the critical points of the function,                                               h ( x ) = 3x 5 - 5x 3 + 3 Solution T

Scientific notation, kikos toy company boasts that their remotes have the g...

kikos toy company boasts that their remotes have the greatest range . their claim is that you can access their signal up to 1320 feet from their device . a competing company, yozzo

Multiplication of two complex numbers, Multiply the given below and write t...

Multiply the given below and write the answer in standard form. (2 - √-100 )(1 + √-36 ) Solution If we have to multiply this out in its present form we would get,  (2 -

Word problem, Twins Olivia and Chelsea and their friend Rylee were celebrat...

Twins Olivia and Chelsea and their friend Rylee were celebrating their fourteenth birthdays with a party at the beach. The first fun activity was water games. As Nicole arrived, sh

Pair of straight line, show that one of the straight lines given by ax2+2hx...

show that one of the straight lines given by ax2+2hxy+by2=o bisect an angle between the co ordinate axes, if (a+b)2=4h2

Probability, an insurance salesman sells policies to 5 men, all of identica...

an insurance salesman sells policies to 5 men, all of identical age in good health. the probability that a man of this particular age will be alive 20 years hence is 2/3.Find the p

Are parrellel meet at infinity?, no the parallel lines do not meet at infin...

no the parallel lines do not meet at infinity because the parallel lines never intersect each other even at infinity.if the intersect then it is called perpendicuar lines

Calculas, Q1: Find three positive numbers whose sum is 54 and whose product...

Q1: Find three positive numbers whose sum is 54 and whose product is as large as possible.

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