Prouver une séquence diminue (soutenu par le traçage d'un grand nombre de points)

10

Bon nombre des questions que j'ai postées sur SE le mois dernier visaient à m'aider à résoudre ce problème particulier. Toutes les questions ont été répondues, mais je ne peux toujours pas trouver de solution. J'ai donc pensé que je devrais simplement poser le problème que j'essaie de résoudre directement.

Soit , où F n = ( 1 - ( 1 - F n - 1 ) c ) c , F 0 = x , c 2 (entier), et chaque F n est un cdf sur ( 0 , 1 ) .XnFnFn=(1(1Fn1)c)cF0=xc2Fn(0,1)

Je veux prouver que décroît avec n pour tout c (ou même, pour tout c particulier )! Je peux montrer que F n converge vers une masse de Dirac à la solution unique de x c = ( 1 - ( 1 - x ) c ) c ) Pour c = 2 , x 2 = ( 3 - EXnnccFnxc=(1(1x)c)c)c=2. Quand on regarde un tracé de cdfs pour augmenternpour le mêmec, tous les cdfs se croisent enxn. La valeur deF(x)diminue pour des valeurs dexinférieures àxnet augmente pour des valeurs dexsupérieures puisxn(lorsquenaugmente) convergeant vers une ligne verticale àxn.x2=(35)/2.38ncxnF(x)xxnxxnnxn

Vous trouverez ci-dessous un tracé de pour n = 1 à 40 pour c = 2 à 7 . C'est bien sûr une intrigue discrète, mais j'ai les lignes jointes pour en faciliter la visualisation. Pour générer ce tracé, j'ai utilisé NIntegrate dans Mathematica, même si je devais le faire sur 1 - F - 1 n , car pour une raison quelconque, Mathematica n'a pas pu générer de réponses sur des valeurs élevées de n pour la fonction d'origine. Les deux devraient être équivalents, selon le théorème de Young, 1 0 F ( x )EXnn=140c=271Fn1n . Dans mon cas, F - 1 n ( x ) = 1 - ( 1 - ( F - 1 n - 1 ) 101F(x)dx=011F1(x)dx ,F - 1 n=x.Fn1(x)=1(1(Fn11)1c)1cFn1=x

entrez la description de l'image ici

Comme vous pouvez le voir, l' se déplace très rapidement à une minute de distance de son point fixe x c . Lorsque c augmente, le point fixe diminue (finira par passer à 0).EXnxcc

Donc, il semble certainement vrai que diminue avec n pour tout c . Mais je ne peux pas le prouver. Quelqu'un peut m'aider? (encore une fois, je serais quelque peu satisfait, même avec un seul c ). Et si vous ne le pouvez pas, mais vous avez une idée de la raison pour laquelle ce problème particulier peut être insoluble, veuillez également partager cette idée. EXnncc

OctaviaQ
la source
Avez-vous pensé à réécrire pour que ? Une preuve inductive ou une contradiction peut être facilement accessible. Zn=EXnEXn1
Iterator
@Iterator: J'ai essayé (BEAUCOUP) mais je n'ai pas réussi.
OctaviaQ
1
Oui. +1 et supprimé mon commentaire précédent.
finnw
@Jand: Je vais malheureusement devoir retirer ma réclamation pour le moment. J'ai trouvé un trou que je n'ai pas encore réussi à colmater. Mes excuses. J'aurais dû être plus prudent avant de poster quelque chose. Je l'ai vérifié plusieurs fois, mais je n'ai trouvé le problème que la dernière fois que je l'ai parcouru.
cardinal
1
@Jand: Vous avez un très similaire (mais légèrement différente) question sur math.SE . Pouvez-vous préciser si vous êtes réellement intéressé par les deux ou seulement l'un d'entre eux et pourquoi?
cardinal

Réponses:

2

Ceci a été répondu sur MO par Pietro Majer ici .

OctaviaQ
la source