This year, Squares and Factorials

How many ordered pairs of positive integers ( x , y ) (x,y) satisfy the equation x 2 y ! = 2019 \large{x^2-y!=2019}

infinitely many 2 1 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

Sathvik Acharya
Jan 7, 2019

Claim: Only one pair of positive integers ( x , y ) (x,y) satisfy the given equation, i.e ( x , y ) = ( 45 , 3 ) \boxed{(x,y)=(45, 3)}

Proof: Note that 4 4 divides y ! y! for all y 4. y\geq 4. So for all y 4 y\geq 4 , x 2 y ! x 2 2019 3 ( m o d 4 ) x^2 -y!\equiv x^2\equiv 2019\equiv 3 \pmod{4} But 3 3 is not a quadratic residue modulo 4 4 . (Squares leave the remainder 0 0 or 1 1 when divided by 4 4 .) Hence the only cases left to check are y = 1 , 2 , 3. y=1, 2, 3.

The only case that gives a solution is y = 3 x = 45 y=3\implies x=45 .

Relevant wiki: Modular Arithmetic and Quadratic Residues

Jason Carrier
Jan 22, 2019

If x 2 + y ! = 2019 x^2 +y! =2019 , then 2019 + y ! = x 2 2019+y!=x^2

  • if y = 1,2 , we have no solution since 2020 and 2021 aren’t squares
  • if y>2, y! is divisible by 3, as is 2019
  • square numbers have even amounts of prime factors, so if 3’s a factor, 9 must be ( y ! + 2019 ) / 3 = y ! 3 + 673 (y!+2019)/3 = \frac{y!}{3} + 673 must be divisible by 3
  • If y 6 y\geq 6 , y!/3 is divisible by 3, so the above condition cannot be satisfied
  • of 3,4,5, only 3 gives an integer result for x, so the answer is 1 \boxed{1}

You have a typo in your first line.I believe you mean x 2 y ! = 2019 x^2-y!=2019 and not x 2 + y ! = 2019 x^2+y!=2019

Sathvik Acharya - 2 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...