a ! b ! = a ! + b !
If a and b are positive integers that satisfy the equation above, find a + b .
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.
Note: There are 2 integer solutions to x y = 1 , which are x = y = 1 and x = y = − 1 .
Perhaps state that n ! − 1 ≥ 0 , and hence the second case cannot be true?
Log in to reply
sir there is a possiblity of 1! and 0!
Log in to reply
No, don't get deceived by the fact that 0!=1
the way he solved it reached the conclusion of x=y ; so 0 and 1 definitely won't be considered as they are 2 different numbers
Excellent. Really creative.Upvoted :) :) :)
In line 1 u say dat (a!-1)(b!-1)=1, then (a!-1)=1/(b!-1)............... How do u say dat a!-1=b!-1
nagay kmu minangu...
Guys 0! and 1! are same they are equal to 1 :P you cant remove factorial if u have n! =1 as it has two values of n=0 and n=1
If we suppose a!=m and b!=n, then we are to find integer solution to the equation mn=m+n. We know the only integer solution to this equation is m=n=2. As 2 is the factorial of 2, our solution is 2+2=4.
Nice! I figured that one should consider a more simpler case: CD=C + D We all know that the only case of this that doesn’t involve zeroes is (2,2). So knowing this, we need C and D to be equal to 2. This is perfect since 2 is its own factorial, thus a,b=2, and a+b=4.
Log in to reply
Do you know how to show that (2,2) is the only integer, non-zero solution?
Note: There are other non-integer solutions, like ( 3 , 1 2 1 ) .
Awesome Solution...!!!
Sujoy Roy: please explain how a!=b!=2 become a=b=2? thanks.
Can anybody tell me what does '!' mean???????????????????
If we divide through by b ! we get,
a ! = b ! a ! + 1
As LHS is integer,
b ! a ! must be integer, and it follows that b ! ≤ a !
If, instead, we divide through by a ! we get,
b ! = 1 + a ! b ! , and in the same way we deduce that a ! ≤ b !
Hence a ! = b ! , giving the unique solution a ! = 2 , a = b = 2
Alternatively, divide the original equation by a ! b ! which gives,
1 = b ! 1 ! + a ! 1 !
Clearly , a ! = b ! = 2
T h u s , a + b = 2 + 2 = 4 : )
Very elegantly done!!
Wonderful!
Nihar your solutions are really worth reading..................many a times i scroll the screen DOWN to just check whether u have posted any solution or not....................CHEERS BRO............+1 KEEP IT UP
Dividing both sides of the original equation by a!b! provides the quickest and simplest solution .
My compliments for the elegance
How can u say dat b!-1=1
Log in to reply
∵ ( b ! ) is a positive integer and ( b ! − 1 ) = 0 ⇒ ( b ! − 1 ) ≥ 1
∵ Denominator ( b ! − 1 ) and Numerator ( b ! ) are two consecutive positive integers and their quotient is a positive integer ( a ! ) then the only solution is the Denominator ( b ! − 1 ) = 1 and Numerator ( b ! ) = 2
( 1 2 , 2 3 , 3 4 , 4 5 , … , n − 1 n ) are not positive integers except 1 2 .
∵ L.H.S ( a ! ) is a positive integer ∴ R.H.S ( 1 + b ! − 1 1 ) is also a positive integer.
∵ b ! − 1 1 = 0 ⇒ b ! − 1 1 ≥ 1 ⇒ ( b ! − 1 ) ≤ 1 and the only positive integer ≤ 1 is 1
⇒ ( b ! − 1 ) = 1
a ! b ! − a ! = b ! so a ! ( b ! − 1 ) = b !
it means that b ! − 1 divides its consecutive b ! . But two consecutive numbers are alwais coprime (its greates common divisor is 1) and this imply that ( b ! − 1 ) is 1. So b ! = 2 and the only solution of the latter is b = 2 .
We can change the role of a and b since the initial equation is symmetric and with the same calculations and resoning we get a = 2 .
So a + b = 4 .
What is the point of using a & b if the number is the same for each? Seems like a bad question to me.
Because you don't know they're same at first. If the question is square(a!)=2(a!) it would be even worse.
trial and error...both of the numbers must be small which i found intuitively..... put a =b =1...doesnt work....a=b=2...works!! voila!! not a perfect method to solve though.
2+2=4% 2-1*39
I just know the only number were a+b=a×b is 2+2=2×2
For every x non zero real, (1+x) and (1 + x^(-1)) are such that their product equals their sum. They are both integers iff x=1 or -1.
The diofantine equation x + y = x y only has two nonnegative solutions, x = y = 0 and x = y = 2 , as I and other people show here (I'm the asker).
So a ! = b ! = 0 or a ! = b ! = 2 . The former is impossible, so a ! = b ! = 2 thus a = b = 2 so a + b = 4 .
a!b! =a!+b! a!b! - a!-b! =0 a!(b-1)-b!=0 a!b!-b!=b! a!b! = 2b! a! =2 b!=2 a=2 b=2
a!b!=a!+b! => b! = a!/b! +1 => b! = a a-1 a-2...a-b +1 ----(1) any factorial other than 0 and 1 has to be even but if b is either 0 or 1 then there exits no +ve or 0 valued 'a' satisfying (1) or a a-1 a-2 ....a-b has to be odd which is not possible => hence there are 2 cases case 1: a = b+1 b! = a*b!/b! +1 => b! = a +1 => b! = b +1 +1 => b = b! -2 no such b exists. case 2: a = b => b! = 1+1 => b! = 2 => b =2 =a this satisfies all equations => a + b =4
The only possible number that has the same of value of its sum and product is 2.
I don't understand your solution
Problem Loading...
Note Loading...
Set Loading...
a ! b ! = a ! + b ! or, a ! b ! − a ! − b ! + 1 = 1 or, ( a ! − 1 ) ( b ! − 1 ) = 1 .
So, a ! − 1 = b ! − 1 = 1 or, a ! = b ! = 2 or, a = b = 2
or, a + b = 4