Chap 5 - Théorie des jeux
Publication le 22/11 à 10h30
Document de 258 ko, dans Informatique/Cours
Publication le 22/11 à 10h30
Document de 258 ko, dans Informatique/Cours
Publication le 21/11 à 12h00
CNS en termes des sous-espaces propres. CNS en termes du polynôme caractéristique (caractère scindé et égalité entre multiplicités algébriques et géométriques).
Condition suffisante mais pas nécessaire en termes du nombre de valeurs propres distinctes, ou en termes du polynôme caractéristique (caractère scindé à racines simples).
Expression en termes des valeurs propres.
Révisions de première année :
ordre 1, coefficients et second membre continus quelconques ;
ordre 2, coefficients constants et second membre polynomial ou de la forme \(t\mapsto A\,e^{\lambda\,t}\), \(t\mapsto B\cos(\omega t)\) ou \(t\mapsto B\sin(\omega t)\).
Structure de l’ensemble des solutions, existence et unicité de la solution à un problème de Cauchy.
La semaine suivante : séries entières.
Publication le 14/11 à 12h18
Exemple d’une chaîne de Markov à deux états.
Sous-espaces propres, valeurs propres, vecteurs propres, équation aux éléments propres. Spectre. Méthodes de diagonalisation (par système à paramètre, ou avec calcul initial du spectre).
Même vocabulaire.
Interprétation de \(E_{\lambda}(u)\) comme un noyau. Conséquences : \(E_{\lambda}(u)\) est un sous-espace vectoriel ; si de plus \(v\) commute avec \(u\), alors \(E_{\lambda}(u)\) est stable par \(v\).
Si \(\lambda_1,\ldots,\lambda_p\) sont des valeurs propres de \(u\) distinctes deux à deux, alors \(E_{\lambda_1}(u),\ldots,E_{\lambda_p}(u)\) sont en somme directe. Corollaire : une famille de vecteurs propres associés à des valeurs propres distinctes est automatiquement libre.
Traduction des résultats précédents en observant que les éléments propres de \(A\) sont aussi ceux de \(X\mapsto A\,X\).
Observation : la trace d’une matrice semblable à \(\mathrm{diag}(\lambda_1,\ldots,\lambda_n)\) vaut \(\sum_{i=1}^{n}\lambda_i\).
La fonction \(\chi_A\) est définie par \(\forall t\in\mathbb{K},\ \chi_A(t) = \det(t\,I - A).\)
Propriétés : c’est une fonction polynomiale unitaire de degré \(n\), expression des coefficients de degré \(0\) et \(n-1\) en termes de \(\det A\) et \(\mathop{\mathrm{tr}}A\). Et \[\mathrm{Sp}_{\mathbb{K}}(A) = \{\lambda\in\mathbb{K}:\chi_A(\lambda) = 0\}.\]
Deux matrices semblables ont même polynôme caractéristique, et donc même spectre.
Définition et propriétés analogues.
Multiplicité algébrique dans le polynôme caractéristique, comparée à \(\dim E_{\lambda}\).
CNS en termes des sous-espaces propres. CNS en termes du polynôme caractéristique (caractère scindé et égalité entre multiplicités algébriques et géométriques).
Condition suffisante mais pas nécessaire en termes du nombre de valeurs propres distinctes, ou en termes du polynôme caractéristique (caractère scindé à racines simples).
Expression en termes des valeurs propres.
Publication le 07/11 à 13h01
Étant donné \(n+1\) scalaires deux à deux distincts, isomorphisme d’évaluation \(\mathbb{K}_n[X]\to \mathbb{K}^{n+1}\).
Expression des interpolateurs de Lagrange comme produits. Coordonnées d’un vecteur de \(\mathbb{K}_n[X]\) dans cette base. La somme des interpolateurs de Lagrange est le polynôme constant \(1\).
Expression explicite comme produits.
Exemple d’une chaîne de Markov à deux états.
Sous-espaces propres, valeurs propres, vecteurs propres, équation aux éléments propres. Spectre. Méthodes de diagonalisation (par système à paramètre, ou avec calcul initial du spectre).
Même vocabulaire.
Interprétation de \(E_{\lambda}(u)\) comme un noyau. Conséquences : \(E_{\lambda}(u)\) est un sous-espace vectoriel ; si de plus \(v\) commute avec \(u\), alors \(E_{\lambda}(u)\) est stable par \(v\).
Si \(\lambda_1,\ldots,\lambda_p\) sont des valeurs propres de \(u\) distinctes deux à deux, alors \(E_{\lambda_1}(u),\ldots,E_{\lambda_p}(u)\) sont en somme directe. Corollaire : une famille de vecteurs propres associés à des valeurs propres distinctes est automatiquement libre.
Transposition des résultats précédents.
Un flux RSS est une page web spécifique dont le contenu est mis à jour de façon permanente. Sa forme n'est pas très lisible directement dans votre navigateur, mais elle permet de récupérer le contenu d'un fil d'actualité à l'aide d'un logiciel prévu pour lire ce genre de page. Le logiciel va recharger tout seul la page à une période de quelques minutes et vous prévenir directement des nouveautés.
Votre navigateur peut prendre en charge les flux RSS à l'aide d'une extension, mais l'intérêt est plutôt d'utiliser une application spécifique sur votre téléphone. Elle pourra ainsi synchroniser fréquemment le flux RSS, recevant et affichant en notification les nouvelles informations en direct.
Un grand nombre d'applications pour Android et iOS existent, il faut taper « RSS » ou « feed » dans votre magasin d'application. Pour Android, l'application gratuite, sans pub et libre Flym est un très bon choix.
Le flux RSS public est disponible à l'adresse
https://cahier-de-prepa.fr/pc-fauriel/rss/45b948391f2b5dc22ee6/rss.xml
Ce flux contient uniquement les éléments visibles sans identification sur ce Cahier de Prépa. Si vous avez un compte ici, vous avez intérêt à vous connecter pour connaître l'adresse du flux correspondant à tout ce à quoi vous pouvez accéder normalement.