• Aucun résultat trouvé

On admet ici la formule de Stirlingn

N/A
N/A
Protected

Academic year: 2022

Partager "On admet ici la formule de Stirlingn"

Copied!
8
0
0

Texte intégral

(1)

Énoncé

Ce problème porte sur les nombres de Catalan dénis ici par récurrence par les relations C0= 1, ∀nN, Cn+1=

n

X

i=0

CiCn−i Cette notationCn sera valable dans tout le problème.

Partie I. Boîte à outils.

1. Calculer

C1, C2, C3, C4, H2=

C0 C1 C1 C2

H3=

C0 C1 C2 C1 C2 C3 C2 C3 C4

2. On admet ici la formule de Stirlingn!

2π nne−n n. En déduire une suite équivalente à 2nn

n∈N.

3. Soitpet qréels strictement positifs tels quep+q= 1. a. Montrer que4pq1. Dans quel cas a-t-on l'égalité ? b. Montrer que

1p

14pq= 2 min(p, q) 4. PourkN, on posewk=Rπ2

0 cos2kt dt. a. Préciserw0.

b. Montrer que2kwk = (2k1)wk−1 pourk1. c. Montrer que

wk= π 2

2k k

4−k

Partie II. Marches sur N.

Soitl N, une marche sur Nde longueur l est une famille(a0, a1,· · ·, al) de nombres naturels tels que

a0= 0, ∀iJ0, l1K:|ai+1ai|= 1(on noteraαi=ai+1ai )

Un circuit de longueurlest une marche (a0, a1,· · ·, al)telle queal= 0. Un circuit est dit strict lorsqueak 6= 0pour tous leskJ1, l1K.

Pour nN, on note cn le nombre de circuits de longueur 2n et c0n le nombre de circuits stricts de longueur2n.

1. Soit(a0, a1,· · ·, al)une marche surN. Montrer que

al=Nombre de αi égaux à 1 Nombre de αi égaux à−1 En déduire que la longueur d'un circuit est toujours paire.

2. Préciserc0,c1,c01, c02, . Montrer quec0n =cn−1pour n1.

3. Soitn1 etkJ1, n1K. On considère les circuits(a0, a1,· · ·, a2n)tels que a2k = 0etai6= 0 pour0< i <2k

a. Exprimer le nombre de ces circuits avec unc et unc0 puis avec deuxc. b. Exprimercn comme une somme dec. En déduire que, pour toutnN,

cn =Cn, c0n=Cn−1

Partie III. Développements et série génératrice.

