http://al9ahira.

com/

Itinraire d'accs Al9ahira (point B sur la carte) en partant de la Place Ibria

Proposition de corrig de l'preuve de Math 1 du

C.N.C.M., section MP, anne : 2015.

Mohammed

Icheha

Mohamed

Ait Lhoussain

10 juin 2015

Problme I
Partie I

Montrons que A est un espace vectoriel.

Premire mthode :
A est une partie de l'espace vectoriel rel (Mn,1 (R))R+ des applications de R+ vers Mn,1 (R),
donc il sut de prouver que A est un sous-espace vectoriel de (Mn,1 (R))R+ .
i) A 6=
En eet la fonction nulle : R+ Mn,1 (R), t 7 0 est un lment de A puisque est deux fois
drivable sur R+ et :
t R+ , 00 (t) = 0 = A(t)(t).
1.1.

ii) Stabilit par combinaison linaire :

Soit F, G A et R alors F + G A car F + G est deux fois drivable sur R+ et pour
tout t R+ , on a :
(F + G)00 (t) =
=
=
=

F 00 (t) + G00 (t)

A(t)F (t) + A(t)G(t)
A(t)(F (t) + G(t))
A(t) ((F + G)(t)) .

Deuxime mthode :

On note D2 (R+ , Mn,1 (R) l'espace vectoriel des applications de R+ vers Mn,1 (R) deux fois dri+
vables sur R+ . Soit T : D2 (R+ , Mn,1 (R)) Mn,1 (R)R , F 7 T (F ) avec :
t R+ , T (F )(t) = F 00 (t) A(t)F (t).

Alors T est une application linaire car pour tout F, G D2 (R+ , Mn,1 (R)) et R, on a pour
tout t R+ :
T (F + G)(t) = (F + G)00 (t) A(t)(F + G)(t)
= (F 00 (t) A(t)F (t)) + (G00 (t) A(t)G(t))
= T (F )(t) + T (G)(t) = (T (F ) + T (G))(t),

Centre Omar Ibn Lkhattab , Meknes, Maroc

Centre Salmane El Farissi , Sal, Maroc

ce qui veut dire : T (F + G) = T (F ) + T (G).

On a : A = ker T car A D2 (R+ , Mn,1 (R)) et, pour tout F D2 (R+ , Mn,1 (R)), on a
F ker T

T (F ) = 0
t R+ , T (F )(t) = 0
t R+ , F 00 (t) A(t)F (t) = 0
t R+ , F 00 (t) = A(t)F (t)
F A .

donc A est un sous-espace vectoriel de D2 (R+ , Mn,1 (R)), en particulier A est un espace vectoriel
sur R.
1.2.
1.2.1.

xF B x0F = B(t)xF


 0  
0
In
F
F
=

F 00
A(t) 0
F0
 0  

F
F0

=
F 00
A(t)F
00
F = A(t)F
F A

Ainsi xF B F A .
1.2.2.

linaire : Soit F, G A et R, alors :


(F + G) =
=
=
=


F + G
(F + G)0


F + G
F 0 + G0

 

F
G

+
F0
G0
(F ) + (G)

injectif : Soit F ker alors (F ) = xF = 0, donc

F
F0


=

0
0

,donc F = F 0 = 0 , en

particulier, F = 0. Donc est injectif.

0
surjectif

 : Soit y B alors y est une solution du systme direntiel x = B(t)x. Posons
y=

F
G

avec F, G Mn,1 (R)R+ , donc F et G sont drivables sur R+ et :



F
G

0
0


=

0
In
A(t) 0



F
G


,

donc F 0 = G etG0 = A(t)F , cela donne en particulier F deux fois drivable et F 00 = A(t)F donc
F
F A et y =
= (F ).
0
F

Ainsi, F A , y = xF = (F ) donc est surjectif.

Conclusion : est un isomorphisme d'espaces vectoriels.
1.2.3. L'application B : R+ M2N (R) est continue. D'aprs le thorme de Cauchy-Lipschitz
linaire dim B = dim(M2n,1 (R) = 2n. Comme A et B sont isomorphes, on a dim A = 2n.
1.3.

Soit y0 =

Existence

v
w
:

alors y0 M2n,1 (R).

Par le thorme de Cauchy-Lipschitz, il existe

et uneseule solution
B tel
 une 
 x 

F
v
F (s)
, alors
= x(s) =
de
F0
w
F 0 (s)
0
sorte que F (s) = v et F 0 (s) = w. On a donc trouv F A tel que 
F (s) =
 v et F (s) = w.
G
Unicit : soit G A tel que G(s) = v et G0 (s) = w, alors xG =
est un lment de B
G0
qui vrie xG (s) = y0 . Par unicit (Thorme de Cauchy-Lipschitz) on a xG = x donc G = F .

que x(s) = y0 . Soit F = 1 (x) , donc x = xF =

Partie II
2.1.
2.1.1.

Pour tout t R+ , on a : f (t) = hF (t), F (t)i. F est deux fois drivable sur R+ et l'application
2
(x, y) 7 hx, yi est bilinaire continue
 sur (Mn,1 (R)) , donc par composition, f est deux fois

f 0 (t) = 2hF (t), F 0 (t)i

. Comme F A , on
f 00 (t) = 2hF (t), F 00 (t)i + 2 kF 0 (t)k2
a aussi, pour tout t R+ , f 00 (t) = 2hA(t)F (t), F (t)i + 2 kF 0 (t)k2

drivable sur R+ et pour tout t R+ ,

2.1.2.

On sait par hypothse que hA(t)F (t), F (t)i 0 pour tout t R+ , donc, compte tenu de l'expression
ci-dessus de f 00 (x), on a : f 00 0 sur R+ et par suite f est convexe.
2.2.
2.2.1.

Soit t [t1 , t2 ], alors il existe [0, 1] tel que t = (1 )t1 + t2 alors, et compte tenu de
f (t1 ) = f (t2 ) = 0, on a :
0 f (t) (1 )f (t1 ) + f (t2 ) = 0,

ce qui donne f (t) = 0.

2.2.2.

On a F = 0 sur [t1 , t2 ], donc F 0 = 0 sur [t1 , t2 ] donc en posant s = t1 on a :


xF (s) =

F (s)
F 0 (s)


=0

Il en dcoule que xF est une solution du problme de Cauchy :


(C )

x0 = B(t)x
x(s) = 0

Or la fonction nulle est une solution de (C ). Par unicit de la solution de (C ) on a xF = 0, donc

(F ) = 0, donc F = 0, puisque est injectif.
3

Dans tout ce qui suit on notera fv = kFv k2 . On va proposer deux mthodes pour rpondre
cette question.

2.3.

Premire

mthode :

La tangente au graphe de fv en 0 est au dessous de ce graphe, donc t R+ , fv (t) fv0 (0)t + fv (0)
or fv0 (0) = 2hFv (0), Fv0 (0)i = kvk2 > 0 et fv (0) = kvk2 donc t R+
, fv (t) kvk2 t + kvk2 avec
2
2
lim kvk t + kvk = +, d'o lim fv (t) = +, et comme kFv k = fv , on a : lim kFv (t)k =

t+

t+

t+

+
Deuxime mthode :
On a fv0 (0) = hFv (0), Fv0 (0)i = kvk2 . Comme v 6= 0, on a alors fv0 (0) > 0. Par ailleurs, fv0 est
00
croissante sur R+ car fv 0 alors : t R+ , fv0 (t) fv0 (0) = kvk2 > 0. Comme fv est convexe
v (0)
est croissante sur R+ , en particulier on a pour tout t 1 :
sur R+ , l'application : t 7 fv (t)f
t
(t) (1), or (1) = fv (1) fv (0). Posons A = fv (1) fv (0) et montrons que A > 0 : Par le
thorme des accroissements nis il existe c ]0, 1[ tel que A = fv0 (c) et on sait que fv0 > 0 sur R+ .

Ainsi :

t 1,

fv (t) At + fv (0)

et comme lim (At + fv (0)) = +, on a lim fv (t) = + et comme kFv k =

t+

t+

fv , on a :

lim kFv (t)k = +

t+
2.4.

2.4.1.

L'application est linaire car si F, G A et , R alors :

(F + G) = ((F + G)(0), (F + G)(b)) = (F (0), F (b)) + (G(0), G(b)) = (F ) + (G)

Montrons que est injective : Si F ker alors F A et F (0) = F (b) = 0. D'aprs le rsultat
de la question 2.2. appliqu t1 = 0 et t2 = b (on a bien 0 = t1 < t2 = b), on a F = 0.
Comme dim A = dim (Mn,1 (R) Mn,1 (R)) (= 2n), l'applications linaire est un isomor-

phisme d'espaces vectoriels.

Avant de montrer que k.kb est une norme, remarquons 1 tout d'abord que k.kb est valeurs
dans R+ .
Dmontrons ensuite que k.kb vrie les axiomes d'une norme :
Soit F A tel que kF kb = 0 alors kF (0)k + kF (b)k = 0, donc kF (0)k = kF (b)k = 0, c'est--dire
F (0) = F (b) = 0. En appliquant le rsultat de la question 2.2. pour (t1 , t2 ) = (0, b) (puisque 0 < b),
on a F est nulle sur R+ .
Pour tout R et F A , on a :

2.4.2.

kF kb =
=
=
=

k(F )(0)k + k(F )(b)k

kF (0)k + kF (b)k
|| (kF (0)k + kF (b)k) ( homognit pour k.k)
|| kF kb .

1. En fait une application : E R d'un espace vectoriel E vers R vriant l'homognit et l'ingalit
triangulaire est ncessairement valeurs dans R+ . En eet, si c'est le cas alors :
- D'aprs l'homognit, (0) = (0.0) = 0.(0) = 0.
- Pour tout x E , on a par l'ingalit triangulaire : 0 = (0) = (xx) (x)+(x) = 2(x) (on a (x) = (x)
par homognit). Donc (x) 0.

 Pour tout F, G A , on a :
kF + Gkb =
=

=
=

k(F + G)(0)k + k(F + G)(b)k

kF (0) + G(0)k + kF (b) + G(b)k
kF (0)k + kG(0)k + kF (b)k + kG(b)k ( ingalit triangulaire pour k.k)
(kF (0)k + kF (b)k) + (kG(0)k + kG(b)k)
kF kb + kGkb .

Donc k.kb est bien une norme sur A .

Remarquons d'abord que k.k,b est bien dnie car toute fonction F lment de A est
continue sur le compact [0, b] donc F est borne sur [0, b].
Sparation : Soit F A tel que kF k,b = 0. Puisque t [O, b], 0 kF (t)k kF k,b = 0
alors t [0, b], F (t) = 0 ; en particulier on a F (0) = F (b) = 0 et 0 < b. Donc par la question 2.2
on conclut que F = 0.
Homognit : Soit F A et R. On suppose prsent que 6= 0. Pour tout t [0, b], on
a : | k(F )(t)k = || kF (t)k || sup kF ( )k = || kF k,b , Il en rsulte, que :
2.4.3.

[0,b]

k(F )k,b || kF (t)k,b .

(1)

En appliquant (1) F1 = F et 1 = 1 , on obtient :

1

1
(F )
kF k,b

||
,b

(2)

Combinant (1) et (2), on obtient kF k,b = || kF k,b , valable aussi pour = 0. Ainsi on a :
R, F A , kF k,b = || kF k,b
Ingalit triangulaire : Soit F, G A , alors comme k.k est une norme sur Mn,1 (R), on a :
t [0, b], kF (t) + G(t)k kF (t)k + kG(t)k kF k,b + kGk,b

Par passage au sup, on obtient :

kF + Gk,b kF k,b + kGk,b
Conclusion :

k.k,b est une norme sur A .

Comme A est un espace vectoriel rel de dimension nie, toutes les normes de A sont
quivalentes en particulier les deux normes ci-dessus sont quivalentes.

2.4.4.

Partie III
3.1.

Comme gm,a A , on a vu dans la question 2.1.2. que si on considre la fonction g dnie

par g(t) = kgm,a k2 pour tout t R+ , alors g 00 0 et par suite g 0 est croissante sur R+ . Or
0
0
g 0 (m) = 2hgm,a (m), gm,a
(m)i = 2h0, gm,a
(m)i = 0, donc g 0 0 et g est dcroissante sur R+ .
Comme g et kgm,a k ont la mme monotonie, alors kgm,a k est elle aussi dcroissante sur R+ .
3.1.1.

3.1.2. On a kgm,a k = kgm,a (0)k + kgm,a (1)k. D'aprs la question 3.1.1, t 7 kgm,a (t)k est d1
croissante sur [0, m]. Comme 1 m, on a donc : kgm,a (1)k kgm,a (0)k = kak, ce qui donne :
kgm,a k1 2 kak et montre que la suite (gm,a )m1 est borne dans l'espace vectoriel norm (A , k.k1 ).

(A , k.k1 ) est un espace vectoriel norm de dimension nie et (gm,a )m1 est une suite borne
d'lments de A . D'aprs le thorme de Bolzano-Weierstrass, il existe une sous-suite (g(m),a )m1
qui converge dans (A , k.k1 ) vers un lment ga . Soulignons qu'en particulier, ga A , ce qui veut
dire que ga est une solution de l'quation direntielle (1).

3.1.3.

3.2.

On conserve les notations de la question 3.1. prcdente.

Soit K un compact de R+ , il existe b > 0 tel que K [0, b]. D'aprs la question 2.4.4., on
dispose des normes k.k,b et k.k1 sur A et elles sont quivalentes car A est de dimension nie.
Comme K [0, b], on a :
3.2.1.

(?)

sup g(m),a (t) ga (t) g(m),a ga ,b
tK

Par ailleurs k.k1 et k.k,b tant quivalentes et (g(m),a )m1 converge vers ga pour k.k1 , cette
convergence a lieu pour k.k,b . Donc, par (?) ci-dessus, on a :


lim sup g(m),a (t) ga (t) = 0

m+ tK

Par consquent, la suite (g(m),a )m1 converge uniformment sur K vers ga .

Puisque (g(m),a (0))mN converge uniformment vers ga sur tout compact de R+ , elle
converge simplement vers ga sur R+ , donc : lim g(m),a (0) = ga (0), et comme m N , g(m),a (0) =
m+
a , on a : ga (0) = a.
L'application kga k est dcroissante ; en eet soit t1 , t2 R+ tel que t1 t2 . Il existe m0 N tel
que t2 m
la question
tout m m0 on a donc t1 , t2 [[0,
(m)]] = Im . On sait d'aprs

0 . Pour






3.1.1. que g(m),a est dcroissante sur Im , par suite : g(m),a (t2 ) g(m),a (t1 ) , et par passage
la limite, quand m +, on obtient kga (t2 )k kga (t1 )k, ce qui montre que ga est dcroissante
sur R+ .

3.2.2.

3.2.3. On sait dj que ga est une solution de l'quation direntielle (1), puisque ga A d'aprs
la question 3.1.3. Il reste dmontrer qu'elle est borne. Or on a kga k est dcroissante sur R+ ,
donc :

t R+ ,

kga (t)k kga (0)k = kak

Donc ga est une solution borne de l'quation direntielle (1).

3.3.

Toutes les notations sont conserves.

3.3.1.

Soit g =

n
P
i=1

i gei 1 . Remarquons qu'eectivement g A comme le dit l'nonc car

pour tout i [[1, n]], gei A . De plus, pour tout i [[1, n]], gei est borne car ei 6= 0. Donc g est
borne. On conclut alors que tout lment de 1 est une solution borne de l'quation direntielle
(1)

Il sut de montrer que la famille (ge1 , , gen ) est libre car c'est une famille gnratrice
n
n
n
P
P
P
de 1 . Soit alors 1 , , n R tel que
i gei = 0 alors
i gei (0) = 0 =
i ei , donc

3.3.2.

i=1

i=1

1 = = n = 0 par libert de (e1 , , en ).

i=1

3.3.3. Soit T : Mn,1 (R) A , v 7 T (v) = Fv

Montrons que T est linaire, pour cela soit v, w Mn,1 (R) et R.
On a : Fv + Fw A et (Fv + Fw )(0) = (Fv + Fw )0 (0) = v + w, donc par dnition

Fv + Fw = Fv+w

Ainsi on a :
T (v + w) = T (v) + T (w)

On a Im(T ) = 2 .
T est injective car si v ker T , cela veut dire que T (v) = Fv = 0 donc Fv (0) = 0. Or Fv (0) = v ,
d'o v = 0.
Il dcoule de tout ce qui prcde que 2 est un sous-espace vectoriel de A isomorphe Mn,1 (R).
En particulier on a dim 2 = n.
3.3.4. Comme dim 1 + dim 2 = dim A , il sut de prouver que 1 2 = {0}. Pour cela soit
g 1 2 , alors il existe v Mn,1 (R) tel que g = Fv et g est borne. D'aprs la question 2.3, on
a v = 0 car sinon kgk aurait une limite innie en +, ce qui contredit qu'elle est borne. Donc
v = 0 et par suite g = F0 = 0. Donc :
A = 1 2 .

Comme 1 est un sous-espace vectoriel de A de dimension nie, il est ferm dans A donc
A \1 est un ouvert de A .
Densit : Soit A : On va montrer qu' il existe une suite (p )p1 d'lments de = A \1
tel que p dans (A , k.k1 ) (toutes le normes sur 1 tant quivalentes, n'importe quelle autre
norme sur A convient).
Si la suite constante dnie par : p = , pour tout p N , convient.
Si 6 alors 1 . Comme 1 6= A ( n < 2n car n N ), on a 6= , soit alors . Soit
(p )p1 la suite dnie par p = + p1 , pour tout p N , alors :
- Pour tout p N , on a p . En eet s'il existe p N tel que p 6 alors p 1 donc
= p(p ) 1 , ce qui contredit le fait que .
- Pour tout p N , on a : kp k1 = p1 kk1 , donc kp k1 0.
n+
Il rsulte de cette tude que tout lment de A est limite d'une suite (p )p1 valeurs dans
= A \1 . Donc A \1 est dense dans A .
Soit F une solution de (1) .
- Si F 1 alors d'aprs la question 3.3.1. on a F est borne.
- Si F A \1 alors F = G1 + G2 avec G1 1 et G2 2 non nulle donc G2 s'crit G2 = Fv
avec v 6= 0. D'aprs la question 2.3. on a lim kG2 (t)k = +. Pour tout t R+ , on a :
3.3.5.

t+

kF (t)k = kG1 (t) + G2 (t)k kG2 (t)k kG1 (t)k kG2 (t)k M

o M = sup kG1 (t)k qui existe puisque G1 1 , donc G1 est borne sur R+ .
tR+

On a lim (kG2 (t)k M ) = +, donc lim (kF (t)k = +.

t+

t+

Problme II
Partie I : Fonctions harmoniques sur le graphe

Zd

Soit k Z. On a : V (k) = {` Z/k` kk1 = 1}. Or pour tout ` Z, on a k` kk1 = |` k|,

donc k` kk1 = 1 |` k| = 1 (` k = 1 ou ` k = 1) (` = k + 1 ou ` = k 1) ,
donc : V (k) = {k 1, k + 1}. Ainsi, I(Z) = Z.
4.1.

Soit f : Z R alors, compte tenu de V (k) = {k + 1, k 1} obtenue ci-dessus pour tout k Z et

la dnition de f harmonique , on a :
1
f (k 0 ) = (f (k 0 + 1) + f (k 0 1))
2
k 0 Z, f (k 0 + 1) = 2f (k 0 ) f (k 0 1)
k Z, f (k + 2) = 2f (k + 1) f (k) (?)

f harmonique sur Z k 0 Z,

(?) tant justi par le changement de variable bijectif : k = k 0 + 1.

Conclusion : Une applications f : Z R est harmonique si et seulement si elle vrie :
k Z,

f (k + 2) = 2f (k + 1) f (k)

(3)

Notons E l'ensemble des applications harmoniques sur Z.

E est un sous espace vectoriel de RZ car :
la fonction nulle est harmonique puisqu'elle vrie (3)
Soit f, g E et R alors pour tout k Z, on a :

4.2. Structure d'espace vectoriel :

(f + g)(k + 2) = f (k + 2) + g(k + 2)
= (2f (k + 1) f (k)) + 2g(k + 1) g(k)
= 2(f + g)(k + 1) (f + g)(k)

Ce qui prouve que f + g E

Dimension de

Soit f E alors pour tout k Z, on a :

f (k + 2) f (k + 1) = f (k + 1) f (k)

donc l'application
k 7 f (k + 1) f (k)

est constante de valeur a = f (1) f (0) de sorte que

k Z,

f (k + 1) f (k) = a

Si p, q sont deux entiers relatifs tel que p q , on a en sommant de p q :

q
X

f (k + 1) f (k) = ((q p) + 1)a = f (q + 1) f (p).

k=p

En particulier si n N , pour (p, q) = (0, n 1) il vient :

f (n) = f (0) + an

et pour (p, q) = (n, 1) il vient :

f (0) f (n) = na,

donc

k Z , f (k) = ak + f (0)

galit valable si k = 0 donc nalement :

k Z, f (k) = ak + b, avec

a = f (1) f (0)
.
b = f (0)

Pour tout (a, b) R2 , notons fa,b l'application de Z vers R dnie par k Z, fa,b (k) = ak + b.
Rciproquement,pour tout (a, b) R2 , l'application fa,b vrie : fa,b (k+2)2fa,b (k+1)+fa,b (k) = 0,
pour tout k Z, donc fa,b E . Ainsi , on a montr que :
E = {fa,b /(a, b) R2 }

Remarquons que pour tout (a, b) R2 , on a fa,b = af1,0 + bf0,1 , de sorte que la famille B =
(f1,0 , f0,1 ) est une famille gnratrice de E .
Par ailleurs, la famille B est libre car si f1,0 + f0,1 = 0 (, R) alors en appliquant 0 et 1
on obtient = = 0. Il en dcoule que B est une base de E et que par consquent, dim E = 2.

4.3. On a, pour tout k Z , k I(Z ) V (k) Z , or V (k) = {k 1, k + 1}, il en dcoule que

I(Z ) = Z \{1, 1} = Z\{1, 0, 1}.

Notons E 0 l'ensemble des fonctions f : Z R harmoniques sur I(Z ). Une application f : Z R

est harmonique sur I(Z ) si et seulement si :

n N

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

Comme la question prcdente, on a :

0

(a, b, a , b ) R , k Z


f (k) =

ak + b si k 1
a0 k + b0 si k 1

(4)

Rciproquement, une application f : Z R dnie selon (4) ci-dessus est harmonique sur I(Z )
(en eet les restrictions respectives Z+ et Z coincident avec les restrictions d'applications
harmoniques sur Z.)
Notons fa,b,a0 ,b0 la fonction dnie selon (4). On voit que :
f(a,b,a0 ,b0 ) = af(1,0,0,0) + bf(0,1,0,0) + a0 f(0,0,1,0) + b0 f(0,0,0,1)


De sorte que F = f(1,0,0,0) , f(0,1,0,0) , f(0,0,1,0) , f(0,0,0,1) est une famille gnratrice de E 0 . La famille
F est libre car si pour , , 0 , 0 R, on a :
f(1,0,0,0) + f(0,1,0,0) + 0 f(0,0,1,0) + 0 f(0,0,0,1) = 0

alors k N , k + = 0 ce qui donne = = 0 et k N , 0 k + 0 = 0 ce qui donne

0 = 0 = 0.
Il en dcoule que F est une base de E 0 et que dim E 0 = 4.
4.4.
4.4.1.

Pour tout ` V (k), on a :

f (`)

f (i) ( car f 0)

iV (k)

2df (k) ( car f est harmonique )

On va raisonner par rcurrence sur n = kk `k1

Dmarrage : Si n = 0 alors ` = k et la relation demande est vrie (on a mme une galit).
d
Hrdit : Soit n N tel que la proprit prouver est vraie pour n. Soit `, k Z tel que

4.4.2.

k` kk1 = n + 1 (?).

Posons ` = (`i )1id et k = (ki )1id , donc k` kk1 =

d
P
i=1

|`i ki |. Comme k` kk1 = n + 1 1 il

existe j [[1, d]] tel que |`j kj | 1.

0
0
0
Considrons
 ` = ` sign(`j kj )e[j]. Ainsi si on pose ` = (`i )1id alors pour tout i [[1, d]], on
`i si i 6= j
.
a : `0i =
`j sign(`j kj ) si i = j
On a k`0 kk1 = n, en eet :
k`0 kk1 = |`0j kj | +

d
X

|`i ki |.

i=1
i6=j

(On convient que la somme :

d
P
i=1
i6=j

|`i ki | vaut 0 dans le cas particulier de d = 1).

Remarquons que, compte tenu de t Z , t = sign(t)|t| et du fait que [`j kj | 1 :

|`0j kj | = |`j kj sign(`j kj )|
= |sign(`j kj )(|`j kj | 1)|
= |`j kj | 1.

Il en dcoule que k`0 kk1 = k` kk1 1 = (n + 1) 1 = n.

Il est ais de remarquer aussi que k`0 `k1 = 1.
En appliquant l'hypothse de rcurrence, on a :
0

f (`0 ) (2d)k` kk1 f (k) (??)

Puisque k` `0 k1 = 1, donc d'aprs la question prcdente, on a :

f (`) 2df (`0 ) (? ? ?)

Combinant (??) et (? ? ?) il vient :

0

f (`) (2d)k` kk1 +1 f (k)

et comme k`0 kk1 + 1 = k` kk1 ,on a nalement :

f (`) (2d)k`kk1 f (k)

Si on suppose qu'il existe k Zd tel que f (k) = 0, alors en appliquant le rsultat de la

question prcdente, on a :
4.4.3.

` Zd ,

f (`) 0

Comme, en plus f est suppose positive, on a f (`) = 0, ` Zd , ce qui prouve que f = 0.

d
4.4.4. Supposons que f n'est pas nulle, alors d'aprs la question ci-dessus, on a k Z ,
f (k) > 0
d
Appliquant la question 4.4.2. on a pour k, ` Z :
(1)

ln(f (`)) k` kk1 ln(2d) + ln(f (k))

(2)

ln(f (`)) ln(f (k)) k` kk1 ln(2d)

ce qui fournit :
Par symtrie des rles, on a aussi :
(2)0

ln(f (`)) ln(f (k)) k` kk1 ln(2d)

Il en dcoule que :
| ln(f (`)) ln(f (k))| k` kk1 ln(2d)

10

Partie II : Un rsultat de
5.1.

Liouville dans le cadre discret

On se donne une application g : Zd R tel que :

(a, b) [0, +[2 , k Zd , |g(k)| exp(akkk1 + b).

5.1.1.

Montrons que :
n N,

|g(Yn )| exp(an + b)

(5)
(6)

La variable alatoire Yn tant valeurs dans Zd , on a en vertu de (5) :

n N,

|g(Yn )| exp(akYn k1 + b)

Donc, pour avoir (6), il sut qu'on montre que :

n N,

On a pour tout i N :

kYn k1 n

(7)

Yi+1 Yi = sign(Xi )e[|Xi |]

On suppose que n 1. Par sommation de 0 n 1, et compte tenu de Y0 = 0, on obtient :

Yn =

n1
X

sign(Xi )e[|Xi |]

i=0

Comme sign est valeurs dans {1, 1} et que les vecteurs e[|Xi |] sont tous de norme 1, on a par
l'ingalit triangulaire : kYn k1 n ; ingalit valable si n = 0 ; ce qui achve la preuve.
5.1.2. Puisque U () = N, on a d'aprs la question prcdente :
|g(YU )| exp(aU + b)

(8)

Considrons la variable alatoire relle V = exp(aU + b). Puisque U admet une esprance, alors
par le thorme de transfert appliqu la fonction t 7 exp(at + b), il sut que la srie :
X

P(U = n) exp(an + b)

converge absolument pour que V admette une esprance , auquel cas E(V ) est la somme de
n
cette srie. Or le terme gnral de la srie en question est Vn = exp() n! exp(an + b), donc
Vn = exp(b ) (en! ) de sorte que Vn 0 et
a n

+
P

n=0

Vn = exp(b ) exp(ea ) = exp(b + (ea 1)),

donc V admet une esprance et E(V ) = exp(b + (ea 1)). En vertu de (8) ci-dessus, on dduit
que la variable alatoire relle |g(YU )| admet une esprance et que :
E(|g(YU )|) exp(b + (ea 1)).
5.1.3.

L'existence de l'esprance de la variable alatoire g(YU )2 :

De l'ingalit (8) ci-dessus, on dduit aussi :

0 g(YU )2 exp(2aU + 2b)

(9)

En posant a0 = 2a et b0 = 2b, le procd utilis ci-dessus permet de dduire que la variable

alatoire g(YU )2 admet une esprance avec une majoration similaire en remplaant a et b par 2a
et 2b respectivement.
11

 Par le thorme de transfert appliqu la variable alatoire g(YU ) et l'application t 7 t2 , on a,

en notant D = g(YU )() :
X
E(g(YU )2 ) =
x2 P(g(YU ) = x)
xD

Soit , alors :
(g(YU ) = x) g(YU ()) = x
k Zd , YU () = k et g(k) = x
k Zx , (YU = k)

o pour tout x D, on pose Zx = {k Zd /g(k) = x}. Ainsi on a prouv que

[

(g(YU ) = x) =

(YU = k).

kZx

Comme il s'agit d'une union dnombrable disjointe, on a alors :

E(g(YU )2 ) =

XX

g(k)2 P(YU = k)

xD kZx

Si on note Z =

Zx alors (Zx )xD est une partition de Z . En eet :

S
xD

Pour tout x D on a Zx 6= car comme x D il existe tel que g(YU )() = x. Posons
k = YU () alors k Zd et g(k) = x, ce qui veut dire k Zx , donc Zx 6= .
Si x, y D tel queSZx Zy 6= , soit k Zx Zy alors x = g(k) et y = g(k), donc x = y .
Finalement on a
Zx = Z par dnition de Z .
xD

Comme nous avons une famille sommable de nombres rels positifs, on peut appliquer les principes
de sommation par paquets, notamment on a :
(i) Pour tout x D la famille (g(k)2 P(YU = k))kZx est sommable.
(ii) Si on note
alors la famille (sx )xD est sommable.
P sx sa somme
P
(iii) On a :
sx =
g(k)2 P(YU = k).
xD

Cela veut dire :

kZ

E(g(YU )2 ) =

g(k)2 P(YU = k)

kZ

On va montrer que si 2 , P(YU = k) 6= 0; (k Zd ), alors k Z . En eet, si P(YU = k) 6= 0 alors

forcment (YU = k) 6= . Soit alors tel que YU () = k et soit x = g(k). Alors k Zx , et
comme Zx Z , on a k Z .
Il en rsulte que P(YU = k) = 0, k Zd \Z , par suite :
E(g(YU )2 ) =

g(k)2 P(YU = k)

kZd
5.2.

On considre f : Zd R+ , harmonique sur Zd et vriant f (0) = 1. On rappelle que

k Zd ,

f (k) (2d)kkk1

2. En fait on peut dmontrer mme que :

k Zd

P(YU = k) > 0

c'est--dire que Z = Zd

12

Soit j N,On a Yj () est une partie nie de Zd . On va dmontrer cela par rcurrence :
Pour j = 0 on a Y0 () = {0}, donc c'est clair.
Si pour j l'ensemble Yj () est ni comme Yj+1 = Yj + sign(Xj )e[|Xj |] et que pour tout ,
on a sign(Xj )() {1, 1} et e[|Xj ()|] {e1 , , ed }, alors sign(Xj )e[|Xj |]() est ni. Et comme
Yj () est par hypothse ni, alors Yj+1 () est ni, ce qui termine la preuve.
Ainsi l'ensemble des valeurs possibles de la variable alatoire Yj est ni, donc de mme pour la
variable alatoire f (Yj ) et elle admet par suite les moments de tout ordre, notamment le moment
d'ordre 2.
Remarquons que l'ingalit f (k) (2d)kkk1 ) s'crit(puisque f 0) : |f (k)| exp(akkk1 + b) avec
a = ln(2d) et b = 0, ce qui permet de dire que f satisfait la condition de la question prcdente
pour g . On peut donc appliquer les rsultat de la question 5.1.3., donc : la variable alatoire f (YU )
admet un moment d'ordre 2 et :

5.2.1.

E(f (YU )2 ) =

f (k)2 P(YU = k)

kZd

Remarquons que pour tout , on a

(YU = k) n N, U () = n et Yn () = k
n N, ((U = n) (Yn = k))
[
((U = n) (Yn = k))

nN

Donc

k Zd ,

(YU = k) =

((U = n) (Yn = k))

nN

Compte tenu de l'indpendance des Yn et U suppose par l'nonc et du fait que la runion ci-dessus
est disjointe, on a alors :
d

k Z ,

P(YU = k) =

+
X

P(U = n)P(Yn = k) = e

n=0

+ n
X

n=0

n!

P(Yn = k)

et par suite et par interversion des signes de sommation valid par la sommabilit de la famille en
question, on a :
E(f (YU )2 ) = e

+ n X
X

n=0

n!

f (k)2 P(Yn = k) = e

+ n
X

n=0

kZd

n!

E(f (Yn )).

Par la mme mthode utilise dans 5.1.3. on peut prouver que :

E(f (YU )) =

f (k)P(YU = k)

kZd

On obtient alors la formule demande en utilisant aussi la mme mthode que celle pour prouve
la formule donnant E(f (YU )2 ).
5.2.2. Soit n N. On sait que Yn+1 = Yn + sign(Xn )e[|Xn |]
On a
X
E(f (Yn+1 )) =

f (k)P(Yn+1 = k)

kZd

Notons qu'il s'agit d'une somme nie car p N , Yp () est ni.

13

Or, par la formule des probabilits totales, on a :

P(Yn+1 = k) =

P(Yn = `)k,`

`Zd

