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

Find out that vector are linearly dependent, Find out if the following set ...

Find out if the following set of vectors are linearly independent or linearly dependent. If they are linearly dependent get the relationship among them. Solution : Ther

Function and relation, how to know if it is function and if is relation

how to know if it is function and if is relation

How much did kara pay in interest, Kara borrowed $3,650 for one year at an ...

Kara borrowed $3,650 for one year at an annual interest rate of 16%. How much did Kara pay in interest? To ?nd out 16% of $3,650, multiply $3,650 through the decimal equivalent

Numbers, use the distributive law to write each multiplication in a differe...

use the distributive law to write each multiplication in a different way. the find the answer. 12x14 16x13 14x18 9x108 12x136 20x147

Discontinuous integrand- integration techniques, Discontinuous Integrand- I...

Discontinuous Integrand- Integration Techniques Here now we need to look at the second type of improper integrals that we will be looking at in this section. These are integr

Finish the work., six men and Eight boys can finish a piece of work in 14 d...

six men and Eight boys can finish a piece of work in 14 days while eight men and twelve boys can do it in 10 days. Find the time taken by 1man alone and that by 1boy alone to fin

Projects, maths projects for class 11

maths projects for class 11

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

Example of pythagorean theorem, Any 15 foot ladder is resting against the w...

Any 15 foot ladder is resting against the wall. The bottom is at first 10 feet away from the wall & is being pushed in the direction of the wall at a rate of 1 ft/sec. How rapid is

Differential equation, Find the series solution of2x2y”+xy’+(x2-3)Y=0 about...

Find the series solution of2x2y”+xy’+(x2-3)Y=0 about regular singular pointuestion..

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages