\( %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 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} } \)

Séries

Léo l'escargot avance à un mètre par heure et souhaite atteindre l'extrémité d'une corde qui fait 100 mètres. Si rien ne s'opposait à lui, il lui faudrait donc 100 heures pour atteindre le bout de la corde (soit à peu près 4 jours). Mais ce qu'ignore Léo l'escargot c'est qu'au début de chaque heure un géant va venir tirer sur la corde qui s'apparente à un élastique (infiniment élastique). A chaque fois la corde sera étendu de 100 mètres de manière homogène. Le mot "homogène" signifie que non seulement la distance à parcourir par Léo augmentera mais aussi la distance parcouru. Seul le pourcentage de progression restera le même. Détaillons les premières heures de l'avancée de Léo.
Heure 0 :
Léo est au bout de la corde.
  • Distance parcouru : 0m.
  • Distance à parcourir : 100m

Heure 1 :
Léo à parcouru 1 mètre soit \( 1/100=1\%\) de la distance total. Le géant tire sur la corde et rajoute donc 100 mètres à sa longueur. La longueur total de la corde est donc de 200 mètres mais la distance parcouru par Léo est toujours de \( 1\%\) de la distance total. Il a donc \( 1\%\times 200 = 2\) mètres de corde derrière lui.
  • Distance parcouru : 2m.
  • Distance à parcourir : 198m

Heure 2 :
Léo parcours 1 mètre supplémentaire donc un total de 3 mètres soit \( 3/200=1.5\%\) de la longueur de la corde. Le géant tire sur la corde qui fait maintenant 300 mètres mais la proportion de distance parcouru par l'escargot reste de \( 1.5\%\) soit \( 1.5\%\times 300 = 4,50\) mètres.
  • Distance parcouru : 4.50m.
  • Distance à parcourir : 295.50m
\colorred Question : Léo l'escargot atteindra-t-il le bout de la corde ?
Notons \( u\) la suite indexée par \( \N\) représentant la proportion de l'élastique parcouru par Léo ; les indices représentant les heures. D'après l'énoncé \( u_0=0\) , \( u_1=\dfrac{1}{100}\) et \( u_2=\dfrac{1,5}{100}\) . Si l'on reprend le raisonnement, au bout de deux heures, Léo a parcouru déjà les \( 1\%\) de la première heures et encore \( 1\) mètre mais des \( 200\) mètres que fait l'élastique. Sa proportion est donc \( \dfrac{1}{100}+\dfrac{1}{200}=\dfrac{1}{100}\left(1+\dfrac{1}{2}\right)\) . Même lorsque le géant va tirer sur l'élastique cette proportion sera la même. Il est aisé d'observer qu'au bout de \( n\) heures (pour \( n{>}0\) ) la proportion d'élastique parcouru est \[\dfrac{1}{100}\sum_{k=1}^n\dfrac{1}{k}\] La question revient donc à savoir si cette somme arrivera à \( 1\) ou plutôt si \( \dpl{\sum_{k=1}^n\dfrac{1}{k}{>}100}\) .

Proposition


Soit \( S_n=\dpl{\sum_{k=1}^n\dfrac{1}{k}}\) alors \( \lim{n\rightarrow +\infty}S_n=+\infty\)

Démonstration

On rappel que la valeur \( ln(a)\) est définie comme étant l'aire comprise entre l'axe des abscisses, la fonction inverse et les droites d'équation \( x=1\) et \( x=a\) , de sorte que \( ln(k+1)-ln(k)\) représente l'aire comprise entre l'axe des abscisses, la fonction inverse et les droites d'équation \( x=k\) et \( x=k+1\) . Or cette aire est majorée par le rectangle de coté \( 1\) et \( \dfrac{1}{k+1}\) . \begin{eqnarray*} ln(k+1)-ln(k)\leqslant \dfrac{1}{k+1} &\Leftrightarrow& \sum_{k=1}^n ln(k+1)-ln(k)\leqslant \sum_{k=1}^n\dfrac{1}{k+1}\\ &\Leftrightarrow& ln(n+1)\leqslant \sum_{k=1}^n\dfrac{1}{k+1}\\ &\Leftrightarrow& ln(n+1)\leqslant \sum_{k'=2}^{n+1}\dfrac{1}{k'}\qquad\text{en posant }k'=k+1\\ &\Leftrightarrow& ln(n+1)\leqslant S_{n+1}-1\\ &\Leftrightarrow& ln(n+1)+1\leqslant S_{n+1} \end{eqnarray*} En réindexant on a donc \( S_n\geqslant ln(n)+1\) , ce qui prouve le résultat en passant à la limite.
Puisque la limite de \( S_n\) est infini et croissante (somme de terme positif), il existe un \( N\) tel que \( S_N{>}100\) . Donc Léo atteindra bien le bout de l'élastique. Mais en combien de temps ? Puisqu'il y a des logarithme dans l'encadrement, il y aura des exponentielle dans la réponse... quelque part entre \( e^99\) et \( e^100\) ce qui est de l'ordre de \( 10^{42}\) ... pauvre escargot. Ce nombre d'heure, en année est environ \( 10^{38}\) c'est dire \( 100\) milliard de milliard de milliard de milliard d'années. Donnons un cadre de telle sommes infinis

