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

Size of the penumbra, With reference to Fig. 1(a) show that the magnificati...

With reference to Fig. 1(a) show that the magnification of an object is given by M=SID/SOD. With reference to Fig. 1(b) show that the size of the penumbra (blur) f is given by f

Theorems, pythagoras theorem

pythagoras theorem

Find how much more space than the toy it will cover, A Solid toy in the for...

A Solid toy in the form of a hemisphere surmounted by the right circular cone of height 2cm and diameter of the base 4 cm .If a right circular cylinder circumscribes the

What division means, WHAT DIVISION MEANS : Ask any primary school teacher...

WHAT DIVISION MEANS : Ask any primary school teacher which areas in arithmetic the children find very difficult. Division will probably top her list. This is not surprising. If y

Use the power function to find derivative, Given, y = f(x) = 2 x 3 - 3x 2 ...

Given, y = f(x) = 2 x 3 - 3x 2 + 4x +5 a) Use the Power function to find derivative of the function. b) Find the value of the derivative at x = 4.

Heat loss in a cylindrical pipe, which laws of physics are used to discuss ...

which laws of physics are used to discuss heat loss in a pipe

Prove that a tree with n vertices has n - 1 edges, Prove that A tree with n...

Prove that A tree with n vertices has (n - 1) edges. Ans: From the definition of a tree a root comprise indegree zero and all other nodes comprise indegree one. There should

shares and dividends, conclusion onoshares and dividend

conclusion onoshares and dividends

Application of lpp, what are various fields that lpp used

what are various fields that lpp used

How many white marbles does the jar contain? , A jar contains 54 marbles e...

A jar contains 54 marbles each of which is blue , green or white. The probability of selecting a blue marble at random from the jar is 1/3 and the probability of selecting a green

Write Your Message!

Name

Email id

Message

Verfication Code

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!

Submit Assignment

User Account

All Pages