Développements par thèmes : Différence entre versions
De AgregmathKL
(→Langages formels) |
(→Probabilités) |
||
| (40 révisions intermédiaires par 8 utilisateurs non affichées) | |||
| Ligne 22 : | Ligne 22 : | ||
* [[Formes de Hankel]] | * [[Formes de Hankel]] | ||
* [[Isomorphisme entre M_n(K) et son dual]] | * [[Isomorphisme entre M_n(K) et son dual]] | ||
| − | |||
* [[Nombre de matrices diagonalisables sur Fq]] | * [[Nombre de matrices diagonalisables sur Fq]] | ||
* [[Orthodiagonalisation des endomorphismes auto-adjoints]] | * [[Orthodiagonalisation des endomorphismes auto-adjoints]] | ||
| Ligne 41 : | Ligne 40 : | ||
* [[Automorphismes de ZnZ | Automorphismes de <math>\mathbb{Z}/n\mathbb{Z}</math>]] | * [[Automorphismes de ZnZ | Automorphismes de <math>\mathbb{Z}/n\mathbb{Z}</math>]] | ||
* [[Borne de Bézout]] | * [[Borne de Bézout]] | ||
| + | * [[Comportement des nombres premiers dans un corps de nombre]] | ||
* [[Décomposition de Dunford]] | * [[Décomposition de Dunford]] | ||
* [[Équation de Fermat pour n=3]] | * [[Équation de Fermat pour n=3]] | ||
| Ligne 55 : | Ligne 55 : | ||
* [[Théorème des deux carrés]] | * [[Théorème des deux carrés]] | ||
* [[Une version faible du théorème de Dirichlet]] | * [[Une version faible du théorème de Dirichlet]] | ||
| + | * [[Dénombrement des polynomes irréductibles unitaires sur Fp]] | ||
| + | * [[Loi de réciprocité quadratique]] | ||
=== Géométrie === | === Géométrie === | ||
| Ligne 78 : | Ligne 80 : | ||
=== Théorie des corps, irréductibilité, primalité === | === Théorie des corps, irréductibilité, primalité === | ||
| + | * [[Comportement des nombres premiers dans un corps de nombre]] | ||
* [[Irréductibilité des polynômes cyclotomiques]] | * [[Irréductibilité des polynômes cyclotomiques]] | ||
* [[Loi de réciprocité quadratique]] | * [[Loi de réciprocité quadratique]] | ||
| Ligne 150 : | Ligne 153 : | ||
* Lemme de Borel ([[Fichier:Tex.png|alt=Tex|link={{filepath:Borel.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:Borel.pdf}} |24px]]) | * Lemme de Borel ([[Fichier:Tex.png|alt=Tex|link={{filepath:Borel.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:Borel.pdf}} |24px]]) | ||
* [[Lemme de Morse]] | * [[Lemme de Morse]] | ||
| + | * [[Lemme de Scwharz et automorphismes du disque]] ([[Fichier:Tex.png|alt=Tex|link={{filepath:Lemme de Schwarz et automorphismes du disque.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:Lemme de Schwarz et automorphismes du disque.pdf}} |24px]]) | ||
* Méthode de Laplace ([[Fichier:Tex.png|alt=Tex|link={{filepath:MethodedeLaplace.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:MethodedeLaplace.pdf}} |24px]]) | * Méthode de Laplace ([[Fichier:Tex.png|alt=Tex|link={{filepath:MethodedeLaplace.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:MethodedeLaplace.pdf}} |24px]]) | ||
* [[Méthode de Newton]] | * [[Méthode de Newton]] | ||
| Ligne 175 : | Ligne 179 : | ||
* [[Théorème de Hadamard-Lévy]] | * [[Théorème de Hadamard-Lévy]] | ||
* [[Théorème de stabilité de Lyapounov]] | * [[Théorème de stabilité de Lyapounov]] | ||
| + | * [[Système de Lotka-Volterra]] | ||
| + | * [[Solutions prolongeables de l'équation de Legendre]][https://valentinkil.github.io/files/pdf/Legendre.pdf] | ||
=== Intégration === | === Intégration === | ||
| − | * Critère de Weyl | + | * [[Critère de Weyl]] [https://valentinkil.github.io/files/pdf/Weyl.pdf] |
* [[Formule d'inversion de Fourier]] | * [[Formule d'inversion de Fourier]] | ||
* Formule des compléments ([[Fichier:Tex.png|alt=Tex|link={{filepath:Formule_complements.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:Formule_complements.pdf}} |24px]]) | * Formule des compléments ([[Fichier:Tex.png|alt=Tex|link={{filepath:Formule_complements.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:Formule_complements.pdf}} |24px]]) | ||
| Ligne 184 : | Ligne 190 : | ||
* [[Intégrale de Fresnel]] | * [[Intégrale de Fresnel]] | ||
* Méthode de Gauss d'approximation d'intégrale ([[Fichier:Tex.png|alt=Tex|link={{filepath:Methode_gauss.tex}} |24px]], [[Fichier:Pdf.png|alt=Tex|link={{filepath:Methode_gauss.pdf}} |24px]]) | * Méthode de Gauss d'approximation d'intégrale ([[Fichier:Tex.png|alt=Tex|link={{filepath:Methode_gauss.tex}} |24px]], [[Fichier:Pdf.png|alt=Tex|link={{filepath:Methode_gauss.pdf}} |24px]]) | ||
| − | * Méthode de Laplace | + | * [[Méthode de Laplace]] |
* Prolongement de la fonction <math>\Gamma</math> ([[Fichier:Tex.png|alt=Tex|link={{filepath:ProlongementGamma.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:ProlongementGamma.pdf}} |24px]]) | * Prolongement de la fonction <math>\Gamma</math> ([[Fichier:Tex.png|alt=Tex|link={{filepath:ProlongementGamma.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:ProlongementGamma.pdf}} |24px]]) | ||
* Théorème d'Abel angulaire ([[Fichier:Tex.png|alt=Tex|link={{filepath:Abel_angulaire.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:Abel_angulaire.pdf}} |24px]]) | * Théorème d'Abel angulaire ([[Fichier:Tex.png|alt=Tex|link={{filepath:Abel_angulaire.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:Abel_angulaire.pdf}} |24px]]) | ||
| Ligne 194 : | Ligne 200 : | ||
* [[Fichier:Pdf.png|alt=Pdf|link=|24px]] [[Média:Abel.pdf | Théorèmes d'Abel angulaire et taubérien faible]] | * [[Fichier:Pdf.png|alt=Pdf|link=|24px]] [[Média:Abel.pdf | Théorèmes d'Abel angulaire et taubérien faible]] | ||
* Un exemple de calcul d'intégrale ([[Fichier:Tex.png|alt=Tex|link={{filepath:Calcul_integrale.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:Calcul_integrale.pdf}} |24px]]) | * Un exemple de calcul d'intégrale ([[Fichier:Tex.png|alt=Tex|link={{filepath:Calcul_integrale.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath:Calcul_integrale.pdf}} |24px]]) | ||
| + | * [[Une autre méthode pour calculer la TF de la gaussienne]] [https://valentinkil.github.io/files/pdf/TFgauss.pdf] | ||
=== Probabilités === | === Probabilités === | ||
| Ligne 202 : | Ligne 209 : | ||
* [[Etude de la loi Gamma]] | * [[Etude de la loi Gamma]] | ||
* [[Marche aléatoire sur Z]] | * [[Marche aléatoire sur Z]] | ||
| + | * [[Marche aléatoire sur Z^d ]][https://valentinkil.github.io/files/pdf/MarcheAleatoire.pdf] | ||
* [[Fichier:Pdf.png|alt=Pdf|link=|24px]] [[Média:Normaux.pdf | Nombres normaux]] | * [[Fichier:Pdf.png|alt=Pdf|link=|24px]] [[Média:Normaux.pdf | Nombres normaux]] | ||
* Processur de Galton-Watson ([[Fichier:Tex.png|alt=Tex|link={{filepath: Galton-Watson.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath: Galton-Watson.pdf}} |24px]]) | * Processur de Galton-Watson ([[Fichier:Tex.png|alt=Tex|link={{filepath: Galton-Watson.tex}} |24px]], [[Fichier:Pdf.png|alt=Pdf|link={{filepath: Galton-Watson.pdf}} |24px]]) | ||
| Ligne 209 : | Ligne 217 : | ||
* [[Théorème de Weierstrass via les probabilités]] | * [[Théorème de Weierstrass via les probabilités]] | ||
* [[Fichier:Pdf.png|alt=Pdf|link=|24px]] [[Média:Rademacher.pdf | Variables de Rademacher]] | * [[Fichier:Pdf.png|alt=Pdf|link=|24px]] [[Média:Rademacher.pdf | Variables de Rademacher]] | ||
| + | * [[Loi forte des grands nombres]][https://valentinkil.github.io/files/pdf/LGN.pdf] | ||
=== Topologie === | === Topologie === | ||
| Ligne 228 : | Ligne 237 : | ||
= Non classés = | = Non classés = | ||
| − | * Théorème de Glaeser | + | * [[Théorème de Glaeser]] |
= Informatique = | = Informatique = | ||
| Ligne 239 : | Ligne 248 : | ||
* [[Algorithme d'unification]] | * [[Algorithme d'unification]] | ||
* [[Tri polyphasé]] | * [[Tri polyphasé]] | ||
| + | * [[Transformée de Fourier rapide]] | ||
| + | * [[Algorithme de Hopcroft]] | ||
=== Complexité === | === Complexité === | ||
| Ligne 245 : | Ligne 256 : | ||
* [[Universalité d'un langage rationnel]] | * [[Universalité d'un langage rationnel]] | ||
* [[Théorème de Cook]] | * [[Théorème de Cook]] | ||
| + | * [[Approximations de problèmes NP-complets]] | ||
| − | === Décidabilité === | + | === Décidabilité & Calculabilité === |
* [[Théorème de Rice]] | * [[Théorème de Rice]] | ||
| + | * [[Arithmétique de Presburger]] | ||
| + | * [[Une fonction calculable est récursive]] | ||
| + | * [[Indécidabilité de la terminaison d'un système de réécriture]] | ||
| + | |||
=== Langages formels === | === Langages formels === | ||
* [[Automate des occurrences]] | * [[Automate des occurrences]] | ||
| Ligne 255 : | Ligne 271 : | ||
* [[Universalité d'un langage rationnel]] | * [[Universalité d'un langage rationnel]] | ||
* [[Analyse LR(0)]] | * [[Analyse LR(0)]] | ||
| + | * [[Algorithme CYK]] | ||
| + | * [[Algorithme de Hopcroft]] | ||
| + | * [[Théorème de Parikh]] | ||
=== Logique === | === Logique === | ||
| − | * | + | * [[Compacité du calcul propositionnel]] |
| + | * [[Arithmétique de Presburger]] | ||
* [[Fonction d'Ackermann]] | * [[Fonction d'Ackermann]] | ||
* [[Algorithme d'unification]] | * [[Algorithme d'unification]] | ||
* [[Complétude de la méthode de résolution]] | * [[Complétude de la méthode de résolution]] | ||
* [[Exemple d'un programme PROLOG]] | * [[Exemple d'un programme PROLOG]] | ||
| + | * [[Théorème de Lowenheim-Skolem]] | ||
=== Réécriture === | === Réécriture === | ||
* [[Théorème de Higman]] | * [[Théorème de Higman]] | ||
* [[Algorithme d'unification]] | * [[Algorithme d'unification]] | ||
| + | * [[Ordre de simplification / Lemme de Highman / Théorème de Kruskal]] | ||
Version actuelle en date du 28 janvier 2023 à 09:11
Cette page liste tous les développements présents sur le site, triés par thèmes. Les doublons sont autorisés et même conseillés dans la mesure où la plupart des théorèmes sont à cheval entre plusieurs domaines.
Il est donc explicitement demandé à ceux qui ajoutent un développement de le faire apparaitre dans toutes les parties qui le concernent.
(le choix des découpages est arbitraire, toute modification éclairée est la bienvenue).
Si vous préférez vous pouvez toujours vous dépêtrer avec le fouillis de la permière version de cette page : Développements.
Sommaire
Algèbre
Algèbre linéaire, bilinéaire, réduction d'endomorphismes
- Action du groupe modulaire sur le demi-plan de Poincaré
- Algorithme des facteurs invariants
- Commutant d'un endomorphisme
- Lemme de Morse
- Convergence d'une suite de polygônes vers l'isobarycentre
- Décomposition de Bruhat
- Décomposition de Dunford
- Diagrammes de Young et réduction de Jordan
- Ellipsoïde de John-Lœwner
- Endomorphismes cycliques, invariants de similitude et réduction de Frobenius
- Formes de Hankel
- Isomorphisme entre M_n(K) et son dual
- Nombre de matrices diagonalisables sur Fq
- Orthodiagonalisation des endomorphismes auto-adjoints
- Points extrémaux de la boule unité de L(E)
- Réduction des matrices normales
- Sous-espaces de C(R,C) de dimension finie stables par translations
- Sous-groupes compacts de
- Surjectivité de l'exponentielle matricielle
- Théorème de Burnside
- Théorème de Cartan-Dieudonné
- Théorème de Frobenius-Zolotarev
- Théorème de Molien
- Un homéomorphisme réalisé par l'exponentielle matricielle
- Une méthode itérative de résolution de systèmes linéaires
Anneaux, arithmétique, dénombrement
- Algorithme des facteurs invariants
- Automorphismes de
- Borne de Bézout
- Comportement des nombres premiers dans un corps de nombre
- Décomposition de Dunford
- Équation de Fermat pour n=3
- Groupes d'ordre pq
- Nombres de Bell
- Nombre de matrices diagonalisables sur
- Partitions d'un entier en parts fixées
- Primalité des nombres de Mersenne
- Probabilité que deux entiers soient premiers entre eux
- Sous-groupes finis de SO(3)
- Théorème de Gauß pour les polygones réguliers constructibles
- Théorème de Kronecker
- Théorème de Rothstein-Trager
- Théorème des deux carrés
- Une version faible du théorème de Dirichlet
- Dénombrement des polynomes irréductibles unitaires sur Fp
- Loi de réciprocité quadratique
Géométrie
- Action du groupe modulaire sur le demi-plan de Poincaré
- Classification des groupes de pavage du plan
- Convergence d'une suite de polygônes vers l'isobarycentre
- Ellipse de Steiner
- Groupe circulaire
- Inégalité isopérimétrique
- Isométries du cube
- Le folium de Descartes
- Le paradoxe de Banach-Tarski
- Points extrémaux de la boule unité de L(E)
- Simplicité de SO(3)
- Sous-groupes finis de SO(3)
- Théorème de Caratheodory
- Théorème de Cartan-Dieudonné)
- Théorème de Gauß pour les polygones réguliers constructibles
- Théorème de Hahn-Banach
- Théorème de Jordan
- Théorème de Krein-Milman
- Théorème des quatre sommets
Théorie des corps, irréductibilité, primalité
- Comportement des nombres premiers dans un corps de nombre
- Irréductibilité des polynômes cyclotomiques
- Loi de réciprocité quadratique
- Polynômes irréductibles sur Fq
- Primalité des nombres de Mersenne
- Théorème de Chevalley-Warning
- Théorème de d'Alembert-Gauss
- Théorème de Gauß pour les polygones réguliers constructibles
- Théorème de Kronecker
- Théorème de l'élément primitif
- Théorème de Wedderburn
Théorie des groupes
- Action du groupe modulaire sur le demi-plan de Poincaré
- Automorphismes de ZnZ
- Décomposition de Bruhat
- Groupes d'ordre 12
- Isométries du cube
- Le paradoxe de Banach-Tarski
- Loi de réciprocité quadratique
- Nombre de matrices diagonalisables sur
- Simplicité de
- Simplicité de
- Sous-groupes compacts de
- Sous-groupes finis de SO(3)
- Tables de caractères
- Théorème de Burnside
- Théorème de Cartan-Von Neumann
- Théorème de Frobenius sur les représentations
- Théorème de Frobenius-Zolotarev
- Théorème de Gauß pour les polygones réguliers constructibles
- Théorème de Lie-Kolchin
- Théorème de Molien
- Théorème de Sylow
Analyse
Analyse fonctionelle et distributions
- Densité des fonctions continues nulle part dérivables
- Densité des polynômes orthogonaux
- Dérivée des fonctions lipschitziennes
- Formule d'inversion de Fourier
- Projection dans un espace de Hilbert
- Réduction des opérateurs compacts symétriques dans un Hilbert
- Solution élémentaire de l'équation de Schrodinger
- Sous-espaces de C(R,C) de dimension finie stables par translations
- Théorème d'Ascoli
- Théorème d'échantillonnage de Shannon
- Théorème de Benedicks
- Théorème de Cartan-Von Neumann
- Théorème de Fejér
- Théorème de Riesz - Fischer
- Théorème de Hahn-Banach
- Théorème de Helly
- Théorème de Riesz-Fréchet-Kolmogorov
- Un espace de Sobolev
Analyse numérique, méthodes d'approximation
- Convergence de la méthode de gradient à pas optimal (+Kantorovitch) (
, 
) - Méthode de Gauss d'approximation d'intégrale (, )
- Méthode de Newton
- Série harmonique (, )
- Une méthode itérative de résolution de systèmes linéaires (, )
Calcul différentiel et fonctions holomorphes
- Courbe brachistochrone (, )
- Couronnes biholomorphes (, )
- Densité des polynômes orthogonaux (, )
- Équation de Bessel (, )
- Formule des compléments (, )
- Inégalités de Kolmogorov
- Lemme de Borel (, )
- Lemme de Morse
- Lemme de Scwharz et automorphismes du disque (, )
- Méthode de Laplace (, )
- Méthode de Newton
- Séries entières avec coupure p.s. (, )
- Surjectivité de l'exponentielle matricielle
- Théorème d'inversion locale
- Théorème de D'Alembert-Gauss ( ; )
- Théorème de Cartan-Von Neumann (, )
- Théorème de Hadamard-Lévy
- Théorème de Jordan
- Théorème de Montel
- Théorème des extrema liés
- Théorème des extrema liée (avec utilisation du théorème des sous-variétés) (, )
- Théorème des fonctions implicites
Équations différentielles
- Courbe brachistochrone (, )
- Équation de Bessel (, )
- Équation de Hill-Mathieu
- Étude asymptotique d'une suite de polynômes (, )
- Solution élémentaire de l'équation de Schrodinger
- Sous-espaces de C(R,C) de dimension finie stables par translations
- Théorème de Cauchy-Arzela-Peano (, )
- Théorème de Cauchy-Lipschitz
- Théorème de Hadamard-Lévy
- Théorème de stabilité de Lyapounov
- Système de Lotka-Volterra
- Solutions prolongeables de l'équation de Legendre[1]
Intégration
- Critère de Weyl [2]
- Formule d'inversion de Fourier
- Formule des compléments (, )
- Formule sommatoire d'Euler Maclaurin
- Formule Sommatoire de Poisson
- Intégrale de Fresnel
- Méthode de Gauss d'approximation d'intégrale (, )
- Méthode de Laplace
- Prolongement de la fonction
(, ) - Théorème d'Abel angulaire (, )
- Théorème d'échantillonnage de Shannon
- Théorème de Benedicks (, )
- Théorème de Fejér
- Théorème de Riesz-Fréchet-Kolmogorov (, )
- Théorème taubérien fort (, )
- Théorèmes d'Abel angulaire et taubérien faible
- Un exemple de calcul d'intégrale (, )
- Une autre méthode pour calculer la TF de la gaussienne [3]
Probabilités
- Autour des variables aléatoires gaussiennes (, )
- Bernoulli et développement dyadique (, )
- EMV de la loi uniforme
- Estimation des grands écarts
- Etude de la loi Gamma
- Marche aléatoire sur Z
- Marche aléatoire sur Z^d [4]
- Nombres normaux
- Processur de Galton-Watson (, )
- Ruine du joueur (, )
- Séries entières avec coupure p.s. (, )
- Théorème central limite (, )
- Théorème de Weierstrass via les probabilités
- Variables de Rademacher
- Loi forte des grands nombres[5]
Topologie
- Composantes connexes de l'ensemble des formes quadratiques non dégénérées.
- Couronnes biholomorphes (, )
- Ellipsoïde de John-Lœwner
- Lemme de Morse
- Sous-groupes compacts de
- Théorème d'Ascoli
- Théorème de Banach-Steinhaus et application aux séries de Fourier
- Théorème de Brouwer en dimension 2 (, )
- Théorème de Cartan-Von Neumann (, )
- Théorème de Fejér
- Théorème de Jordan
- Théorème de Montel
- Théorème de Müntz
- Théorème de Riesz-Fréchet-Kolmogorov (, )
- Théorème de Weierstrass (via les polynômes de Bernstein) (, )
Non classés
Informatique
Algorithmique et structures de données
- 2SAT est décidable en temps linéaire
- Arbres binaires de recherche optimaux
- Automate des occurrences
- Hachage parfait
- Plus longue sous-séquence commune
- Algorithme d'unification
- Tri polyphasé
- Transformée de Fourier rapide
- Algorithme de Hopcroft
Complexité
- 2SAT est décidable en temps linéaire
- Problème de séparation par automates
- Universalité d'un langage rationnel
- Théorème de Cook
- Approximations de problèmes NP-complets
Décidabilité & Calculabilité
- Théorème de Rice
- Arithmétique de Presburger
- Une fonction calculable est récursive
- Indécidabilité de la terminaison d'un système de réécriture
Langages formels
- Automate des occurrences
- Arithmétique de Presburger
- Langage de pile d'un automate à pile
- Problème de séparation par automates
- Universalité d'un langage rationnel
- Analyse LR(0)
- Algorithme CYK
- Algorithme de Hopcroft
- Théorème de Parikh
Logique
- Compacité du calcul propositionnel
- Arithmétique de Presburger
- Fonction d'Ackermann
- Algorithme d'unification
- Complétude de la méthode de résolution
- Exemple d'un programme PROLOG
- Théorème de Lowenheim-Skolem
