Total ordered pair in factorial equation

  • Context: MHB 
  • Thread starter Thread starter juantheron
  • Start date Start date
  • Tags Tags
    Factorial Pair
Click For Summary
SUMMARY

The discussion focuses on determining the total number of integer ordered pairs \((x,y)\) that satisfy the equations \(x^2 - y! = 2001\) and \(x^2 - y! = 2013\). For \(2001\), it is established that \(x\) must be a multiple of \(3\) and \(y\) must be less than \(6\) due to the divisibility constraints. The smallest square greater than \(2001\) is \(2025\), providing one solution. A similar analysis applies to \(2013\), confirming that \(y\) must also be less than \(6\) due to the same divisibility rules.

PREREQUISITES
  • Understanding of factorial notation and properties
  • Knowledge of modular arithmetic and divisibility rules
  • Familiarity with integer solutions in equations
  • Basic algebraic manipulation skills
NEXT STEPS
  • Explore the properties of factorials and their growth rates
  • Study modular arithmetic, specifically focusing on divisibility by \(3\) and \(9\)
  • Investigate integer solutions to quadratic equations
  • Learn about the implications of constraints on variables in equations
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in solving integer equations involving factorials and quadratic expressions.

juantheron
Messages
243
Reaction score
1
(A) Total no. of integer ordered pairs $(x,y)$ in $x^2-y! = 2001$

(B) Total no. of integer ordered pairs $(x,y)$ in $x^2-y! = 2013$

My Trail :: (A) Given $x^2-y! = 2001 = 3 \times 23 \times 29 \Rightarrow x^2 -y! = \left(3\times 23 \times 29\right)$

means $(x^2-y!)$ must be divisible by $3$ So $x = 3k$ anf $y\geq 3$, where $k\in \mathbb{Z}$

So $9k^2-y! = 3\times 23 \times 29$

Now How can i solve after that

Thanks
 
Mathematics news on Phys.org
[sp]The smallest square greater than $2001$ is $45^2 = 2025 = 4! + 2001$. So that gives you one solution.

You have shown that $x$ is a multiple of $3$, and so $x^2$ is a multiple of $9$. But $2001$ is not a multiple of $9$. So if $x^2 - y! = 2001$ then $y!$ must not be a multiple of $9$. Therefore $y<6$. That severely limits the number of possible solutions!

For (B), $2013$ is also a multiple of $3$ but not a multiple of $9$. So you can apply a very similar argument in that case too.[/sp]
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
1
Views
10K