Maths Olympiad Prep

Library / /1 of 13

Number theory Difficulty 4.0 AIME Find the answer Italy

Problem:

How many positive integers are a power of 44 and are written in base 33 using only the digits 00 and 11, with 00 appearing as many times as desired (including none) and 11 appearing at most twice?

Pick one

Solution

Solution:

The answer is (B). A number that in base 33 ends with zero is a multiple of 33; since no power of 44 is a multiple of 33, the numbers we are looking for, in base 33, end with 11. If we use exactly one digit 11, the only possibility is then the number written as "1" in base 33, that is 11. Allowing another digit 11, which corresponds to some 3k3^{k}, means instead solving the equation 3k+1=4a3^{k}+1=4^{a}. Writing 4a=22a4^{a}=2^{2a} we find 3k=(2a+1)(2a1)3^{k}=(2^{a}+1)(2^{a}-1), so both 2a+12^{a}+1 and 2a12^{a}-1 are powers of 33, and it is clear that the only two powers of 33 at distance 22 are 1,31,3, hence a=1a=1, and the only other power of 44 with the required property is exactly 44.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty) added by this project.