LogoULg

Premiers bacheliers en sciences mathématiques et physiques : Algèbre

18/9 1h30 Notions de monoide, groupe, anneau, corps, champ.
19/9 1h30 Exemples de champs (anneau de l'ensemble des parties d'un ensemble, entiers modulo, ...), introduction aux matrices à coefficients dans un champ.
25/9 1h30 Opérations sur les matrices, matrices particulières : somme, multiplication par un scalaire, multiplication, matrice identité, matrice diagonale, bloc-triangulaire...
2/10 1h30 Opérations sur les matrices (fin), transposée, sous-matrice, matrices composées; exemple dans Mathematica.
9/10 1h30 Applications des puissances d'une matrice, déterminant, permutations : produit, inverse, permutations disjointes, signature, inverse, exemples du déterminant en dimension 2 et 3.
16/10 1h30 Permutations, cycles, transpositions, résultats admis: toute permutation est un produit de cycles, tout cycle est un produit de transposition, signature d'un produit = produit des signatures, corollaire sur la signature d'une permutation, thm. avec preuve : le nombre de permutations paires = le nombre de permutations impaires.
17/10 1h30 P. Mathonet: déterminant, transposée, det(I), multilinéaire, alterné, antisymétrique.
23/10 1h30 Ajouté à une colonne une combinaison des autres colonnes ne change pas le déterminant, matrices bloc-triangulaires (idée de la preuve), mineur, cofacteur, règles des mineurs (lemme+preuve).
30/10 1h30 Vecteurs colonnes lin. indépendants, définition et exemples, lien avec le déterminant (énoncé), lien avec mineurs: p vecteurs lin. dép. SSI tous les mineurs d'ordre p sont nuls (un sens démontré), rang d'une matrice, définitions équivalentes, premières propriétés, méthode des sous-matrices bordées (énoncé).
6/11 1h45 Une application multilinéaire et alternée = à une constante multiplicative près au déterminant, déterminant d'un produit, det A=0 SSI colonnes linéairement dépendantes, retour sur vecteurs colonnes linéairement dépendants, énoncé du thm. de Steinitz (sans preuve), rang A=r SSI on peut trouver r colonnes lin. indép. et toute colonne est combinaison de celles-ci, preuve de la méthode des sous-matrices bordées.
7/11 1h45 Retour sur le rang, si toute colonne est combinaison de r colonnes, rg(A.B), rg(A+B), inversion de matrices, propriétés, inversion et indépendance/rang, formules de Frobenius-Schur et corollaire.
13/11 1h45 Espaces vectoriels : définition, exemples, combinaisons linéaires, indépendance linéaire, exemples, importance du champ, thm. de Steinitz (avec preuve).
14/11 1h30 Partie libre, génératrice, base, esp. de dimension finie, toute partie libre/génératrice est incluse/contient une base, dimension d'un espace vectoriel, nombre d'éléments d'une partie libre/génératrice.
20/11 1h30 base, changement de bases, exemples (polynômes), matrice de changement de base, le passage aux composantes est un isomorphisme, exemples.
21/11 1h30 Sous-espace vectoriel, exemples, dim F, si dim F=dim E, alors E=F, somme de deux sev, intersection de sev, enveloppe linéaire, enveloppe d'un nombre fini d'éléménts, partie génératrice de F+G.
27/11 1h30 enveloppe de F,G = F+G, dim(F+G), somme directe, définition, caractérisation : tout élément (resp. 0) possède une décomposition unique, exemples numériques, notion de supplémentaire, existence/construction d'un supplémentaire.
28/11 1h30 Somme de p sous-espaces, somme directe, caractérisation, exercice récapitulatif.
4/12 1h30 Systèmes linéaires, définitions, premières propriétés, systèmes équivalents, systèmes de Cramer (+ formules), compatibilité thm. de Rouché.
5/12 1h30 corollaire du théorème de Rouché, application: lieux géométriques (élimination), algorithme de Gauss-Jordan, inversion de matrices.
30h30

Premiers bacheliers en sciences mathématiques / Deuxièmes bacheliers en sciences physiques : Algèbre

