Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2023 USAJMO Problems/Problem 1"
m (→‎Solution 1)
 
(One intermediate revision by one other user not shown)
Line 23: Line 23:
 
Realizing that the only factors of 2023 that could be expressed as <math>(2x^2 - 1)</math> are <math>1</math>, <math>7</math>, and <math>17</math>, we simply find that the only solutions are <math>(2,3,3)</math> by inspection.
 
Realizing that the only factors of 2023 that could be expressed as <math>(2x^2 - 1)</math> are <math>1</math>, <math>7</math>, and <math>17</math>, we simply find that the only solutions are <math>(2,3,3)</math> by inspection.
  
−
-FFAmplify
+
-Max
  
  
Line 40: Line 40:
 
Proceed as above. ~eevee9406
 
Proceed as above. ~eevee9406
  
−
 
+
note: idk gang i think the first factorization is more readily apparent but the second factorization is very orz indeed
 +
~Aarush12
  
 
==See Also==
 
==See Also==
 
{{USAJMO newbox|year=2023|before=First Question|num-a=2}}
 
{{USAJMO newbox|year=2023|before=First Question|num-a=2}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Latest revision as of 00:18, 18 March 2025

Problem

Find all triples of positive integers $(x,y,z)$ that satisfy the equation

\begin{align*} 2(x+y+z+2xyz)^2=(2xy+2yz+2zx+1)^2+2023 \end{align*}


Solution 1

We claim that the only solutions are $(2,3,3)$ and its permutations.

Factoring the above squares and canceling the terms gives you:

$8(xyz)^2 + 2(x^2 +y^2 + z^2) = 4((xy)^2 + (yz)^2 + (zx)^2) + 2024$

Jumping on the coefficients in front of the $x^2$, $y^2$, $z^2$ terms, we factor into:

$(2x^2 - 1)(2y^2 - 1)(2z^2 - 1) = 2023$

Realizing that the only factors of 2023 that could be expressed as $(2x^2 - 1)$ are $1$, $7$, and $17$, we simply find that the only solutions are $(2,3,3)$ by inspection.

-Max


Alternatively, a more obvious factorization is:

$2(x+y+z+2xyz)^2=(2xy+2yz+2zx+1)^2+2023$

$(\sqrt{2}x+\sqrt{2}y+\sqrt{2}z+2\sqrt{2}xyz)^2-(2xy+2yz+2zx+1)^2=2023$

$(2\sqrt{2}xyz+2xy+2yz+2zx+\sqrt{2}x+\sqrt{2}y+\sqrt{2}z+1)(2\sqrt{2}xyz-2xy-2yz-2zx+\sqrt{2}x+\sqrt{2}y+\sqrt{2}z-1)=2023$

$(\sqrt{2}x+1)(\sqrt{2}y+1)(\sqrt{2}z+1)(\sqrt{2}x-1)(\sqrt{2}y-1)(\sqrt{2}z-1)=2023$

$(2x^2-1)(2y^2-1)(2z^2-1)=2023$

Proceed as above. ~eevee9406

note: idk gang i think the first factorization is more readily apparent but the second factorization is very orz indeed ~Aarush12

See Also

2023 USAJMO (Problems • Resources)
Preceded by
First Question 		Followed by
Problem 2
1 • 2 • 3 • 4 • 5 • 6
All USAJMO Problems and Solutions

These problems are copyrighted © by the Mathematical Association of America, as part of the American Mathematics Competitions. AMC Logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2023_USAJMO_Problems/Problem_1&oldid=245327"