0%

Problème 129

Énoncé:

Un nombre composé uniquement de uns est appelé un repunit. Nous définirons $R(k)$ comme étant un repunit de longueur $k$; par exemple, $R(6) = 111111$.

Étant donné que $n$ est un entier positif et que le $PGCD(n, 10) = 1$, on peut montrer qu'il existe toujours une valeur, $k$, pour laquelle $R(k)$ est divisible par $n$, et que $A(n)$ est la plus petite valeur de $k$; par exemple, $A(7) = 6$ et $A(41) = 5$.

La plus petite valeur de $n$ pour laquelle $A(n)$ dépasse d'abord dix est $17$.

Trouve la plus petite valeur de $n$ pour laquelle $A(n)$ dépasse pour la première fois un million.

Lien du problème originel