Fonctions indicatrices, images directes et images réciproques
Traduire les opérations ensemblistes en calculs sur des fonctions, et caractériser l'injectivité et la surjectivité par les images directes et réciproques.
Trois devoirs par chapitre, de difficulté croissante : ★★★ maîtrise du cours, ★★★ niveau concours standard, ★★★ parties les plus sélectives. Chaque devoir est prévu pour environ 6 heures.
Aucun devoir ne correspond à la recherche.
Traduire les opérations ensemblistes en calculs sur des fonctions, et caractériser l'injectivité et la surjectivité par les images directes et réciproques.
Démontrer le théorème du point fixe de Knaster et Tarski et l'appliquer aux opérateurs de fermeture, aux correspondances de Galois et aux définitions inductives.
Démontrer les deux théorèmes duaux de décomposition d'un ensemble ordonné fini, puis les appliquer à la divisibilité et aux suites de nombres.
Maîtriser les calculs de sommes trigonométriques, puis calculer $\sum_{k=1}^{n-1}\cotan^2\frac{k\pi}n$ et en déduire, par encadrement, la valeur de $\lim_n\sum_{k=1}^n\frac1{k^2}$.
Étudier le triangle inscrit dans le cercle unité par le calcul complexe : orthocentre, droite d'Euler, cercle des neuf points, droite de Simson.
Étudier les homographies du plan complexe, leur action sur les cercles et les droites, le birapport, puis les homographies qui préservent le disque unité et une « distance » qu'elles conservent.
Manipuler avec aisance les sommes simples et doubles, à travers l'étude des nombres harmoniques $H_n=\sum_{k=1}^n\frac1k$.
Démontrer les principales identités de Fibonacci par trois méthodes complémentaires : récurrence, formule de Binet et coefficients binomiaux.
Démontrer les grandes inégalités discrètes (moyennes, Cauchy–Schwarz, réarrangement, Tchebychev) par des méthodes purement algébriques, puis l'inégalité de Carleman, avec sa constante optimale $\e$.
Acquérir les techniques de calcul avec la partie entière et les appliquer à des sommes et à des comptages de points à coordonnées entières.
Mesurer « à quel point » un réel est approchable par des rationnels, en déduire un critère d'irrationalité et construire un réel très bien approchable.
Développer un réel en fraction continue, établir les propriétés des réduites et leur optimalité, et les appliquer à $\sqrt2$, au nombre d'or, à $\pi$ et à l'équation de Pell–Fermat.
Mener de bout en bout l'étude d'une suite définie par $u_{n+1}=f(u_n)$ : stabilité d'un intervalle, monotonie, limite, vitesse de convergence.
Comparer des algorithmes de calcul de $\sqrt a$, de $\frac1a$ et de $\pi$ selon leur vitesse de convergence (linéaire, quadratique, cubique), et prouver ces vitesses.
Établir un théorème général de moyennes, en déduire le théorème de Stolz–Cesàro, et l'utiliser pour obtenir le comportement précis de suites récurrentes qui convergent lentement.
Exploiter les grands théorèmes de l'analyse réelle (valeurs intermédiaires, bornes, Rolle) sur des situations variées, jusqu'au théorème de Darboux.
Déterminer toutes les fonctions continues vérifiant une équation fonctionnelle, par la méthode « valeurs sur une partie dense puis continuité ».
Déduire de la convexité les grandes inégalités de l'analyse, étudier les fonctions log-convexes, et démontrer l'inégalité de majoration de Karamata.
Résoudre des équations linéaires du premier ordre, y compris aux points où le coefficient de $y'$ s'annule, puis ramener des équations non linéaires classiques à des équations linéaires.
Étudier complètement l'oscillateur harmonique amorti et forcé, modèle commun de la mécanique et de l'électricité, et quantifier le phénomène de résonance.
Étudier qualitativement les solutions d'une équation linéaire du second ordre à coefficient variable, sans les calculer : séparation des zéros, comparaison, estimation des écarts entre zéros.
Résoudre en entiers des équations classiques (linéaires, quadratiques, de Fermat pour l'exposant $4$) en combinant factorisation, congruences et descente infinie.
Étudier les fonctions arithmétiques multiplicatives ($\varphi$, $\mu$, $d$, $\sigma$) et la convolution de Dirichlet, et caractériser les nombres parfaits pairs.
Étudier la répartition des nombres premiers par des méthodes élémentaires : encadrer $\pi(x)$ entre deux multiples de $\frac x{\ln x}$, et démontrer qu'entre $n$ et $2n$ il y a toujours un nombre premier.
Manipuler le vocabulaire des groupes sur des groupes de transformations concrets, et reconnaître des isomorphismes.
Explorer, dans trois familles d'anneaux, les éléments remarquables (inversibles, idempotents, nilpotents, diviseurs de zéro), et construire $\C$ et $\Q(\sqrt2)$ comme anneaux de matrices.
Étudier les sous-corps $\Q(\sqrt d)$, leurs isomorphismes et leurs automorphismes, puis démontrer que l'identité est le seul morphisme d'anneaux de $\R$ dans $\R$.
Calculer les puissances d'une matrice par plusieurs méthodes (binôme, polynôme annulateur, changement de base) et les appliquer à des suites couplées.
Étudier deux méthodes itératives de résolution de $Ax=b$, établir un critère de convergence (diagonale strictement dominante) et estimer la vitesse de convergence.
Étudier les matrices de rang $1$ et les « mises à jour de faible rang » d'une matrice inversible, outil central du calcul scientifique (moindres carrés récursifs, modification d'un coefficient).
Construire les polynômes de Tchebychev à partir de la formule $T_n(\cos\theta)=\cos(n\theta)$ et établir leurs propriétés algébriques et analytiques.
Construire les polynômes de Bernoulli, en établir les propriétés de symétrie, et en déduire les formules des sommes $\sum_{k=0}^{m-1}k^p$.
Étudier les polynômes cyclotomiques $\Phi_n$, montrer qu'ils sont à coefficients entiers, établir l'irréductibilité de $\Phi_p$, et démontrer qu'il existe une infinité de nombres premiers congrus à $1$ modulo $n$.
Démontrer des identités binomiales par des arguments combinatoires (double comptage, bijections), à l'aide des chemins dans un quadrillage.
Dénombrer les partitions d'un ensemble fini et les surjections, et relier ces nombres aux polynômes et à la série exponentielle.
Étudier les partitions d'un entier par des bijections : conjugaison des diagrammes de Ferrers, théorème d'Euler (parts impaires et parts distinctes), et théorème pentagonal d'Euler par l'involution de Franklin.
Maîtriser la formule de Bayes, puis étudier la loi du nombre de points fixes d'une permutation aléatoire et son approximation par une loi de Poisson.
Étudier la marche aléatoire simple : probabilité de retour en $0$, principe de réflexion, loi du premier retour, et caractère récurrent ou transient selon la valeur de $p$.
Comparer les inégalités de concentration pour les sommes de variables de Bernoulli (Bienaymé–Tchebychev, Hoeffding), et démontrer le théorème de Weierstrass pour les fonctions lipschitziennes à l'aide des polynômes de Bernstein.
Acquérir la technique des développements limités et les appliquer aux limites, aux tangentes et aux asymptotes.
Obtenir des développements asymptotiques précis de sommes classiques ($H_n$, $\sum\frac1{k^2}$, $\sum\ln k$, $\sum\frac1{\sqrt k}$) par la méthode du « télescopage corrigé ».
Mesurer la vitesse de convergence des méthodes itératives (point fixe, Newton, sécante) grâce aux développements limités, puis accélérer une convergence lente (procédé $\Delta^2$ d'Aitken, extrapolation de Richardson).
Utiliser l'isomorphisme entre polynômes et valeurs en des points pour construire des formules d'intégration approchée exactes sur les polynômes de degré donné (rectangles, trapèzes, Simpson).
Établir les propriétés des endomorphismes nilpotents : indice, suite des rangs, bases cycliques, réduction à une matrice « de Jordan » et commutant.
Étudier la dérivation $D$, la translation $\tau$ et la différence $\Delta=\tau-\Id$ sur les polynômes, la base binomiale de Newton, et les relations « exponentielle » et « logarithme » qui les relient.
Calculer le déterminant de Vandermonde et ses variantes, puis l'appliquer à l'interpolation, aux matrices circulantes et à l'indépendance de familles de fonctions.
Étudier diverses familles génératrices de $\Sg_n$, relier le nombre d'inversions d'une permutation au tri par transpositions adjacentes, et dénombrer les permutations selon leur nombre d'inversions ou de cycles.
Construire le résultant de deux polynômes, caractériser l'existence d'une racine commune par l'annulation d'un déterminant, et en déduire le discriminant et des méthodes d'élimination.
Manipuler le produit scalaire canonique de $\Mat_n(\R)$ et en tirer des inégalités matricielles, puis interpréter la régression linéaire comme une projection orthogonale.
Construire les polynômes orthogonaux associés à un poids, établir leur relation de récurrence, la localisation de leurs zéros, et en déduire les formules de quadrature de Gauss.
Étudier l'approximation des fonctions périodiques par des polynômes trigonométriques, démontrer l'égalité de Parseval pour les fonctions lipschitziennes grâce au noyau de Fejér, et en déduire l'inégalité de Wirtinger et l'inégalité isopérimétrique.
Calculer des limites de sommes et de produits à l'aide des sommes de Riemann, et établir des inégalités intégrales classiques.
Passer des inégalités de convexité discrètes à leurs versions intégrales, et les appliquer à des encadrements d'intégrales et de moyennes.
Démontrer, par des méthodes d'intégration élémentaires, que $\pi^2$ est irrationnel (donc aussi $\pi$), et que $\e^r$ est irrationnel pour tout rationnel $r\ne0$.
Déterminer la nature d'intégrales classiques, y compris semi-convergentes, et maîtriser les outils de comparaison.
Établir le théorème de Frullani et calculer des intégrales classiques ($\int_0^{\pi/2}\ln\sin$, $\int_0^\infty\frac{\ln(1+t^2)}{1+t^2}$, …) par des manipulations élémentaires.
Étudier la transformée de Laplace d'une fonction continue, son comportement en $0$ et en $+\infty$ (théorèmes abéliens), et démontrer qu'elle caractérise la fonction.
Maîtriser le critère des séries alternées et son contrôle du reste, étudier des séries « presque alternées » par développement asymptotique, et traiter des termes oscillants classiques de concours.
Caractériser la convergence des séries de fractions rationnelles, introduire la fonction $H(x)=\sum_{n\ge1}\bigl(\frac1n-\frac1{n+x}\bigr)$ qui prolonge la suite $(H_n)$ et l'utiliser pour calculer explicitement des sommes.
Démontrer le critère d'Abel–Dirichlet, étudier les séries $\sum\frac{\e^{\i n\theta}}{n^\alpha}$, puis calculer les sommes $\sum\frac{\sin(nx)}n$, $\sum\frac{\cos(nx)}n$, $\sum\frac{1-\cos(nx)}{n^2}$ grâce au lemme de Riemann–Lebesgue, avec comme applications $\zeta(2)$ et l'identité $\sum\frac{\sin n}n=\sum\frac{\sin^2n}{n^2}=\frac{\pi-1}2$.
Vérifier la classe $\mathcal C^1$ d'une fonction définie par morceaux, puis résoudre des équations aux dérivées partielles du premier ordre par un changement de variables adapté ; reconnaître les champs de vecteurs qui sont des gradients.
Étudier les courbes engendrées par un point d'un cercle qui roule sans glisser sur une droite ou un cercle, analyser leurs points de rebroussement et établir quelques propriétés géométriques remarquables (normale passant par le point de contact, cordes de longueur constante de la cardioïde, tangentes de la deltoïde).
Caractériser les fonctions convexes de classe $\mathcal C^1$ sur $\R^2$ par leur gradient, puis démontrer la convergence géométrique de la méthode du gradient à pas fixe pour les fonctions fortement convexes à gradient lipschitzien, et étudier le pas optimal dans le cas quadratique.