Problème ECG : développement de Engel d’un réel

↩ Chapitre : Sommes et récurrence · Suites et séries (ECG1-ECG2)

Introduction

Tout réel de ]0,1] peut s’écrire \dfrac1{p_0}+\dfrac1{p_0p_1}+\dfrac1{p_0p_1p_2}+\cdots avec des entiers p_k croissants : c’est le développement de Engel. Par exemple, e-2=\frac12+\frac1{2\cdot3}+\frac1{2\cdot3\cdot4}+\cdots

Ce problème, au programme d’ECG, travaille les suites croissantes majorées, les séries géométriques et la série exponentielle, puis construit un petit algorithme Python qui retrouve les entiers p_k à partir du réel x.

Le sujet

Problème de Pr. Elakili pour l’ECG. Durée indicative : 2 heures. Programme : suites, sommes, séries géométriques et exponentielle, Python.

Énoncé et corrigé

Soit (p_k)_{k\geqslant0} une suite d’entiers croissante avec p_0\geqslant2. On pose x_n=\displaystyle\sum_{k=0}^{n}\frac1{p_0p_1\cdots p_k}.

Partie I – Convergence

1 ▷ Suite constante p_k=p\geqslant2. (a) Montrer que x_n=\dfrac1{p-1}\left(1-\dfrac1{p^{n+1}}\right).

Corrigé

Ici p_0\cdots p_k=p^{k+1}, donc x_n=\displaystyle\sum_{k=0}^{n}\left(\frac1p\right)^{k+1}=\frac1p\cdot\frac{1-(1/p)^{n+1}}{1-1/p}=\frac{1-1/p^{n+1}}{p-1} (somme géométrique de raison \frac1p\neq1).

(b) En déduire la limite de (x_n). Que vaut-elle pour p=2 ? pour p=3 ?

Corrigé

Comme 0<\frac1p<1, \frac1{p^{n+1}}\to0 et x_n\to\dfrac1{p-1}. Pour p=2, la limite vaut 1 ; pour p=3, elle vaut \frac12.

2 ▷ Cas général. (a) Montrer que (x_n) est strictement croissante.

Corrigé

x_{n+1}-x_n=\dfrac1{p_0p_1\cdots p_{n+1}}>0.

(b) Montrer que p_0p_1\cdots p_k\geqslant p_0^{\,k+1}, puis que x_n\leqslant\dfrac1{p_0-1}.

Corrigé

La suite est croissante, donc p_j\geqslant p_0 pour tout j ; en multipliant ces k+1 inégalités entre nombres positifs, p_0p_1\cdots p_k\geqslant p_0^{\,k+1}.

Donc x_n\leqslant\displaystyle\sum_{k=0}^{n}\frac1{p_0^{\,k+1}}=\frac1{p_0-1}\left(1-\frac1{p_0^{\,n+1}}\right)\leqslant\frac1{p_0-1}, par le calcul de la question 1 avec p=p_0.

(c) En déduire que (x_n) converge.

Corrigé

La suite est croissante et majorée : elle converge. On note x sa limite.

(d) Montrer que \dfrac1{p_0}<x\leqslant\dfrac1{p_0-1}.

Corrigé

En passant à la limite dans (b), x\leqslant\frac1{p_0-1}. La suite étant croissante, x\geqslant x_1=\frac1{p_0}+\frac1{p_0p_1}>\frac1{p_0}.

Enfin p_0\geqslant2 donne \frac1{p_0-1}\leqslant1 : x\in\,]0,1].

Partie II – Deux exemples

1 ▷ On prend p_k=k+2. (a) Calculer p_0p_1\cdots p_k.

Corrigé

p_0p_1\cdots p_k=2\times3\times\cdots\times(k+2)=(k+2)!.

(b) Sachant que \sum_{j\geqslant0}\frac1{j!}=e, montrer que x=e-2.

Corrigé

x_n=\displaystyle\sum_{k=0}^{n}\frac1{(k+2)!}=\sum_{j=2}^{n+2}\frac1{j!} (changement d’indice j=k+2).

Cette somme tend vers \displaystyle\sum_{j=0}^{+\infty}\frac1{j!}-\frac1{0!}-\frac1{1!}=e-2.

