Couldn't it Wait till 2016?

If y y and x x are integers such that x 2 y ! = 2016 x^2-y!=2016 , find the maximum possible value of y x y-x .

Extra Credit: Find all such possible pairs ( y , x ) (y,x) .


The answer is 91.

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

We know that 2016 = 2 5 × 3 2 × 7 2016 = 2^5 \times 3^2 \times 7 .

Now, suppose y 8 y \geq 8 , we have

x 2 = 2016 + y ! x^2 = 2016 + y!

x 2 = 2016 + 8 ! k x^2 = 2016 + 8!k where k k is an interger.

x 2 = 2 5 × 3 2 × 7 + 2 7 l x^2 = 2^5 \times 3^2 \times 7 + 2^7l where l l is an integer.

x 2 = 2 5 ( 63 + 4 l ) x^2 = 2^5(63 + 4l)

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 y < 8 . That leaves us 7 cases 1 y 7 1 \leq y \leq 7 . Checking all these, we find the only two solutions ( 84 , 7 ) , ( 84 , 7 ) (84,7) , (-84,7) . Therefore the maximum possible value of y x = 7 ( 84 ) = 91 y - x = 7 - (-84) = \boxed{91}

I got two pairs (-84,7) and (84,7) are any more pairs possible??????

Shubhendra Singh - 6 years, 9 months ago

Log in to reply

Nope. Here's all the Calculations. Since x = y ! + 2016 x = \sqrt{y! + 2016} and x x is an integer, the only values of ( x , y ) (x,y) are ( 84 , 7 ) (84,7) and ( 84 , 7 ) (-84,7)

y y! y! +2016 y ! + 2016 \sqrt{y! + 2016}
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

Siddhartha Srivastava - 6 years, 9 months ago

Log in to reply

Great job @Siddhartha Srivastava but I wanted to know about integral solutions of x x

Shubhendra Singh - 6 years, 9 months ago

I solved it in same way

Chandan Baranwal - 6 years, 9 months ago

Dear sir, the last line in your solution is a misprint as you should find y-x, not x-y. I am very sorry.

Сергей Кротов - 6 years, 8 months ago

Log in to reply

Hilariously late response, but corrected. :D

Siddhartha Srivastava - 6 years, 4 months ago

I like this problem

A Former Brilliant Member - 6 years, 9 months ago

Log in to reply

Thanks... :D

Satvik Golechha - 6 years, 9 months ago

Cool! My solution involved modding with 3, and I just found a new one! Thanks.

Satvik Golechha - 6 years, 9 months ago

Log in to reply

I got one more way, and it's called programming

Aditya Raut - 6 years, 9 months ago

Log in to reply

-_- Did you really use that? I don't know any programming... :S

Satvik Golechha - 6 years, 9 months ago

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.

Satvik Golechha - 6 years, 9 months ago

Log in to reply

@Satvik Golechha hahahahahahaha so cool ! I love that question !

Well, nobody is marking , so my answer is " will never be "

Trolled... I love bashing this way !

Aditya Raut - 6 years, 9 months ago

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...

Satvik Golechha - 6 years, 9 months ago

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?

Sanjana Nedunchezian - 6 years, 9 months ago

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 x^2 and y ! y! have more than 2 powers of 3, we won't get any solutions. Also, 3 x 3|x , so 9 x 2 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...

Satvik Golechha - 6 years, 9 months ago

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 ^+^

Sanjana Nedunchezian - 6 years, 9 months ago

Log in to reply

@Sanjana Nedunchezian Thanks... :D

Satvik Golechha - 6 years, 9 months ago

congrats Satvik!!!!

Parth Lohomi - 6 years, 9 months ago

x 2 y ! = 2016. 2016 < 45 a n d i s n o t a n i n t e g e r . A n d x > 44. 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 = 2016 y ! . S o 2016 y ! m u s t b e a n i n t e g e r . O n l y x = ± 84 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 + 84 = 91. x^2-y!=2016. ~~~\sqrt{2016}~<~45~~~and~is~ not~an~integer.~And~x>44.\\ So~y\neq~0.~~and ~NOTE~that~both~are~integers.\\ x^2-y!>0,~~~\therefore~x^2>y!. ~~~~For~n>3, n!>n^2. ~~~\implies~~y<x.\\ \therefore~y-x<0. ~ for ~x>0.~~~and~y-x>0~for~x<0.\\ So~maximum~ of ~~y - x~is~ when~x<0,~and~y~-~x~>~0.\\ x=\sqrt{ 2016-y!}.~So~\sqrt{ 2016-y!}~ must~ be~ an~ integer.\\ Only~x= \pm 84~and~ y=7 ~satisfy~this.\\ Since~x<0,~~so~y - x = 7 +84= \Large \color{#D61F06}{91}.

Hamza Omar
Nov 7, 2014

\(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.

Niranjan Khanderia - 3 years, 5 months ago
Kuldeep Kumar
Sep 11, 2014

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.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...