Inspired by a Russian problem

Find the number of ordered pairs of integers ( x , y ) (x,y) satisfying the following equation,

x 2 y ! = 2016 x^{2}-y!=2016

where gcd ( 7 , x ) = 1 \gcd(7,x)=1


The answer is 0.

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

Siddharth Singh
Dec 31, 2015

gcd ( 7 , x ) = 1 \gcd(7,x)=1 gives the hint to check for modulo 7.

Since 7 2016 7|2016 but 7 7 does not divides x x ,this implies gcd ( 7 , y ! ) = 1 \gcd(7,y!)=1 .

This can only happen if y 6 y\le 6 ,

If we observe that 4 4 2 < 2016 2016 + y ! 4 5 2 44^{2}<2016 \rightarrow 2016+y!\ge 45^{2} , this gives that y 4 y\ge4

We check for the cases y = 4 , 5 , 6 y=4,5,6 we conclude that none of the values give an integer solution for x x .

Cantdo Math
Apr 14, 2020

Taking mod 7 is all it takes.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...