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

By the last gymnastics competition estimate keri total score, In her last g...

In her last gymnastics competition Keri scored a 5.6 on the floor exercise, 5.85 on the vault, and 5.90 on the balance beam. What was Keri's total score? Keri's three scores re

Consecutive positive odd integers 74 what is integer value, The sum of the ...

The sum of the squares of two consecutive positive odd integers is 74. What is the value of the smaller integer? Let x = the lesser odd integer and let x + 2 = the greater odd

Calculate the fourier cosine series, The Fourier series expansion for the p...

The Fourier series expansion for the periodic function, f ( t ) = |sin  t | is defined in its fundamental interval. Taking π = 3.142, calculate the Fourier cosine series app

Question, If X = {a, e, i, o, u} and Y = {a, b, c, d, e}, then what is Y - ...

If X = {a, e, i, o, u} and Y = {a, b, c, d, e}, then what is Y - X ?

Division of two like terms, Case 1: Suppose we have two terms 8ab and 4ab. ...

Case 1: Suppose we have two terms 8ab and 4ab. On dividing the first by the second we have 8ab/4ab = 2 or 4ab/8ab = (1/2) depending on whether we consider either 8ab or 4ab as the

Rounding, what is the result if 816.537 is rounded to the nearest tenth

what is the result if 816.537 is rounded to the nearest tenth

Using karnaugh map, a) Using Karnaugh map, show X': A'BC'D'+ ABC'D'+ A'B...

a) Using Karnaugh map, show X': A'BC'D'+ ABC'D'+ A'BCD'+ ABCD'                                                                                           (b) If R is an equival

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

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