{"cells":[{"metadata":{"trusted":false},"cell_type":"markdown","source":"<h1 style=\"color:#D89B00; text-align:center; font-size:2.8em; font-weight:700; margin:30px 0;\">\nPython - Les boucles While (corrigé)\n</h1>\n\n<h2 style=\"color:#D89B00;\">Compétences attendues</h2>\n\n<ul>\n<li>Savoir programmer en Python : fonctions d'entrée et de sortie, boucles <code>if</code>, <code>for</code>, <code>while</code>.</li>\n</ul>\n\n<h2 style=\"color:#D89B00;\">Liste des commandes Python exigibles aux concours</h2>\n\n<ul>\n<li>Comparaison et connecteurs logiques pour les booléens : <code>==</code>, <code>&gt;</code>, <code>&lt;</code>, <code>&gt;=</code>, <code>&lt;=</code>, <code>!=</code>, <code>True</code>, <code>False</code>, <code>and</code>, <code>or</code>, <code>not</code></li>\n<li>Programmation : <code>range</code>, <code>for</code>, <code>while</code>,...</li>\n</ul>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<h1 style=\"color:#D89B00;\">Les boucles while</h1>\n\n<h2 style=\"color:#D89B00;\">Présentation</h2>\n\n<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Définition:</strong>\n\n<p>Pour répéter un bloc d'instructions tant qu'une condition est vérifiée, on utilise une boucle <code>while</code>.</p>\n<p>La syntaxe est la suivante :</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<pre><code>while condition :\n\tinstructions</code></pre>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<p>Tant que la condition est vérifiée, les instructions sont effectuées. Dès que la condition n'est plus vérifiée, les instructions sont ignorées.</p>\n\n<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Remarques:</strong>\n\n<ul>\n<li>Même remarque que pour les boucles <code>if</code> et <code>for</code> : attention aux deux points et à l'indentation !</li>\n<li>Attention également à la condition : elle doit se révéler fausse à un moment donné, sinon la boucle est sans fin ...</li>\n</ul>\n</div>\n\n<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exemple:</strong>\n\n<p>Taper dans l'éditeur de texte le script suivant puis l'exécuter. Que calcule-t-il ?</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"s = 0\ni = 2\nwhile i <=100 :\n    s = s + i\n    i = i+2\nprint(s)","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #2E7D32; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#2E7D32;\">Correction</strong>\n\n<p>Le script calcule la somme des entiers pairs de $2$ à $100$ : $s=2+4+\\cdots+100=2\\times(1+2+\\cdots+50)=2550$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<h2 style=\"color:#D89B00;\">Les boucles classiques et fondamentales</h2>\n\n<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II.8 (Rang d'une suite dépassant un seuil)</strong>\n\n<p>Soit $\\left(u_n\\right)_{n \\in \\mathbb{N}}$ une suite définie par $u_0=1$ et pour tout $n \\in \\mathbb N$, $u_{n+1}=u_n^2+1$.</p>\n<ol>\n<li>Montrer que la suite $\\left(u_n\\right)$ est croissante, puis que $\\displaystyle \\lim _{n \\to +\\infty} u_n=+\\infty$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #2E7D32; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#2E7D32;\">Correction</strong>\n\n<p>Pour tout $n$, $u_{n+1}-u_n=u_n^2-u_n+1>0$ (trinôme de discriminant $-3<0$), donc $(u_n)$ est strictement croissante.</p>\n<p>Si $(u_n)$ convergeait vers $\\ell$, on aurait $\\ell=\\ell^2+1$, équation sans solution réelle. Étant croissante, elle ne peut donc que diverger vers $+\\infty$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"2\">\n<li>Définir une fonction <code>rang</code> qui, à un réel $a$, renvoie le rang du premier terme de la suite $\\left(u_n\\right)_{n \\in \\mathbb{N}}$ qui est supérieur ou égal à $a$.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def rang(a) :\n    n = 0\n    u = 1\n    while u < a :\n        u = u**2 + 1\n        n = n + 1\n    return n\n\nrang(100)   # 4 car u_4 = 677","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II.9:</strong>\n\n<p>Soient $\\left(u_n\\right)_{n \\in \\mathbb{N}^*}$ et $\\left(v_n\\right)_{n \\in \\mathbb{N}^*}$ les suites définies par :</p>\n\n$$\\forall \\, n \\in \\mathbb{N}^*, \\; u_n=\\sum_{k=1}^n \\frac{1}{k^2} \\quad \\text{ et } \\quad v_n=u_n+\\frac{1}{n}.$$\n\n<ol>\n<li>Montrer que les suites $\\left(u_n\\right)_{n \\in \\mathbb{N}^*}$ et $\\left(v_n\\right)_{n \\in \\mathbb{N}^*}$ sont adjacentes.<br>\nEn déduire un encadrement de leur limite.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #2E7D32; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#2E7D32;\">Correction</strong>\n\n<p>$u_n$ est croissante car $u_{n+1}-u_n=\\dfrac{1}{(n+1)^2}>0$.</p>\n<p>$v_{n+1}-v_n=\\dfrac1{(n+1)^2}+\\dfrac1{n+1}-\\dfrac1n=\\dfrac{-1}{n(n+1)^2}<0$, donc $(v_n)$ est décroissante.</p>\n<p>Enfin $v_n-u_n=\\dfrac1n\\xrightarrow[n\\to+\\infty]{}0$ : les suites sont adjacentes. Elles convergent vers une même limite $\\ell$ et, pour tout $n$, $u_n\\leqslant\\ell\\leqslant v_n$. Par exemple $1\\leqslant\\ell\\leqslant 2$ et, plus généralement, $u_n\\leqslant \\ell\\leqslant u_n+\\dfrac1n$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"2\">\n<li>Écrire une fonction <code>approx</code> qui, à un réel strictement positif $\\varepsilon$, associe une approximation de $\\displaystyle \\sum_{k=1}^{+\\infty} \\frac{1}{k^2}$ à $\\varepsilon$ près.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def approx(eps) :\n    n = 1\n    u = 1\n    while 1/n > eps :\n        n = n + 1\n        u = u + 1/n**2\n    return u\n\napprox(0.01)   # u_n avec n >= 100 : valeur approchée de pi^2/6 = 1.6449...","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II.10:</strong>\n\n<p>On reprend la suite de l'exercice II.1: $u_0=\\frac12$ et $\\forall \\,  n\\in \\mathbb N$, $u_{n+1}=\\dfrac{2u_n}{u_n+1}$. On admet que $\\displaystyle \\lim_{n\\to + \\infty} u_n=1$.</p>\n<ol>\n<li>Définir une fonction <code>valabs</code>, qui prend en entrée un flottant et qui renvoie sa valeur absolue.</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def valabs(x) :\n    if x >= 0 :\n        return x\n    else :\n        return -x","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"2\">\n<li>À l'aide de la fonction <code>valabs</code>, écrire un programme permettant de déterminer le plus petit entier naturel $n$ pour lequel on a : $$\\left|u_n-1\\right| \\leq 10^{-3}.$$</li>\n</ol>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"n = 0\nu = 1/2\n\nwhile valabs(u - 1) > 10**(-3) :\n    u = 2*u/(u+1)\n    n = n + 1\n\nprint(n)","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#D89B00;\">Exercice II. 11 ($\\star \\star$ - Raisonnement par dichotomie)</strong>\n\n<p>On considère une fonction $f$ continue et strictement monotone sur un intervalle $[a;b]$ (avec $a<b$ ) telle que $f(a) f(b)<0$.</p>\n\n<p>Le théorème de la bijection assure que l'équation $f(x)=0$ possède une unique solution $\\alpha$ sur $] a ; b[$.<br>\nOn construit deux suites $\\left(a_n\\right)_{n \\in \\mathbb{N}}$ et $\\left(b_n\\right)_{n \\in \\mathbb{N}}$ définies de la manière suivante :<br>\n$a_0=a, b_0=b$ et, pour tout entier naturel $n$,</p>\n<ul>\n<li>Si $f\\left(a_n\\right) f\\left(\\frac{a_n+b_n}{2}\\right) \\leqslant 0$, alors $\\left.\\alpha \\in\\right] a_n ; \\frac{a_n+b_n}{2}\\left[\\right.$. On pose $a_{n+1}=a_n$ et $b_{n+1}=\\frac{a_n+b_n}{2}$.</li>\n<li>Si $f\\left(a_n\\right) f\\left(\\frac{a_n+b_n}{2}\\right)>0$, alors $\\left.\\alpha \\in\\right] \\frac{a_n+b_n}{2} ; b_n\\left[\\right.$. On pose $a_{n+1}=\\frac{a_n+b_n}{2}$ et $b_{n+1}=b_n$.</li>\n</ul>\n<ol>\n<li>Étude des suites $\\left(a_n\\right)_{n \\in \\mathbb{N}}$ et $\\left(b_n\\right)_{n \\in \\mathbb{N}}$ :</li>\n</ol>\n\n<p>1.a Montrer que les suites $\\left(a_n\\right)_{n \\in \\mathbb{N}}$ et $\\left(b_n\\right)_{n \\in \\mathbb{N}}$ sont adjacentes et convergent vers $\\alpha$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #2E7D32; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#2E7D32;\">Correction</strong>\n\n<p>Par construction, à chaque étape $\\alpha\\in]a_n;b_n[$ (et $a_n<b_n$ d'après la question suivante).</p>\n<ul>\n<li>$(a_n)$ est croissante : dans le premier cas $a_{n+1}=a_n$ ; dans le second $a_{n+1}=\\frac{a_n+b_n}{2}>a_n$.</li>\n<li>$(b_n)$ est décroissante : dans le premier cas $b_{n+1}=\\frac{a_n+b_n}{2}<b_n$ ; dans le second $b_{n+1}=b_n$.</li>\n<li>$b_n-a_n=\\dfrac{b-a}{2^n}\\to0$ (question 1.b).</li>\n</ul>\n<p>Les suites sont donc adjacentes et convergent vers une même limite $\\ell$. Comme $a_n\\leqslant\\alpha\\leqslant b_n$ pour tout $n$, le théorème d'encadrement donne $\\ell=\\alpha$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<p>1.b Montrer que pour tout $n \\in \\mathbb{N}$, on a $b_{n+1}-a_{n+1}=\\frac{b_n-a_n}{2}$.</p>\n\n<p>Puis que $b_n-a_n=\\frac{b-a}{2^n}$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #2E7D32; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#2E7D32;\">Correction</strong>\n\n<p>Dans le premier cas : $b_{n+1}-a_{n+1}=\\dfrac{a_n+b_n}{2}-a_n=\\dfrac{b_n-a_n}{2}$. Dans le second : $b_{n+1}-a_{n+1}=b_n-\\dfrac{a_n+b_n}{2}=\\dfrac{b_n-a_n}{2}$.</p>\n<p>La suite $(b_n-a_n)$ est donc géométrique de raison $\\frac12$ et de premier terme $b_0-a_0=b-a$ : $b_n-a_n=\\dfrac{b-a}{2^n}$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<ol start=\"2\">\n<li>On considère l'équation (E) : $1-x-x^3=0$, où $x$ désigne un réel.<br>\nOn note $f$ la fonction définie sur $\\mathbb{R}$ par $f(x)=1-x-x^3$.</li>\n</ol>\n\n<p>2.a Construire une fonction <code>f</code> permettant de calculer des valeurs de $f$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"def f(x) :\n   return 1 - x - x**3\n\nf(0), f(1)   # (1, -1)","execution_count":null,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<p>2.b Justifier que (E) possède une unique solution $\\alpha$, et vérifier que $\\alpha$ appartient à $] 0 ; 1[$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #2E7D32; padding: 8px 12px; margin: 12px 0;\">\n<strong style=\"color:#2E7D32;\">Correction</strong>\n\n<p>$f$ est dérivable sur $\\mathbb{R}$ et $f'(x)=-1-3x^2<0$ : $f$ est strictement décroissante. De plus $\\lim_{-\\infty}f=+\\infty$ et $\\lim_{+\\infty}f=-\\infty$. Par le théorème de la bijection, $f$ réalise une bijection de $\\mathbb{R}$ sur $\\mathbb{R}$ : (E) a une unique solution $\\alpha$.</p>\n<p>Comme $f(0)=1>0$ et $f(1)=-1<0$, on a $\\alpha\\in]0;1[$.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"markdown","source":"<div style=\"border-left: 4px solid #D89B00; padding: 8px 12px; margin: 12px 0;\">\n<p>2.c Écrire un script permettant de trouver et d'afficher une valeur approchée de $\\alpha$ à 0,001 près.</p>\n</div>"},{"metadata":{"trusted":false},"cell_type":"code","source":"a = 0\nb = 1\n\nwhile b - a > 0.001 :\n    m = (a + b)/2\n    if f(a) * f(m) <= 0 :\n        b = m\n    else :\n        a = m\n\nprint(a, b)   # alpha est entre a et b (b - a <= 0.001)","execution_count":null,"outputs":[]}],"metadata":{"kernelspec":{"name":"python3","display_name":"Python 3","language":"python"}},"nbformat":4,"nbformat_minor":2}