Série génératrice

calcul des nombres de Fibonacci 6.1 Avec la formule de Binet 6.2 Algorithme récursif naïf 6.3 Algorithme linéaire 6.4 Algorithme logarithmique 6.5 Curiosité algorithmique 7 Propriétés de la suite de Fibonacci 8 Bestiaire de formules 9 Série génératrice 10 Divisibilité des nombres de Fibonacci 11 Primalité des nombres de Fibonacci 12 Applications 13 Généralisations 13.1 Suites de Fibonacci généralisées 13.2 Suites de Lucas 13.3 Suites de k-bonacci 14 Dans la culture populaire 14.1 Littérature

Définition-Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . 43 3.2 Variables aléatoires discrètes . . . . . . . . . . . . . . . . . . . . . 48 3.3 Variables aléatoires absolument continues . . . . . . . . . . . . . . 53 3.4 Fonction génératrice des moments . . . . . . . . . . . . . . . . . . 58 3.5 Fonction caractéristique . . . . . . . . . . . . . . . . . . . . . . . 60 3.6 Trois inégalités utiles . . . . . . . . . . . . . . . . . . . . . . . . . 62 3.7 Exercices . . . . . . .

17 Complexité linéaire des LFSRs. Associons à la suite (s n )n≥0 la série géneratrice s(X ) = n≥0 sn X n . Définition 3 Soit un LFSR dont la fonction de rétroaction est donnée par la relation s i +L = c1 s i +L−1 + c2 s i +L−2 + · · · + cL−1 s i +1 + cL s i . Son polynôme de rétroaction f est le polynôme de F2 [X ]: f (X ) = 1 + c 1 X + c 2 X 2 + · · · + c L X L . On peut alors écrire le développement en série formelle de la suite (s n )n≥0 sous forme d’une fraction rationnelle

droite en tout point et admet des limites à gauche en tout point. De 3. limy→x− FX (y) = P(X < x). FX caractérise la loi de X . Soit Exercice 5 bilité discret X une variable aléatoire à valeurs dans N (Ω, P). On dénit sa fonction génératrice par GX (s) = E(sX ) = k∈N dénie sur l'espace de proba- P(X = k)sk . 1. 2. 3. GX est bien dénie sur [−1, 1]. Montrer que GX caractérise la loi de X . 2 Supposons que X et X sont intégrables. Notons GX et GX les dérivées 2 seconde de

Corrigé, BAC Pondichéry 2011 Exercice 1. 1. p ( R ∩ V ) = 0.4 × 0.8 = 0.32 : réponse a. 2. p (V ) = 0.4 × 0.8 + 0.6 × 0.3 = 0.5 : réponse d. 3. pR (V ) = 0.7 : réponse b. p ( R ∩V ) p (V ) 0.8 0.4 0.6 0.2 0.3 0.7 4. pV ( R ) = Exercice 2. : réponse a. A1. Entre 2010 et 2015, le taux global d’évolution des annuités est donné par t = 1 24000 − 15000 = 0.6 soit 60%. 15000 A2. Le taux d’évolution annule moyen est donné par 1.6 5 − 1 ≈ 9.86% donc il n’est pas de 12%. A3. La formule

1 Dénitions Dénition d'une série entière : Sit (an ) une suite de nombres complexes, la série entière de la variable complexe z associée à la suite notée : (an ) est la série de fonction de C dans C an z n Lemme : Soit une série entière et z0 un nombre complexe non nul. Si la suite n (an z0 ) est bornée, alors pour tout nombre complexe z, an z n = O(| zz0 |n ) an z n Théorème : lemme d'Abel Soit an z n une série entière et z0 un nombre

Table des matières I COURS . . iii 1 3 3 7 Séries entières 7.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7.1.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . 7.1.2 Le domaine de convergence simple d’une série entière est un disque au bord près . . . . . . . . . . . . . . . 7.2 Opérations sur les séries entières . . . . . . . . . . . . . . . . 7.2.1 Structure vectorielle . . . . . . . . . . . . . . . . . . 7.2.2 Produit de deux séries entières . . . . .

[http://mp.cpgedupuydelome.fr] édité le 3 juillet 2012 Enoncés Exercice 7 [ 03310 ] [correction] an z n une série entière de rayon de convergence R. Soit Déterminer le rayon de convergence de a2 z n n 1 Séries entières Rayon et domaine de convergence Exercice 1 [ 00971 ] [correction] Déterminer le rayon de convergence des séries entières 2 n2 + 1 n ln n 2n a) z b) e−n z n c) z d) 3n n2 n 0 n 0 n 1 n 0 nn 3n z n! Exercice 8 [ 00975 ] [correction] On suppose que n |an | → ∈ R+

Cours sur les suites Généralités Suites numériques 1) Définition : Une suite numérique est une fonction nommée u : IN → IR L'image d'un entier n est notée u(n) u(n) est appelé le terme général de la suite Le terme de rang n+1 est noté u(n+1) 2) Suites définies par une fonction Si f est une fonction numérique définie sur [0 ; +∞[ , on peut lui associer la suite u(n) de terme général u(n)=f(n). les points de coordonnées (n,u(n)) appartiennent à la courbe d'équation

cours d’une succession d’appels indépendants. Y suit donc la loi géométrique G(1/4), c’est-à-dire que, pour k ≥ 1, 1 3 k−1 P (U = k) = × . 4 4 On applique la formule du cours pour obtenir l’espérance (on on calcule simplement la somme d’une série géométrique), et on trouve que E(U ) = 4. Exercice 7 - Le concierge - L2/Prépa Hec Notons pk la probabilité que la porte soit ouverte au k-ième essai et Vk l’événement "la porte n’est pas ouverte après le k-ième essai". On a pk = P (Vkc ∩ Vk−1