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

Representation of a set, Normally, sets are given in the various ways A)...

Normally, sets are given in the various ways A) ROASTER FORM OR TABULAR FORM In that form, we describe all the member of the set within braces (curly brackets) and differen

The service was wonderful how much is a 20% tip, Melisa and Jennifer threw ...

Melisa and Jennifer threw a fiftieth birthday party for their father at a local restaurant. While the bill came, Melisa added a 15% tip of $42. Jennifer said in which the service w

How several miles did joe walk altogether, Joe walked 2 1/2 miles to school...

Joe walked 2 1/2 miles to school, 1/3 mile to work, and 1 1/4 miles to his friend's house. How several miles did Joe walk altogether? To find out the total distance walked, add

How to solve systems of equations, How to solve Systems of Equations ? ...

How to solve Systems of Equations ? There's a simple method that you can use to solve most of the systems of equations you'll encounter in Calculus. It's called the "substitut

Differences of squares and other even powers, Differences of Squares (and o...

Differences of Squares (and other even powers) ? A square monomial is a monomial which is the square of another monomial. Here are some examples: 25 is the square of 5 x 2 i

Detemine multiplying a polynomial by a monomial, Detemine Multiplying a Pol...

Detemine Multiplying a Polynomial by a Monomial? To multiply a polynomial by a monomial, use the distributive property. Let's start by talking about ordinary numbers. Say th

Shares and dividend, by purchasing rs.10 shares for rs.40 each mala gets 5%...

by purchasing rs.10 shares for rs.40 each mala gets 5% income on her investment. what rate of dividend is the company paying? what will be the amount of dividend if she buys 120 sh

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