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

What is the minimum number of students, Question 1: What is the minimum...

Question 1: What is the minimum number of students each of whom comes from one of the 50 different states, enrolled in a university to guarantee that there are at least 100 who

Simplify Radicals, Can I have simplify radicals for Alebgera 2

Can I have simplify radicals for Alebgera 2

Algebra, 1 ream uses 6% of a tree, Estimate the reams of paper used in one ...

1 ream uses 6% of a tree, Estimate the reams of paper used in one month in an office(may be your father, mother or neighbour), hence find the number of trees that need to be cut fo

Volume of solids, find the volume of a rectangular based right pyramid with...

find the volume of a rectangular based right pyramid with its base 18 cm by 24 cm and the slanted edge 39 cm

Helping children learn mathematics, Here we have focussed on how mathematic...

Here we have focussed on how mathematics learning can be made meaningful for primary school children. We have done this through examples of how children learn and how we can create

Determine boolean conjunctive query are cyclic or acyclic, Are the followin...

Are the following Boolean conjunctive queries cyclic or acyclic? (a) a(A,B) Λ b(C,B) Λ c(D,B) Λ d(B,E) Λ e(E,F) Λ f(E,G) Λ g(E,H). (b) a(A,B,C) Λ b(A,B,D) Λ c(C,D) Λ d(A,B,C,

Number and operations, 1a.if the williams spend $385 a month on food what i...

1a.if the williams spend $385 a month on food what is their monthly income

Applications of markov chains in business, please help me in my assignment,...

please help me in my assignment, explain Applications of Markov Chains in Business.

Percent of a number, Pay $40 for plan offered for $30 for plan what percent...

Pay $40 for plan offered for $30 for plan what percentage of savings

Solution to a differential equation, A solution to a differential equation ...

A solution to a differential equation at an interval α Illustration 1:   Show that y(x) = x -3/2 is a solution to 4x 2 y′′ + 12xy′ + 3 y = 0 for x > 0. Solution : We'll

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