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

Trigonometry, Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Prove: 1/cos2A+sin2A/cos2A=sinA+cosA/cosA-sinA

Compute the derivative, Write an octave program that will take a set of poi...

Write an octave program that will take a set of points {x k , f k } representing a function and compute the derivative at the same points x k using 1. 2-point forward dierence

Show that a, If the roots of the equation (b-c)x 2 +(c-a)x +(a-b) = 0 are ...

If the roots of the equation (b-c)x 2 +(c-a)x +(a-b) = 0 are equal show that a, b, c are in AP. Ans: Refer sum No.12 of Q.E. If (b-c)x 2 + (c-a) x + (a-b) x have equ

Nine minus five times a number, Nine minus five times a number, x, is no le...

Nine minus five times a number, x, is no less than 39. Which of the subsequent expressions represents all the possible values of the number? Translate the sentence, "Nine minus

Evaluate the area and perimeter of a square, Evaluate the area and perimete...

Evaluate the area and perimeter of a square: Example: Calculate the area and perimeter of a square with a = 5´. Be sure to include units in your answer. Solution:

Find the length of the second diagonal, Find the length of the second diago...

Find the length of the second diagonal of a rhombus, whose side is 5cm and one of the diagonals is 6cm.

State demorgans law and prove it using the truth table, State DeMorgan's la...

State DeMorgan's law. Prove it using the truth table. Ans: DeMorgan's law defines that (i) (x ∨ y)' = x' ∧ y' (ii) (x ∧ y)' = x' ∨ y' Now let us dr

Operations with rational numbers, larry spends 3/4 hours twice a day walkin...

larry spends 3/4 hours twice a day walking and playing with his dog. He spends 1/6 hours twice a day feeding his dog. how much time does larry spend on his dog each day?

Complex number, The points A,B,C and D represent the numbers Z1,Z2,Z3 and Z...

The points A,B,C and D represent the numbers Z1,Z2,Z3 and Z4.ABCD is rhombus;AC=2BD.if Z2=2+i ,Z4=1-2i,find Z1 and Z3 Ans) POI of diagonals: (3-i)/2. Using concept of rotation:

Geometry, finding missing values from given triangle diagra m..

finding missing values from given triangle diagra m..

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages