Cardinal du Groupe Rubik's cube
|
|
- Micheline Fleury
- il y a 6 ans
- Total affichages :
Transcription
1 Cardinal du Groupe Rubik's cube Jean-Karim INTISSAR Abstract L'objectif de ce travail est de calculer le cardinal du Groupe Rubik's cube, c'est-à-dire du groupe des positions accessibles légalement. Pour cela, on a besoin de déterminer le nombre total des congurations de ce groupe. Pour ce faire, nous utiliserons principalement les notions de sous-groupes complémentaires, de produit semi direct de groupes ainsi que le théorème de Lagrange. Ÿ 1. Introduction Les mouvements fondamentaux sur le Rubik's cube sont les rotations des 6 faces. La combinaison de mouvements Soient X et Y deux mouvements. Alors XY dénote faire X, puis faire Y ", par exemple, X 2 = XX faire X deux fois consécutives ". Deux mouvements sont égaux s'ils ont le même eet sur le cube. Dénition 1.1 (Caractérisation d'une conguration) Une conguration (ou un état) du Rubik's cube est déterminée par les positions et les orientatations de ses petits cubes qu'on peut représenter par
2 le 4-uplet (x, σ, y, τ) avec : - x = (x 1, x 2,..., x 8 ); x i Z/3Z, 1 i 8 : orientations des cubes coins. - σ S 8 : permutations des cubes coins. - y = (y 1, y 2,..., y 12 ); y i Z/2Z, 1 i 12 : orientations des cubes arêtes. - τ S 12 : permutations des cubes arêtes. Dénition 1.2 Une conguration du Rubik's cube est dite valide si elle peut être réalisée à partir du cube résolu par une série de mouvements licites sur celui-ci. Théorème de caractérisation Une conguration est valide si et seulement si (a) ε(σ) = ε(τ), 8 (b) x i 0 (mod 3), (c) i=1 12 y i 0 (mod 2) i=1 où ɛ désigne la signature d'une permutation. C'est-à-dire : l'application de S n dans {1; 1} dénie par σ ɛ(σ) = ( 1) I(σ) où I(σ) est le nombre total d'inversions présentées deux à deux par les éléments de {σ(1);...; σ(n)}, sachant qu'une permutation σ de [[1; n]] est bijective, on a : Pour i < j = ou bien σ(i) < σ(j) ou bien σ(i) > σ(j) dans le second cas on dit que les deux éléments σ(i) et σ(j) présentent une invesion. Dans la suite on notera par : 2
3 Rub = {(x, σ, y, τ) (Z/3Z) 8 S 8 (Z/2Z) 12 S 12 } vériant les propriétés (a), (b) et (c) ci-dessus, et dont on cherche à déterminer le cardinal. De plus, on notera également G 0 = {(x, σ, y, τ) (Z/3Z) 8 S 8 (Z/2Z) 12 S 12 } vériant uniquement les propriétés (b) et (c) ci-dessus. Ÿ 2. Calcul du cardinal du groupe G 0 - A) Cadre mathématique Dénition 2.1 (Sous-groupes complémentaires dans un groupe) Soient G un groupe (la loi est notée par un point et l'élément neutre par 1), H et K deux sous-groupes de G. On dit que K est un complément de H (dans G) si les deux conditions suivantes sont satisfaites : (1) H K = 1, (2) HK = G avec HK = {g G; g = h.k, h H, k K} Remarque 2.2 Les conditions (1) et (2) sont symétriques en H et K (on peut déduire KH = G de HK = G en passant aux inverses), donc si K est un complément de H, alors H est un complément de K. On dit aussi que H et K sont complémentaires (dans G). Dénition 2.3 Soit G un groupe et f un endomorphisme bijectif, i.e.un automorphisme. On note par Aut(G) l'ensemble des automorphismes de G. Proposition 2.4 Soit G un groupe donné, alors Aut(G) est un groupe pour la composition des applications. On démontre que Aut(G) est un sous-groupe du groupe des endomorphismes de G, muni de la composée de deux applications. 3
4 Dénition 2.5 (Produit semi-direct de deux groupes) Soient (G 1, ) et (G 2, ) deux groupes et P un morphisme de groupes de G 1 dans Aut(G 2 ), c'est-à-dire : P : G 1 Aut(G 2 ) qui à g G 1 P g Aut(G 2 ). Comme Aut(G 2 ) est l'ensemble des automorphismes de G 2, P g est donc une application de G 2 G 2 qui à h G 2 P g (h) G 2. Considérons le produit cartésien G 2 G 1. Munissons G 2 G 1 de la loi suivante : (h, g) P (h, g ) = (h [P (g)(h )], g g ) On vérie ainsi que (G 2 G 1, P ) a une structure de groupe. Ce groupe est alors appelé produit semi-direct (externe) de G 2 et G 1. Il est noté désormais G 2 P G 1 Montrons que que (G 2 G 1, P ) a bien une structure de groupe. Pour cela, vérions les axiomes : P est bien une loi interne. En eet, h G 2, [P (g)(h )] G 2 car P (g) est un automorphisme de G 2. Donc h G 2, h [P (g)(h )] G 2 et de plus (g, g ) (G 1 ) 2, g g G 1 La loi P sur G 0 est associative. En eet : Soient (x, σ, y, τ), (x, σ, y, τ ) et (x, σ, y, τ ). On a : Etape 1 (x, σ, y, τ) P (x, σ, y, τ ) = (x + P (σ 1, x ), σ σ, y + P (τ 1, y ), τ τ ) et (x + P (σ 1, x ), σ σ, y + P (τ 1, y ), τ τ ) P (x, σ, y, τ ) 4
5 = (x + P (σ 1, x ) + P ((σσ ) 1, x ), (σσ )σ, y + P (τ 1, y ) + P ((ττ ) 1, y ), (ττ )τ ) Etape 2 (x, σ, y, τ ) P (x, σ, y, τ ) = (x + P (σ 1, x ), σ σ, y + P (τ 1, y ), τ et (x, σ, y, τ) P (x + P (σ 1, x ), σ σ, y + P (τ 1, y ), τ τ ) = (x + P (σ 1, x + P (σ 1, x )), σ(σ σ ), y + P ((τ τ ) 1, y + P (τ 1, y )), τ(τ τ )) Comparons composante par composante : On a : x + P (σ 1, x + P (σ 1, x )) = x + P (σ 1, x ) + P (σ 1, P (σ 1, x )) = x + P (σ 1, x ) + P ((σσ ) 1, x ) car P ( σ, P (σ, x)) = P (σ σ, x) pour 2 permutations quelquonques σ et σ σ(σ σ ) = (σσ )σ par l'associativité de la loi de composition. De la même manière pour les deux autres composantes. Soient (e 2, e 1 ) les éléments neutres respectifs de G 2 et G 1. Alors on a : (h; g) P (e 2, e 1 ) = (h [P (g)(e 2 )]; g e 1 ) Comme P g est un automorphisme (endomorphisme bijectif) de G 2 on a P (g)(e 2 ) = e 2 et donc h [P (g)(e 2 )] = h e 2 = h d'autre part g e 1 = g alors on en déduit que : (h; g) P (e 2, e 1 ) = (h, g) Enn, pour le symétrique, on pose h = (P g (h 1 )) 1 et g = g 1 (h 1 et g 1 existent car G 1 et G 2 sont des sous-groupes de G et P g est bijective par dénition), et on vérie que (h, g) P (h, g ) = (e 2, e 1 ) Dénition 2.6 (produit semi-direct interne) Soient G un groupe, H un sous-groupe distingué de G ( c'est-à-dire pour tout x G et h H alors xhx 1 H) et K un sous-groupe de G. 5
6 On dit que G est produit semi-direct (interne) de H par K si H et K sont complémentaires. Proposition 2.7 Soient K et H deux sous-groupes complémentaires de G, avec H distingué, h, h des éléments de H et k, k des éléments de K. Si l'on considère l'application P k dénie comme P k : H H qui a h P k (h) = khk 1, alors (hk) P (h k ) = (h(kh k 1 ); kk ). Soient h, h des éléments de H et k, k des éléments de K. Alors (h; k) P (h ; k ) = (h [P (k)(h )]; k k ). Or comme [P (k)(h )] = kh k 1, on en déduit que (h; k) P (h ; k ) = (h kh k 1 ; k k ) Maintenant, vu qu'on a qu'une seule loi de G notée multiplicativement et que H et K ont celle de G, on a donc pour l'instant : G 0 (h; k) P (h ; k ) = (h(kh k 1 ); kk ) - B) Application au Rubik's Cube : du cardinal de G à celui de On commence par donner quelques notations : On note par : G le groupe engendré par tous les mouvements sur le Rubik's Cube légaux et illégaux. H coins le groupe des mouvements laissant invariants les cubies arêtes (ses éléments sont uniquement composés d'une rotation des cubies coins avec une permutation des cubies coins). H rot coins le sous-groupe des mouvements de rotations des coins, il est isomorphe à (Z/3Z) 8. H per coins le sous-groupe des mouvements de permutations des cubies coins 6
7 à orientation constante, qui n'est autre que S 8. H coins = H rot coins H per coins. ρ coin l'application de H coins dans S 8 qui extrait d'un élément du groupe G de toutes les congurations du Rubik's Cube les permutations des sommets et des arêtes correspondantes. H arêtes le groupe des mouvements laissant invariants les cubies coins. De la même manière on a :Harêtes rot est isomorphe à (Z/2Z) 12, H per arêtes n'est autre que S 12 et H arêtes = Harêtes rot H per arêtes. ρ arête l'application de H arêtes dans S 12 qui extrait d'un élément du groupe G de toutes les congurations du Rubik's cube les permutations des sommets et des arêtes correspondantes. On a alors : 1) H coins et H arêtes sont deux sous-groupes de mouvements complémentaires dans G. 2) H coins est le produit semi-direct de Hcoins rot et de H per coins c'est-à-dire H coins = Hcoins rot H per coins. 3) H coins est isomorphe à (Z/3Z) 8 S 8, par conséquent card(h coins ) = card((z/3z) 8 )card(s 8 ) = 3 8 8! 4) H arêtes est isomorphe à (Z/2Z) 12 S 12, par conséquent card(h arêtes ) = card((z/2z) 12 )card(s 12 ) = ! Dans un premier temps, réalisons une approche du cardinal de G : Proposition 2.7 i) Le nombre de fa s cons d'arranger les petits cubies coins est 8! ii) Le nombre de fa s cons d'orienter les petits cubies coins est 3 8 7
8 i) La fa s con d'arranger un cube coin est une permutation σ S 8 et comme le cardinal de S 8 est card(s 8 ) = 8! alors le nombre de fa s cons d'arranger les petits cubies coins est donc 8! On peut aussi voir ceci comme suit : on a 8 possibilités pour placer le premier cube coin, 7 pour le deuxième et ainsi de suite jusqu'au dernier cube coin qu'on ne peut placer qu'à une seule position. Par conséquent le nombre de fa s cons d'arranger les petits cubes coins est donc = 8! ii) Comme on a 8 cubies coins et chacun 3 orientations possibles alors le nombre de fa s cons d'orienter les cubies coins est 3 8 Proposition 2.8 i) le nombre de fa s cons d'arranger les cubies arêtes est 12! ii) le nombre de fa s cons d'orienter les petits cubies arêtes est 2 12 La démonstration est similaire à la précédente en tenant compte qu'on a 12 cubies arêtes et chacun a 2 orientations possibles. Proposition 2.9 Le nombre total des congurations est 8! ! 2 12 On eectue le produit des résultats trouvés dans les propositions 1 et 2. Le nombre total des congurations est donc : 8! ! 2 12 = Maintenant, on rappelle qu'on a noté par G 0 = {(x, σ, y, τ) (Z/3Z) 8 S 8 (Z/2Z) 12 S 12 } tel que : 8
9 8 (b) x i 0 [3] i=1 12. (c) y i 0 [2] i=1 Alors l'ensemble Rub dont on cherche le cardinal n'est autre que : Rub = {(x, σ, y, τ) G 0 ; ε(σ) = ε(τ)} où ε désigne la signature d'une permutation. Dans la suite on va dénir une loi de groupe, en introduisant une application, notée P, sur G 0 telle que Rub soit un sous-groupe distingué de G 0 et on appliquera le théorème de Lagrange pour obtenir le cardinal de Rub. Dénition 2.9 On dénit l'application P de la façon suivante : P : S 8 (Z/3Z) 8 (Z/3Z) 8 qui à (σ, x 1, x 2,..., x 8 ) (x σ(1), x σ(2),..., x σ(8) ) On a donc P (σ, x 1, x 2,..., x 8 ) = (x σ(1), x σ(2),..., x σ(8) ) Si on note par x 1 = x σ(1),..., x 8 = x σ(8) et x = (x 1,..., x 8) et soit σ S 8 alors P agissant sur le couple (σ, x ) s'écrit P (σ, x ) = (x σ (1), x σ (2),..., x σ (8) ) = P (σ, P (σ, x)) où x = (x 1, x 2,..., x 8 ) et on pose : P (σ σ, x) = P (σ, P (σ, x)) De la même manière si P agit sur S 12 (Z/2Z) 12 on écrit : P (τ, y 1, y 2,..., y 12 ) = (y τ(1), y τ(2),..., x τ(12) ) et P (τ τ, y) = P (τ, P (τ, y)) où y = (y 1, y 2,..., y 12 ) 9
10 Dénition 2.10 On dénit maintenant la loi sur G 0 par : (x, σ, y, τ) (x, σ, y, τ ) = (x + P (σ 1, x ), σ σ, y + P (τ 1, y ), τ τ ) Proposition 2.11 (G 0, ) est un groupe. La loi est : interne. En eet, comme P (σ, x 1, x 2,..., x 8 ) = (x σ(1), x σ(2),..., x σ(8) ) alors P (σ 1, x 1, x 2,..., x 8) = (x σ 1 (1), x σ 1 (2),..., x σ 1 (8) ) et comme x 1+x x 8 est un multiple de 3 donc x σ(1) +x σ(2) +...+x σ(8) et x σ 1 (1) + x σ 1 (2),..., x σ 1 (8) le sont aussi et par conséquent x + P (σ 1, x ) est aussi un multiple de 3, on en déduit de la même manière que y + P (τ 1, y ) est un multiple de 2. Puis σ σ et τ τ sont des permutations comme composée de deux permutations respectivement. associative en eet par conséquence des propriétés de P. admet un élément neutre e = (0, id, 0, id) Enn, chaque quadruplet (x, σ, y, τ) admet un inverse par rapport à, donné par : ( P (σ 1, x), σ 1, P (τ 1, y), τ 1 ) 10
11 Proposition 2.12 card(g 0 ) = card(z/3z) 7 card(s 8 ) card(z/2z) 11 card(s 12 ) = 3 7 8! ! Proposition 2.13 Les cubies arêtes peuvent s'interchanger entre eux avec 12! possibilités et chacun a 2 orientations possibles, mais il est impossible de changer l'orientation d'un cube arrête seul (qui sert de référence), ce qui donne 2 11 possibilités. Les cubies coins peuvent s'interchanger entre eux avec 8! possibilités et chacun a 3 orientations possibles, mais de même, il est impossible de changer l'orientation d'un cube coin seul ce qui donne 3 7 possibilités. Par conséquent, on a : card(g 0 ) = card(z/3z) 7 card(s 8 ) card(z/2z) 11 card(s 12 ) = 3 7 8! ! Proposition 2.14 Rub est un sous-groupe distingué de G 0. Soit f l'application f dénie par : f : G 0 { 1, 1} qui â (x, σ, y, τ) ε(σ)ε(τ) alors Rub = Ker(f) donc Rub est un sous-groupe de G 0. Rub est un sous-groupe distingué. En eet, soient g = (x, σ, y, τ) G 0 et h = (x Rub, σ Rub, y Rub, τ Rub ) Rub montrons que g 1 h g Rub par dénition de la loi on a : h g = (x Rub + P (σ 1 Rub, x), σ Rub σ, y Rub + P (τ 1 Rub, y), τ Rub τ) et g 1 = ( P (σ 1, x), σ 1, P (τ 1, y), τ 1 ) Alors si on pose x = x Rub +P (σ 1 Rub, x), σ = σ Rub σ, y = y Rub +P (τ 1 Rub, y) et τ = τ Rub τ, on en déduit que : 11
12 g 1 h g = ( P (σ 1, x) + P (σ, x ), σ 1 σ, P (τ 1, y) + P (τ, y ), τ 1 τ ) En utilisant les propriétés de P on obtient que P (σ 1, x)+p (σ, x ) est un multiple de 3 et que P (τ 1, y)+p (τ, y ) est un multiple de 2 donc les propriés b) et c) du théorème de caractérisation des congurations valides sont vériées. Il nous reste à montrer que ε(σ 1 σ ) = ε(τ 1 τ ) On rappelle qu'on a déni deux morphismes surjectifs de groupes, ρ coins : H coins S 8, et ρ arêtes : H arêtes S 12, qui extraient d'un élément de G les permutations des sommets et des arêtes correspondantes. Pour montrer que ε(σ 1 σ ) = ε(τ 1 τ ), on procède de la façon suivante : ε(ρ coins (g 1 h g))ε(ρ arêtes (g 1 h g)) = ε(ρ coins (g 1 ))ε(ρ coins (h))ε(ρ coins (g))ε(ρ arêtes (g 1 ))ε(ρ arêtes (h))ε(ρ arêtes (g)) car ε, ρ coins et ρ arêtes sont des morphismes = ε(ρ coins (g 1 g))ε(ρ arêtes (g 1 g))ε(ρ coins (h))ε(ρ arêtes (h)) = ε(ρ coins (h))ε(ρ arêtes (h)) car g 1 g = id = 1 car h Rub Donc Rub est un sous-groupe distingué de G 0. Ÿ 3. Expression du nombre de congurations possibles - C) Autour du théorème de Lagrange Dénition 3.1 (Classes à gauche d'un groupe suivant un sous-groupe) Soit G un groupe, muni de la loi multiplicative notée. et H un sous-groupe de G ainsi que g un élément de G. On dénit une relation d'équivalence sur G associée à H : x y [H] x 1 y H. 12
13 On appelle classe à gauche de g suivant H l'ensemble gh, ie {g.h h H}. L'ensemble {gh g G}, noté G/H, constitue l'ensemble des classes à gauche suivant H de G. Proposition 3.2 Les classes à gauche suivant H de G constituent une partition de G (on rappelle qu'une partition d'un ensemble E est une réunion disjointe de parties de E, non vides et dont l'union est égale à E). Pour tout g G ; il existe un unique indice i I tel que ḡ = ḡ i, donc G = i Ig i Dire que g est dans ḡ j ḡ k signie que g est équivalent à gauche modulo H à g j et g k et donc par transitivité g j et g k sont équivalents, ce qui revient à dire que ḡ j = ḡ k. Les classes à gauche modulo H forment donc bien une partition de G. Proposition 3.3 Toutes les classes à gauche suivant H ont même cardinal que H. Soit g G. Introduisons la fonction de H gh qui àh gh. Cette fonction est évidemment bijective. Or, par théorème, si un ensemble ni est en bijection avec un autre ensemble, alors ces deux ensembles ont le même cardinal. Donc g G, card(gh) = card(h) Dénition 3.4 Si H est un sous-groupe de G ; le cardinal de l'ensemble G/H est noté [G : H] et on l'appelle l'indice de H dans G. Proposition 3.5 G. Soient G un groupe ni d'ordre n 2 (cardinal) et H un sous-groupe de 13
14 Alors card(g) = card(g/h) card(h) donc l'ordre de H divise celui de G. L'ensemble des classes à gauche suivant H réalise une partition de G et ces classes sont en nombre ni de même cardinal égal à celui de H ; il en résulte que : card(g) = card(g/h) card(h) et card(h) divise card(g). Remarque 3.6 Le théorème de Lagrange peut aussi se traduire par [G : H] = card(g/h) = card(g) card(h) - D) Application au Rubik's cube Proposition 3.7 card(g 0 /Rub) = 2 On dénit une relation déquivalence sur G 0 comme suit : Soient g = (x, σ, y, τ) G 0 et g = (x, σ, y, τ ), on pose : grg = (x, σ, y, τ)r(x, σ, y, τ ) ε(σ)ε(τ) = ε(σ )ε(τ ) et on vérie que le groupe quotient G 0 /Rub est consitué uniquement de deux classes donc son indice est 2. Proposition 3.8 card(rub) = card(g 0) 2 = 3 7 8! ! En appliquant le théorème de Lagrange on obtient : card(g 0 ) = card(rub)card(g 0 /Rub)) = 2card(Rub) Et par conséquent :card(rub) = card(g 0) 2 = 37 8! ! 2 = 3 7 8! ! 14
15 Remarque 3.9 Sur le groupe G de toutes les congurations (on peut démonter le Rubik's cube), on dénit une relation d'équivalence hrh h et h ont même orbite. On vérie que le groupe quotient G/Rub est consitué uniquement de 12 classes donc son indice est 12. Donc card(rub) = card(g), avec 12 card(g) = 3 8 8! ! Conclusion Soit E un ensemble quelconque et soit S(E) l'ensemble des bijections de E sur E. L'action (ou opération) d'un groupe G sur l'ensemble E est la donnée d'un morphisme ρ de G dans S(E). Si ρ est injectif, l'action est dite dèle. Si ρ(g) = id E pour tout g G, l'opération est appelée action triviale. Soit (G, ρ, E) une action de G dans E. Pour tout x E, on dénit l'application ρ x : G E par : ρ x (g) = ρ(g)(x) et on appelle orbite de x : l'ensemble Imρ x = ρ(g)(x) = {ρ(g)(x)/g G} Soit E := G un groupe et H un sous-groupe de G. Alors, H agit sur G par : h.g = gh. Donc, les orbites de cette action sont les classes gh = {gh/h H}. Ici, la relation d'équivalence associée à l'action coinicide avec celle associée au sous-groupe : x y [H] x 1 y H. Sur le groupe G de toutes les congurations (on peut démonter le Rubik's cube), on dénit l'orbite d'un élément x de G par O x = {y G g Rub : y = g x}. L'orbite de x est l'ensemble des éléments de G associés à x sous l'action de Rub. On peut dénir une relation d'équivalence grg g et g ont même orbite. 15
16 La relation y est dans l'orbite de x est une relation d'équivalence sur G ; les classes d'équivalences sont les orbites. En particulier, les orbites forment une partition de G. On vérie que le groupe quotient G/Rub est constitué uniquement de 12 classes donc son indice est 12. Il en résulte que card(rub) = card(g) 12 où card(g) = 3 8 8! ! Bibliographie [1] Le Rubik's Cube, Groupe de Poche par Pierre Colmez culturemath.ens.fr/maths/.../colmez/rubiks-cube-groupe-de-poche.pdf [2] Théorie mathématique sur le Rubik's Cube - Wikipédia fr.wikipedia.org/wiki/théorie-mathématique-sur-le-rubik's-cube [3] Les mathématiques du cube de Rubik par Matilde N. Lalin Club mathématique, Université de Montréal, Avril 2011 [4] Group Theory via Rubik's Cube par Tom Davis (2006) http :// [5] The Mathematics of the Rubik's Cube - MIT Introduction to Group Theory and Permutation Puzzles March 17, (2009) web.mit.edu/sp.268/www/rubik.pd [6] Rubik's cube et théorie des groupes par Jérôme Daquin,TIPE (Juin 2010), encadré par M de Bhowick math.univ-lille1.fr/ bhowmik/enseignement/mem.../mem r ubik.pdf 16
Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.
DÉVELOPPEMENT 32 A 5 EST LE SEUL GROUPE SIMPLE D ORDRE 60 Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5. Démonstration. On considère un groupe G d ordre 60 = 2 2 3 5 et
Plus en détailProduit semi-direct. Table des matières. 1 Produit de sous-groupes 2. 2 Produit semi-direct de sous-groupes 3. 3 Produit semi-direct de groupes 4
Produit semi-direct Table des matières 1 Produit de sous-groupes 2 2 Produit semi-direct de sous-groupes 3 3 Produit semi-direct de groupes 4 1 1 Produit de sous-groupes Soient G un groupe et H et K deux
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailRésumé du cours d algèbre 1, 2013-2014. Sandra Rozensztajn. UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr
Résumé du cours d algèbre 1, 2013-2014 Sandra Rozensztajn UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr CHAPITRE 0 Relations d équivalence et classes d équivalence 1. Relation d équivalence Définition
Plus en détailCours arithmétique et groupes. Licence première année, premier semestre
Cours arithmétique et groupes. Licence première année, premier semestre Raphaël Danchin, Rejeb Hadiji, Stéphane Jaffard, Eva Löcherbach, Jacques Printems, Stéphane Seuret Année 2006-2007 2 Table des matières
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailExemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions
Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions HQ = He 1 He 2 He 3 He 4 HQ e 5 comme anneaux (avec centre Re 1 Re 2 Re 3 Re 4
Plus en détailAxiomatique de N, construction de Z
Axiomatique de N, construction de Z Table des matières 1 Axiomatique de N 2 1.1 Axiomatique ordinale.................................. 2 1.2 Propriété fondamentale : Le principe de récurrence.................
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailExercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailRappels et compléments, première partie : Nombres complexes et applications à la géométrie
Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)
Plus en détailIntroduction a l'algorithmique des objets partages. Robert Cori. Antoine Petit. Lifac, ENS Cachan, 94235 Cachan Cedex. Resume
Introduction a l'algorithmique des objets partages Bernadette Charron{Bost Robert Cori Lix, Ecole Polytechnique, 91128 Palaiseau Cedex, France, charron@lix.polytechnique.fr cori@lix.polytechnique.fr Antoine
Plus en détailMathématiques Algèbre et géométrie
Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches
Plus en détailMarc HINDRY. Introduction et présentation. page 2. 1 Le langage mathématique page 4. 2 Ensembles et applications page 8
COURS DE MATHÉMATIQUES PREMIÈRE ANNÉE (L1) UNIVERSITÉ DENIS DIDEROT PARIS 7 Marc HINDRY Introduction et présentation. page 2 1 Le langage mathématique page 4 2 Ensembles et applications page 8 3 Groupes,
Plus en détailDéveloppements limités. Notion de développement limité
MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un
Plus en détail1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Plus en détailFeuille G1 RAPPEL SUR LES GROUPES
Université Joseph Fourier Licence de Mathématiques Année 2004/2005 Algèbre II Michael Eisermann Feuille G1 RAPPEL SUR LES GROUPES Mode d emploi. Tout énoncé portant un numéro est un exercice, parfois implicite.
Plus en détailO, i, ) ln x. (ln x)2
EXERCICE 5 points Commun à tous les candidats Le plan complee est muni d un repère orthonormal O, i, j Étude d une fonction f On considère la fonction f définie sur l intervalle ]0; + [ par : f = ln On
Plus en détailCours de Probabilités et de Statistique
Cours de Probabilités et de Statistique Licence 1ère année 2007/2008 Nicolas Prioux Université Paris-Est Cours de Proba-Stat 2 L1.2 Science-Éco Chapitre Notions de théorie des ensembles 1 1.1 Ensembles
Plus en détailPremiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailLa Longue Marche à travers la théorie de Galois, Part Ib, 26-37
La Longue Marche à travers la théorie de Galois, Part Ib, 26-37 26. Groupes de Teichmüller profinis (Discrétification et prédiscrétification) Soit π un groupe profini à lacets de type g, ν, T le Ẑ-module
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailUn K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E
Exo7 Espaces vectoriels Vidéo partie 1. Espace vectoriel (début Vidéo partie 2. Espace vectoriel (fin Vidéo partie 3. Sous-espace vectoriel (début Vidéo partie 4. Sous-espace vectoriel (milieu Vidéo partie
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détail3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
Plus en détail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailFonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
Plus en détailÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailUNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1
UNIVERSITE IBN ZOHR Faculté des sciences Agadir Filière SMA & SMI Semestre 1 Module : Algèbre 1 Année universitaire : 011-01 A. Redouani & E. Elqorachi 1 Contenu du Module : Chapitre 1 : Introduction Logique
Plus en détailProblèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
Plus en détailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailCouples de variables aléatoires discrètes
Couples de variables aléatoires discrètes ECE Lycée Carnot mai Dans ce dernier chapitre de probabilités de l'année, nous allons introduire l'étude de couples de variables aléatoires, c'est-à-dire l'étude
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailImplémentation de Nouveaux Elements Finis dans Life et Applications
1 Département Informatique et Mathématiques Appliquées Année Universitaire 29-21 Rapport de stage Implémentation de Nouveaux Elements Finis dans Life et Applications Présenté par Abdoulaye Samake M1 Mathématiques
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailAnalyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe
Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe des n n groupes quantiques compacts qui ont la théorie
Plus en détailCNAM UE MVA 210 Ph. Durand Algèbre et analyse tensorielle Cours 4: Calcul dierentiel 2
CNAM UE MVA 210 Ph. Duran Algèbre et analyse tensorielle Cours 4: Calcul ierentiel 2 Jeui 26 octobre 2006 1 Formes iérentielles e egrés 1 Dès l'introuction es bases u calcul iérentiel, nous avons mis en
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailCHAPITRE 5. Stratégies Mixtes
CHAPITRE 5 Stratégies Mixtes Un des problèmes inhérents au concept d équilibre de Nash en stratégies pures est que pour certains jeux, de tels équilibres n existent pas. P.ex.le jeu de Pierre, Papier,
Plus en détailDistribution Uniforme Probabilité de Laplace Dénombrements Les Paris. Chapitre 2 Le calcul des probabilités
Chapitre 2 Le calcul des probabilités Equiprobabilité et Distribution Uniforme Deux événements A et B sont dits équiprobables si P(A) = P(B) Si il y a équiprobabilité sur Ω, cad si tous les événements
Plus en détailTIQUE DE FRANCE NILSYSTÈMES D ORDRE 2 ET PARALLÉLÉPIPÈDES
Bulletin de la SOCIÉTÉ MATHÉMATIQUE DE FRANCE NILSYSTÈMES D ORDRE 2 ET PARALLÉLÉPIPÈDES Bernard Host & Alejandro Maass Tome 135 Fascicule 3 2007 SOCIÉTÉ MATHÉMATIQUE DE FRANCE Publié avec le concours du
Plus en détail6. Les différents types de démonstrations
LES DIFFÉRENTS TYPES DE DÉMONSTRATIONS 33 6. Les différents types de démonstrations 6.1. Un peu de logique En mathématiques, une démonstration est un raisonnement qui permet, à partir de certains axiomes,
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détailpar Denis-Charles Cisinski & Georges Maltsiniotis
LA CATÉGORIE Θ DE JOYAL EST UNE CATÉGORIE TEST par Denis-Charles Cisinski & Georges Maltsiniotis Résumé. Le but principal de cet article est de prouver que la catégorie cellulaire Θ de Joyal est une catégorie
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailD'UN THÉORÈME NOUVEAU
DÉMONSTRATION D'UN THÉORÈME NOUVEAU CONCERNANT LES NOMBRES PREMIERS 1. (Nouveaux Mémoires de l'académie royale des Sciences et Belles-Lettres de Berlin, année 1771.) 1. Je viens de trouver, dans un excellent
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailCalcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
Plus en détailRupture et plasticité
Rupture et plasticité Département de Mécanique, Ecole Polytechnique, 2009 2010 Département de Mécanique, Ecole Polytechnique, 2009 2010 25 novembre 2009 1 / 44 Rupture et plasticité : plan du cours Comportements
Plus en détailStatistiques du nombre de cycles d'une permutation
Statistiques du nombre de cycles d'une permutation Xavier Caruso et Igor Kortchemski Mai 200 Résumé Le but de ce texte est d'étudier certaines propriétés statistiques du nombre de cycles d'une permutation
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailAlgèbre binaire et Circuits logiques (2007-2008)
Université Mohammed V Faculté des Sciences Département de Mathématiques et Informatique Filière : SMI Algèbre binaire et Circuits logiques (27-28) Prof. Abdelhakim El Imrani Plan. Algèbre de Boole 2. Circuits
Plus en détailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailCorps des nombres complexes, J Paul Tsasa
Corps des nombres complexes, J Paul Tsasa One Pager Février 2013 Vol. 5 Num. 011 Copyright Laréq 2013 http://www.lareq.com Corps des Nombres Complexes Définitions, Règles de Calcul et Théorèmes «Les idiots
Plus en détailCryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Plus en détailEXERCICE 4 (7 points ) (Commun à tous les candidats)
EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat
Plus en détailIntégration et probabilités TD1 Espaces mesurés
Intégration et probabilités TD1 Espaces mesurés 2012-2013 1 Petites questions 1) Est-ce que l ensemble des ouverts de R est une tribu? 2) Si F et G sont deux tribus, est-ce que F G est toujours une tribu?
Plus en détailSUR CERTAINS SYSTEMES D EQUATIONS AVEC CONTRAINTES DANS UN GROUPE LIBRE (*)
PORTUGALIAE MATHEMATICA Vol. 56 Fasc. 4 1999 SUR CERTAINS SYSTEMES D EQUATIONS AVEC CONTRAINTES DANS UN GROUPE LIBRE (*) J. Almeida and M. Delgado Résumé: Le théorème principal trouvé par Ash pour sa preuve
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détailPROBABILITES ET STATISTIQUE I&II
PROBABILITES ET STATISTIQUE I&II TABLE DES MATIERES CHAPITRE I - COMBINATOIRE ELEMENTAIRE I.1. Rappel des notations de la théorie des ensemble I.1.a. Ensembles et sous-ensembles I.1.b. Diagrammes (dits
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailIntroduction à la théorie des graphes. Solutions des exercices
CAHIERS DE LA CRM Introduction à la théorie des graphes Solutions des exercices Didier Müller CAHIER N O 6 COMMISSION ROMANDE DE MATHÉMATIQUE 1 Graphes non orientés Exercice 1 On obtient le graphe biparti
Plus en détailProjet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies
Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies Régis Boulet Charlie Demené Alexis Guyot Balthazar Neveu Guillaume Tartavel Sommaire Sommaire... 1 Structure
Plus en détailProblème : Calcul d'échéanciers de prêt bancaire (15 pt)
Problème : Calcul d'échéanciers de prêt bancaire (15 pt) 1 Principe d'un prêt bancaire et dénitions Lorsque vous empruntez de l'argent dans une banque, cet argent (appelé capital) vous est loué. Chaque
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailProbabilités. C. Charignon. I Cours 3
Probabilités C. Charignon Table des matières I Cours 3 1 Dénombrements 3 1.1 Cardinal.................................................. 3 1.1.1 Définition............................................. 3
Plus en détailDéterminants. Marc SAGE 9 août 2008. 2 Inverses et polynômes 3
Déterminants Marc SAGE 9 août 28 Table des matières Quid des formes n-linéaires alternées? 2 2 Inverses et polynômes 3 3 Formule de Miller pour calculer un déterminant (ou comment illustrer une idée géniale)
Plus en détailÉquations d amorçage d intégrales premières formelles
Équations d amorçage d intégrales premières formelles D Boularas, A Chouikrat 30 novembre 2005 Résumé Grâce à une analyse matricielle et combinatoire des conditions d intégrabilité, on établit des équations
Plus en détail[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Enoncés 1
[http://mpcpgedupuydelomefr] édité le 3 avril 215 Enoncés 1 Exercice 1 [ 265 ] [correction] On note V l ensemble des matrices à coefficients entiers du type a b c d d a b c c d a b b c d a et G l ensemble
Plus en détailExercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA
75. Un plombier connaît la disposition de trois tuyaux sous des dalles ( voir figure ci dessous ) et il lui suffit de découvrir une partie de chacun d eux pour pouvoir y poser les robinets. Il cherche
Plus en détailItems étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
Plus en détail21 mars 2012. Simulations et Méthodes de Monte Carlo. DADI Charles-Abner. Objectifs et intérêt de ce T.E.R. Générer l'aléatoire.
de 21 mars 2012 () 21 mars 2012 1 / 6 de 1 2 3 4 5 () 21 mars 2012 2 / 6 1 de 2 3 4 5 () 21 mars 2012 3 / 6 1 2 de 3 4 5 () 21 mars 2012 4 / 6 1 2 de 3 4 de 5 () 21 mars 2012 5 / 6 de 1 2 3 4 5 () 21 mars
Plus en détailPrincipe de symétrisation pour la construction d un test adaptatif
Principe de symétrisation pour la construction d un test adaptatif Cécile Durot 1 & Yves Rozenholc 2 1 UFR SEGMI, Université Paris Ouest Nanterre La Défense, France, cecile.durot@gmail.com 2 Université
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailLa transformée de Fourier sur un groupe fini et quelques-unes de ses applications. Elise Raphael Semestre d automne 2009-2010
La transformée de Fourier sur un groupe fini et quelques-unes de ses applications Elise Raphael Semestre d automne 009-010 1 Contents 1 Transformée de Fourier sur un groupe fini 3 1.1 Dual d un groupe
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détail