MathDB
Second problem

Source: Cono sur 2018

August 26, 2018
number theorycono sur

Problem Statement

Prove that every positive integer can be formed by the sums of powers of 3, 4 and 7, where do not appear two powers of the same number and with the same exponent. Example: 2=70+702= 7^0 + 7^0 and 22=32+32+4122=3^2 + 3^2+4^1 are not valid representations, but 2=30+702=3^0+7^0 and 22=32+30+41+40+7122=3^2+3^0+4^1+4^0+7^1 are valid representations.