11/02 1h40 Polynômes à coefficients complexes, degré, degré de P.Q, de aP+bQ, fonctions polynomiales égales, dérivée, premières propriétés, formule de Taylor, zéro n-uple, caractérisation des zéros n-uples.
18/02 1h40 Théorème fondamental de l'algèbre (sans lemmes de Gauss et d'Alembert), corollaires, formules de Viète, règle de Descartes, division euclidienne.
20/02 1h40 Divisibilité de polynômes, lien avec les zéros, pgcd, Euclide/Bezout, si A divise BC et A premier avec B, fractions rationnelles, définition et remarque, fraction propre, dérivée d'une fraction rationnelle.
25/02 1h40 Décomposition d'une fraction propre, cas B=B1.B2, B=B1...Bm, décomposition en fractions simples sur C, polynômes et fractions rationnelles réelles.
27/02 1h40 Décomposition en fractions simples sur R, applications linéaires : définitions (application, endomorphisme, isomorphisme, forme linéaire), exemples, caractérisation d'une application linéaire par les images d'une base, si T est un isomorphisme, T-1 aussi.
6/03 1h40 T isomorphisme SSI les images d'une base forme une base, E et F isomorphes SSI de même dimension, image et noyau (définitions, sev), T injectif SSI ker T=0, thm. de la dimension (sans preuve), utilisation du thm., rang de T, évocation de la représentation matricielle.
11/03 1h40 Représentation matricielle, cas général, cas des endomorphismes, représentation d'une somme, d'une composée, M_U,V est une application linéaire et une bijection, exemple "numérique" (matrice 2x3, choix de la base), base et dimension de L(E;F).
13/03 2h00 TD.
18/03 1h40 Changement de bases et représentation matricielle, déterminant d'un endomorphisme, exemple numérique, introduction à la diagonalisation, valeur propre, vecteur propre, polynôme caractéristique, T diagonalisable SSI base de vecteurs propres.
27/03 1h40 Propriétés du polynôme caractéristique, ses coefficients (sans preuve), trace, lien entre déterminant/trace et valeurs propres, multiplicité géométrique inférieure à la multiplicité algébrique.
27/03 1h40 Vecteurs associés à des valeurs propres distinctes sont lin. indép., les espaces propres sont en somme directe, =E SSI diagonalisable, T diagonalisable SSI égalité des multiplicités algébrique et géométrique, cas des valeurs propres simples, application à "Fibonacci".
1/04 2h00 TD.
3/04 1h40 Applications de la diagonalisation (visualisation des sous-espaces propres), polynômes d'endomorphisme, det(P(T)), vecteurs/valeurs propres de P(T).
24/04 1h45 Matrices particulières, produit scalaire, Grahm-Schmidt, matrices unitaires, si A diagonalisable par unitaire alors A normale.
29/04 1h45 Toute matrice normale est diagonalisable par une unitaire : 2 lemmes pour les matrices normales, soit N normale, N est hermitienne/unitaire SSI valeurs propres réelles/de module 1, quelques mots sur les matrices hdp et sur la diagonalisation simultanée.
26h00

bacheliers en sciences mathématiques / bacheliers en sciences informatiques : Théorie des graphes

17/09 3h30 IM Graphes orientés, non orientés, handshaking formula, graphes bipartis, diverses applications de la théorie des graphes, chemin, piste, chemin simple, circuit, connexité, f. connexité, s. connexité, cloture réflexive et transitive de succ/pred, test de connexité et détection des composantes f. connexes (algorithme tache d'huile), utilisation de Mathematica.
24/09 1h30 IM Graphes eulériens, distance et diamètre, algorithme de Dijkstra.
Séance d'exercices (exercices 1 à 8)
Un peu de Mathematica...
1/10 1h30 IM Sous-graphes, sous-graphe couvrant, sous-graphe induit, clique, point/ensemble d'articulation, (ensemble de) coupure, caractérisation des arêtes de coupure, thm. de Menger (énoncé), tri topologique : graphes sans cycle.
Séance d'exercices (exercices 13, 14, 18, 21, 24, 25)
8/10 1h30 IM Tri topologique (suite et fin), énumérer les tris, arbres, premières propriétés, nombre sommets/arêtes, sous-graphe couvrant, parcours d'arbres
15/10 1h45 IM Homorphismes, isomorphismes, automorphismes de graphes, coloriage de graphes, nombre chromatique, arbres lexicographiques, arbres réguliers, graphes hamiltoniens, condition nécessaire.
29/10 3h15 M Théorèmes de Dirac, Ore, Chvatal (preuves et corollaires, notion de fermeture), partition de Kn en circuits hamiltoniens, tour de magie et graphes de De Bruijn hamiltoniens, nombres de Ramsey (définition, preuve, cas de 3 couleurs).
5/11 2h00 IM retour sur les théorèmes "condition suffisante pour être hamiltonien", théorie algébrique des graphes, matrice d'adjacence, matrice de permutation, coefficients du polynôme caractéristique, graphe biparti implique spectre symétrique, nombre de chemins de longueur n, matrices irréductible, primitive, thm. de Perron (évocation).
12/11 2h00 IMMatrices primitives/irréductibles, corollaire du thm. de Perron pour les puissances de A, comportement asymptotique, cas irréductible non primitif, exemple, graphe connexe à spectre symétrique implique graphe biparti, graphe avec plusieurs composantes f.connexes, cas où toutes les composantes sont primitives.
19/11 2h30 IMCas des graphes irréductibles (fortement connexes), thm. fondamental, notion de période d'un sommet, d'une composantes, 2 lemmes "techniques", lien entre période et le thm. de Perron-Frobenius, PageRank et Google (lemme sur matrices stochastiques admis).
26/11 2h30 IMApplication du pageRank, planarité, formule d'Euler, applications : graphe simple avec un sommet de degré au plus 5, K5 et K33 non planaires, thm. de Kuratowski (sans preuve), thm. des 5 couleurs.
3/12 2h00 IMExercices sur la planarité.
23h00