Difference between revisions of "2002 AMC 12P Problems/Problem 5"
(→Solution) |
The 76923th (talk | contribs) m (→Solution) |
||
(4 intermediate revisions by 2 users not shown) | |||
Line 19: | Line 19: | ||
== Solution == | == Solution == | ||
− | For <math>\frac{2002}{m^2 -2}</math> to be an integer, <math>2002</math> must be divisible by <math>m^2-2.</math> Again, memorizing the prime factorization of <math>2002</math> is helpful. <math>2002 = 2 \cdot 7 \cdot 11 \cdot 13</math>, so its factors are <math>1, 2, 7, 11, 13, 14, 22, 26, 77, 91, 143, 154, 182, 286, 1001 | + | For <math>\frac{2002}{m^2 -2}</math> to be an integer, <math>2002</math> must be divisible by <math>m^2-2.</math> Again, memorizing the prime factorization of <math>2002</math> is helpful. <math>2002 = 2 \cdot 7 \cdot 11 \cdot 13</math>, so its factors are <math>1, 2, 7, 11, 13, 14, 22, 26, 77, 91, 143, 154, 182, 286, 1001</math>, and <math>2002</math>. |
+ | |||
+ | Since <math>m^2-2</math> equals all of these, adding <math>2</math> to our list and checking if they are perfect squares will suffice. <math>4, 9,</math> and <math>16</math> end up being our perfect squares, giving us an answer of <math>\boxed{\textbf{(C) } \text{three}}.</math> | ||
== See also == | == See also == | ||
{{AMC12 box|year=2002|ab=P|num-b=4|num-a=6}} | {{AMC12 box|year=2002|ab=P|num-b=4|num-a=6}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 02:10, 2 July 2024
Problem
For how many positive integers is
a positive integer?
Solution
For to be an integer, must be divisible by Again, memorizing the prime factorization of is helpful. , so its factors are , and .
Since equals all of these, adding to our list and checking if they are perfect squares will suffice. and end up being our perfect squares, giving us an answer of
See also
2002 AMC 12P (Problems • Answer Key • Resources) | |
Preceded by Problem 4 |
Followed by Problem 6 |
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 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.