Difference between revisions of "1988 AIME Problems/Problem 9"
(→Solution) |
|||
Line 3: | Line 3: | ||
== Solution == | == Solution == | ||
+ | ===Solution 1=== | ||
A little bit of checking tells us that the units digit must be 2. Now our cube must be in the form of <math>(10k + 2)^3</math>; using the [[binomial theorem]] gives us <math>1000k^3 + 600k^2 + 120k + 8</math>. Since we are looking for the tens digit, <math>\mod{100}</math> we get <math>20k + 8 \equiv 88 \pmod{100}</math>. This is true if the tens digit is either <math>4</math> or <math>9</math>. Casework: | A little bit of checking tells us that the units digit must be 2. Now our cube must be in the form of <math>(10k + 2)^3</math>; using the [[binomial theorem]] gives us <math>1000k^3 + 600k^2 + 120k + 8</math>. Since we are looking for the tens digit, <math>\mod{100}</math> we get <math>20k + 8 \equiv 88 \pmod{100}</math>. This is true if the tens digit is either <math>4</math> or <math>9</math>. Casework: | ||
*<math>4</math>: Then our cube must be in the form of <math>(100k + 42)^3 \equiv 3(100k)(42)^2 + 42^3 \equiv 200k + 88 \pmod{1000}</math>. Hence the lowest possible value for the hundreds digit is <math>4</math>, and so <math>442</math> is a valid solution. | *<math>4</math>: Then our cube must be in the form of <math>(100k + 42)^3 \equiv 3(100k)(42)^2 + 42^3 \equiv 200k + 88 \pmod{1000}</math>. Hence the lowest possible value for the hundreds digit is <math>4</math>, and so <math>442</math> is a valid solution. |
Revision as of 14:03, 16 May 2020
Problem
Find the smallest positive integer whose cube ends in .
Solution
Solution 1
A little bit of checking tells us that the units digit must be 2. Now our cube must be in the form of ; using the binomial theorem gives us . Since we are looking for the tens digit, we get . This is true if the tens digit is either or . Casework:
- : Then our cube must be in the form of . Hence the lowest possible value for the hundreds digit is , and so is a valid solution.
- : Then our cube is . The lowest possible value for the hundreds digit is , and we get . Hence, since , the answer is
Solution 2
and . due to the last digit of . Let . By expanding, .
By looking at the last digit again, we see , so we let where . Plugging this in to gives . Obviously, , so we let where can be any non-negative integer.
Therefore, . must also be a multiple of , so . Therefore, the minimum of is .
Solution 3
Let . We factor an out of the right hand side, and we note that must be of the form , where is a positive integer. Then, this becomes . Taking mod , , and , we get , , and .
We can work our way up, and find that , , and finally . This gives us our smallest value, , so , as desired. - Spacesam
See also
1988 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 8 |
Followed by Problem 10 | |
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.