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

Surface area with polar coordinates, Surface Area with Polar Coordinates ...

Surface Area with Polar Coordinates We will be searching for at surface area in polar coordinates in this part.  Note though that all we're going to do is illustrate the formu

Divide 6.8 × 105 by 2.0 × 102 write your answer scientific, Divide 6.8 × 10...

Divide 6.8 × 10 5 by 2.0 × 10 2 . Write your answer in scientific notation? To divide numbers written in scienti?c notation and divide the ?rst numbers (6.8 ÷ 2.0 = 3.4); the

Example of decimal to fraction conversion, Example of Decimal to Fraction C...

Example of Decimal to Fraction Conversion: Example: Convert 18.82 to a mixed number. Solution: Step 1:            18.82 is 18 and 82 hundredths. 18.82 = 18(8

Vector addition, Is it possible to add two vectors of unequal magnitude and...

Is it possible to add two vectors of unequal magnitude and get a resultant of zero?Please explain also. Ans) no it is not possible as .. if the magnitude is diffrent then they c

Square the next consecutive integer find the lesser integer, The square of ...

The square of one integer is 55 less than the square of the next consecutive integer. Find the lesser integer. Let x = the lesser integer and let x + 1 = the greater integer. T

Exponential functions, The exponential functions are useful for descr...

The exponential functions are useful for describing compound interest and growth. The exponential function is defined as:          y = m. a x where '

Example of fractional equations, Example of Fractional Equations: Exa...

Example of Fractional Equations: Example: Solve the fractional equation (3x +8)/x +5 =0 Solution: Multiply both sides of the equation by the LCD (x). (x) ((3x

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