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

Need help, If 28,000 = 85% and 28,000 / X = 100%. What the freak is X and h...

If 28,000 = 85% and 28,000 / X = 100%. What the freak is X and how do you work it out.

Combined mean and standard deviation -illustration, Combined mean Assu...

Combined mean Assume m be the combined mean Assume x 1 be the mean of first sample Assume x 2 be the mean of the second sample Assume n 1 be the size of the 1 st

Terminology of polynomial, Terminology of polynomial Next we need to ge...

Terminology of polynomial Next we need to get some terminology out of the way. Monomial polynomial A monomial is a polynomial which consists of exactly one term.

Probability, Question: There are 6 letters and 6 self addressed envelopes.W...

Question: There are 6 letters and 6 self addressed envelopes.What is the probability that atleast 1 is placed correctly?? Ans: If we let A be the event that letter A is in the cor

Square and square root., the value of square root of 200multiplied by squar...

the value of square root of 200multiplied by square root of 5+

Define regression, Define regression. The main reason of curve fitting ...

Define regression. The main reason of curve fitting is to estimate one of the variables (the dependent variable) from the other (the independent variable). The procedure of est

Roof-finding using steffensen''s method, write a computer program that will...

write a computer program that will implement Steffensen''s method.

Green function, greens function for x''''=0, x(1)=0, x''(0)+x''(1)=0 is G(t...

greens function for x''''=0, x(1)=0, x''(0)+x''(1)=0 is G(t,s)= {1-s for t or equal to s

Exponential functions, The exponential functions are useful for descr...

The exponential functions are useful for describing compound interest and growth. The exponential function is defined as:          y = m. a x where '

Statistics quiz.., can someone help me with a statistics quiz?

can someone help me with a statistics quiz?

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