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

Sharea and dividends, introduction

introduction

Angles, how do you workout the value of the missing angle

how do you workout the value of the missing angle

Probability., an insurance salesman sells policies to 5 men, all of identic...

an insurance salesman sells policies to 5 men, all of identical age in good health. the probability that a man of this particular age will be alive 30 years hence is 2/3.Find the p

What is universal set, A non-empty set or group of which all the sets under...

A non-empty set or group of which all the sets under concern are subsets is known as the universal set. In any part of application of set theory, all the sets under concern might l

Converting customary and metric measures, 3 meters to crntimeters

3 meters to crntimeters

Algebra, 4.2^2x+1-9.2^x+1=0

4.2^2x+1-9.2^x+1=0

Algebra, If a^n+1 + b^n+1/a^n + b^n is the arithmetic mean of a and b then ...

If a^n+1 + b^n+1/a^n + b^n is the arithmetic mean of a and b then find n. Answer:Arithmatic mean of a,b is =(a+b)/2 from the problem (a+b)/2=(a^n+1 +b ^n+1)/(a^n+b^n) then (a+

.., Ask quesLa proporción de empleados de una empresa que usan su auto para...

Ask quesLa proporción de empleados de una empresa que usan su auto para ir al trabajo es 5:16. Si hay un total de 800 empleados, diga la cantidad de autos que se espera que haya es

Solving trig equations with calculators part ii, Solving Trig Equations wit...

Solving Trig Equations with Calculators, Part II : Since this document is also being prepared for viewing on the web we split this section into two parts to keep the size of the

Addtion, 20+20

20+20

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