Number theoryDifficulty 5.9AIME, harderProve itItaly
Problem:
Let a and b be positive integers such that 54a=ab. Show that a is a power of 54, that is, that there exists a positive integer c such that a=54c.
Solution
Solution:
We observe that 54=2⋅33, and therefore a is divisible by both 2 and 3, and has no prime factors other than 2 and 3. In other words, a can be written in the form a=2x⋅3y for suitable positive integers x and y. It follows that 54a=(2⋅33)2x⋅3y=22x⋅3y⋅33⋅2x⋅3yandab=(2x⋅3y)b=2xb⋅3yb By equating the exponents of 2 and of 3 in the two expressions we deduce that 2x⋅3y=xband3⋅2x⋅3y=yb. Comparing the two equalities we conclude that y=3x, and consequently a=2x⋅3y=2x⋅33x=(2⋅33)x=54x, as required.
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 en; metadata (topic, difficulty) added by this project.