For non negative integers a and b what is the maximum value that b could be such that a value for a can be found such that a b − ( a + b ) = 1 ?
Problem Credit: Problem courtesy of my son, David! :)
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.
If you account for not integer solutions, B can be greater. For example, B=5 and A=1.5 also works. Good question though
Log in to reply
If we are not restricted to integer solutions, what is the maximum value of B? Is there a maximum value?
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).
Log in to reply
@Obie Johnson – Indeed! We have b = a − 1 2 + 1 , and we know that there is a vertical asymptote at a = 1 .
Nice write up, Leonelo! :)
Log in to reply
You should invite your son to Brilliant :)
Log in to reply
Good idea... Is there an age requirement?
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."
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.
b = 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.
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! :)
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Quadratic Diophantine Equations - Solve by Simon's Favorite Factoring Trick
a b − a − b = 1
( a − 1 ) ( b − 1 ) = a b − a − b + 1
( a − 1 ) ( b − 1 ) = 2
2 is prime so that...
Case 1
b − 1 = 1 → b = 2
a − 1 = 2 → a = 3
Case 2
b − 1 = 2 → b = 3
a − 1 = 1 → a = 2
The maximum value of b is 3
( 3 ) ( 2 ) − ( 3 + 2 ) = 1