Difference between revisions of "2013 AMC 10B Problems/Problem 24"
Jskalarickal (talk | contribs) (→Solution 2) |
m (→Solution) |
||
(22 intermediate revisions by 15 users not shown) | |||
Line 6: | Line 6: | ||
<math>\textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5</math> | <math>\textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5</math> | ||
− | ==Solution | + | ==Solution== |
− | A positive integer with only four positive divisors has its prime factorization in the form of <math>a | + | A positive integer with only four positive divisors has its prime factorization in the form of <math>a \cdot b</math>, where <math>a</math> and <math>b</math> are both prime positive integers or <math>c^3</math> where <math>c</math> is a prime. One can easily deduce that none of the numbers are even near a cube so the second case is not possible. We now look at the case of <math>a \cdot b</math>. The four factors of this number would be <math>1</math>, <math>a</math>, <math>b</math>, and <math>ab</math>. The sum of these would be <math>ab+a+b+1</math>, which can be factored into the form <math>(a+1)(b+1)</math>. Easily we can see that now we can take cases again. |
Case 1: Either <math>a</math> or <math>b</math> is 2. | Case 1: Either <math>a</math> or <math>b</math> is 2. | ||
Line 16: | Line 16: | ||
This implies that both <math>(a+1)</math> and <math>(b+1)</math> are even which implies that in this case the number must be divisible by <math>4</math>. This leaves only <math>2012</math> and <math>2016</math>. | This implies that both <math>(a+1)</math> and <math>(b+1)</math> are even which implies that in this case the number must be divisible by <math>4</math>. This leaves only <math>2012</math> and <math>2016</math>. | ||
− | <math>2012=4 | + | <math>2012={4}\cdot{503}</math> so either <math>(a+1)</math> or <math>(b+1)</math> both have a factor of <math>2</math> or one has a factor of <math>4</math> since <math>503</math> is prime. If it was the first case, then <math>a</math> or <math>b</math> will equal <math>1</math>. That means that either <math>(a+1)</math> or <math>(b+1)</math> has a factor of <math>4</math>. That means that <math>a</math> or <math>b</math> is <math>502</math> which isn't a prime, so 2012 does not work. <math>2016 = 4 \cdot 504</math> so we have <math>(503 + 1)(3 + 1)</math>. 503 and 3 are both odd primes, so 2016 is a solution. Thus the answer is <math>\boxed{\textbf{(A)}\ 1}</math>. |
− | == | + | ===Shortcut=== |
− | + | After deducing that <math>2012</math> and case <math>1</math> is impossible, and since there is no option for <math>0</math>, <math>2016</math> is obviously a solution and the answer is <math>\boxed{\textbf{(A)}\ 1}</math>. | |
− | + | -mathboy282 | |
− | + | ==Video Solution== | |
+ | https://youtu.be/7QNI7VMFkow | ||
− | + | ~savannahsolver | |
− | + | ==Video Solution 2 by SpreadTheMathLove== | |
+ | https://www.youtube.com/watch?v=WzSddwBAWtA | ||
== See also == | == See also == |
Latest revision as of 22:55, 23 July 2024
Contents
Problem
A positive integer is nice if there is a positive integer
with exactly four positive divisors (including
and
) such that the sum of the four divisors is equal to
. How many numbers in the set
are nice?
Solution
A positive integer with only four positive divisors has its prime factorization in the form of , where
and
are both prime positive integers or
where
is a prime. One can easily deduce that none of the numbers are even near a cube so the second case is not possible. We now look at the case of
. The four factors of this number would be
,
,
, and
. The sum of these would be
, which can be factored into the form
. Easily we can see that now we can take cases again.
Case 1: Either or
is 2.
If this is true then we have to have that one of or
is odd and that one is 3. The other is still even. So we have that in this case the only numbers that work are even multiples of 3 which are 2010 and 2016. So we just have to check if either
or
is a prime. We see that in this case none of them work.
Case 2: Both and
are odd primes.
This implies that both and
are even which implies that in this case the number must be divisible by
. This leaves only
and
.
so either
or
both have a factor of
or one has a factor of
since
is prime. If it was the first case, then
or
will equal
. That means that either
or
has a factor of
. That means that
or
is
which isn't a prime, so 2012 does not work.
so we have
. 503 and 3 are both odd primes, so 2016 is a solution. Thus the answer is
.
Shortcut
After deducing that and case
is impossible, and since there is no option for
,
is obviously a solution and the answer is
.
-mathboy282
Video Solution
~savannahsolver
Video Solution 2 by SpreadTheMathLove
https://www.youtube.com/watch?v=WzSddwBAWtA
See also
2013 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 23 |
Followed by Problem 25 | |
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 10 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.