Problem

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

Tags: number theory, representation, Divisibility, IMO Shortlist



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