Définition


Soit \( u\) une suite indexée par \( \N\) .
\( (i)\) .
On appel somme partielle de \( u\) la suite \( \dpl{\sum_{n=0}^Nu_n}\) .

\( (ii)\) .
On appel série de terme générale \( u_n\) et notée \[\sum_{n=0}^{\infty}u_n\qquad\qquad\text{ou lorsqu'il n'y a pas d'ambïguité sur les indices}\qquad \sum u_n\] la limite, si elle existe, de la suite des sommes partielles.
Pour le confort de la définition, on a considéré les suites indexées par \( \N\) , il peut en fait s'agir de n'importe quelle sous-ensemble de \( \N\) de cardinalité infinie. Ainsi on peut noter \( \dpl{\sum\dfrac{1}{n}=+\infty}\) . Les sommes partielles de cette série sont très difficiles a expliciter. De manière générale, pour une série quelconque on ne sait pas expliciter les sommes partielles. Pire : il est assez rare de connaitre la valeur exacte d'une série (rare signifie qu'en prenant une série au hasard parmi l'ensemble des séries, la probabilité de connaitre sa valeur exacte est nulle). Mais ce n'est pas toujours nécessaire de connaitre cette valeur, l'ordinateur le fera pour nous. Sauf si la série diverge (c'est à dire que la suite de ses sommes partielles diverge). Dans ce cas l'ordinateur risque de boucler à l'infini. Nous avons donc uniquement besoin (pour aider l'ordinateur) de savoir si la série admet une valeur. On parle de critères de convergences.

Proposition [Critère grossier]


Soit \( u\) une suite tel que \( \lim{n\rightarrow+\infty}u_n=l\neq0\) alors \( \sum u_n\) ne converge pas.

Démonstration

Supposons que \( l{>}0\) alors puisque \( u\) tend vers \( l\) , \( u_n\geqslant\dfrac{l}{2}\) pour \( n\) suffisamment grand, mettons pour tout \( n\geqslant N\) . Dans ce cas \( \dpl{\sum_{n=N}^\infty u_n\geqslant \sum_{n=N}^\infty \dfrac{l}{2}=+\infty\dfrac{l}{2}=+\infty}\) . On raisonne de la même manière (mais en majorant au lieu de minorer) lorsque \( l{<}0\) .
Il est donc nécessaire que le terme générale de la série tende vers \( 0\) .

Théorème


Soient \( u\) et \( v\) deux suites non nulle à partir d'un certain rang tendant vers \( 0\) . Si \( u\sim v\) alors \( \sum u\) et \( \sum v\) sont de même nature.

Démonstration

Puisque l'équivalence est symétrique, il suffit de démontrer les deux points suivants.
Si \( \sum u\) est divergente alors \( \sum v\) est divergente.
Pour simplifier la preuve, supposons que \( \sum u=+\infty\) . Puisque \( u\sim v\) alors à partir d'un certain rang \( N\) , \( \dfrac{v_n}{u_n}\geqslant \dfrac{1}{2}\) . Alors \[\sum_{n=N}^\infty v_n=\sum_{n=N}^\infty u_n\dfrac{v_n}{u_n}\geqslant \sum_{n=N}^\infty u_n\dfrac{1}{2}=\dfrac{1}{2}\sum_{n=N}^\infty u_n=+\infty\] On raisonne de même (en majorant) si \( \sum u=-\infty\) .

Si \( \sum u\) est convergente alors \( \sum v\) est convergente.
Le raisonnement contraposé de ce résultat est similaire au précédent.
Par exemple \( \dpl{\sum_{n=1}^\infty ln\left(1+\dfrac{1}{n}\right)=+\infty}\) car \( ln\left(1+\dfrac{1}{n}\right)\sim\dfrac{1}{n}\) et \( \dpl{\sum_{n=1}^\infty\dfrac{1}{n}=+\infty}\) .

Critères

Théorème [Critère de Riemann]


Soit \( \alpha\in \R\) . \[\sum_{n=1}^\infty\dfrac{1}{n^\alpha}= \left\{ \begin{array}{rl} \text{convergente,}&\text{si } \alpha{>}1\\ \text{divergente,}&\text{si } \alpha\leqslant 1\\ \end{array} \right.\]

Théorème [Critère de d'Alembert]


Soit \( u\) une suite positive tel que \( \lim{n\rightarrow+\infty}\sqrt[n]{u_n}=l\) . \[\sum_{n=0}^\infty u_n= \left\{ \begin{array}{rl} \text{convergente,}&\text{si } l{<}1\\ \text{divergente,}&\text{si } l{>}1\\ \end{array} \right.\]

Théorème [Critère de Cauchy]


Soit \( u\) une suite non nul à partir d'un certain range tel que \( \lim{n\rightarrow+\infty}\dfrac{u_{n+1}}{u_n}=l\) . \[\sum_{n=0}^\infty u_n= \left\{ \begin{array}{rl} \text{convergente,}&\text{si } l{<}1\\ \text{divergente,}&\text{si } l{>}1\\ \end{array} \right.\]