A number theory problem by Priyanshu Mishra

Find number of positive integral solutions of

a ! + b ! + c ! = 2 d ! \large\ a!+b!+c!={ 2 }^{ d! } .


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.

2 solutions

Jesse Nieminen
Sep 22, 2016

We have ( 1 , 1 , 2 , 2 ) , ( 1 , 2 , 1 , 2 ) \left(1,1,2,2\right), \left(1,2,1,2\right) and ( 2 , 1 , 1 , 2 ) \left(2,1,1,2\right) as solutions.

Let's prove that these are the only solutions.

Case 1, at least one of a , b , c a,b,c is 1 1 :

If only one of a , b , c a,b,c is 1 1 or all of them are 1 1 then LHS is odd and RHS is even which is impossible.
If two of a , b , c a,b,c are 1 1 , e.g. b b and c c , we have
a ! + 2 = 2 d ! a ! 2 + 1 = 2 d ! 1 a = 2 a! + 2 = 2^{d!} \implies \dfrac{a!}2 + 1 = 2^{d!-1} \implies a = 2 , which gives us the given solutions, when we permutate the values of a , b , c a,b,c .
( a = 2 a = 2 because a ! 2 + 1 > 1 \dfrac {a!}2 + 1 > 1 , so it must be even, and that forces a = 2 a = 2 or a = 3 a = 3 but only with a = 2 a = 2 we have a solution because d ! 1 = 2 d!-1 = 2 has no solutions.)


There are no additional solutions in this case.

Case 2, a , b , c > 1 a,b,c > 1 :

If a , b , c > 2 a,b,c > 2 then LHS is divisible by 3 3 which is impossible since RHS is not.

Hence, at least one of a , b , c a,b,c is 2 2 .

If two of them are 2 2 we have a ! + 4 = 2 d ! a ! 4 + 1 = 2 d ! 2 a! + 4 = 2^{d!} \implies \dfrac{a!}4 + 1 = 2^{d!-2} , this has no solutions since a ! 4 + 1 > 1 \dfrac{a!}4 + 1 > 1 which means that it is even, but there exists no such a a that 4 4 divides a ! a! but 8 8 does not.

If only one of them is 2 2 then a ! + b ! + 2 = 2 d ! a ! 2 + b ! 2 + 1 = 2 d ! 1 a! + b! + 2 = 2^{d!} \implies \dfrac{a!}2 + \dfrac{b!}2 + 1 = 2^{d!-1} , which again means that a ! 2 + b ! 2 + 1 > 1 \dfrac{a!}2 + \dfrac{b!}2 + 1 > 1 is even, which implies that either a a or b b is 3 3 . ( 2 2 is not allowed because we can only have one equal to 2 2 here.)

Now a ! + 8 = 2 d ! a ! 8 + 1 = 2 d ! 3 a! + 8 = 2^{d!} \implies \dfrac{a!}8+ 1 = 2^{d!-3} , which again means that a ! 8 + 1 > 1 \dfrac{a!}8 + 1 > 1 is even so, a a can be either 4 4 or 5 5 , which yields, 32 = 2 d ! d ! = 5 32 = 2^{d!} \implies d! = 5 , which has no solutions and 128 = 2 d ! d ! = 7 128 = 2^{d!} \implies d! = 7 which has no solutions.

Hence, there are no solutions in this case.

Hence, the only solutions are the solutions given in the beginning, which means that the number solutions is 3 \boxed{3} .

Kushagra Sahni
Sep 20, 2016

Do you mean positive integral solutions? Because I can show you 12 with integral, 9 of them including 0. Like a,b,c being 0,0,2 will have 3 combinations. Being 1,1,2 will have 3 combinations as well. Being 1,0,2 will have 6 combinations. And d will be 2 in each case. So answer should be 12 if integral solutions are to be considered.

Yes, 12 12 is the correct answer. He probably forgot about 0 0 or forgot to mention that a , b , c , d a,b,c,d are positive or in specific order.

Jesse Nieminen - 4 years, 8 months ago

@Kushagra Sahni , @Jesse Nieminen - i forgot to write positive integral solutions.

@Calvin Lin , sir i have changed the question. Now please mark the report as resolved.

Priyanshu Mishra - 4 years, 8 months ago

Log in to reply

Priyanshu please post the KVS JMO Paper.

Kushagra Sahni - 4 years, 8 months ago

Log in to reply

I got selected in JMO 2016.

Priyanshu Mishra - 4 years, 8 months ago

Type K V S J M O 2016 KVS JMO 2016 in search in NOTES.

Priyanshu Mishra - 4 years, 8 months ago

You have still to prove that a ! + b ! + c ! = 2 d ! a! + b! + c! = 2^{d!} doesn't have any integral solution if d > 2 d > 2 . which is really the problem...

Guillermo Templado - 4 years, 8 months ago

You is correct but you not read that That is "POSITIVE integral solution

I Gede Arya Raditya Parameswara - 4 years, 8 months ago

Log in to reply

Did you read these comments? If you did, you should know that it was added afterwards.

Jesse Nieminen - 4 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...