Difference between revisions of "2015 AIME I Problems/Problem 3"
(→Solution 2) |
(→Solution 3) |
||
Line 30: | Line 30: | ||
Therefore, <math>p=4a^2+6a+3=4*8^2+6*8+3=\boxed{307}</math>. | Therefore, <math>p=4a^2+6a+3=4*8^2+6*8+3=\boxed{307}</math>. | ||
− | ==Solution | + | ==Solution 3== |
Let <math>16p+1=a^3</math>. Realize that <math>a</math> is <math>1(mod 4)</math>, so let <math>a=4n+1</math>. Expansion, then division by 4, gets <math>16n^3+12n^2+3n=4p</math>. Clearly <math>n=4m</math> for some <math>m</math>. Substitution and another division by 4 gets <math>256m^3+48m^4+3m=p</math>. Since <math>p</math> is prime and there is a factor of <math>m</math> in the LHS, <math>m=1</math>. Therefore, <math>p=\boxed{307}</math>. | Let <math>16p+1=a^3</math>. Realize that <math>a</math> is <math>1(mod 4)</math>, so let <math>a=4n+1</math>. Expansion, then division by 4, gets <math>16n^3+12n^2+3n=4p</math>. Clearly <math>n=4m</math> for some <math>m</math>. Substitution and another division by 4 gets <math>256m^3+48m^4+3m=p</math>. Since <math>p</math> is prime and there is a factor of <math>m</math> in the LHS, <math>m=1</math>. Therefore, <math>p=\boxed{307}</math>. | ||
Revision as of 11:03, 15 March 2018
Contents
[hide]Problem
There is a prime number such that is the cube of a positive integer. Find .
Solution 1
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 :
Solution 2
Since is odd, let . Therefore, . From this, we get . We know is a prime number and it is not an even number. Since is an odd number, we know that .
Therefore, .
Solution 3
Let . Realize that is , so let . Expansion, then division by 4, gets . Clearly for some . Substitution and another division by 4 gets . Since is prime and there is a factor of in the LHS, . Therefore, .
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.