MathDB
Trunk numbers

Source: Danube Mathematical Competition,Juniors #1

October 31, 2015
number theory

Problem Statement

Consider a positive integer n=a1a2...ak,k2n=\overline{a_1a_2...a_k},k\ge 2.A trunk of nn is a number of the form a1a2...at,1tk1\overline{a_1a_2...a_t},1\le t\le k-1.(For example,the number 2323 is a trunk of 23512351.) By T(n)T(n) we denote the sum of all trunk of nn and let S(n)=a1+a2+...+akS(n)=a_1+a_2+...+a_k.Prove that n=S(n)+9T(n)n=S(n)+9\cdot T(n).