Posons comme hypothèse de récurrence : \og
∀n∈N,Hn : la famille
{e0;e1;...en}⊂Vect(F(Pn;n∈N)) \fg. On a alors :
∙Eˊtape1:InitialisationOn a
deg(Pn)=n⟹deg(P0)=0⟹P0(X)=a0 avec
a0∈R⋆.
De plus,
deg(en)=n⟹deg(e0)=0⟹e0(X)=1Ainsi, on peut écrire que :
P0(X)=a0⟺1=a01P0(X)⟺e0(X)=a01P0(X)De ce fait, on a donc :
{e0}∈Vect(F(P0), et à fortiori :
{e0}∈Vect(F(Pn;n∈N))Ainsi
H0 est vérifiée.
∙Eˊtape2:TransmissionOn suppose que
∃p∈N, tel que
Hp soit vérifiée et démontrons que, sous cette hypothèse,
Hp+1 soit également vérifiée.
On a alors
{e0;e1;...ep}⊂Vect(F(Pn;n∈N)) et démontrons que cela implique automatiquement que
ep+1∈Vect(F(Pn;n∈N)).
On a
deg(Pn)=n⟹deg(Pp+1)=p+1. Et :
Pp+1(X)=a0+a1X+...+apxp+ap+1xp+1avec:ap+1=0Donc :
ap+11(Pp+1(X)−(a0+a1X+...+apxp))=xp+1Soit encore :
ep+1(X)=ap+11(Pp+1(X)−(a0+a1X+...+apxp))Mais également :
ep+1(X)=ap+11(Pp+1(X)−(a0e0+a1e1(X)+...+apep(X)))On peut alors écrire que :
ep+1(X)=ap+11Pp+1(X)−k=0∑nap+1akek(X)Or, il est évident que
ap+11Pp+1(X)∈Vect(F(Pn;n∈N)). Puis, par hypothèse, on a nécessairement
k=0∑nap+1akek(X)∈Vect(F(Pn;n∈N)). Ce qui implique donc que :
ep+1∈Vect(F(Pn;n∈N))Et donc que
Hp+1 est également vrai.
∙Eˊtape3:ConclusionEn vertu des axiomes de la récurrence, on a bien démontré que :
∀k∈N,{ek}⊂Vect(F(Pn;n∈N))