Algèbre et probabilités

Gourdon

Utilisée dans les 16 développements suivants :

Endomorphismes semi-simples
Invariants de similitude (réduction de Frobenius)
Théorème de Müntz
Réduction des endomorphismes normaux
Statistiques du nombre de cycles d'une permutation aléatoire
Lemme des noyaux, application
Divergence de la série des inverses des nombres premiers
Dunford et l'exponentielle de matrice
Idempotents et fonctions puissances de l'anneau Z/nZ
Trigonalisation simultanée
Déterminant de Gram, projection sur un sev et inégalité d'Hadamard
Théorème spectral et ses trois corollaires
Corps des nombres algébriques
Fonction zeta et nombres premiers
Décomposition de Dunford
Nombre de dérangements de $\mathfrak{S}_n$

Utilisée dans les 32 leçons suivantes :

190 (2025) Méthodes combinatoires, problèmes de dénombrement.
105 (2025) Groupe des permutations d’un ensemble fini. Applications.
157 (2025) Matrices symétriques réelles, matrices hermitiennes.
120 (2025) Anneaux Z/nZ. Applications.
125 (2025) Extensions de corps. Exemples et applications
126 (2023) Exemples d’équations en arithmétique.
141 (2025) Polynômes irréductibles à une indéterminée. Corps de rupture. Exemples et applications.
144 (2025) Racines d’un polynôme. Fonctions symétriques élémentaires. Exemples et applications.
148 (2025) Dimension d’un espace vectoriel (on se limitera au cas de la dimension finie). Rang. Exemples et applications.
149 (2025) Déterminant. Exemples et applications.
150 (2025) Polynômes d’endomorphisme en dimension finie. Réduction d’un endomorphisme en dimension finie. Applications.
152 (2025) Endomorphismes diagonalisables en dimension finie.
156 (2025) Endomorphismes trigonalisables. Endomorphismes nilpotents.
159 (2025) Formes linéaires et dualité en dimension finie. Exemples et applications.
226 (2025) Suites vectorielles et réelles définies par une relation de récurrence $u_{n+1} = f(u_n)$. Exemples. Applications à la résolution approchée d’équations.
102 (2025) Groupe des nombres complexes de module 1. Racines de l’unité. Applications.
121 (2025) Nombres premiers. Applications.
142 (2025) PGCD et PPCM, algorithmes de calcul. Applications.
151 (2025) Sous-espaces stables par un endomorphisme ou une famille d’endomorphismes d’un espace vectoriel de dimension finie. Applications.
154 (2024) Exemples de décompositions de matrices. Applications.
155 (2025) Exponentielle de matrices. Applications.
123 (2025) Corps finis. Applications.
191 (2025) Exemples d’utilisation de techniques d’algèbre en géométrie.
153 (2025) Valeurs propres, vecteurs propres. Calculs exacts ou approchés d'éléments propres. Applications.
161 (2025) Espaces vectoriels et espaces affines euclidiens : distances, isométries.
162 (2025) Systèmes d’équations linéaires ; opérations élémentaires, aspects algorithmiques et conséquences théoriques.
181 (2025) Convexité dans Rn. Applications en algèbre et en géométrie.
229 (2025) Fonctions monotones. Fonctions convexes. Exemples et applications.
228 (2025) Continuité, dérivabilité des fonctions réelles d’une variable réelle. Exemples et applications.
253 (2025) Utilisation de la notion de convexité en analyse.
264 (2025) Variables aléatoires discrètes. Exemples et applications.
266 (2025) Utilisation de la notion d’indépendance en probabilités.

Utilisée dans les 17 versions de développements suivants :

  • Développement :
  • Remarque :
    Ce développement est efficace, il se recase bien. Par contre, il est lourd en notations dans la première démo, il faut bien s'entraîner. Il s'agit de la DEUXIEME version de Dunford dans le Gourdon ! Une de mes professeurs avait insisté sur le fait que le jury n'aimait pas la première !
    Il faut savoir trouver les projecteurs spectraux en pratique et en déduire la décomposition de Dunford comme dans la preuve (décomposition en éléments simples...voir le sujet maths 1 CCINP 2021 qui traite tout ça sur des exemples, c'est assez éclairant). Il faut aussi avoir très bien compris les arguments de la partie unicité (ce genre de choses tombe souvent à l'écrit)
    Je l'ai recasé dans la 142 mais c'est très limite...
  • Référence :
  • Fichier :
  • Développement :
  • Remarque :
    Ce développement ne fait pas partie des plus simples, mais le travaillant on y arrive.
    Les remarques en noir sont celles que j'ai ajoutées lorsque je le travaillais. A la fin, la remarque a été coupée par le scanner, mais tout est dans le Gourdon.
    Ce développement a l'avantage d'être parfait pour la 151 Sous-espaces stables, leçon pour laquelle les développements peuvent être un peu bancals...
  • Référence :
  • Fichier :
  • Développement :
  • Remarque :
    On utilise un argument de probabilité pour montrer que la série des $\sum 1/{p_k}$ diverge. Je propose ensuite une application de ceci grâce au lemme de Borel-Cantelli. Deux références possibles pour la première partie : le Gourdon ou le Rombaldi. Je crois que je n'avais pas de référence pour l'application, mais ce n'est pas très difficile. J'admets ici que la fonction $\zeta$ diverge en $1^{+}$ mais je pense qu'il faut savoir le prouver pour présenter ce développement.

    Côté recasages à mon avis:
    Séries de nombres réels ou complexes
    VA discrètes
    Indépendance en proba
    Je suppose que mettre ce développement en algèbre dans la leçon "nombres premiers" est envisageable, mais je pense qu'il y a des choses intéressantes et plus algébriques à faire dans cette leçon.

    Les remarques que j'ai mises à la fin du document sont purement personnelles ; elles font souvent référence aux difficultés que j'ai pu avoir au moment de préparer mes développements, peut-être certains pourront les trouver utiles... S'il y a une erreur dans le document ou quelque chose de douteux, vous pouvez me contacter par mail avec plaisir.
  • Références :
  • Fichier :