avec


k,` =

0 si P(Yn = `) = 0
P(Yn+1 = k)/(Yn = `) si P(Yn = `) 6= 0

Ainsi
E(f (Yn+1 )) =

XX

f (k)P(Yn = `)k,`

kZd `Zd

La famille (P(Yn = `)k,` )(k,`)Zd Zd est support nie, ce qui permet en particulier de permuter
les deux symboles de sommation et obtenir :
E(f (Yn+1 )) =

XX

f (k)P(Yn = `)k,`

`Zd kZd

Soit ` Zd , alors deux cas sont possibles et dans chacun des cas, on va prouver que :
X

f (k)P(Yn = `)k,` = f (`)P(Yn = `)

(10)

kZd

Premier cas : P(Yn = `) = 0, dans ce cas la relation (10) est clairement ralise.
Deuxime cas : P(Yn = `) 6= 0, dans ce cas, on a : k,` = P(Yn+1 = k/Yn = `). Or par dnition
de la suite on a kYn+1 Yn k1 = 1, donc la probabilit conditionnelle P(Yn+1 = k/Yn = `) est nulle
ds que k 6 V (`), et comme l'application ` : i 7 sign(i)X|i| est une bijection de Dd = [[d, d]]\{0}
vers V (`), la valeur de cette probabilit conditionnelle , pour tout k V (`) est :
P(Yn+1 = k/Yn = `) =

Ainsi,

1
2d

X
1
=
f (k) P(Yn = `)
2d

f (k)P(Yn = `)k,`

kZd

kV (`)

et comme f est harmonique, on a :

On a alors :

1
2d

f (k) = f (`), ce qui prouve la relation (10).

P
kV (`)

E(f (Yn+1 )) =

f (`)P(Yn = `) = E(f (Yn ).

`Zd

Ainsi la suite (E(f (Yn ))nN est constante , donc :

n N, E(f (Yn )) = E(f (Y0 )) = E(f (0)) = f (0) = 1
Dduction :

On a d'aprs 5.2.1 :

E(f (YU )) = e

+ n
X

n=0

n!

E(f (Yn )).

Compte tenu de E(f (Yn )) = 1 pour tout n N, on a :

E(f (YU )) = e

+ n
X

n=0

14

n!

= e e = 1.

Montrons que H est un sous-espace vectoriel de RZ :

- D'abord 0 H , donc H 6= .
- Soitf1 , f2 H et R : Le seule point vrier est l'existence de E((f1 + f2 )(YU ))2 , pour cela
remarquons que pour tout x, y R on a : 0 (x + y)2 2(x2 + y 2 ), donc :
d

5.3. i)

0 ((f1 + f2 )(YU ))2 22 (f1 (YU ))2 + 2(f2 (YU ))2

ce qui prouve que f1 + f2 H .

ii) S est un produit scalaire :
Existence : Soit f1 , f2 H . Pour tout x, y R, on a : |xy| x2 + y 2 , donc |f1 (YU )f2 (YU )|
f1 (YU )2 + f2 (YU )2 et comme E(fi (YU )2 ) existent pour i {1, 2} (car fi H ) , il en dcoule que S
est bien dnie.
Symtrie de S : C'est immdiat par commutativit de la multiplication dans R.
Linarit droite :
Soit f, g1 , g2 H et R, alors :
S(f, g1 + g2 ) =
=
=
=

E(f (YU )(g1 + g2 )(YU ))

E(f (YU )g1 (YU ) + f (YU )g2 (YU ))
E(f (YU )g1 (YU )) + E(f (YU )g2 (YU )) ( linarit de l'esprance )
S(f, g1 ) + S(f, g2 )

S est positive : Clair

S est dnie :
2
Soit f H tel que S(f,
P f ) =2 0, alors E(f (YU ) ) = 0. Or d'aprs la mthode utilise dans la
question 5.1.3, on a
f (k) P(YU = k) = 0 et comme il s'agit d'une somme termes positifs,
kZ d

on a k Z , f (k) P(YU = k). On va prouver que :

d

k Zd , P(YU = k) 6= 0

ce qui permettra de conclure que f = 0.

On a
(YU = k) =

((U = n) (Yn = k))

nN

donc , on a en particulier :
n N, P(YU = k) P((U = n) (Yn = k))

Les variables alatoires Yn et U sont indpendantes et P(U = n) > 0, donc on est ramen
dmontrer que :
k Zd , n N,

P(Yn = k) > 0

On va prouver a en raisonnant par rcurrence sur q = kkk1 .

Dmontrons par rcurrence sur q N la proprit P(q) suivante :
P(q) :

k Zd , kkk1 = q n N, P(Yn = k) > 0

Dmarrage : Pour q = 0, si k Zd tel que kkk1 = 0, cela veut dire que k = 0 et comme Y0 = 0,
alors n = 0 convient.
Hrdit : Soit q N tel que P(q) est vraie et soit k Zd tel que kkk1 = q + 1. Comme on

15

l'a fait dans la question 4.4.2, on sait qu'il existe j [[1, d]] et j {1, 1} tel que k0 = k + j e[j]
ralise kk0 k1 = q . Par hypothse de rcurrence, il existe n N tel que P(Yn = k0 ) > 0. On a :
P(Yn+1 = k) P((Yn+1 = k) (Yn = k 0 )) = P(Yn+1 = k/Yn = k 0 )P(Yn = k 0 )

On a dj prouv dans la question 5.2.2 que la probabilit conditionnelle P(Yn+1 = k/Yn =

1
k 0 )P(Yn = k 0 ) vaut 2d
( l'important est qu'elle soit non nulle). Donc P(Yn+1 = k) = 2d1 P(Yn = k0 ) >
0.
5.4.
5.4.1.

fi est bien dnie. En eet, on a kmk2 = max kf k2 et 1 E , donc kmk2 k1k2 > 0. Ainsi,
f E

m 6= 0 ; comme m 0 et m harmonique alors d'aprs 4.4.3, on dduit que k Zd , m(k) > 0. Ce

rsultat sera utile par la suite, en particulier k Zd , m(k) 6= 0. Donc fi est bien dnie sur Zd .
fi est harmonique sur Zd .
En eet : Comme f = i m
e avec

1
i = m(sign(i)e[|i|])

k Zd , m(k)
e
= m(k + sign(i)e[|i|])

Il est ais de voir que l'ensemble des fonctions harmoniques sur Zd est stable par combinaison
linaire, il sut donc de prouver que m
e est harmonique sur Zd
Soit pour cela k I(Zd ) = Zd , alors en adoptant la notation k0 = k + sign(i)e[|i|]), on a :
X

m(` + sign(i)e[|i|]) =

m(`)
e
=

`V (k)

m(`0 )

`0 V (k0 )

`V (k)

La dernire galit tant justie par le fait que l'application

V (k) V (k 0 ); ` 7 `0 = ` + sign(i)e[|i|]

est une bijection.

. Puisque m est suppose harmonique, on a donc :
X

m(`)
e
= (2d) m(k 0 ) = (2d) m(k)
e

