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

Logarithmic differentiation, Logarithmic Differentiation : There is one...

Logarithmic Differentiation : There is one final topic to discuss in this section. Taking derivatives of some complicated functions can be simplified by using logarithms.  It i

Whta is truth table, What is a truth table? Distinguish between Tautology &...

What is a truth table? Distinguish between Tautology & Contradiction?

Determine the circumference, If Gretta's bicycle has a 25-inch radius wheel...

If Gretta's bicycle has a 25-inch radius wheel, how far will she travel in two turns of the wheel? (π = 3.14) a. 491 in b. 78.5 in c. 100 in d. 157 in d. To determin

Judgment sampling, Judgment Sampling Here the interviewer chooses whom ...

Judgment Sampling Here the interviewer chooses whom to interview believing that their view is more fundamental because they might be directly affected for illustration, to find

What is sherman''s pulse rate in beats per minute, Sherman took his pulse f...

Sherman took his pulse for 10 seconds and counted 11 beats. What is Sherman's pulse rate in beats per minute? A 10 second count is 1/6 of a minute. To find out the number of be

Mensuration, if area of a rectangle is 27 sqmtr and it perimeter is 24 m fi...

if area of a rectangle is 27 sqmtr and it perimeter is 24 m find the length and breath#

Roman numerals, how to determine roman numerals to digits specially when it...

how to determine roman numerals to digits specially when it hundred thousands

Quadratic equation whose roots are real, Write the quadratic equation whose...

Write the quadratic equation whose roots are real and non conjugate Ans)  x^2-x+6=0 ...roots are real and non conjugate

Describe graphing equations with a positive slope, Describe Graphing Equati...

Describe Graphing Equations with a Positive Slope? There are 3 steps to graphing a linear equation: 1. Identify and plot the y-intercept. 2. Determine the slope. Use the slope

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