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

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 .

Probabily example, A sample of students had a mean age of 35 years along w...

A sample of students had a mean age of 35 years along with a standard deviation of 5 years. A student was randomly picked from a group of 200 students. Determine the probability

Trigonometric ratios, to difine trigonometric ratios of an angle,is it nece...

to difine trigonometric ratios of an angle,is it necessary that the initial ray of the angle must be positive x-axis?

Show that the angles subtended at the centre , A circle touches the sides o...

A circle touches the sides of a quadrilateral ABCD at P, Q, R and S respectively. Show that the angles subtended at the centre by a pair of opposite sides are supplementary.

Reduced Row-Echelon Form, The augmented matrix from a system of linear equa...

The augmented matrix from a system of linear equations has the following  reduced row-echelon form (a)  How many equations are there in the system?  (b)  How many variab

Determine the centralizer and the order of the conjugacy, Determine the cen...

Determine the centralizer and the order of the conjugacy: 1)      Determine the centralizer and the order of the conjugacy class of the matrix [1, 1; 0, 1] in Gl­ 2 (F 3 ).

Array -categories of multiplication, Array - when items are arranged in a ...

Array - when items are arranged in a regular rectangular pattern of rows and columns, counting how many there are. (e.g., if there are 3 rows of 5 girls each, how many girls are t

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