2008 iTest Problems/Problem 18
Problem
Find the number of lattice points that the line passes through in Quadrant I.
Solution 1
Solve for to get In order for to be an positive integer, must be a multiple of 20 greater than , so . This means that the ones digit of is and the tens digit of is even.
The ones digit of is when the last digit of is , so the available options are . However, since , the tens digit must be odd. Thus, the only values that work are , , , , and , so there are only lattice points in the first quadrant.
Solution 2 (Modular Arithmetic)
As in Solution 1, we rearrange the equation to get This means must be positive and divisible by 20, and we know is an integer, so we set it congruent to and simplify from there: Since our lattice points are in the first quadrant, is positive, so we can start listing off our solutions: . Noticing that , we conclude that is too large, and so our solutions are and , for a total of lattice points.
See Also
2008 iTest (Problems) | ||
Preceded by: Problem 17 |
Followed by: Problem 19 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 • 31 • 32 • 33 • 34 • 35 • 36 • 37 • 38 • 39 • 40 • 41 • 42 • 43 • 44 • 45 • 46 • 47 • 48 • 49 • 50 • 51 • 52 • 53 • 54 • 55 • 56 • 57 • 58 • 59 • 60 • 61 • 62 • 63 • 64 • 65 • 66 • 67 • 68 • 69 • 70 • 71 • 72 • 73 • 74 • 75 • 76 • 77 • 78 • 79 • 80 • 81 • 82 • 83 • 84 • 85 • 86 • 87 • 88 • 89 • 90 • 91 • 92 • 93 • 94 • 95 • 96 • 97 • 98 • 99 • 100 |