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

Subtraction involving negative numbers, Q. Subtraction Involving Negative N...

Q. Subtraction Involving Negative Numbers? In order to subtract positive and negative numbers, you need to be aware of the Rule for Subtraction. This rule states that subtracti

Vectors - calculus, Vectors  This is a quite short section. We will b...

Vectors  This is a quite short section. We will be taking a concise look at vectors and a few of their properties. We will require some of this material in the other section a

Solving a system of 2 equations addition-subtraction method, Solving a Syst...

Solving a System of 2 Equations Using the Addition/Subtraction Method To solve a system of linear equations using the addition/subtraction method, both equations should first b

Co-ordinate geometry, CO-ORDINATE GEOMETRY : Mathematics  is  the  tool  s...

CO-ORDINATE GEOMETRY : Mathematics  is  the  tool  specially suited  for  dealing with  abstract concepts  of any  kind  and there  is  no limit  to  its  power  in this  field.

Gaussian elimination, Example1 :  Solve the subsequent system of equations....

Example1 :  Solve the subsequent system of equations. -2x 1 + x 2 - x 3 = 4 x 1 + 2x 2 + 3x 3   = 13 3x 1 + x 3 = -1 Solution The initial step is to write d

Rounding, how do you round to the nearest dollars?

how do you round to the nearest dollars?

Mixing problems, In these problems we will begin with a substance which is ...

In these problems we will begin with a substance which is dissolved in a liquid. Liquid will be entering as well as leaving a holding tank. The liquid entering the tank may or may

Some simple equation, divide 50 into two parts such that if 6 is subtracted...

divide 50 into two parts such that if 6 is subtracted from one part and 12 is added to the second part,we get the same number?

Percentage, of all those survey 390 were under 18 years of age if 20%were 1...

of all those survey 390 were under 18 years of age if 20%were 18, how many responded to the survey

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