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

FRACTION, HOW TO ADD MIXED FRACTION

HOW TO ADD MIXED FRACTION

Differentials, Differentials : In this section we will introduce a nota...

Differentials : In this section we will introduce a notation. We will also look at an application of this new notation. Given a function y = f ( x ) we call dy & dx differen

Write the next two terms, Write the next two terms √12, √27, √48, √75.........

Write the next two terms √12, √27, √48, √75................... Ans:    next two terms √108 , √147 AP is 2 √3 , 3 √3 , 4 √3 , 5 √3 , 6 √3 , 7 √3 ......

Word problems, The sum of two numbers is 19, their difference is 5. find th...

The sum of two numbers is 19, their difference is 5. find the numbers

Graph, Graph A graph G = (V, E) contains a (finite) set that is denote...

Graph A graph G = (V, E) contains a (finite) set that is denote by V, or by V(G) if one wishes to make clear which graph is under consideration, and a collection E, or E(G), o

Find x if circle passes through -3, The centre of a circle is (2x - 1, 3x +...

The centre of a circle is (2x - 1, 3x + 1).Find x if the circle passes through (-3,-1) and the length of the diameter is 20 units.

Developing pre-number concepts, DEVELOPING PRE-NUMBER CONCEPTS :  Previous...

DEVELOPING PRE-NUMBER CONCEPTS :  Previously you have read how children acquire concepts. You know that, for children to grasp a concept, they must be given several opportunities

Jordan needs help, carlie is now fivetimes as old as henry. in nine years ...

carlie is now fivetimes as old as henry. in nine years her age will be twice henry''s age then. how old is carly now

Calculate the probability, Coal is carried from a rrrine in West Virginia t...

Coal is carried from a rrrine in West Virginia to a power plant in New York in hopper cars on a long train. The automatic hopper car loader is set to put 36 tons of coal in each ca

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