LogoULg

Premiers bacheliers en sciences mathématiques : Algèbre

18/9 1h30 Notions de monoide, groupe, anneau, corps, champ.
20/9 1h00 Exemples Z/3Z, Z/4Z, Q(racine de 2), (P(x),différence symétrique),....
21/9 1h00 Introduction aux matrices (définitions, multiplication par un scalaire, addition, multiplication).
25/9 1h30 Matrices (suite: multiplication, commutativité, transposée, opérations matrices complexes, sous-matrices, matrices blocs).
28/9 1h00 Matrices (fin: retour sur produit par bloc, chemins dans un graphe), permutation, bijection, Sn forme un groupe.
2/10 1h30 Permutations disjointes commutent, cycles, toute permutation est un produit de cycles (sans preuve), puissance d'un cycle, tour de magie, transposition, tout cycle de long. p est un produit de p-1 transpositions, signature: définition, exemples, application.
4/10 1h00 Puissance d'une permutation, signature d'un produit, nombre de permutations paires = nombre permutations impaires, groupe alterné, introduction du déterminant.
5/10 1h00 Premières propriétés du déterminant : transposée, det(I), multilinéaire et alterné sur les colonnes, antisymétrie, remplacer une colonne par elle-même + une combinaison linéaire des autres.
5/10 1h30 Déterminant matrices triangulaires, mineur, cofacteur, lemme exprimant un cofacteur, règle des mineurs, exemple, expression matricielle.
11/10 1h00 Indépendance linéaire : définition et premières propriétés, thm. de Steinitz (énoncé), colonnes linéairement indépendantes SSI déterminant nul.
16/10 1h30 Si f est une application multilinéaire et alternée, alors f(A)=f(I)det(A), déterminant d'un produit, indépendance linéaire de k colonnes (un sens), rang d'une matrice (définition, premières propriétés), le rang vaut r SSI on peut trouver r colonnes lin. indépendantes et toute colonne est combinaison de celles-ci.
18/10 1h00 Rang : méthode des sous-matrices bordées, exemples, inverse d'une matricé (carrée) : existence, unicité.
25/10 1h00 Matrice inverse : inverse de l'inverse, de la transposée, du conjugué, de l'adoint, etc. indépendance linéaire et application d'une matrice inversible, rg(AB)=rg(B)si A inversible, formules de Frobenius-Schur et son corollaire (sans preuve).
30/10 1h00 Introduction aux espaces vectoriels, définitions, exemples, indépendance linéiare, thm. de Steinitz.
06/11 1h30 Partie libre, génératrice, base, toute partie génératrice contient / toute partie libre est incluse dans une base, dimension, décomposition unique dans une base, passage aux composantes est un isomorphisme.
13/11 1h30 Isomorphisme (exemples), changement de bases, exemple numérique (polynômes de degré au plus 2), formule de changement de bases, premières propriétés.
14/11 1h30 Sous-espace vectoriel, définition, exemples, dimension, union, intersection de sev, enveloppe linéaire (comme intersection de sev), enveloppe linéaire d'un ensemble fini, somme de deux sev, premières propriétés.
21h30

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

-- 0h00 .
0h00

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

18/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), graphes eulériens, critère pour qu'un graphe soit eulérien.
25/09 1h30 IM arête de coupure, algorithme de Fleury (sans preuve), distance, diamètre, algorithme de Dijkstra (illustration), sous-graphe, sommets indépendants, k-connexité pour les sommets / pour les arêtes, caractérisation des arêtes de coupure (sans preuve), problème des sens uniques.
2/10 1h30 IM Thm. de Menger (sans preuve), clique, tri topologique (lemmes et preuves), arbres, sous-arbre couvrant, parcours d'arbres.
9/10 1h30 IM Homomorphisme, coloriage propre, nombre chromatique, lien avec homomorphisme, isomorphisme de graphes, automorphismes d'un graphe, exemples dans Mathematica (manipulation de graphes), arbre lexicographique infini, arbre régulier ayant un nombre fini de sous-arbres non-isomorphes. Graphes hamiltoniens (definition, condition nécessaire).
16/10 3h00 IM Conditions suffisantes pour qu'un graphe soit hamiltonien : thm. de Dirac, thm. d'Ore, fermeture d'un graphe, corollaires du thm. d'Ore, thm. de Chvatal (énoncés, sans preuve), graphe de De Bruijn et tour de magie, le graphe de De Bruijn d'ordre n+1 est 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, thm. de Perron-Frobenius (évocation).
23/10 1h00 IM Estimation du nombre de chemins de longueur n, 1 composante primitive, plusieurs composantes primitives, composantes irréductibles, période d'un sommet, d'une composante, thm. fondamental (cas irréductible) - évocation des résultats.
30/10 3h00 M Preuves de : exactitude de l'algorithme de Dijkstra, caractérisation des arêtes de coupure, thm. de Dirac, d'Ore, de Chvatal, partition de Kn en circuits/chemins hamiltoniens, spectre symétrique implique graphe biparti, spectre d'un graphe k-régulier, cas des matrices stochatisques.
06/11 3h00 IMPage Rank, planarité, faces, formules d'Euler, existence d'un sommet de degré au plus 5, K5, K33 non planaires, thm. de Kuratowski, thm. des 4/5 couleurs.
18h00