Does Vieta's Help In Any Way?

For non negative integers a a and b b what is the maximum value that b b could be such that a value for a a can be found such that a b ( a + b ) = 1 ab-(a+b)=1 ?


Problem Credit: Problem courtesy of my son, David! :)


The answer is 3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Relevant wiki: Quadratic Diophantine Equations - Solve by Simon's Favorite Factoring Trick

a b a b = 1 ab - a - b = 1

( a 1 ) ( b 1 ) = a b a b + 1 (a - 1)(b - 1) = ab - a - b + 1

( a 1 ) ( b 1 ) = 2 (a - 1)(b - 1) = 2

2 is prime so that...

Case 1

b 1 = 1 b - 1 = 1 b = 2 b = 2

a 1 = 2 a - 1 = 2 a = 3 a = 3

Case 2

b 1 = 2 b - 1 = 2 b = 3 b = 3

a 1 = 1 a - 1 = 1 a = 2 a = 2

The maximum value of b is 3

( 3 ) ( 2 ) ( 3 + 2 ) = 1 (3)(2) - (3 + 2) = 1

If you account for not integer solutions, B can be greater. For example, B=5 and A=1.5 also works. Good question though

Obie Johnson - 5 years, 1 month ago

Log in to reply

If we are not restricted to integer solutions, what is the maximum value of B? Is there a maximum​ value?

Calvin Lin Staff - 5 years, 1 month ago

Log in to reply

There mustn't be a maximum for B because as you increase B, you can make A closer and closer to 1. For example, A=1.05 and B=41 works. You can pick any number for B and find an A(must be greater than 1).

Obie Johnson - 5 years, 1 month ago

Log in to reply

@Obie Johnson Indeed! We have b = 2 a 1 + 1 b = \frac{2}{a-1} +1 , and we know that there is a vertical asymptote at a = 1 a = 1 .

Calvin Lin Staff - 5 years, 1 month ago

Nice write up, Leonelo! :)

Geoff Pilling - 5 years, 1 month ago

Log in to reply

You should invite your son to Brilliant :)

Calvin Lin Staff - 5 years, 1 month ago

Log in to reply

Good idea... Is there an age requirement?

Geoff Pilling - 5 years, 1 month ago

Log in to reply

@Geoff Pilling COPPA regulations require our members to be 13 and over. However, those under 12 can join with parental consent. Simply email me (Calvin at Brilliant.org) saying "I am aware that my son David has a Brilliant.org account, and I provide consent for his participation."

Calvin Lin Staff - 5 years, 1 month ago

Log in to reply

@Calvin Lin OK, cool... I'll sign him up! :)

Geoff Pilling - 5 years, 1 month ago

Solution using induction Solution using induction

Andrew Mason - 5 years, 1 month ago
John Bradbury
May 14, 2016

ab-a-b=1 a(b-1)=1+b a=(b+1)/(b-1) a, b positive integers, so let c=b-1, another (positive) integer. a = (c+2)/c = 1 + 2/c For a to be integer, c must be a factor of 2, so b-1 is a factor of 2. Largest b comes from largest b-1, so b-1 =2 (largest factor of 2). b=3.

Gerardo Urbina
May 13, 2016

b = a + 1 a 1 b= \frac{a+1}{a-1}

It's easy to prove (by induction, for example) that the fraction on the right becomes smaller as a grows for nonnegative integers. Therefore, the answer will be found using the smallest a possible. a = 0 gives a negative b, a=1 gives a division by zero (it can be seen from the original equation that a=1 doesn't work), so the answer is a=2, b=3.

Patience Patience
May 13, 2016

when i am put dy/ dx=1 the answer also true why i dont know anyway thats may be good luck only

Good luck on Friday the 13th! :)

Geoff Pilling - 5 years, 1 month ago

Log in to reply

i know u soultion but my mind in holiday

Patience Patience - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...