Théorème (point fixe de Picard). Soient E un espace vectoriel normé de dimension finie, F une partie fermée non vide de E, et f:F→F une application contractante : il existe k∈[0,1[ tel que ∥f(x)−f(y)∥≤k∥x−y∥ pour tous x,y∈F. Alors :
f admet un unique point fixe ℓ∈F ;
pour tout x0∈F, la suite définie par xn+1=f(xn) converge vers ℓ, et
∥xn−ℓ∥≤1−kkn∥x1−x0∥pour tout n∈N.
Le théorème reste vrai dans tout espace de Banach (espace normé complet), notion hors programme.
Idée
Les pas xn+1−xn décroissent au moins comme une suite géométrique de raison k. La série des pas converge donc absolument, ce qui donne la convergence de (xn) ; sa limite est un point fixe par continuité de f.
Démonstration
Existence. Par récurrence, ∥xn+1−xn∥=∥f(xn)−f(xn−1)∥≤k∥xn−xn−1∥, donc
∥xn+1−xn∥≤kn∥x1−x0∥pour tout n∈N.
La série ∑(xn+1−xn) converge donc absolument (comparaison avec une série géométrique, 0≤k<1). Dans un espace de dimension finie, une série absolument convergente converge : la suite de ses sommes partielles, xn−x0, converge, donc (xn) converge vers un certain ℓ∈E. Comme F est fermé et que tous les xn sont dans F, on a ℓ∈F. Enfin, f est lipschitzienne donc continue, et en passant à la limite dans xn+1=f(xn), on obtient ℓ=f(ℓ).
Unicité. Si ℓ et ℓ′ sont deux points fixes, ∥ℓ−ℓ′∥=∥f(ℓ)−f(ℓ′)∥≤k∥ℓ−ℓ′∥, donc (1−k)∥ℓ−ℓ′∥≤0, et ℓ=ℓ′ car k<1.
k<1 est indispensable, même avec une inégalité stricte : f(x)=1+x2 vérifie ∣f(x)−f(y)∣<∣x−y∣ pour x=y (accroissements finis, ∣f′∣<1), mais n'a pas de point fixe sur R car f(x)>∣x∣≥x.
F fermé : x↦2x est contractante de ]0,1] dans ]0,1], sans point fixe dans ]0,1].
En pratique, pour une fonction réelle dérivable sur un intervalle fermé stable I, on obtient k en majorant ∣f′∣ par une constante k<1 sur I (inégalité des accroissements finis). Exemple : cos envoie [0,1] dans [cos1,1]⊂[0,1] et ∣cos′∣=∣sin∣≤sin1<1 sur [0,1] ; l'équation cosx=x a donc une unique solution dans [0,1], limite de toute suite xn+1=cosxn issue de [0,1].
Applications. Le théorème de Cauchy-Lipschitz et le théorème d'inversion locale se démontrent avec ce théorème, dans un espace de fonctions de dimension infinie mais complet.