Attends, je pense avoir trouvé. Tu vas réécrire chaque terme sous forme de petits sigmas pour que ça apparaisse.
U(n)
= 1 + 11 + 111 + ... + 1111...111 (n chiffres 1)
= 1 + (1+10) + (1+10+10²) + ... + (1+10+10²+...+10^(n-1))
= sum 10^k , k = 0 to 0 + sum 10^k , k = 0 to 1 + sum 10^k , k = 0 to 2 + ... + sum 10^k , k = 0 to n-1
= sum (sum 10^k , k = 0 to m) , m = 0 to n-1.
Ah oui, tiens, ce sera m allant de 0 à n-1, pas n.
Sinon, comme je te l'ai dit, tu peux vérifier ça par récurrence, au cas où. Après, tu simplifies cette double somme grâce aux formules que tu connais, et ça ira.
Rien à voir, mais, tu es en quel niveau ?