Q1 Matemática  (Danube Competition in Mathematics 2015)

Considere um inteiro positivo .Um tronco de é um número da forma .(Por exemplo, o número é um tronco de .) Por denotamos a soma de todos os troncos de e fazemos .Prove que .