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 "2000 AIME II Problems/Problem 2"

m
(→‎Solution)
 
(8 intermediate revisions by 8 users not shown)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
−
Let <math>u</math> and <math>v</math> be integers satisfying <math>0 < v < u</math>. Let <math>A = (u,v)</math>, let <math>B</math> be the reflection of <math>A</math> across the line <math>y = x</math>, let <math>C</math> be the reflection of <math>B</math> across the y-axis, let <math>D</math> be the reflection of <math>C</math> across the x-axis, and let <math>E</math> be the reflection of <math>D</math> across the y-axis. The area of pentagon <math>ABCDE</math> is <math>451</math>. Find <math>u + v</math>.
+
A point whose coordinates are both integers is called a lattice point. How many lattice points lie on the hyperbola <math>x^2 - y^2 = 2000^2</math>?
  
 
== Solution ==
 
== Solution ==
−
{{solution}}
+
<cmath>(x-y)(x+y)=2000^2=2^8 \cdot 5^6</cmath>
 +
 
 +
Note that <math>(x-y)</math> and <math>(x+y)</math> have the same [[parity|parities]], so both must be even. We first give a factor of <math>2</math> to both <math>(x-y)</math> and <math>(x+y)</math>. We have <math>2^6 \cdot 5^6</math> left. Since there are <math>7 \cdot 7=49</math> factors of <math>2^6 \cdot 5^6</math>, and since both <math>x</math> and <math>y</math> can be negative, this gives us <math>49\cdot2=\boxed{098}</math> lattice points.
 +
==Solution 2==
 +
 
 +
As with solution 1, note that both <math>x-y</math> and <math>x+y</math> must have the same parities, meaning both have to be even. Additionally, we can express both of them in terms of <math>2^a\cdot3^b</math> and <math>2^c\cdot3^d</math>. Now, <math>a+c</math> must be equal to 6, and both have to be greater than or equal to 1, so there are by stars and bars 7 ways to do this. Similarly, for <math>b+d</math>, we have that both only need to be greater than or equal to 0, so this time there are 7 ways to do so. Since both can be negative, we multiply <math>7\cdot7\cdot2</math> which gives <math>098</math>.
  
 
== See also ==
 
== See also ==
 
{{AIME box|year=2000|n=II|num-b=1|num-a=3}}
 
{{AIME box|year=2000|n=II|num-b=1|num-a=3}}
 +
 +
[[Category:Intermediate Number Theory Problems]]
 +
{{MAA Notice}}

Latest revision as of 01:17, 18 December 2024

Problem

A point whose coordinates are both integers is called a lattice point. How many lattice points lie on the hyperbola $x^2 - y^2 = 2000^2$?

Solution

\[(x-y)(x+y)=2000^2=2^8 \cdot 5^6\]

Note that $(x-y)$ and $(x+y)$ have the same parities, so both must be even. We first give a factor of $2$ to both $(x-y)$ and $(x+y)$. We have $2^6 \cdot 5^6$ left. Since there are $7 \cdot 7=49$ factors of $2^6 \cdot 5^6$, and since both $x$ and $y$ can be negative, this gives us $49\cdot2=\boxed{098}$ lattice points.

Solution 2

As with solution 1, note that both $x-y$ and $x+y$ must have the same parities, meaning both have to be even. Additionally, we can express both of them in terms of $2^a\cdot3^b$ and $2^c\cdot3^d$. Now, $a+c$ must be equal to 6, and both have to be greater than or equal to 1, so there are by stars and bars 7 ways to do this. Similarly, for $b+d$, we have that both only need to be greater than or equal to 0, so this time there are 7 ways to do so. Since both can be negative, we multiply $7\cdot7\cdot2$ which gives $098$.

See also

2000 AIME II (Problems • Answer Key • Resources)
Preceded by
Problem 1 		Followed by
Problem 3
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2000_AIME_II_Problems/Problem_2&oldid=237183"