NOMBRES - Curiosités, théorie et usages

 

Accueil                           DicoNombre            Rubriques           Nouveautés      Édition du: 04/03/2017

Orientation générale        DicoMot Math          Atlas                   Références                     M'écrire

Barre de recherche          DicoCulture              Index alphabétique                               

     

Suites & Séries

 

Débutants

Général

CLASSIQUES

 

Glossaire

Suites

 

 

INDEX

Suites

 

Général

Harmonique

Suite aliquote

Typiques

De Farey

Séquences numériques

1 / (1 - x)

De Martin-Löf

Thue Morse

xk / (xk – 1)

Engel

Kempner

1 – 1 + 1 – 1 +

 

 

Sommaire de cette page

>>> Harmonique =>  Kempner

>>> Calculs

>>> La suite est convergente – Preuve

>>> Théorèmes

>>> Quelques résultats de convergence

 

 

 

 

 

SÉRIE de KEMPNER

Série d'IRWIN

 

La série harmonique est divergente. Est-il possible de la transformer pour la rendre convergente? Oui! En lui retirant tous les termes comprenant un nombre donné. Un 9, par exemple. Surprenant, non?

 

 

Anglais: Summing Kempner's Curious (Slowly-Convergent) Series

 

 

 

Harmonique => Kempner & Irwin

 

Suite harmonique

Elle diverge.

 

Essayons un sur deux?

Elle diverge toujours.

 

En supprimant certains termes?

Sans les dénominateurs avec 9, elle converge. C'est la suite de Kempner.

 

 

Les fractions 1/9, 1/19, 1/29 … ont été retirées.

En conservant ces termes

C'est la suite d'Irwin avec un 9 seulement au dénominateur (99 est exclu).

Somme des deux

La somme des deux séries de Kempner et Irwin n'est pas la série harmonique. Les doublons font la différence. Ex: 1/99 est éliminé de Kempner comme d'Irwin.

 

 

Calculs

 

Convergence

 

Aubrey J. Kempner (1880-1973) a prouvé (1914) que la somme converge vers une valeur inférieure à 80.

 

Depuis, on a aussi prouvé que la suite converge dès qu'on lui retire les fractions avec un chiffre quelconque ou, même, un nombre quelconque.

 

Intuitivement, plus un nombre est grand plus la probabilité de contenir au moins un 9 augmente. Par exemple, avec 100 chiffres, 99,99997% des fractions sont éliminées.

 

Un graphe montrant les nombres retenus et non retenus présente une structure fractale.

 

 

Calcul de convergence

 

La convergence est si lente que le calcul classique de la somme montrant la convergence est impossible. Avec 10 millions de termes, la somme est encore à 14 au lieu de 22,9… La somme atteint 22 pour 1028 termes. Il faut recourir à des algorithmes plus sophistiqués pour prouver la convergence.

 

En 2008, Thomas Schmelzer et Robert Baillie développent un tel algorithme.  Les valeurs indiquées ci-dessous on été calculées avec ce logiciel.

 

 

 

La suite est convergente – Preuve

 

Termes retirés

 

De 1 à 9:  1 (un seul terme avec 9 à éliminer; c'est 1/9).

De 10 à 99: 8 x 1 + 10 = 18 (Ce sont: 19, 29, 39,…90, 91, …99)

De 100 à 999: 8 x1 + 8 x 18 + 10² = 252

 

NB. il s'agit bien des termes comportant au moins un 9. Par exemple 99, ne compte que pour 1.

Dit-autrement: il y a bien 20 fois le chiffre 9 dans les nombres de 1 à 99, mais seulement 19 termes à éliminer.
Ceci est également vrai pour les autres chiffres.

 

Considérons la suite de la quantité des nombres restants:

                             8,         72,       648,       5 832

Notez que c'est: 8 x 1,   8 x 9,   8 x 81,   8 x 729

 

La quantité des nombres retenus est égale à:

De 10n à 10n+1 : 8 x 9n

 

Exemple: jusqu'à 100 chiffres, n = 99 et la fraction de nombres conservés est:

 

Terme majoré

De 10n à 10n+1 le plus grand terme est 1/10n

 

Borne supérieure

 

Si tous les termes non éliminés valaient le plus grand terme nous aurions une valeur supérieure à la somme réelle de ces valeurs:

 

 

Progression géométrique

 

La somme est bornée par 80.

 

 

Théorèmes

 

Théorème de Kempner (1914)

La somme de la série de Kempner est convergente: série harmonique privée des termes comportant un nombre particulier. La somme de plusieurs telles séries est convergente.

 

Théorème d'Irwin (1916)

La somme de la série d'Irwin est convergente: série du type harmonique ne  comportant que des termes avec un nombre particulier et, en un seul exemplaire.

 

 

 

Quelques résultats de convergence

 

Nombre

éliminé

Convergence

OEIS

0

23,10344…

A082839

1

16,17696…

A082830

2

19,25735…

A082831

3

20,56987…

A082832

4

21,32746…

A082833

5

21,83460…

A082834

6

22,20559…

A082835

7

22,49347…

A082836

8

22,72636…

A082837

9

22,92067…

A082838

9 unique

23,04428…

A140502

42

228,4463…

 

314

2299,829…

 

314159

2302582,3…

 

Pas de pairs

3,171765…

 

 

Notes: 9 unique: indique que le terme éliminé comporte exactement un 9, pas plus (Irwin).

Pas de pairs: signifie que, parmi les chiffres du dénominateur, aucun n'est pair.

 

 

  

 

 

Suite

*   1 – 1 + 1 – 1 +

*    Autres suites

Voir

*    Achille et la tortue

*    Calcul mental

*    Conjecture de Syracuse

*    Constante d'Euler

*    Énigmes en séquence

*    Inverse d'un nombre

*    JeuxIndex

*    Séquences numériques

*    Somme des inverses des chiffres

*    Suite Aliquote

*    Suite des inverses des premiers

*    Suite qui rend fou

*    Théorie des nombresIndex

DicoNombre

*    Nombre 22,92…

*    Nombre 23,04…

Sites

*    Kempner series – Wolfram MathWorld

*    Summing Kempner's Curious (Slowly-Convergent) Series – Wolfram Library Archive

*    OEIS A082838 - sum_{ k >= 1, k has no digit equal to 9 in base 10 } 1/k.

*    Summing the curious series of Kempner and Irwin – Robert Baillie – pdf 73 pages

Cette page

http://villemin.gerard.free.fr/Wwwgvmm/Suite/Kempner.htm