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

Prove that one of three consecutive integers divisible by 3, Prove that one...

Prove that one of every three consecutive integers is divisible by 3. Ans: n,n+1,n+2 be three consecutive positive integers We know that n is of the form 3q, 3q +1, 3q +

Example on discrete mathematics, Suppose that at some future time every tel...

Suppose that at some future time every telephone in the world is assigned a number that contains a country code, 1 to 3 digits long, that is, of the form X, XX , XXX or followed

Determine the matrix that performs a horizontal compression, (a) Determine ...

(a) Determine the matrix that first rotates a two-dimensional vector 180° anticlockwise, and then per- forms a horizontal compression of the resulting vector by a factor 1/2 (leavi

Share and dividend, give me a proper project on share and dividend of minim...

give me a proper project on share and dividend of minimum 25 pages

Domain of a vector function - three dimensional space, Domain of a Vector F...

Domain of a Vector Function There is a Vector function of a single variable in R 2 and R 3 have the form, r → (t) = {f (t), g(t)} r → (t) = {f (t) , g(t), h(t)} co

Least common denominator of rational expression, Perform the denoted operat...

Perform the denoted operation.                    (4/6x 2 )-(1/3x 5 )+(5/2x 3 ) Solution For this problem there are coefficients on each of term in the denominator thus

Geometry, how do you find the length of a parallel line connecting two exte...

how do you find the length of a parallel line connecting two external circles of different sizes from the outside, given the value of both radius and one parallel line.

Calculate the slope of the line, Calculate the slope of the line: Exa...

Calculate the slope of the line: Example: calculate  the  slope  of  the  line  whose  equation  is  y  =  2x  +  3  and  whose y-intercept is (0,3). Solution:    y =

Shortcuts, pls told the maths shortcuts

pls told the maths shortcuts

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