2 ▷ On suppose p_k=p_N pour tout k\geqslant N. Montrer que x=x_{N-1}+\dfrac1{p_0\cdots p_{N-1}(p_N-1)} et en déduire que x est rationnel.

Corrigé

Notons Q=p_0p_1\cdots p_{N-1} et q=\frac1{p_N}. Pour k\geqslant N, p_0\cdots p_k=Q\,p_N^{\,k-N+1}. Donc, pour n\geqslant N : x_n=x_{N-1}+\dfrac1Q\displaystyle\sum_{j=1}^{n-N+1}q^j.

Comme 0<q<1, \displaystyle\sum_{j=1}^{m}q^j\to\frac q{1-q}=\frac1{p_N-1}. D’où la formule annoncée.

x_{N-1} est une somme finie de rationnels, et \frac1{Q(p_N-1)} est rationnel : x\in\mathbb Q. (La réciproque est vraie : le développement de Engel d’un rationnel est constant à partir d’un certain rang.)

Partie III – Retrouver la suite à partir de x

1 ▷ Montrer que p_0 est l’unique entier vérifiant p_0-1\leqslant\dfrac1x<p_0.

Corrigé

D’après I.2(d), \frac1{p_0}<x\leqslant\frac1{p_0-1}. En passant aux inverses (nombres strictement positifs), p_0-1\leqslant\frac1x<p_0.

Un tel entier est unique : deux entiers distincts p<p' vérifient p\leqslant p'-1, et les intervalles [p-1,p[ et [p'-1,p'[ sont disjoints.

2 ▷ On note x' la limite associée à la suite décalée (p_1,p_2,\dots). (a) Montrer que x_n=\dfrac1{p_0}\left(1+\displaystyle\sum_{k=1}^{n}\frac1{p_1\cdots p_k}\right).

Corrigé

On met \frac1{p_0} en facteur : le terme k=0 vaut \frac1{p_0}\times1 et, pour k\geqslant1, \dfrac1{p_0p_1\cdots p_k}=\dfrac1{p_0}\cdot\dfrac1{p_1\cdots p_k}.

(b) En déduire que x'=p_0\,x-1.

Corrigé

La suite décalée est croissante avec p_1\geqslant p_0\geqslant2 : d’après la partie I, la somme converge vers x'. En passant à la limite dans (a) : x=\frac1{p_0}(1+x'), soit x'=p_0x-1.

Ainsi, p_0x-1 est le réel dont le développement de Engel est (p_1,p_2,\dots) : en lui appliquant la question 1, on obtient p_1, et ainsi de suite.

3 ▷ (a) Écrire une fonction engel(x, n) qui renvoie [p_0,\dots,p_{n-1}].

Corrigé

int(1/y) est la partie entière de \frac1y ; en lui ajoutant 1, on obtient l’entier p tel que p-1\leqslant\frac1y<p.

def engel(x, n):
    L = []
    y = x
    for i in range(n):
        p = int(1/y) + 1
        L.append(p)
        y = p*y - 1      # réel associé à la suite décalée
    return L

(b) Que renvoie engel(0.5, 5) ?

Corrigé

Pour y=0{,}5 : \frac1y=2, donc p=3 et y devient 3\times0{,}5-1=0{,}5. On retrouve la même valeur à chaque tour : la fonction renvoie [3, 3, 3, 3, 3].

C’est cohérent avec I.1(b) : la suite constante égale à 3 donne x=\frac12.

(c) Quel résultat attend-on pour engel(np.exp(1) - 2, 6) ?

Corrigé

D’après II.1, e-2 correspond à p_k=k+2 : on attend [2, 3, 4, 5, 6, 7], ce que confirme l’exécution.

Pour de grandes valeurs de n, les erreurs d’arrondi des flottants s’accumulent (on multiplie par p à chaque étape) et les derniers termes deviennent faux.


Télécharger l’énoncé en PDF

Pour composer sur papier dans les conditions d’un devoir, téléchargez l’énoncé au format PDF.

Pour aller plus loin

Besoin d’aide sur ce chapitre, ou un concours à viser ?

Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir surveillé — ou l’ambition d’intégrer une grande école : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 25 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

🎯 Prépas commerciales : réussir les écrits BCE et Ecricome et intégrer les meilleures écoles de commerce (HEC, ESSEC, ESCP…).

Publications similaires