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

Distinct eigenvalues-sketching the phase portrait, Sketch the phase portrai...

Sketch the phase portrait for the given system. Solution : From the last illustration we know that the eigenvectors and eigenvalues for this system are, This tu

Complex analysis test, Can anyone help with my exam. I have 8 questions to ...

Can anyone help with my exam. I have 8 questions to do which is due on 02-14-13

Marketing mix, 1) Identify key characteristics of product or services and e...

1) Identify key characteristics of product or services and estimate their significance to the market 2) Identify and analyse level of customer service provision to determine its si

Exponets, what does the three mean in the power ?

what does the three mean in the power ?

Eigenvalues and eigenvectors, If you find nothing out of this rapid review ...

If you find nothing out of this rapid review of linear algebra you should get this section.  Without this section you will not be capable to do any of the differential equations wo

How many inches long is the bedroom, Raul's bedroom is 4 yards long. How ma...

Raul's bedroom is 4 yards long. How many inches long is the bedroom? There are 36 inches within a yard; 4 × 36 = 144 inches. There are 144 inches in 4 yards.

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