If y and x are integers such that x 2 − y ! = 2 0 1 6 , find the maximum possible value of y − x .
Extra Credit: Find all such possible pairs ( y , x ) .
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.
I got two pairs (-84,7) and (84,7) are any more pairs possible??????
Log in to reply
Nope. Here's all the Calculations. Since x = y ! + 2 0 1 6 and x is an integer, the only values of ( x , y ) are ( 8 4 , 7 ) and ( − 8 4 , 7 )
y | y! | y! +2016 | y ! + 2 0 1 6 |
1 | 1 | 2017 | 44.91102315 |
2 | 2 | 2018 | 44.92215489 |
3 | 6 | 2022 | 44.96665431 |
4 | 24 | 2040 | 45.16635916 |
5 | 120 | 2136 | 46.21688003 |
6 | 720 | 2736 | 52.30678732 |
7 | 5040 | 7056 | 84 |
Log in to reply
Great job @Siddhartha Srivastava but I wanted to know about integral solutions of x
I solved it in same way
Dear sir, the last line in your solution is a misprint as you should find y-x, not x-y. I am very sorry.
Log in to reply
Hilariously late response, but corrected. :D
I like this problem
Cool! My solution involved modding with 3, and I just found a new one! Thanks.
Log in to reply
I got one more way, and it's called programming
Log in to reply
-_- Did you really use that? I don't know any programming... :S
Log in to reply
@Satvik Golechha – BTW An out-of-the-topic question, what should come in the blank, is or are?:- 50% of the 2 boys _ good.
Log in to reply
@Satvik Golechha – hahahahahahaha so cool ! I love that question !
Well, nobody is marking , so my answer is " will never be "
Log in to reply
@Aditya Raut – Yeah! Sometimes English drives me crazy. My English teacher said that we can't actually have 50% of two people.. :-P BTW Have you thought about the different verb forms of 'troll'... I mean 'troller', 'trollest', 'trolling' 'trolled', and so on...
Satik, @Satvik Golechha -I am interested in your solution because when its mod3- it becomes x^2-0=0 (mod3) (y! other than 1 and 2 is = 0 mod3) thus...u have infinte possibilites of solutions ...How did you get it?
Log in to reply
'Kay, lemme clear it. First, see that the highest power of 3 in 2016 is 2, so if both x 2 and y ! have more than 2 powers of 3, we won't get any solutions. Also, 3 ∣ x , so 9 ∣ x 2 . By similar crossing-out-cases, we get the answer. BTW Since you're a linguistic freak @Sanjana Nedunchezian , you may as well like to answer my question downstairs...
Log in to reply
@Satvik Golechha – @Satvik Golechha -Uhm! Sorry! But I can't :P. But also, I feel that your solution is more of logic based than Mod based,right? Anyway great going you are doing an awesome job by posting such excellent problems which I cant even think about ^+^
congrats Satvik!!!!
x 2 − y ! = 2 0 1 6 . 2 0 1 6 < 4 5 a n d i s n o t a n i n t e g e r . A n d x > 4 4 . S o y = 0 . a n d N O T E t h a t b o t h a r e i n t e g e r s . x 2 − y ! > 0 , ∴ x 2 > y ! . F o r n > 3 , n ! > n 2 . ⟹ y < x . ∴ y − x < 0 . f o r x > 0 . a n d y − x > 0 f o r x < 0 . S o m a x i m u m o f y − x i s w h e n x < 0 , a n d y − x > 0 . x = 2 0 1 6 − y ! . S o 2 0 1 6 − y ! m u s t b e a n i n t e g e r . O n l y x = ± 8 4 a n d y = 7 s a t i s f y t h i s . S i n c e x < 0 , s o y − x = 7 + 8 4 = 9 1 .
\(x^2-y!=2016
x=2n
4(n^2-504)=y!
2*3*4*6(k^2-14)=y!
k^2-14=5*7
k=7
then x=84 or -84 and y=7
so max{(7-84),(7--84)}=7+84=91\)
I fail to understand how step 4 and 5 are obtained. Please explain.
As you can see that this is equation is satisfying only one set of value and that is x= +84 & -84 and y=7. i.e, (84)^2 - 7(factorial) = 2016 so, to find the maximum value of y-x, we to make use of these value and the maximum value of this expression. that can be achieved by taking x= -84 and y=7 so, 7- (-84) = 91. which is the required answer.
Problem Loading...
Note Loading...
Set Loading...
We know that 2 0 1 6 = 2 5 × 3 2 × 7 .
Now, suppose y ≥ 8 , we have
x 2 = 2 0 1 6 + y !
x 2 = 2 0 1 6 + 8 ! k where k is an interger.
x 2 = 2 5 × 3 2 × 7 + 2 7 l where l is an integer.
x 2 = 2 5 ( 6 3 + 4 l )
Now,since the expression in the bracket is odd, the term on the right contains an odd power of 2, which is not possible. Therefore y < 8 . That leaves us 7 cases 1 ≤ y ≤ 7 . Checking all these, we find the only two solutions ( 8 4 , 7 ) , ( − 8 4 , 7 ) . Therefore the maximum possible value of y − x = 7 − ( − 8 4 ) = 9 1