help@askiitians.com

1800-150-456-789

Algebra> LEAST COMMON MULTIPLE...

question mark

If a and b are non-zero integers, then there exist four integers h,k,r,s such that hs-kr =1,ak+bs=0

Parashara K.V.R , 12 Years ago

Grade 9

2 Answers

Arun Kumar

Last Activity: 10 Years ago

Hi
$\\hs-kr =1 \\ak+bs=0 \\$we have to find 4 such integers$ \\ak=-bs \\=>k={-bs \over a} \\=>$if $b=a*n_1$ then no problem$ \\$so for the problem we will assume $b \neq a*n \\=>s=n_1*a \\=>k=n_1*b \\$we got s,k$$
$\\$for any equation of form ax+by=c$ \\$we can integral solution only when GCD(a,b) divides c$ \\so \\hs-kr=1 \\d=(s,r)=n_1\, divides\, 1=>n_1=1 \\$let's say h_0, k_0 are 1 pair of solution others pair we can find by $ \\h=h_0+{rn \over gcd(s,r)},k=k_0-{kn \over gcd(s,r)}$
but h0 and k0 we have to find by hit and trial by lemma its sure that it will be found given condition is satisfied.
Thanks & Regards, Arun Kumar, Btech,IIT Delhi, Askiitians Faculty

mycroft holmes

Last Activity: 10 Years ago

Consider the fraction a/b. If it is not already in reduced form then consider the equivalent fraction x/y such that gcd(|x|, y) =1

Then bx + a(-y) = 0. Also, since gcd (|x|, y) =1, there exist integers m, n such m|x|+ny =1

If x>0, then mx – n(-y) =1 so that we can choose h=m, k=-y, r=n, s=-y

If x<0, then (-m)x -n (-y) =1 so that we can choose h = -m, k=-y, r=n, s=-y

Thus we can always find h,k,r,s satisfying the given conditions

Provide a better Answer & Earn Cool Goodies

Enter text here...

LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

Full Live Access

Study Material

Live Doubts Solving

Daily Class Assignments

Ask a Doubt

Get your questions answered by the expert for free

Enter text here...

What is a binomial expression?

algebra

1 Answer Available

Last Activity: 1 Year ago

Can we divide two vectors? If this is possible then how?

algebra

1 Answer Available

Last Activity: 1 Year ago

How do you write “the product of 18 and q” as an algebraic expression?

algebra

1 Answer Available

Last Activity: 1 Year ago

दहावीच्या आय सी एस इ विद्यार्थ्यांनी पुढे काय करायला पाहिजे

algebra

0 Answer Available

Last Activity: 2 Years ago

Find the least number of square tiles by which the floor of a room of dimensions 16.58 m and 8.32 m can be covered completely. why HCF and not LCM as “least” keywor dis given?

algebra

1 Answer Available

Last Activity: 2 Years ago

View all Questions