rij

Opgave - USAMO 1995 vraag 1

Zij $p$ een oneven priemgetal. De rij $(a_n)_{n\geq0}$ wordt als volgt gedefinieerd: $a_0=0,a_1=1,\ldots,a_{p-2}=p-2$ en voor alle $n\geq p-1$ is $a_n$ het kleinste natuurlijk getal dat geen rekenkundige rij vormt van lengte $p$ met eender welke $p-1$ voorgaande termen. Bewijs dat, voor alle $n$, $a_n$ het getal is dat we verkrijgen door $n$ in basis $p-1$ te schrijven en het resultaat te lezen in basis $p$.