
En expérimentant avec de petites valeurs de on conjecture que cette somme est égale à
Posons donc :
Méthode 1 (proposée par Hervé CLAVIER, enseignant)
Pour tout :
En posant
Or :
ce qui fait apparaître une sommation télescopique. Il reste après simplification :
Méthode 2 (probabiliste)
On considère dans ce qui suit, une urne contenant boules numérotées de 1 à
(avec
On effectue une succession de tirages d’une boule, avec remise, et l’on note la variable aléatoire indiquant le rang du tirage au cours duquel, pour la première fois, on obtient une boule déjà obtenue auparavant.
Une boule donnée peut réapparaître dès le second tirage et, au plus tard, lors du -ème tirage. On voit donc facilement que l’ensemble des valeurs atteintes par
est :
Au final, la relation :
Méthode 3 (un parfum de fonction 𝚪)
On sait (voir l’exercice n° 3 de cette fiche) que pour tout :
Intégrons par parties en posant :
Méthode 4 (une formule plus générale)
On commence par établir un petit …
Lemme
Etant donné un entier et des réels
:
Note : on utilise la convention usuelle selon laquelle un produit indexé par l’ensemble vide est égal à 1.
Cette formule se prouve aisément par récurrence, ou bien en observant que la sommation peut être rendue télescopique. En effet, pour tout :
L’entier étant fixé, si l’on choisit
Pour consulter l’énoncé, c’est ici