\( %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Mes commandes %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \newcommand{\multirows}[3]{\multirow{#1}{#2}{$#3$}}%pour rester en mode math \renewcommand{\arraystretch}{1.3}%pour augmenter la taille des case \newcommand{\point}[1]{\marginnote{\small\vspace*{-1em} #1}}%pour indiquer les points ou le temps \newcommand{\dpl}[1]{\displaystyle{#1}}%megamode \newcommand{\A}{\mathscr{A}} \newcommand{\LN}{\mathscr{N}} \newcommand{\LL}{\mathscr{L}} \newcommand{\K}{\mathbb{K}} \newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}} \newcommand{\M}{\mathcal{M}} \newcommand{\D}{\mathbb{D}} \newcommand{\E}{\mathcal{E}} \renewcommand{\P}{\mathcal{P}} \newcommand{\G}{\mathcal{G}} \newcommand{\Kk}{\mathcal{K}} \newcommand{\Cc}{\mathcal{C}} \newcommand{\Zz}{\mathcal{Z}} \newcommand{\Ss}{\mathcal{S}} \newcommand{\B}{\mathbb{B}} \newcommand{\inde}{\bot\!\!\!\bot} \newcommand{\Proba}{\mathbb{P}} \newcommand{\Esp}[1]{\dpl{\mathbb{E}\left(#1\right)}} \newcommand{\Var}[1]{\dpl{\mathbb{V}\left(#1\right)}} \newcommand{\Cov}[1]{\dpl{Cov\left(#1\right)}} \newcommand{\base}{\mathcal{B}} \newcommand{\Som}{\textbf{Som}} \newcommand{\Chain}{\textbf{Chain}} \newcommand{\Ar}{\textbf{Ar}} \newcommand{\Arc}{\textbf{Arc}} \newcommand{\Min}{\text{Min}} \newcommand{\Max}{\text{Max}} \newcommand{\Ker}{\text{Ker}} \renewcommand{\Im}{\text{Im}} \newcommand{\Sup}{\text{Sup}} \newcommand{\Inf}{\text{Inf}} \renewcommand{\det}{\texttt{det}} \newcommand{\GL}{\text{GL}} \newcommand{\crossmark}{\text{\ding{55}}} \renewcommand{\checkmark}{\text{\ding{51}}} \newcommand{\Card}{\sharp} \newcommand{\Surligne}[2]{\text{\colorbox{#1}{ #2 }}} \newcommand{\SurligneMM}[2]{\text{\colorbox{#1}{ #2 }}} \newcommand{\norm}[1]{\left\lVert#1\right\rVert} \renewcommand{\lim}[1]{\underset{#1}{lim}\,} \newcommand{\nonor}[1]{\left|#1\right|} \newcommand{\Un}{1\!\!1} \newcommand{\sepon}{\setlength{\columnseprule}{0.5pt}} \newcommand{\sepoff}{\setlength{\columnseprule}{0pt}} \newcommand{\flux}{Flux} \newcommand{\Cpp}{\texttt{C++\ }} \newcommand{\Python}{\texttt{Python\ }} %\newcommand{\comb}[2]{\begin{pmatrix} #1\\ #2\end{pmatrix}} \newcommand{\comb}[2]{C_{#1}^{#2}} \newcommand{\arrang}[2]{A_{#1}^{#2}} \newcommand{\supp}[1]{Supp\left(#1\right)} \newcommand{\BB}{\mathcal{B}} \newcommand{\arc}[1]{\overset{\rotatebox{90}{)}}{#1}} \newcommand{\modpi}{\equiv_{2\pi}} \renewcommand{\Re}{Re} \renewcommand{\Im}{Im} \renewcommand{\bar}[1]{\overline{#1}} \newcommand{\mat}{\mathcal{M}} \newcommand{\und}[1]{{\mathbf{\color{red}\underline{#1}}}} \newcommand{\rdots}{\text{\reflectbox{$\ddots$}}} \newcommand{\Compa}{Compa} \newcommand{\dint}{\dpl{\int}} \newcommand{\intEFF}[2]{\left[\!\left[#1 ; #2\right]\!\right]} \newcommand{\intEFO}[2]{\left[\!\left[#1 ; #2\right[\!\right[} \newcommand{\intEOF}[2]{\left]\!\left]#1 ; #2\right]\!\right]} \newcommand{\intEOO}[2]{\left]\!\left]#1 ; #2\right[\!\right[} \newcommand{\ou}{\vee} \newcommand{\et}{\wedge} \newcommand{\non}{\neg} \newcommand{\implique}{\Rightarrow} \newcommand{\equivalent}{\Leftrightarrow} \newcommand{\Ab}{\overline{A}} \newcommand{\Bb}{\overline{B}} \newcommand{\Cb}{\overline{C}} \newcommand{\Cl}{\texttt{Cl}} \newcommand{\ab}{\overline{a}} \newcommand{\bb}{\overline{b}} \newcommand{\cb}{\overline{c}} \newcommand{\Rel}{\mathcal{R}} \newcommand{\superepsilon}{\varepsilon\!\!\varepsilon} \newcommand{\supere}{e\!\!e} \makeatletter \newenvironment{console}{\noindent\color{white}\begin{lrbox}{\@tempboxa}\begin{minipage}{\columnwidth} \ttfamily \bfseries\vspace*{0.5cm}} {\vspace*{0.5cm}\end{minipage}\end{lrbox}\colorbox{black}{\usebox{\@tempboxa}} } \makeatother \def\ie{\textit{i.e. }} \def\cf{\textit{c.f. }} \def\vide{ { $ {\text{ }} $ } } %Commande pour les vecteurs \newcommand{\grad}{\overrightarrow{Grad}} \newcommand{\Vv}{\overrightarrow{v}} \newcommand{\Vu}{\overrightarrow{u}} \newcommand{\Vw}{\overrightarrow{w}} \newcommand{\Vup}{\overrightarrow{u'}} \newcommand{\Zero}{\overrightarrow{0}} \newcommand{\Vx}{\overrightarrow{x}} \newcommand{\Vy}{\overrightarrow{y}} \newcommand{\Vz}{\overrightarrow{z}} \newcommand{\Vt}{\overrightarrow{t}} \newcommand{\Va}{\overrightarrow{a}} \newcommand{\Vb}{\overrightarrow{b}} \newcommand{\Vc}{\overrightarrow{c}} \newcommand{\Vd}{\overrightarrow{d}} \newcommand{\Ve}[1]{\overrightarrow{e_{#1}}} \newcommand{\Vf}[1]{\overrightarrow{f_{#1}}} \newcommand{\Vn}{\overrightarrow{0}} \newcommand{\Mat}{Mat} \newcommand{\Pass}{Pass} \newcommand{\mkF}{\mathfrak{F}} \renewcommand{\sp}{Sp} \newcommand{\Co}{Co} \newcommand{\vect}[1]{\texttt{Vect}\dpl{\left( #1\right)}} \newcommand{\prodscal}[2]{\dpl{\left\langle #1\left|\vphantom{#1 #2}\right. #2\right\rangle}} \newcommand{\trans}[1]{{\vphantom{#1}}^{t}{#1}} \newcommand{\ortho}[1]{{#1}^{\bot}} \newcommand{\oplusbot}{\overset{\bot}{\oplus}} \SelectTips{cm}{12}%Change le bout des flèches dans un xymatrix \newcommand{\pourDES}[8]{ \begin{itemize} \item Pour la ligne : le premier et dernier caractère forment $#1#2$ soit $#4$ en base 10. \item Pour la colonne : les autres caractères du bloc forment $#3$ soit $#5$ en base 10. \item A l'intersection de la ligne $#4+1$ et de la colonne $#5+1$ de $S_{#8}$ se trouve l'entier $#6$ qui, codé sur $4$ bits, est \textbf{\texttt{$#7$}}. \end{itemize} } \)

Avant de parler de ce qui nous intéresse, nous allons introduire une notation à faible rigueur apparente mais qui va nous permettre d'ajouter du confort de calcul et de rédaction. La nature de notre recherche est, rappelons-le, locale. On ne s'intéresse qu'a une approximation autour d'un point. Dans notre exemple introductif, nous avons approché la fonction \( f(x)=\dfrac{1}{1-x}\) par le polynôme \( P_5(x)=1+x+x^2+x^3+x^4+x^5\) autour de \( 0\) et pour nous en convaincre nous avons comparé ces deux expressions en \( -0.01\) . Mais si nous nous éloignons de \( 0\) , comme en \( -1\) par exemple, d'un coté nous avons \( f(-1)=0.5\) et d'un autre cote \( P_5(-1)=0\) et l'approximation est très mauvaise. Pour comprendre ce phénomène locale, regardons de plus près ce qui nous a amené à ce résultat. Nous avons \( f(x)=P_5(x)-\dfrac{x^6}{1-x}\) ce qui permet de mesurer l'erreur d'approximation commise ; c'est \( -\dfrac{x^6}{1-x}\) que nous allons préférer écrire \( x^5\left(\dfrac{-x}{1-x}\right)\) . Le principe de localité dont nous avons besoin est de dire que lorsque l'on se rapproche de \( 0\) , le terme d'erreur tend vers \( 0\) . La caractérisation de la vitesse de cette convergence vers \( 0\) est mesurée par le \( x^5\) . Dans notre exemple, on pourrait dire que le terme d'erreur tend vers \( 0\) , aussi vite que \( x^5\) .

Définition


On dira qu'une fonction \( f\) localement définie autour de \( a\in \R\) est un terme d'erreur d'ordre \( n\in \N\) , si \[f(x)=(x-a)^n\varepsilon(x-a)\] pour une certaine fonction \( \varepsilon\) définie autour de \( 0\) , tel que \( \lim{x\rightarrow 0}\varepsilon(x)=0\) .
Dans la suite de ce cours, pour des raisons que nous détaillerons plus tard, nous appellerons un terme d'erreur une poubelle.

Proposition


  1. Toutes les poubelles d'ordre \( n\) sont des poubelles d'ordre \( 0\leqslant p\leqslant n\) .
  2. Une combinaison linéaire de poubelles d'ordre \( n\) est une poubelle d'ordre \( n\) .
  3. Le produit d'une poubelle d'ordre \( n\) par une poubelle d'ordre \( m\) est une poubelle d'ordre \( n+m\) .

Démonstration

  1. Simplement parce que \( (x-a)^n\varepsilon(x-a)=(x-a)^p\left((x-a)^{n-p}\varepsilon(x-a)\right)=(x-a)\eta(x-a)\) et on a bien \( \lim{\rightarrow0}\eta(x)=0\) .
  2. Simplement parce que \( \dpl{\sum_{i=0}^N\alpha_i(x-a)^n\varepsilon_i(x-a)=(x-a)^n\left(\sum_{i=0}^N\alpha_i\varepsilon_i(x-a)\right)=(x-a)^n\eta(x-a)}\) et \( \lim{x\rightarrow0}\eta(x)=0\) .
  3. Car \( (x-a)^n\varepsilon_1(x-a)(x-a)^m\varepsilon_2(x-a)=(x-a)^{n+m}\left(\varepsilon_1(x-a)\varepsilon_2(x-a)\right)=(x-a)^{n+m}\eta(x-a)\) où \( \lim{x\rightarrow0}\eta(x)=0\) .
Ces règles vont nous permettre de noter TOUTES les poubelles par le symbole \( \varepsilon\) .