Dans cette partie, on notef la fonction dénie dans[0,1[parf(x) = 1x. 1. Soitnnaturel supérieur ou égal à 1, montrer que

∀t[0,1[, f(n)(t) =(n1)!

22n−1

2n2 n1

(1t)12−n 2. Développement limité.

a. Montrer quef admet en0 le développement limité suivant à un ordren1 f(x) =

1x=a0+a1x+· · ·+anxn+o(xn) aveca0= 1etan= 2

4nn

2n2 n1

pour n1 b. Montrer que, pourn2entier naturel,

n

X

k=0

akan−k = 0

(2)

3. Développement en série.

a. Rappeler sans démonstration la formule de Taylor avec reste intégral appliquée à f entre0 etx[0,1[. Le reste intégral sera notérn(x).

b. Montrer que pour0tx <1 :

0xt 1t x c. Montrer que, pourx[0,1[, la suite(rn(x))n∈

Nconverge vers0. d. Montrer que, pourx[0,1[, la sériePanxn est convergente avec

X

n≥0

anxn = 1x

4. On dénit une fonctionϕdans]0,14[par :

∀y∈]0,1

4[, ϕ(y) =1 14y 2y

a. Montrer que ϕ se prolonge par continuité en 0. On note encore ϕ la fonction prolongée. Préciser la valeurϕ(0).

b. Exprimer, pournN, des coecientscn en fonction desan pour que

∀y[0,1

4[, ϕ(y) =X

n≥0

cnyn

5. Montrer que, pour tout entiern2et touty[0,14[,

cn =Cn= 1 n+ 1

2n n

, 1 14y

2y =X

n≥0

Cnyn

Partie IV. L'espoir du retour.

SoitlNet p, qdes réels strictement positifs tels quep+q= 1.

On noteMl l'ensemble des marches surNde longueur l. On dénit, pourk entier entre1 etl1 des fonctionsAk etDk :

Ak((a0, a1,· · · , al)) =ak, Dk((a0, a1,· · · , al)) =ak+1ak

On probabilise l'ensembleMl en dénissant une fonctionpà l'aide de probabilités condi- tionnelles :

p|Ak6=0(Dk = 1) =p p|Ak6=0(Dk=−1) =q p|Ak=0(Dk = 1) = 1 p|Ak=0(Dk=−1) = 0

PournN tel que2n < l, on note Rn l'événement la marche reprend la valeur 0pour la première fois en2n.

1. Calcul dep(Rn).

a. Soit(a0,· · ·, a2n)un circuit strict de longueur2n. Préciser la probabilité de l'évé- nement

(A1=a1)(A2=a2)∩ · · · ∩(A2n=a2n) b. Montrer quep(Rn) =Cn−1pn−1qn.

2. Préciser une suite simple équivalente à(p(Rn))n∈

N. En déduire la convergence de la sérieP

n≥1p(Rn). Que représente la somme de cette série ? 3. On suppose icip6= 12 etq6=12.

a. En distinguant deux cas, calculerP

n≥1p(Rn). (on trouvera deux expressions très simples)

b. Montrer que la série P

np(Rn) est convergente. Que représente sa somme en termes probabilistes ? Montrer que

X

n≥1

np(Rn) = q

QP avecP = min(p, q), Q= max(p, q)

Partie V. Matrices de Hankel.

Dans cette partie, on dénit une fonctionρdans]0,4]par :

∀t∈]0,4], ρ(t) = 1

4tt2 t

1. Soita∈]0,4]. Eectuer le changement de variablet= 2 + 2 sinθavecθ[−π2,π2]dans l'intégrale R4

a ρ(t)dt. En déduire la limite en 0 de la fonctiona7→R4

a ρ(t)dt. On note u0 cette limite.

2. PournN, on poseun=R4

0 tnρ(t)dt.

(3)

a. Justier l'existence de cette intégrale. Montrer que un= 2n

π Z π2

π2

(1 + sinθ)n−1cos2θ dθ

b. Montrer que

un= 4n+1 π

Z π2

0

cos2nusin2u du c. Montrer queun =Cn= n+11 2nn

. 3. SoitlN, montrer que l'application

Rl[X]2 R (P, Q) 7→(P/Q) =

Z 4 0

P(x)Q(x)ρ(x)dx

est un produit scalaire surRl[X]. À quoi sert dans cette preuve la question 1 de cette partie ?

4. On admet ici que la famille de polynômes(P0, P1,· · ·Pl)avec

∀nJ0, lK, Pn =

n

X

k=0

n+k nk

(−X)k

est une base orthonormée deRl[X]pour le produit scalaire de la question précédente.

a. Préciser la matrice de passage de (1, X, X2, X3) vers (P0, P1, P2, P3) (bases de R3[X]). On noteM cette matrice. Que représente M−1? et tM−1M−1?

b. Soitnentier naturel, montrer que

C0 C1 · · · Cn

C1 C2 · · · Cn+1

... ...

Cn Cn+1 · · · C2n

= 1

Corrigé

Partie I. Boîte à outils

1. Par dénition des nombres de Catalan,

C1=C0C0= 1, C2=C0C1+C1C0= 2, C3=C0C2+C1C1+C2C0= 5, C4= 1×5 + 1×2 + 2×1 + 5×1 = 14, H2=

1 1 1 2

= 21 = 1,

H3=

1 1 2 1 2 5 2 5 14

=

1 1 2 0 1 3 0 3 10

= 1×103×3 = 1

2. On utilise la formule de Stirling pour trouver un équivalent 2n

n

=(2n)!

(n!)2

2π(2n)2ne−2n 2n 2π n2ne−2nn 4n

π n 3. a. On peut utiliser l'identité

4pq= (p+q)2(pq)2= 1(pq)21 L'égalité se produit si et seulement sip=qc'est à direp=q= 12.

b. L'identité précédente s'écrit encore(pq)2 = 14pq. NotonsP = min(p, q)et Q= max(p, q)de sorte que 0< P Qet P+Q= 1. Alors

p14pq=|pq|=QP = 12P 1p

14pq= 2P = 2 min(p, q) 4. On reconnait les intégrales de Wallis.

a. De manière évidente :w0=π2.

b. Il s'agit de l'intégration par partie classique des intégrales de Wallis.

c. On utilise la relation précédente pour diminuer les indices wk= 2k1

2k wk−1=2k1 2k

2k3

2(k1)wk−2=· · ·= 2k1 2k

2k3 2(k1)· · ·1

2w0 On multiplie en haut et en bas par les nombres pairs de2à2n. Dans le produit des nombres pairs, on peut mettre des2en facteur et faire apparaitre une factorielle.

wk = (2k)!

(2kk!)2 π 2 =π

2 2k

k

4−k

(4)

Partie II. Marches sur N.

1. Par sommation en dominos

al=ala0=α0+α1+· · ·+αl−1= (nb deαi= 1)(nb de αi=−1) car lesαine prennent que les valeurs1 ou−1. Pour un circuit,al= 0donc le nombre deαi = 1est égal au nombre de αi=−1 et la somme des deux vautl. Ce nombrel doit donc être pair.

2. c0 = c00 = 1 car la seule marche de longueur 0 est (0) et c'est un circuit strict. De même,c1=c01= 1car le seul circuit de longueur2 est(0,1,0) et il est strict.

Un cicuit de longueur2ncommence toujours par un déplacement vers la gauche et se termine toujours par un déplacement vers la droite. Entre les deux, il réalise un circuit partant et arrivant en1 et de longueur2(n1). On en déduit que

c0n=cn−1

3. On espère ici trouver des relations de récurrence du type de celle vériée par la suite des nombres de Catalan.

a. Soitn 0 et k xé tel que1 k n1. Un circuit vériant la condition de l'énoncé se décompose en deux circuits :

un circuit strict de0à 2k

un circuit de 2k à 2n. En décalant les indices, cela revient à un circuit de longueur2(nk).

Le nombre des cicuits considérés ici est donc c0kcn−k = ck−1cn−k (d'après la question 2).

b. Un circuit revient toujours à l'origine. Il peut y revenir plusieurs fois. On peut classer les circuit selon le moment où pour la première fois, ils reviennent à l'ori- gine. Un circuit qui revient à l'origine pour la première fois à l'instant 2k est de la forme étudiée dans la question précédente. Ces diérents types de circuits forment une partition de l'ensemble de tous les circuits. On en déduit

cn+1=

n+1

X

k=1

ck−1cn+1−k =

n

X

i=0

cic0n−i

Ainsi, la suite desc0vérie la même relation de récurrence avec la même condition initiale que la suite des nombres de Catalan. Les deux suites sont égales.

∀nN, cn=Cn, c0n =Cn−1

Partie III. Développements et série génératrice.

1. La fonction à dériver est une puissance : f(t) = (1t)12, f0(t) =1

2(1t)12, f(2)(t) = (−1)21 2(−1

2)(1t)32, f(3)(t) = (−1)31

2(−1 2)(−3

2)(1t)52, · · · f(n)(t) = (−1)n1

2(−1 2)(−3

2)· · ·

| {z }

nfacteurs

(1t)12−n

= (−1)n(−1)n−11 2(1

2)(3

2)(2n3

2 )· · ·(1t)2n−12

= 1

2n (Pdt des impairs de 1à 2n3 ) (1t)2n−12

= 1 2n

(2n2)!

Pdt des pairs de1 à2n2 (1t)2n−12

=1 2n

(2n2)!

2n−1(n1)!(1t)2n−12 =(n1)!

22n−1

2n2 n1

(1t)2n−12 2. Développement limité

a. La fonction admet des développements limités en0 à tous les ordres car elle est de classeC au voisinage de0. Ces développements sont donnés par la formule de Taylor avec reste de Young. Le coecientan est donc égal à

an= 1

n!f(n)(0) = 1 n!

(n1)!

22n−1

2n2 n1

= 2 n4n

2n2 n1

b. D'après les règles de calcul des développements limités, la somme

n

X

k=0

akan−k

est le coecient du terme de degrén dans le développement limité de f(x)2 = 1x. Ce coecient est donc nul pourn2.

3. a. D'après le cours, la formule de Taylor avec reste intégral entre0et xs'écrit f(x) =f(0) + 1

1!f0(0)x+· · ·+ 1

n!f(n)(0)xn+rn(x)

=a0+a1x+· · ·+anxn+rn(x)avecrn(x) = Z x

0

(xt)nf(n+1)(t)dt

(5)

Les coecients sont les mêmes que pour le développement limité.

b. Pour 0 tx < 1, le numérateurxt et le dénominateur 1t sont positifs donc la fraction est bien positive. De plus,

xt

1t =x1 + 1t

1t =x1 1t + 1

Cette expression est une fonction décroissante de t dans l'intervalle [0, x]. Elle prend la valeurxen0, elle reste donc toujours inférieure àx.

c. D'après l'expression de la dérivée trouvée en 1.

rn(x) = Z x

0

(xt)n (−1) 22n+1

2n n

(1t)−(n+12)dt

= 1 22n+1

2n n

Z x 0

xt 1 +t

n

dt 1t On peut utiliser l'encadrement de la question b.

|rn(x)| ≤ xn 22n+1

2n n

Z x 0

dt 1t

Pourxxé, la question I.2. fournit une suite équivalente à la suite(|rn(x)|)n∈N:

|rn(x)| ∼ 1 2

Z x 0

dt 1t

xn 4n

4n

π n−→0 carx <1.

d. Pourx[0,1[, la sérieP

anxn converge vers

1xcar

n

X

k=0

akxk

1x=−rn(x) et la suite desrn(x)converge vers0.

4. a. Formons encore le développement limité dep

(14y) p14y= 1 +1

2(−4y)1

8(−4y)2+o(y2) = 12y2y2+o(y2) On en déduit, poury >0 :

ϕ(y) = 1 +y+o(y)

Ce qui montre que ϕconverge vers 1 en 0. On pose ϕ(0) = 1 et ϕ devient une fonction continue dans[0,14[.

b. On obtient l'expression deϕcomme somme de série à partir de celle de 1x p14y=X

n≥0

an4nyn 1p

14y=X

n≥1

an4nyn

ϕ(y) =1 2

X

n≥1

an4nyn−1=1 2

X

n≥1

an4nyn−1=1 2

X

n≥0

an+14n+1yn On peut donc prendre

cn =1

24n+1an+1

5. On veut montrer quecn =Cn pour tout n en prouvant que les cn vérient la même relation de récurrence. On traduit la relation (III.2.b.) vériée par lesan avec descn. Soitn0,

n+2

X

k=0

akan+2−k= 2a0an+2+

n+1

X

k=1

akan+2−k = 0 ai=−2ci−14−i pour i1

⇒ −4cn+14n+2+ 4

n+1

X

k=1

4n+2ck−1cn−k−1= 0cn+1 =

n

X

k=0

ckcn−k

Partie IV. L'espoir du retour.

1. a. Considérons la suite desαiattachée au circuit(a0,· · ·, a2n. L'événement proposé peut s'exprimer avec les variablesDk

(A1=a1)∩ · · · ∩(A2n =a2n) = (D1=α0)∩ · · · ∩(D2n=α2n−1) On peut utiliser la formule des probabilités composées. Comme(a0,· · ·, a2n)est un circuit strict, toutes les probabilités conditionnelles d'aller à droite sont égales àp(sauf la première qui vaut1) et toutes les probabilités conditionnelles d'aller à gauche sont égales àq. On en déduit que

p((A1=a1)∩ · · · ∩(A2n=a2n)) =pn−1qn

b. La question précédente nous donne la probabilité d'une marche particulière dans l'ensemble Rn. Cette probabilité ne dépend que de n, la probabilité de Rn est donc la somme des probabilités élémentaires d'où

p(Rn) = (nb de circuits stricts de longueur2n)×pn−1qn=Cn−1pn−1qn

(6)

2. D'après la question I.2. et l'expression deCn :

p(Rn) 4n−1

πn32pn−1qn q

π(4pq)n−1n32

C'est le terme général d'une série convergente. On peut la majorer par une série de Riemann à cause dun32.

Les événements premier retour en2n sont disjoints, la somme de leurs probabilités représente la probabilité que la marche revienne en0.

3. Pour p et q diérents de 12, on peut utiliser le développement de ϕ(pq) car 4pq < 1 d'après I.3.

a. Exprimons la somme à l'aide deϕet de la question I.3.

X

n≥1

p(Rn) =X

n≥1

Cn−1pn−1qn =X

n≥0

Cnpnqn+1

=qϕ(pq) = 1 14pq

2p =min(p, q)

p =

1 sip < 1 2 q

p sip > 1 2 Ce résultat signie que lorsquep < 12 c'est à dire lorsque la probabilité de revenir en arrière est plus grande que celle d'avancer, le retour à l'origine est un événement certain. Ceci reste vrai pour p = 12 mais nos calculs ne permettent pas de la prouver.

b. D'après la question 2 de cette partie, np(Rn) q

π(4pq)n−1n12

Cette fois, ce qui assure la convergence de la série, c'est le facteur géométrique (4pq)n−1 car4pq <1 lorsquepet qsont diérents de 12.

La somme de cette série représente l'espérance du premier retour en 0 d'une marche surN, on la noteE1

On admettra que l'on peut dériver le développement deϕ:

X

n≥1

nCnyn−1=ϕ0(y) =12y 14y y2

14y

On en déduit E1=X

n≥1

np(Rn) =X

n≥1

nCn−1pn−1qn =X

n≥0

(n+ 1)Cnpnqn+1

=X

n≥1

nCnpnqn+1+X

n≥0

Cnpnqn+1=pq2ϕ0(pq) +qϕ(pq) Après quelques réarrangements utilisantP+Q= 1,12P=QP,

pq2ϕ0(pq) = q Q

1Q 12P qϕ(pq) = q

Q

E1= q Q

1Q+ 12P 12P = q

Q 1P

12P = q QP On vérie bien que lorsquepetqsont proches de 12, cette espérance devient très grande.

Partie V. Matrices de Hankel

1. Soita∈]0,4], changement de variable t= 2 + 2 sinθavecθ[−π2,π2]. Les bornes :

t=a!θ= arcsint2

2 (notéα) t= 4!θ=π

2 L'élément diérentiel :

dx= 2 cosθ dθ La fonction :

t= 2 + 2 sinθ 4t= 22 sinθ

)

4tt2= 4 cos2θ (aveccosθ0)ρ(t) = 1

cosθ 1 + sinθ L'intégrale :

I= Z 4

a

ρ(t)dt= 1 π

Z π2

α

cos2θ 1 + sinθ On peut alors calculer cette intégrale :

I= 1 π

Z π2

α

1sin2θ 1 + sinθ = 1

π Z π2

α

1sinθ dθ= 1 π

π

2 αcosα Quanda→ −2,α→ −π2 etcosα0 doncu0= 1.

(7)

2. a. Le même changement de variable que dans la première question conduit à la formule demandée. On remarque la simplication du1 + sinθvenant du dénomi- nateur de l'élément diérentiel avec un de ceux venant dutn.

un= 2n π

Z π2

π2

(1 + sinθ)n−1cos2θ dθ b. On eectue dansun le changement de variable

u= 1 2

π 2 θ Les bornes :

θ=π

2 !u= π

2, θ= π

2 !u= 0

L'élément diérentiel :=−2du. La fonction :

1 + sinθ= 1 + cos 2u= 2 cos2u cos2θ= sin22u= 4 sin2cosu

)

(1 + sinθ)n−1cos2= 2n+1cos2nsin2u L'intégrale :

un= 2n π

Z 0

π 2

2n+1cos2nsin2u(−2du) =4n+1 π

Z π2

0

cos2nsin2u du

c. Quand on exprime lesin2 avec uncos2, on obtient une diérence d'intégrales de Walliswk de la première partie :

un= 4n+1

π (wnwn+1) = 2 2n

n

1 4

2n+ 2 n+ 1

avec

1 4

2n+ 2 n+ 1

= 1 4

n+1facteurs

z }| { (2n+ 2)(2n+ 1)(2n)· · ·

(n+ 1)!

= (2n+ 2)(2n+ 1) 4(n+ 1)

n−1facteurs

z }| { (2n)(2n1)· · ·(n+ 2)

n!

= (2n+ 1) 2

nfacteurs

z }| { (2n)(2n1)· · ·(n+ 2)(n+ 1)

n!

1

n+ 1 = 2n+ 1 2(n+ 1)

2n n

On en tire un= 2

2n

n 1 2n+ 1 2(n+ 1)

= 2 2n

n

2n+ 22n1 2(n+ 1) = 1

n+ 1 2n

n

=Cn

3. La fonction ρest dénie et continue dans l'intervalle ]0,4] mais elle n'est pas dénie en0et admet+∞comme limite. La question 1. sert à contourner cette diculté pour dénir par un passage à la limiteR4

0 f(t)ρ(t)dtpour toutes les fonctions continues dans [0,4].

La bilinéarité de(./.)est une conséquence immédiate de la linéarité de l'intégrale. La symétrie vient de la commutativité du produit de deux nombres réels. Le caractère déni positif vient de la proposition

Z 4 0

f(t)ρ(t)dt= 0

∀t∈]0,4], f(t)ρ(t)0 t7→f(t)ρ(t)continue

⇒ ∀t∈]0,4], f(t)ρ(t) = 0

4. a. Par dénition des polynômesPi:

P0= 1, P1= 1X, P2= 13X+X2, P3= 16X+ 5X2X3 DansR3[X], notonsCla base(1, X, X2, X3)etPla base(P0, P1, P2, P3)en déduit

M =PBP

1 1 1 1

0 −1 −3 −6

0 0 1 5

0 0 0 −1

La matrice inverse est la matrice de passage dePdansC. Elle est aussi triangulaire supérieure avec des1 ou des−1sur la diagonale.

Une colonne de M−1 est constituée des coordonnées d'un vecteur de C dans la base orthonormée P. Examinons le terme (i, j) de tM−1M−1, il est égal à Li(M−1)Cj(M−1)soit

[ligne des coord deX1+i dansP][colonne des coord deX1+j dansP]

CommeP est orthonormée, c'est aussi(X1+i/X1+j) = (Xi+j+2/1) =Ci+j+2.

Références

Documents relatifs

A) Suivre et modéliser l’évolution temporelle d’un système, siège d’une transformation chimique.

Pour autant qu'ils aient épuisé la procédure de conciliation interne, les parents de l’élève mineur ou l’élève majeur peuvent introduire un recours externe contre une

Les coniques S se transforment en coniques S, passant par trois points fixes et déterminant sur une droite fixe P l un segment vu d'un point fixe O sous un angle droit. Nous

Concrètement, la possibilité de payer indistinctement avec des pesos ou avec des dollars des transactions dans lesquelles le prix trouve une même expression numérique dans les deux

Atif Mian et Amir Sufi, dans leur livre House of debt (2014) réfutent cette interprétation de la Récession, qu’ils qualifient de banking view : selon eux, c’est avant tout

Rôle de la linguistique fonctionnelle dans l’adaptation des tests de langage français, à la langue arabe : exemple d’un protocole.. ZELLAL Nacira En Algérie,

Le sommet AFRICITES 3 est une occasion unique pour les organisations de la société civile de faire entendre leurs voix par tous les acteurs du développement municipal et

130 ans après les Judicature Acts qui, en 1873-75, unifièrent les deux grands ordres de juridic- tions qui se partageaient le système judiciaire anglais de l’époque, les cours de