Art of Problem Solving

1991 OIM Problems/Problem 5: Difference between revisions

Tomasdiaz (talk | contribs)
No edit summary
Tomasdiaz (talk | contribs)
No edit summary
Line 9: Line 9:


== Solution ==
== Solution ==
* Note.  I actually competed at this event in Argentina when I was in High School representing Puerto Rico.  I have no idea what I did on this one nor how many points they gave me.  
 
{{solution}}
'''Part i.'''
 
Let <math>x</math>, <math>y</math>, <math>P</math> be integers
 
<math>2x^2 - 6xy + 5y^2-P=0</math>, then solving for <math>x</math> using the quadratic equation we have:
 
<math>x=\frac{3y \pm \sqrt{2P-y^2}}{2}</math>
 
Let <math>K</math> be an integer and <math>K^2=2P-y^2</math>.  Since <math>1 \le P \le 100</math>, then
 
* Note.  I actually competed at this event in Argentina when I was in High School representing Puerto Rico.  I have no idea what I did on this one nor how many points they gave me. Probably close to zero on this one.
 
{{Alternate solutions}}


== See also ==
== See also ==
https://www.oma.org.ar/enunciados/ibe6.htm
https://www.oma.org.ar/enunciados/ibe6.htm

Revision as of 19:59, 22 December 2023

Problem

Let $P(x,y) = 2x^2 - 6xy + 5y^2$. We will say that an integer $a$ is a value of $P$ if there exist integers $b$ and $c$ such that $a=P(b,c)$.

i. Determine how many elements of {1, 2, 3, ... ,100} are values of $P$.

ii. Prove that the product of values of $P$ is a value of $P$.

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

Part i.

Let $x$, $y$, $P$ be integers

$2x^2 - 6xy + 5y^2-P=0$, then solving for $x$ using the quadratic equation we have:

$x=\frac{3y \pm \sqrt{2P-y^2}}{2}$

Let $K$ be an integer and $K^2=2P-y^2$. Since $1 \le P \le 100$, then

  • Note. I actually competed at this event in Argentina when I was in High School representing Puerto Rico. I have no idea what I did on this one nor how many points they gave me. Probably close to zero on this one.

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.

See also

https://www.oma.org.ar/enunciados/ibe6.htm