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

Demonstrates that f ( x ) = 4 x5 + x3 + 7 x - 2 mean value, Demonstrates th...

Demonstrates that f ( x ) = 4 x 5 + x 3 + 7 x - 2 has accurately one real root. Solution From basic Algebra principles we know that since f (x) is a 5 th degree polynomi

Trignometry, sin2A+cos2A

sin2A+cos2A

Calenders, on which date of the week does 4th december 2001 falls?

on which date of the week does 4th december 2001 falls?

Linear programming, #question.As office manager of her firm, Marcellyne has...

#question.As office manager of her firm, Marcellyne has been directed to buy new filing cabinets. She knows that cabinet A costs $10, requires 6 square feet of floor space, and hol

Example of word problem, Example of Word problem: There is a man who i...

Example of Word problem: There is a man who is 21 years older than his son. 5 years ago he was four times as old as his son. How older are both now? Solution: Step 1

Round to the nearest hundred, 78,990

78,990

Multipling fractions, how do you do it

how do you do it

Evaluate infinity limit into the polynomial , Example Evaluate following...

Example Evaluate following limits. Solution Here our first thought is probably to just "plug" infinity into the polynomial & "evaluate" every term to finds out the

Inequalities, I want to complete my assignment, please explain me what is I...

I want to complete my assignment, please explain me what is Inequalities?

Need some clarity?, THE % PARTICIPATION Feature in a major medical expense ...

THE % PARTICIPATION Feature in a major medical expense policy is 75% with a $100 deductible. how much of a $2,000 bill is the insured responsible for paying?

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