Difference between revisions of "2015 AIME I Problems/Problem 3"
m (→Another Solution) |
|||
Line 41: | Line 41: | ||
{{AIME box|year=2015|n=I|num-b=2|num-a=4}} | {{AIME box|year=2015|n=I|num-b=2|num-a=4}} | ||
{{MAA Notice}} | {{MAA Notice}} | ||
− | [[Category:Introductory | + | [[Category:Introductory Number Theory Problems]] |
Revision as of 16:43, 18 May 2015
Contents
[hide]Problem
There is a prime number such that is the cube of a positive integer. Find .
Solution
Let the positive integer mentioned be , so that . Note that must be odd, because is odd.
Rearrange this expression and factor the left side (this factoring can be done using , or synthetic divison once it is realized that is a root):
Because is odd, is even and is odd. If is odd, must be some multiple of . However, for to be any multiple of other than would mean is not a prime. Therefore, and .
Then our other factor, , is the prime :
.
Another Solution
Since is odd, let
We get:
We know p is a prime number and apparently not an even number. and is an odd number, so a must equal 8.
so we get .
See also
2015 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 2 |
Followed by Problem 4 | |
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.