Soit une séquence de variables aléatoires de Bernoulli indépendantes avec Définissez Montrez que converge en distribution vers la variable normale standard Z lorsque n tend vers l'infini.
Ma tentative est d'utiliser le Lyapunov CLT, donc nous devons montrer qu'il existe un tel que
Définissez donc
et
En évaluant les grands n sur l'ordinateur, il montre comment et comme . Mais augmente plus rapidement que donc . Quelqu'un peut-il m'aider à prouver cette convergence?
probability
convergence
central-limit-theorem
TiffanyButterfly
la source
la source
Réponses:
Il peut être instructif de démontrer ce résultat à partir des premiers principes et des résultats de base , en exploitant les propriétés des fonctions générant des cumulants (exactement comme dans les preuves standard du théorème central limite). Il nous faut comprendre le taux de croissance des nombres harmoniques généralisés pour Ces taux de croissance sont bien connus et facilement obtenus par comparaison avec les intégrales : ils convergent pour et divergent autrement logarithmiquement pour . s = 1 , 2 , … . ∫ n 1 x - s d x s > 1 s = 1
Soit et . Par définition, la fonction de génération de cumul (cgf) de est1 ≤ k ≤ n ( X k - 1 / k ) / B nn≥2 1≤k≤n (Xk−1/k)/Bn
L'expansion en série du côté droit, obtenue à partir de l'expansion de autour de , prend la formez = 0log(1+z) z=0
Les numérateurs des fractions sont des polynômes en avec le terme principal . Parce que l'expansion du journal converge absolument pour , cette expansion converge absolument lorsquek j - 1 | - 1 + exp ( t / B n )k kj−1 ∣∣−1+exp(t/Bn)k∣∣<1
(Dans le cas où il converge partout.) Pour fixe et les valeurs croissantes de , la divergence (évidente) de implique que le domaine de convergence absolue devient arbitrairement grand. Ainsi, pour tout fixe et suffisamment grand , cette expansion converge absolument.k n B n t nk=1 k n Bn t n
Pour suffisamment grand , on peut donc additionner l'individu sur terme par terme en puissances de pour obtenir le cgf de ,ψ k , n k t S n / B nn ψk,n k t Sn/Bn
Prendre les termes dans les sommes sur un à la fois nous oblige à évaluer les expressions proportionnelles àk
pour et . En utilisant l'asymptotique des nombres harmoniques généralisés mentionnés dans l'introduction, il découle facilement dej≥3 s=1,2,…,j
cette
et (pour )s>1
à mesure que grandit. Par conséquent, tous les termes dans l'expansion de au-delà de convergent vers zéro, d'où converge vers pour toute valeur de . Puisque la convergence du cgf implique la convergence de la fonction caractéristique, nous concluons du théorème de continuité de Levy que rapproche d'une variable aléatoire dont le cgf est 2/2 : c'est la variable normale standard, QED .n ψn(t) t2 ψn(t) t2/2 t Sn/Bn t2/2
Cette analyse révèle à quel point la convergence est délicate: alors que dans de nombreuses versions du théorème de la limite centrale, le coefficient de est (pour ), ici le coefficient est seulement : la convergence est beaucoup plus lente. En ce sens la séquence de variables standardisées "à peine" devient Normale.tj O(n1−j/2) j≥3 O(((log(n))1−j/2)
Nous pouvons voir cette lente convergence dans une série de simulations. Les histogrammes affichent itérations indépendantes pour quatre valeurs de . Les courbes rouges sont des graphiques des fonctions de densité normale standard pour référence visuelle. Bien qu'il y ait évidemment une tendance graduelle à la normalité, même à (où est encore appréciable), il reste une non-normalité appréciable, comme en témoigne l'asymétrie (égal à dans cet échantillon). (Il n'est pas surprenant que l'asymétrie de cet histogramme soit proche de , car c'est précisément ce que le terme dans le cgf est.)105 n n=1000 (log(n))−1/2≈0.38 0.35 (log(n))−1/2 t3
Voici le
R
code pour ceux qui souhaitent expérimenter davantage.la source
Vous avez déjà une excellente réponse. Si vous souhaitez également compléter votre propre preuve, vous pouvez argumenter comme suit:
Puisque converge pour tout et diverge pour ( ici ), nous pouvons écrire∑nk=11/ki i>1 i=1
Par le même argument,
Par conséquent, et, ainsi,S(n)/B2n=O(1)
c'est ce que nous voulions montrer.
la source
D'abord, vos variables aléatoires ne sont pas distribuées de façon identique si les distributions dépendent de ;)k
De plus, je n'utiliserais pas votre notation comme:Bn
Ensuite, concernant la question, je ne sais pas s'il s'agit d'un exercice ou d'une recherche et quels outils vous êtes autorisé à utiliser. Si vous n'essayez pas de re-prouver les théorèmes connus, je dirais simplement que c'est un théorème central limite pour les VR indépendants non identiquement distribués mais uniformément bornés et je l'appelle un jour. Je n'ai pas de bonne source à portée de main mais il ne devrait pas être trop difficile d'en trouver une, par exemple regardez /mathpro/29508/is-there-a-central-limit-theorem- for-bounded-non-identiquement distribué-aléatoire .
Edit: Mon mauvais, bien sûr, la condition uniformément limitée n'est pas suffisante, vous avez également besoin de
la source