Utilisée dans les 60 versions de leçons suivantes :

  • Leçon :
  • Remarque :
    Cette leçon est un vrai plaisir car tout (ou presque) est dans le Grifone !
    Elle était dans mon tirage le jour J mais je ne l'ai pas prise, préférant la 125. J'ai en effet eu peur du fait que comme c'est une leçon considérée comme "facile", le jury attende un niveau de fou dessus... Je pense qu'il faut bien connaître les démos (au moins les idées) de la base extraite, de la base incomplète, du fait que toutes les bases ont même cardinal... De même, il faut savoir justifier qu'un sous-espace vectoriel d'un espace vectoriel de dimension finie est de dimension finie (c'est facile mais avec le stress le jour J on peut oublier l'argument...)
    Concernant les développements, j'ai mis le théorème des extrema liés (+ un lemme d'algèbre linéaire sur la dualité que j'ai oublié d'écrire ici) car cela utilise à de multiples reprises la dimension finie et car c'était un développement que j'avais beaucoup travaillé donc je pouvais le réinvestir le plus possible. Evidemment, on peut trouver des choses plus simples à proposer... Le DEV 2 se justifie par le fait qu'on fait une récurrence sur la dimension. C'est en effet une application très pratique de la dimension finie, on a quelques théorèmes fondamentaux qui se démontrent comme ça (le théorème spectral par exemple...)
  • Références :
  • Fichier :
  • Leçon :
  • Remarque :
    Il me semble que les gens font souvent l'impasse sur cette leçon (en tout cas c'était le cas dans ma prépa agreg) mais ça ne me paraît pas si compliqué de travailler ça. J'ai même plutôt apprécié le faire car j'ai appris plein de trucs notamment sur l'aspect géométrique avec les matrices de Gram : voir le document sur le site de Jérôme Von Buhren.
    J'ai choisi de le définir à la manière de Gourdon (car c'est comme ça que j'avais appris en 1ère année) mais Grifone fait d'une autre manière... à voir selon les préférences.
    Le jour J, je n'aurais certainement pas mis la PROP 34 sur le déterminant de Cauchy car la démonstration est IMMONDE.
    Pour le DEV 2, attention au cas d'égalité, il faut le traiter soigneusement. Il est souvent bâclé dans les références (Gourdon et Grifone)
  • Références :
  • Fichier :
  • Leçon :
  • Remarque :
    Cette leçon est l'une des premières que j'ai faites (la toute première je crois) et je l'ai présentée en classe. Le développement que j'ai fait au tableau était le DEV 1 : réduction des endomorphismes normaux. On m'a ensuite demandé de prouver que si un sev est stable par un endo normal, alors son orthogonal l'est aussi : il faut bien regarder la preuve, elle n'est pas du tout évidente si on ne l'a jamais vue !
    Il faut aussi savoir démontrer : Si un endo $u$ est diagonalisable et si $F$ est un sev stable par $u$, $u_F$ est aussi diagonalisable.
    Il faut aussi être au point sur la co-diagonalisabilité (d'autant que ça tombe souvent aux écrits !!).
    On peut ajouter le critère de diagonalisabilité sur un corps fini (qu'il faut savoir démontrer).

    J'ai eu tendance à prendre trop de livres pour la réduction, il vaut mieux en choisir un ou deux une bonne fois pour toutes (genre Mansuy et Grifone)
    Pour le développement sur la décomposition de Dunford, attention à la version que vous choisissez ! Si c'est l'une des deux qui sont dans le Gourdon, il faut prendre la deuxième (qui est celle qui figure dans cette leçon). En effet, une prof nous avait assuré que le jury n'aimait pas la première version. On peut aussi démontrer le lemme des noyaux pour aller vers les projecteurs spectraux (et recaser ainsi mieux dans PGCD-PPCM)
  • Références :
  • Fichier :