MathDB
representation of the number a in the base b

Source: IMO Shortlist 1993, Romania 2, created by Radu Todor

March 24, 2006
number theoryrepresentationDivisibilityIMO Shortlist

Problem Statement

Let a,b,na,b,n be positive integers, b>1b > 1 and bn1a.b^n-1\mid a. Show that the representation of the number aa in the base bb contains at least nn digits different from zero.