`V (k)

ce qui prouve que m

e est harmonique.
Conclusion : fi est harmonique.
fi dj fait puisqu'on a prouv que m > 0.
fi (0) = 1 : clair en remplaant x par 0.
5.4.2. Dd = {d, , 1, 1, , d}. pour tout i Dd , posons
i =

m(sign(i)e[|i|])
2d

Alors on a ce qui suit :

d
Pour
P tout i Dd , on a i > 0 ; en eet pour tout Z , on a m(k) > 0 et d > 0.

1 = 1 ; en eet les lments de la forme sign(i)e[|i|] quand i dcrit Dd , ne sont autre que les
iDd

lments de V (0). Compte tenu de cette remarque et le fait que m est harmonique, on a :
X
iDd

i =

1 X
m(`) = m(0) = 1
2d
`V (0)

16

i fi = m, en eet, pour tout x Zd , et i Dd , on sait que :

iDd

fi (x) =

m(x + sign(i)e[|i|])
m(sign(i)e[|i|])

Il en rsulte que :
X

i fi (x) =

iDd

1 X
1 X
m(x + sign(i)e[|i|]) =
m(`) = m(x)
2d iD
2d
`V (x)

La dernire galit tant justie par le fait que m est harmonique et l'avant dernire , tout
comme ci-dessus car les lments de la forme x + sign(i)e[|i|] quand i dcrit Dd , ne sont autre que
les lments de V (x).
Conclusion : On a montr qu'il existe une famille (i )iDd de nombre rels positifs de somme 1
P
tel que m =
i fi , ce qui justie que m est un combinaison linaire convexe des fi .
iDd

5.4.3.

Montrons que i Dd , x Zd ,
X

i kfi mk2 2 =

m(x) = fi (x) On a

i kfi k2 2 2hfi , mi + kmk2 2

iDd

iDd

*
=

+
X

i kfi k2 2 2

iDd

i f i , m

iDd

!
+

kmk2 2

iDd

i kfi k2 2 2hm, mi + kmk2 2 , ( car

fi = m et

iDd

idd
2

i kfi k2 kmk2

i = 1)

iDd

idd

Or, pour tout i Dd , on a fi E car fi est harmonique et fi 0 et fi (0) = 1.

Comme kmk2 = max kf k2 , on a :
f E

i Dd ,

Donc

i kfi k2 2 kmk2 2

idd

kfi k2 kmk2
X

i kmk2 2 kmk2 2 = 0

idd

ce qui prouve que :

0

i kfi mk2 2 0

iDd

donc que :

i kfi mk2 2 = 0

iDd

Comme il s'agit d'une somme termes positifs et qu'en plus i > 0, i Dd , on a i Dd , fi = m

d
Conclusion : i Dd , k Z ,
fi (k) = m(k).
Pour tout i Dd , posons ui = sign(i)e[|i|].
i +ui )
Pour tout i [[1, d]], on a m(ui ) = fi (ui ) = m(um(u
i)
Comme ui + ui = 0 et que m(0) = fi (0) = 1, on obtient :
(? ? ?) i [[1, d]],

17

m(ui )m(ui ) = 1

On a
1 = m(0) =

1 X
m(ui ) (car m est harmonqiue sur Zd )
2d iD
d

On obtient compte tenu de (? ? ?) ci-dessus :

d 
X
m(ui ) +
i=1

qui s'crit aussi

(??)

d 
X
i=1

ou alors :

1
m(ui )


= 2d


1
2 =0
m(ui ) +
m(ui )

d
X
(m(ui ) 1)2

m(ui )

i=1

=0

(11)

Dans (11) on a une somme nulle dont les termes sont positifs, donc ces termes sont tous nuls, d'o :
i [[1, d]] m(ui ) = 1, ce qui, compte tenu de (? ? ?), donne aussi : i [[1, d]] m(ui ) = 1, ce
qui donne nalement : i Dd m(ui ) = 1
i)
Soit x Zd alors m(x) = fi (x) = m(x+u
par suite : m(x + ui ) = m(x)m(ui ) = m(x) ( car
m(ui )
m(ui ) = 1) ,ce qui se traduit aussi par :
x Zd , i [[1, d]],

m(x + e[i]) = m(x e[i]) = m(x).

(12)

On va dmontrer par rcurrence sur n = kxk1 que m(x) = 1 pour tout x Zd .

-Pour n = 0 c'est clair car m(0) = 1.
-Soit n N tel que m(x) = 1 pour tout x Zd tel que kxk1 = n. Soit x Zd tel que kxk1 = n + 1.
Posons x =

d
P
j=1

xj e[j], et comme kxk1 =

d
P
j=1

|xj | = n + 1 on peut armer qu'il existe i [[1, d]] tel

que |xi | 1. Comme on a fait la question 4.4.2. , on sait que si on pose x0 = x sign(xi )e[i] alors
kx0 k1 = n. On a alors m(x) = m(x0 e[i]) = m(x0 ) = 1 (on a utilis la proprit (12) ci-dessus et
l'hypothse de rcurrence).
Ceci nit la preuve du fait que m est constante de valeur 1 sur Zd .
d
5.5. Soit f : Z R+ , harmonique tel que f (0) = 1, donc f E , ainsi :
V (f (YU )) = E(f (YU )2 ) E(f (YU ))2 = E(f (YU )2 ) 1

car E(f (YU )) = 1 d'aprs la question 5.2.2..

Par ailleurs, on a : E(f (YU )2 ) = kf k2 2 kmk2 = E(m(YU )2 ), donc : V (f (YU )) E(m(YU )2 ) 1.
Comme m est constante de valeur 1, on a E(m(YU )2 ) = 1 donc V (f (YU )) 0 et par suite
V (f (YU )) = 0. En posant 0 = E(f (YU )) on a alors : E((f (YU ) 0 )2 ) = 0 donc kf 0 k2 = 0 et
par suite f = 0 , donc f est constante de valeur 0 .
5.6. Dmonstration du rsultat de Liouville :

Soit f : Zd R une application.

- Premier cas : Si f est harmonique positive et tel que f (0) = 1 alors d'aprs ce qui prcde, f
est constante.
- Deuxime cas : Si f est harmonique minore, on a f est minore, donc
a R, k Zd , a < f (k)
f a
Posons F = f (0)a
On a F = f + 1 avec =

1
f (0)a

et =

a
f (0)a

18

et 1 est l'application constante sur Zd de valeur

1, donc F est harmonique sur Zd , vue comme combinaison linaire de fonctions harmoniques sur
Zd (Il est ais de prouver qu'une telle combinaison linaire est harmonique).
F 0 : clair.
F (0) = 1 : clair.
D'aprs le premier cas, F est constante sur Zd , par suite f = (f (0) a)F + a1 est constante sur
Zd .
d
- Troisime cas : Soit f : Z R, harmonique et majore, alors (f ) est harmonique minore,
donc d'aprs le deuxime cas ci-dessus, (f ) donc f est constante. Ceci termine la preuve du

rsultat de Liouville.

19

AL9AHIRA PROMO
Pack 1 Franais-Philo 2016
240DH seulement

Le monde des passions

Disponible vers la mi-juin

Commandez-le ds maintenant sur Al9ahira

en Ligne

N.B. :

Les uvres sont des originaux neufs.

Le restant du Pack est compos de livres imprims d'excellente qualit au format A5.
La livraison se fait en contre-remboursement.
Pour plus d'informations, visitez le lien suivant :

http://al9ahira.com/boutique-en-ligne/comment-acheter-sur-al9ahira-en-ligne/