Maths Olympiad Prep

Library / /4 of 156

Geometry Difficulty 3.5 AMC 10/12 Find the answer China

The number of integral points (i.e., the points whose xx- and yy-coordinates are both integers) within the area (not including the boundary) enclosed by the right branch of hyperbola x2y2=1x^2 - y^2 = 1 and line x=100x = 100 is ______.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

By symmetry, we only need to consider the part of the area above the xx-axis. Suppose line y=ky = k intercepts the right branch of the hyperbola and line x=100x = 100 at points AkA_k and BkB_k (k=1,2,,99k = 1, 2, \dots, 99), respectively. Then the number of integral points within the segment AkBkA_k B_k is 99k99 - k. Therefore, the number of integral points within the area above the xx-axis is
k=199(99k)=99×49=4851. \sum_{k=1}^{99} (99 - k) = 99 \times 49 = 4851.
Finally, we obtain the total number of integral points within the whole area as 2×4851+98=98002 \times 4851 + 98 = 9800. \square

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.