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

integration: if f(x)+f(x+1/2) =1 find limit 0 to 2, f(x)+f(x+1/2) =1 f(x...

f(x)+f(x+1/2) =1 f(x)=1-f(x+1/2) 0∫2f(x)dx=0∫21-f(x+1/2)dx 0∫2f(x)dx=2-0∫2f(x+1/2)dx take (x+1/2)=v dx=dv 0∫2f(v)dv=2-0∫2f(v)dv 2(0∫2f(v)dv)=2 0∫2f(v)dv=1 0∫2f(x)dx=1

Vectors - calculus, Vectors This is a quite short section. We will b...

Vectors This is a quite short section. We will be taking a concise look at vectors and a few of their properties. We will require some of this material in the other section a

Column matrix or column vector, Define the Column Matrix or column vector.

Define the Column Matrix or column vector.

find the original number, A two-digit number is seven times the sum of its...

A two-digit number is seven times the sum of its digits. The number formed by reversing the digits is 18 less than the original number. Find the original number.

Problem, a mixture of 40 liters of milk and water contains 10% water.how mu...

a mixture of 40 liters of milk and water contains 10% water.how much water should be added to this so that water my be 20% in the new mixture

Division, 1000000 divided by 19

1000000 divided by 19

Trignometry, cos^2(A)x sin(A)

cos^2(A)x sin(A)

Characteristics of exponential smoothing, Characteristics of Exponential Sm...

Characteristics of Exponential Smoothing 1. More weight is described to the most recent data. 2. All past data are incorporated not like in moving averages. 3. Les

Fraccions, multiply 9/19 times 95/7

multiply 9/19 times 95/7

Set identities, commutative law

commutative law

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