2017 AIME I Problems/Problem 5
Contents
[hide]Problem 5
A rational number written in base eight is , where all digits are nonzero. The same number in base twelve is . Find the base-ten number .
Solution 1
First, note that the first two digits will always be a positive number. We will start with base twelve because of its repetition. List all the positive numbers in base twelve that have equal tens and ones digits in base 8.
We stop because we only can have two-digit numbers in base 8 and 101 is not a 2 digit number. Compare the ones places to check if they are equal. We find that they are equal if or . Evaluating the places to the right side of the decimal point gives us or . When the numbers are converted into base 8, we get and . Since , the first value is correct. Compiling the necessary digits leaves us a final answer of
Solution 2
The parts before and after the decimal points must be equal. Therefore and . Simplifying the first equation gives . Plugging this into the second equation gives . Multiplying both sides by 64 gives . and are both digits between 1 and 7 (they must be a single non-zero digit in base eight) so using , or . Testing these gives that doesn't work, and gives , and . Therefore
Solution 3
Converting to base we get
Since and are much smaller than the other two terms, dividing by and approximating we get
Writing out the first few values of and , the first possible tuple is
and the second possible tuple is
Note that can not be , therefore the answer is
By maxamc
Solution 4 (modular congruency/nt bash)
In the problem, we are given that . We multiply by the LCM of the denominators, which is to get . We group like terms and factor to get .
Observe that the coefficients of , , and are all divisible by . Therefore, we know that must also be divisible by to compensate. (To observe this, one could rearrange the terms to see . At this point, it is obvious that must be divisible by , so must be divisible by .) Thus, we let to see . We divide by in the equation to get .
Observe that the coefficients of , , and are all divisible by . By similar reasoning, must be divisible by , so we let . Substituting and dividing by , we get . We observe that this can no longer be reduced by similar means.
We know that . We examine ; this becomes . It is apparent that . However, the problem does not even ask for , so it may appear that this find is meaningless. However, we substitute our value of in to get .
We know that is either or , since . We take our equation modulo to find . If , then - this is equivalent to saying that . However, is always even, and is odd. Thus, this case is not possible, so . We know that ; thus, . Obviously, and work; however, if , then the RHS of our original equation () is much too large to be equal to the LHS (the maximum possible value of the LHS is , which is less than while the RHS would become ), so we have .
We recall our equation of . Plugging in what we know, we have .
Therefore, .
~~this insane timesink solution was composed by Technodoggo~~
Video Solution
https://youtu.be/Mk-MCeVjSGc?t=298 ~Shreyas S
See Also
2017 AIME I (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 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.