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

Differential equations, Find the normalized differential equation which has...

Find the normalized differential equation which has {x, xex} as its fundamental set

Example of exponential smoothing, Example of Exponential Smoothing ...

Example of Exponential Smoothing By using the previous example and smoothing constant 0.3 generate monthly forecasts Months Sales Forecast

Solid mensuration, what is the importance of solid mensuration?

what is the importance of solid mensuration?

What do you mean by transient state, What do you mean by transient state an...

What do you mean by transient state and steady-state queueing systems If the characteristics of a queuing system are independent of time or equivalently if the behaviour of the

Give the introduction to amino acid and nucleotide metabolis, Give the Intr...

Give the Introduction to amino ACID and nucleotide metabolism ? Here, we studied about the chemistry of proteins and amino acids. We studied that the amino acids are used for p

Three whole divisions, In the National Hockey championship, there are 30 in...

In the National Hockey championship, there are 30 independent ice hockey teams. Every of the teams will play 82 official NHL games every year. Many teams will have to travel from t

Indeterminate form, Indeterminate form : The 0/0 we initially got is calle...

Indeterminate form : The 0/0 we initially got is called an indeterminate form. It means that we don't actually know what it will be till we do some more work.  In the denominator

Percent problems.., I have a graph, i need to determine the many hours per ...

I have a graph, i need to determine the many hours per day becky spends on math activity if she does it 25% of her day.

Word Problem, a local pizza store offers medium two-topping pizzas delivere...

a local pizza store offers medium two-topping pizzas delivered for $6.00 per pizza plus a $1.50 delivery charge per order. on weekends, the store runs a game day special: if six or

How much do they save if they pay the bill inside 10 days, Oscar's Oil Comp...

Oscar's Oil Company provides customers a 5% discount if they pay their bill within 10 days. The Stevens' oil bill is $178. How much do they save if they pay the bill inside 10 days

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