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

This year he is 651/4 inches tall how many inches did grow, Last year Jonat...

Last year Jonathan was 603/4 inches tall. This year he is 651/4 inches tall. How many inches did he grow? Subtract to find outthe difference in heights. You will need to borro

Define universal set, Q. What is set theory? Define universal set? Ans...

Q. What is set theory? Define universal set? Ans. The  universe , or  universal set , written as  U , is the set that contains all elements being considered in a given dis

Solution of linear equation, Solution of Linear Equation How to solve ...

Solution of Linear Equation How to solve a linear equation? Please assist me.

Equivalence class and equivalence relation, 1. For a function f : Z → Z, le...

1. For a function f : Z → Z, let R be the relation on Z given by xRy iff f(x) = f(y). (a) Prove that R is an equivalence relation on Z. (b) If for every x ? Z, the equivalenc

Mathematical methods of economic analysis, I need answers for these 10 exam...

I need answers for these 10 exam questions: 1.Input-output (Leontief) model: main assumptions and construction. Definition of productivity. Necessary condition of productivity of i

Find out the area under the parametric curve, Find out the area under the p...

Find out the area under the parametric curve given by the following parametric equations.  x = 6 (θ - sin θ) y = 6 (1 - cos θ) 0 ≤ θ ≤ 2Π Solution Firstly, notice th

Properties of dot product - vector, Properties of Dot Product u → • (v...

Properties of Dot Product u → • (v → + w → ) = u → • v → + u → • w →          (cv → ) • w → = v → •(cw → ) = c (v → •w → ) v → • w → = w → • v →

Common graphs, Common Graphs : In this section we introduce common graph o...

Common Graphs : In this section we introduce common graph of many of the basic functions. They all are given below as a form of example Example   Graph y = - 2/5 x + 3 .

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