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

Algebra, simplify mn+mp+nq+pq /n+p

simplify mn+mp+nq+pq /n+p

Trig substitutions - integration techniques, Trig Substitutions - Integrati...

Trig Substitutions - Integration techniques As we have completed in the last couple of sections, now let's start off with a couple of integrals that we should previously be

Determine y' for xy = 1 by implicit differentiation, Determine y′ for xy = ...

Determine y′ for xy = 1 . Solution : There are in fact two solution methods for this problem. Solution 1: It is the simple way of doing the problem.  Just solve for y to

What was joe's approximate raw act score, Using the same mean and standard ...

Using the same mean and standard deviation from problem 10 (mean m = 20.1 and a standard deviation s = 5.8). Joe was informed that he scored at the 68 th percentile on the ACT, wh

Mod(z-25i)<15, Mod(Z-25i)   Sol) mod (Z-25i) means Z lies in the circumfer...

Mod(Z-25i)   Sol) mod (Z-25i) means Z lies in the circumference of the circle with (0,25) at its centre and radius less then 15. so difference in the max and min value of arg Z is

complex number z, For complex number z, the minimum value of |z| + |z - co...

For complex number z, the minimum value of |z| + |z - cosa - i sina|+|z - 2(cosa + i sina )| is..? Solution) |z| + |z-(e^ia)| + |z-2(e^ia)| we see.....oigin , e^ia , 2e^ia ,  f

What is fibonacci sequence, what is Fibonacci Sequence? The most famous...

what is Fibonacci Sequence? The most famous sequence in mathematical history is called the Fibonacci sequence, discovered by the 12th-century mathematician Leonardo Fibonacci o

Linear programming, Chelsea has been facing some financial problems which e...

Chelsea has been facing some financial problems which even caused her daily expenses for food, at the same time, she hasn''t receive the money from the bank loan yet. Therefore, sh

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