Groupe symétrique. Chapitre II. 1 Définitions et généralités

Save this PDF as:
 WORD  PNG  TXT  JPG

Dimension: px
Commencer à balayer dès la page:

Download "Groupe symétrique. Chapitre II. 1 Définitions et généralités"

Transcription

1 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 de X. Proposition 14. Muni de la loi de composition des applications, S n est un groupe. Définition. S n, est appelé le groupe symétrique ou groupe des permutations de X. Démonstration. Soient f, g S n. Alors la composée g f est une application de X dans lui-même, et est une bijection en tant que composée de deux applications bijectives. Donc g f est une permutation de X. Par conséquent, la loi S n S n S n, f, g f g est une loi de composition interne dans S n. L élément neutre de S n est l application identité Id X : X X (Id X x x pour tout x X). En effet, pour tout f S n et pour tout x X, on a f Id X x f x Id X f x, d où f Id X Id X f. Enfin, comme f est bijective, son application inverse existe, c est aussi une permutation de X. Notation. Si S n, on peut représenter par un tableau : 1 2 n. L élément neutre Id est représenté par, et l inverse n de par. Bien qu il s agit de la composition, on parle souvent du «produit de par», et l on écrit aussi au lieu de, qui signifie «effectuer d abord la permutation, puis la permutation». Proposition 15. Soit n. Alors S n, est un groupe fini d ordre n!. Si n 3, S n est un groupe non commutatif. Démonstration. Une permutation de S n est entièrement déterminée par les images de 1,..., n, qui sont des éléments distincts de 1,..., n. Pour compter le nombre d éléments de S n, observons que pour l image de 1, il y a n choix, pour l image de 2, il y a n 1 choix (car 2 1 ), pour l image de 3, il y a n 2 choix (car 3 1, 2 ), et ainsi de suite, enfin pour l image de n, il y a 1 choix (car n 1,..., n 1 ). Donc au total, il y a n! n n permutations de 1,..., n, c est l ordre du groupe S n. Soit n 3. Pour montrer que S n est non commutatif, il suffit d exhiber deux éléments, S n, tels que. Prenons par exemple : n et n. 12

2 CHAPITRE II. GROUPE SYMÉTRIQUE 13 Alors : n n. 2 Cycles Définition. Si 1 k n, on appelle cycle de longueur k ou k-cycle, une permutation de S n telle que i 1 i 2, i 2 i 3,..., i k 1 i k, i k i 1, et i k 1 i k 1, i k 2 i k 2,..., i n i n, où i 1, i 2,..., i n sont les éléments distincts de l ensemble 1,..., n, c est-à-dire de la forme i 1 i 2 i k 1 i k i k 1 i n i 2 i 3 i k i 1 i k 1 i n. Il y a n k éléments fixes i k 1,..., i n. On notera ce k-cycle plus simplement par i 1, i 2,..., i k. (a) Dans S 6, la permutation est un 3 cycle. On le note 2, 5, 3 (ou 5, 3, 2 ou 3, 2, 5 ). (b) Dans S 6, la permutation n est pas un cycle. (c) Dans S 8 le 5 cycle 1, 8, 5, 3, 7 correspond à la permutation Remarques. (a) Un k cycle de S n vérifie k Id, et k est le plus petit entier positif vérifiant cette équation. Ainsi, un k cycle est un élément du groupe S n d ordre k. (b) L unique 1 cycle est l identité. (c) L inverse du k cycle i 1, i 2,..., i k est i k, i k 1,..., i 1 Définitions. (a) Un 2 cycle est appelé transposition : elle échange deux éléments et laisse fixe tous les autres. Une transposition est donc de la forme 1 2 i j n 1 2 j i n i, j, où i, j 1,..., n, avec i j. (b) Un n cycle dans S n est appelé permutation circulaire. (a) Le nombre de k cycles dans S n est n n 1 n k 1 n! k k n k! k 1!Cn. k En particulier, dans S n, il y a Cn 2 n n 1 2 transpositions et n 1! permutations circulaires. (b) Le groupe S 1 est composé de l identité : S 1 Id. (c) Le groupe S 2 Id, 1, 2 : il est commutatif, cyclique et isomorphe à 2. (d) Le groupe S 3 est composé de l identité, trois transpositions 1, 2, 2, 3 et 1, 3, et deux permutations circulaires 1, 2, 3 et 1, 3, 2. (e) Le groupe S 4 contient 24 4! éléments : à part l identité, il y a 6 transpositions, 6 permutations circulaires, 8 3 cycles, et 6 autres éléments qui ne sont pas des cycles.

3 CHAPITRE II. GROUPE SYMÉTRIQUE 14 Définition. Deux cycles i 1,..., i k et j 1,..., j l de S n sont dits disjoints si (a) Dans S 6, les cycles 1, 3 et 2, 4, 5 sont disjoints. i 1,..., i k j 1,..., j l. (b) Dans S 7, les cycles 2, 6, 8, 5 et 4, 5 ne sont pas disjoints. Théorème 16 (Propriétés du groupe symétrique). Dans le groupe S n : (a) Deux cycles disjoints commutent. (b) Toute permutation est produit de cycles deux à deux disjoints : α 1 α r. Cette décomposition est unique à ordre près. (c) L ordre de la permutation α 1 α r décomposée en produit de cycles deux à deux disjoints est égal au ppcm des longueurs des α i. (d) Toute permutation est produit de transpositions. Démonstration. (a) Soient α i 1,..., i k et β j 1,..., j l deux cycles disjoints. On va montrer que pour tout m 1,..., n, β α m α β m. On distingue trois possibilités : (i) m i 1,..., i k. Alors α m i 1,..., i k, donc m j 1,..., j l et α m j 1,..., j l. Donc β α m α m α β m. (ii) m j 1,..., j l. En échangeant les rôles de α et β, on se ramène au premier cas. (iii) m i 1,..., i k, j 1,..., j l. Alors α m m et β m m, donc β α m m α β m. (b) Soit Id. Il existe i 1 1,..., n tel que i 1 i 1. Pour j 2, on pose i j i j 1. Soit k 2 le plus petit entier tel que i k 1 i k i 1, i 2,..., i k. On doit avoir i k i 1, car sinon i k i j, où 2 j k, mais alors on aurait i k i j 1 i j et i j 1 i k, ce qui contredit l injectivité de. On obtient alors un cycle α 1 i 1,..., i k de longueur k. Le restriction de à 1,..., n i 1,..., i k est une permutation. Par récurrence sur n, on peut écrire cette restriction comme le produit de cycles deux à deux disjoints α 2 α r. Ces cycles sont aussi deux à deux disjoints avec α 1. (c) Soient Id et α 1 α r sa décomposition en cycles disjoints. Pour tout entier k, on a k α k 1 α k r car les cycles commutent. Puisque les cycles α i sont deux à deux disjoints, on a k Id si et seulement si α k 1 Id, α k 2 Id,..., et α k r Id. Si est d ordre m, on a que o β i m pour tout i 1,..., r, et donc le ppcm des o α i divise m. Réciproquement, si s est le ppcm des o α i, on a que s α s 1 α s r Id, donc m divise s, d où m s. (d) D après le (b), il suffit de démontrer le résultat pour les cycles. Or, on voit que : i 1,..., i k i 1, i k i 1, i k 1 i 1, i 2. (1) Remarque. L écriture d une permutation en produit de transpositions n est pas unique : par exemple, 1, 2, 3 1, 3 1, 2 1, 2 2, 3 2, 3 1, 3. De plus, si n 3, et i, j 2,..., n, i j, alors on peut toujours remplacer la transposition i, j par le produit 1, i 1, j 1, i.

4 CHAPITRE II. GROUPE SYMÉTRIQUE 15 3 Signature d une permutation Si le nombre de transpositions dans la décomposition d une permutation est variable, en revanche la parité de ce nombre est invariante. Soit α 1 α r S n une permutation décomposée en produit de cycles deux à deux disjoints. Nous regardons ce qui se passe lorsqu on multiplie par une transposition i, j, avec i j. Il y a deux cas possibles : (i) i et j apparaissent au même cycle α s i 1 i,..., i l j,..., i k. Alors produit de k i, j i, j α 1 α r α 1 α s 1 i, j α s α r α 1 α s 1 i, j i,..., j,..., i k α r α 1 α s 1 i, i 2,..., i l 1 j, i l 1,..., i k α r. produit de l 2 transpositions produit de k l transpositions (ii) i et j apparaissent dans des cycles différents α s i i 1,..., i k et α t j j 1,..., j l. Alors produit de k produit de l i, j i, j α 1 α r i, j α s α t 1 m r m s,t α m i, i 2,..., i k, j, j 2,..., j l produit de k l 1 m m s,t r α m. Dans les deux cas, la forme finale est un produit de cycles disjoints. En écrivant chacun des cycles comme produit de transpositions, on voit qu entre et i, j, le nombre de transpositions décroît de 1 dans le premier cas, et augmente de 1 dans le second cas. Donc multiplication par une transposition change la parité du nombre de transpositions. En particulier, on ne pourra pas écrire une transposition à la fois comme produit d un nombre pair et impair de transpositions. Ceci justifie la définition suivante : Définitions. Une permutation S n est dite paire (resp. impaire) lorsqu elle s écrit comme produit d un nombre pair (resp. impair) de transpositions. L application ε : S n 1, 1 qui à une permutation associe sa parité s appelle signature de la permutation (si est paire, ε 1, si est impaire, ε 1). La signature de est parfois notée ε ou sgn. Théorème 17. (a) La signature d un k cycle est égale à 1 k 1. (b) La signature ε : S n 1, 1, est un morphisme de groupes, surjectif si n 2. Démonstration. (a) Suit directement de l équation (1). (b) Si l on a deux permutations, S n, on compare la signature de, et dans les quatre cas possibles ( paire ou impaire ; et paire ou impaire). Si n 2, alors Id, 1, 2 S n, et ε Id 1, ε 1, 2 1, donc Im 1, 1. (a) L identité est une permutation paire ; une transposition est une permutation impaire ; un k cycle est une permutation paire si et seulement si k est impair. (b) Pour toute permutation S n, 1 ε 1 ε ε 1, donc comme ε prend ses valeurs dans 1, 1, on a ε ε 1.

5 CHAPITRE II. GROUPE SYMÉTRIQUE 16 (c) Dans S 6, si , 6 2, 5, 3, ε ε 1, 6 ε 2, 5, Remarque. Voici une deuxième définition de la signautre d une permutation. Soit une permutation de S n. Puisque est une bijection, si 1 i j n, on aura ou bien i j ou j i. Dans le second cas, on dit que i et j présentent une inversion pour. Soit ι le nombre total d inversions pour présentées par les éléments de 1,..., n. Le nombre ε 1 ι est appelé signature de. On peut montrer que cette définition coïncide avec la définition précédente de signature. Exemple. Soit , 6 2, 5, 3 dans S 6. L élément 1 présente une inversion avec 2, 3, 4, 5, 6. L élément 2 présente une inversion avec 3, 4, 5, 6. L élément 3 présente une inversion avec 6. L élément 4 présente une inversion avec 5 et 6. L élément 5 présente une inversion avec 6. Le nombre total d inversions est ι 13, est impaire. Définitions. Soit n 2. Soit A n Ker ε le sous-groupe de S n de permutations paires. A n s appelle le groupe alterné. Il est d indice 2 dans S n (les deux classes modulo A n sont A n qui est l ensemble des permutations paires, et 1, 2 A n, qui est l ensemble des permutations impaires). Par le Théorème de Lagrange (Théorème 11), on a A n S n 2 n! 2. 4 Le théorème de Cayley Le théorème suivant permet de représenter tout groupe fini comme un sous-groupe d un groupe symétrique. Théorème 18 (de Cayley (1878)). Tout groupe fini d ordre n est isomorphe à un sous-groupe du groupe symétrique S n. g : G G Démonstration. Soient G un groupe fini d ordre n, et g G. Alors l application est une x gx bijection d application inverse 1 g g 1 (en effet, pour tout x G, g g 1 x g g 1 x gg 1 x x, et de la même manière, g 1 g x x). Il suit que g est une permutation de G, et numérotant les n éléments de G par 1, 2,..., n, c est un élément de S n. : G S n L application est un morphisme de groupes injectif. En effet, pour tout g, h G et tout g g x G, on a gh x g hx g h x, donc gh g h. Ensuite, est injectif, car si g Ker, alors g Id G, donc g x gx x pour tout x G, en particulier ge e, d où g e. Ainsi, G est isomorphe à G qui est un sous-groupe de S n par la Proposition 8(d). Remarque. Soit n. Puisque S n n a qu un nombre fini de sous-groupes, il isomorphisme près, il n y a qu un nombre fini de groupes d ordre n.

(ii) pour tout x X, on a e x = x.

(ii) pour tout x X, on a e x = x. COURS DE LICENCE 2014/15 4 Groupes agissant sur un ensemble Définition 4.1. Soit G un groupe, X un ensemble non vide, S(X) le groupe des bijections de X. Une action de G sur X ou une opération de G sur

Plus en détail

Développement décimal d un réel

Développement décimal d un réel 4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce

Plus en détail

Structures Algébriques Groupes : exercices

Structures Algébriques Groupes : exercices Institut Galilée Université Paris XIII Structures Algébriques Groupes : exercices L3 semestre 5 2012-2013 Exercice 1 Soit (G, ) un ensemble muni d une loi de composition associative. Montrer que G est

Plus en détail

Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications

Université 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étail

Cours de Théorie des groupes Bachelor Semestre 3 Prof. E. Bayer Fluckiger 26 octobre 2015. Test 1

Cours de Théorie des groupes Bachelor Semestre 3 Prof. E. Bayer Fluckiger 26 octobre 2015. Test 1 Cours de Théorie des groupes Bachelor Semestre 3 Prof. E. Bayer Fluckiger 26 octobre 2015 Test 1 Exercice 1. (1) Donner la liste des sous-groupes de Z/24Z. Justifier. (2) Est-ce que Z/24Z a un sous-groupe

Plus en détail

BJ - RELATIONS BINAIRES

BJ - RELATIONS BINAIRES BJ - RELATIONS BINAIRES Définitions Soit A et B deux ensembles non vides, et G une partie de A B. On dit qu un élément x de A est relié à un élément y de B par une relation binaire de graphe G, si le couple

Plus en détail

Algèbre Année 2007-2008 ENS Cachan Vincent Beck. Action de groupes

Algèbre Année 2007-2008 ENS Cachan Vincent Beck. Action de groupes Algèbre Année 2007-2008 ENS Cachan Vincent Beck Action de groupes L idée centrale de cette note est de mettre en évidence le fait fondamental suivant une action d un groupe G sur un ensemble X, «c est»

Plus en détail

Groupes et Actions de groupes. 1 Groupes, morphismes et actions de groupes.

Groupes et Actions de groupes. 1 Groupes, morphismes et actions de groupes. Groupes et Actions de groupes On présente ici des notions de base de théorie des groupes pour l agrégation interne. 1 Groupes, morphismes et actions de groupes. Un groupe (G, ), ou plus simplement G, est

Plus en détail

Applications linéaires

Applications linéaires Chapitre IV Applications linéaires Révisions Définition. Soient E, deux espaces vectoriels sur le même corps commutatif est dite linéaire si quels que soient x, y E et λ,. Une application f : E f x y f

Plus en détail

Leçon 6. Savoir compter

Leçon 6. Savoir compter Leçon 6. Savoir compter Cette leçon est une introduction aux questions de dénombrements. Il s agit, d une part, de compter certains objets mathématiques (éléments, parties, applications,...) et, d autre

Plus en détail

Le corps R des nombres réels

Le corps R des nombres réels Le corps R des nombres réels. Construction de R à l aide des suites de Cauchy de nombres rationnels On explique brièvement dans ce paragraphe comment construire le corps R des nombres réels à partir du

Plus en détail

Applications linéaires

Applications linéaires Bibliothèque d exercices Énoncés L1 Feuille n 18 Applications linéaires 1 Définition Exercice 1 Déterminer si les applications f i suivantes (de E i dans F i ) sont linéaires : f 1 : (x, y) R (x + y, x

Plus en détail

Démontrer le caractère injectif / surjectif / bijectif d une application

Démontrer le caractère injectif / surjectif / bijectif d une application Démontrer le caractère injectif / surjectif / bijectif d une application Il s agit donc de montrer une propriété commençant par un symbole. La démonstration débute donc par : Soit (x 1, x 2 ) E 2. La propriété

Plus en détail

Suites numériques 3. 1 Convergence et limite d une suite

Suites 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étail

UNIVERSITE D ORLEANS SL01MA11, Groupes 1 et 5 Département de Mathématiques 2009-2010. N. El Hage Hassan S EXPRIMER EN MATHÉMATIQUES

UNIVERSITE D ORLEANS SL01MA11, Groupes 1 et 5 Département de Mathématiques 2009-2010. N. El Hage Hassan S EXPRIMER EN MATHÉMATIQUES UNIVERSITE D ORLEANS SL01MA11, Groupes 1 et 5 Département de Mathématiques 2009-2010 N. El Hage Hassan S EXPRIMER EN MATHÉMATIQUES 1 Les énoncés La plupart des phrases que l on rencontre dans un livre

Plus en détail

Actions de groupes. Exemples et applications

Actions de groupes. Exemples et applications 4 Actions de groupes. Exemples et applications G, ) est un groupe multiplicatif et on note ou G si nécessaire) l élément neutre. E est un ensemble non vide et S E) est le groupe des permutations de E.

Plus en détail

Problèmes de Mathématiques Noyaux et images itérés

Problèmes de Mathématiques Noyaux et images itérés Énoncé Soit E un espace vectoriel sur IK (IK = IR ou lc). Soit f un endomorphisme de E. On pose f 0 = Id E, et pour tout entier k 1, f k = f f k 1. 1. Montrer que (Im f k ) k 0 et (Ker f k ) k 0 forment

Plus en détail

Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.

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étail

Un tout petit peu d homotopie

Un tout petit peu d homotopie Vincent Beck On note I = [ 0, 1 ]. Un tout petit peu d homotopie 0.1 Homotopie Définition 1 Applications homotopes. Soient X, Y deux espaces topologiques et f, g : X Y deux applications continues. On dit

Plus en détail

Théorie et codage de l information

Théorie et codage de l information Théorie et codage de l information Les codes de Hamming et les codes cycliques - Chapitre 6 (suite et fin)- Les codes de Hamming Principe La distance minimale d un code linéaire L est le plus petit nombre

Plus en détail

Problèmes de Mathématiques Filtres et ultrafiltres

Problè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étail

Fiche n 1: Groupe, sous-groupe, ordre

Fiche n 1: Groupe, sous-groupe, ordre Université Lille 1 Algèbre 2010/11 M51.MIMP Fiche n 1: Groupe, sous-groupe, ordre Exercice 1 On considère sur R la loi de composition définie par x y = x + y xy. Cette loi est-elle associative, commutative?

Plus en détail

2. MATRICES ET APPLICATIONS LINÉAIRES

2. MATRICES ET APPLICATIONS LINÉAIRES 2. MATRICES ET APPLICATIONS LINÉAIRES 2.1 Définition Une matrice n m est un tableau rectangulaire de nombres (réels en général) à n lignes et m colonnes ; n et m sont les dimensions de la matrice. Notation.

Plus en détail

SOMMES ET PRODUITS. 1 Techniques de calcul. 1.1 Le symbole. 1.2 Règles de calcul. Laurent Garcin MPSI Lycée Jean-Baptiste Corot

SOMMES ET PRODUITS. 1 Techniques de calcul. 1.1 Le symbole. 1.2 Règles de calcul. Laurent Garcin MPSI Lycée Jean-Baptiste Corot SOMMES ET PRODUITS 1 Techniques de calcul 1.1 Le symbole Notation 1.1 Soient m et n deux entiers naturels. Alors { a m + a m+1 + + a + a n si m n, a = 0 sinon. On peut aussi noter m n =m a ou encore m,n

Plus en détail

APPLICATIONS LINÉAIRES

APPLICATIONS LINÉAIRES 21-10- 2007 J.F.C. A.L. p. 1 APPLICATIONS LINÉAIRES I GÉNÉRALITÉS 1. Définition et vocabulaire 2. Conséquences de la définition 3. Caractérisation II OPÉRATIONS SUR LES APPLICATION LINÉAIRES 1. Somme,

Plus en détail

1 Notion d espace vectoriel

1 Notion d espace vectoriel Arnaud de Saint Julien - MPSI Lycée La Merci 2014-2015 1 Résumé de cours sur les espaces vectoriels et les applications linéaires Les vecteurs du plan, les nombres réels, et les polynômes à coefficients

Plus en détail

L2 MIEE 2012-2013 VAR Université de Rennes 1

L2 MIEE 2012-2013 VAR Université de Rennes 1 . Sous-ensembles de R n et fonctions (suite) 1 Nappes paramétrées Si f une fonction de deux variables, son graphe est une surface incluse dans R 3 : {(x, y, f(x, y)) / (x, y) R 2 }. Une telle surface s

Plus en détail

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.

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. 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étail

2 = F n = F n 1 + F n 2. L n = L n 1 + L n 2.

2 = F n = F n 1 + F n 2. L n = L n 1 + L n 2. 18 Décembre 2012 IN310 Mathématiques pour l informatique Sujet 1 Détaillez vos réponses, prouvez vos affirmations Les étoiles marquent les questions difficiles IMPORTANT : Pensez à noter le numéro du sujet

Plus en détail

Par contre, lorsque P est finie, l inclusion f(p ) P implique l égalité f(p ) = P car, f

Par contre, lorsque P est finie, l inclusion f(p ) P implique l égalité f(p ) = P car, f Université Lyon 1 Algèbre générale S.P. Groupes III I. Groupe symétrique et géométrie. On se donne un ensemble E (souvent un espace euclidien ou une partie de cet espace) et une bijection f : E E (souvent

Plus en détail

Espaces vectoriels 2006-2007. Agrégation interne de Mathématiques Département de Mathématiques Université de La Rochelle F.

Espaces vectoriels 2006-2007. Agrégation interne de Mathématiques Département de Mathématiques Université de La Rochelle F. Agrégation interne de Mathématiques Département de Mathématiques Université de La Rochelle 2006-2007 Espaces vectoriels Convention 1. Dans toute la suite, k désignera un corps quelconque. Définition 2.

Plus en détail

AGRÉGATION INTERNE: RÉDUCTION DES ENDOMORPHISMES

AGRÉGATION INTERNE: RÉDUCTION DES ENDOMORPHISMES AGRÉGATION INTERNE: RÉDUCTION DES ENDOMORPHISMES VINCENT GUEDJ 1. Notions fondamentales 1.1. Noyau, Image. On se donne E un K-espace vectoriel de dimension finie (K = R, C principalement) et f L(E) un

Plus en détail

COURS ET DM AR4 : GROUPE SYMÉTRIQUE II, ACTION DE GROUPE

COURS ET DM AR4 : GROUPE SYMÉTRIQUE II, ACTION DE GROUPE COURS ET DM AR4 : GROUPE SYMÉTRIQUE II, ACTION DE GROUPE FRANÇOIS MAUCOURANT 1. Signature d une permutation Définition 1.1. Soit σ S n une permutations, k le nombre de σ-orbites. On définit la signature

Plus en détail

Applications des nombres complexes à la géométrie

Applications des nombres complexes à la géométrie Chapitre 6 Applications des nombres complexes à la géométrie 6.1 Le plan complexe Le corps C des nombres complexes est un espace vectoriel de dimension 2 sur R. Il est donc muni d une structure naturelle

Plus en détail

Cours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques

Cours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de

Plus en détail

le triangle de Pascal - le binôme de Newton

le triangle de Pascal - le binôme de Newton 1 / 51 le triangle de Pascal - le binôme de Newton une introduction J-P SPRIET 2015 2 / 51 Plan Voici un exposé présentant le triangle de Pascal et une application au binôme de Newton. 1 2 3 / 51 Plan

Plus en détail

Généralités sur les fonctions numériques

Généralités sur les fonctions numériques 7 Généralités sur les fonctions numériques Une fonction numérique est, de manière générale, une fonction d une variable réelle et à valeurs réelles. 7.1 Notions de base sur les fonctions Si I, J sont deux

Plus en détail

Partie II. Supplémentaires d un sous-espace donné. Partie I. Partie III. Supplémentaire commun. MPSI B 8 octobre 2015

Partie II. Supplémentaires d un sous-espace donné. Partie I. Partie III. Supplémentaire commun. MPSI B 8 octobre 2015 Énoncé Dans tout le problème, K est un sous-corps de C. On utilisera en particulier que K n est pas un ensemble fini. Tous les espaces vectoriels considérés sont des K espaces vectoriels de dimension finie.

Plus en détail

B03. Ensembles, applications, relations, groupes

B03. Ensembles, applications, relations, groupes B03. Ensembles, applications, relations, groupes Bernard Le Stum Université de Rennes 1 Version du 6 janvier 2006 Table des matières 1 Calcul propositionnel 2 2 Ensembles 5 3 Relations 7 4 Fonctions, applications

Plus en détail

Extrait de cours maths 3e. Multiples et diviseurs

Extrait de cours maths 3e. Multiples et diviseurs Extrait de cours maths 3e I) Multiples et diviseurs Multiples et diviseurs Un multiple d'un nombre est un produit dont un des facteurs est ce nombre. Un diviseur du produit est un facteur de ce produit.

Plus en détail

UNIVERSITÉ DE CERGY Année 2012-2013 U.F.R. Économie & Gestion Licence d Économie et Mathématiques MATH104 : Mathématiques

UNIVERSITÉ DE CERGY Année 2012-2013 U.F.R. Économie & Gestion Licence d Économie et Mathématiques MATH104 : Mathématiques 1 UNIVERSITÉ DE CERGY Année 2012-201 U.F.R. Économie & Gestion Licence d Économie et Mathématiques MATH104 : Mathématiques Chapitre III : Polynômes 1 Fonctions polynômes & polynômes Définition 1. Soit

Plus en détail

Points fixes de fonctions à domaine fini

Points fixes de fonctions à domaine fini ÉCOLE POLYTECHNIQUE ÉCOLE NORMALE SUPÉRIEURE DE CACHAN ÉCOLE SUPÉRIEURE DE PHYSIQUE ET DE CHIMIE INDUSTRIELLES CONCOURS D ADMISSION 2013 FILIÈRE MP HORS SPÉCIALITÉ INFO FILIÈRE PC COMPOSITION D INFORMATIQUE

Plus en détail

La fonction carré Cours

La fonction carré Cours La fonction carré Cours CHAPITRE 1 : Définition CHAPITRE 2 : Sens de variation CHAPITRE 3 : Parité et symétrie CHAPITRE 4 : Représentation graphique CHAPITRE 5 : Equation du type CHAPITRE 6 : Inéquation

Plus en détail

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

Premiè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étail

Licence de Sciences et Technologies. Fiche de cours 1 - Nombres réels.

Licence de Sciences et Technologies. Fiche de cours 1 - Nombres réels. Licence de Sciences et Technologies EM21 - Analyse Fiche de cours 1 - Nombres réels. On connaît les ensembles suivants, tous munis d une addition, d une multiplication, et d une relation d ordre compatibles

Plus en détail

Corrigé de l examen partiel du 19 novembre 2011

Corrigé de l examen partiel du 19 novembre 2011 Université Paris Diderot Langage Mathématique (LM1) Département Sciences Exactes 2011-2012 Corrigé de l examen partiel du 19 novembre 2011 Durée : 3 heures Exercice 1 Dans les expressions suivantes, les

Plus en détail

Chapitre 1 : Évolution COURS

Chapitre 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étail

Cours de Probabilités et de Statistique

Cours 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étail

Correction. Mathématique Élémentaire. Test n 5 (14 octobre 2013) Question 1. Soit n N \ {0}. Prouvez par récurrence que

Correction. Mathématique Élémentaire. Test n 5 (14 octobre 2013) Question 1. Soit n N \ {0}. Prouvez par récurrence que Test n 5 (1 octobre 1 Question 1. Soit n N \ {}. Prouvez par récurrence que ( n x 1 x ( x n x (x n x n. Voir Test 5, 17 octobre 11, question. Question. (a On dit que A R n n est une matrice antisymétrique

Plus en détail

Factorisation Factoriser en utilisant un facteur commun Fiche méthode

Factorisation Factoriser en utilisant un facteur commun Fiche méthode Factorisation Factoriser en utilisant un facteur commun Fiche méthode Rappel : Distributivité simple Soient les nombres, et. On a : Factoriser, c est transformer une somme ou une différence de termes en

Plus en détail

1 Définition et premières propriétés des congruences

1 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étail

avec des nombres entiers

avec 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

5. Options américaines Une option américaine peut être exercée à n importe quelle instant compris entre

5. Options américaines Une option américaine peut être exercée à n importe quelle instant compris entre 5. Options américaines Une option américaine peut être exercée à n importe quelle instant compris entre 0 et l échéance N. Définition 5.1. Une option américaine est définie par une suite (h n ) n=0..n,

Plus en détail

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

* 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étail

Chapitre 5: Opérateurs dans les espaces de Hilbert. Notions d opérateur adjoint

Chapitre 5: Opérateurs dans les espaces de Hilbert. Notions d opérateur adjoint Chapitre 5: Opérateurs dans les espaces de Hilbert. Notions d opérateur adjoint 18 mars 2008 1 Généralités sur les opérateurs 1.1 Définitions Soient H et H deux espaces de Hilbert sur C. Définition 1.1

Plus en détail

Espaces vectoriels et applications

Espaces vectoriels et applications Espaces vectoriels et applications linéaires 1 Définitions On parle d espaces vectoriels sur le corps R ou sur le corps C. Les définitions sont les mêmes en substituant R à C ou vice versa. Définition

Plus en détail

Algèbre Année 2007-2008 ENS Cachan Vincent Beck. Théorème de Cayley

Algèbre Année 2007-2008 ENS Cachan Vincent Beck. Théorème de Cayley Algèbre Année 2007-2008 ENS Cachan Vincent Beck Théorème de Cayley Le (ou plutôt un des nombreux) théorème(s) de Cayley assure que tout groupe G s identifie de façon naturelle à un sous-groupe du groupe

Plus en détail

Définitions. Numéro à préciser. (Durée : )

Définitions. Numéro à préciser. (Durée : ) Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.

Plus en détail

Groupes symétriques et alternés

Groupes symétriques et alternés Groupes symétriques et alternés Table des matières 1 Groupe S n 2 2 Cycles 4 2.1 Dénition.................................. 4 2.2 Décomposition d'une permutation..................... 5 3 Classes de conjugaison

Plus en détail

Terminale S Spécialité Cours : DIVISIBILITE ET CONGRUENCES DANS.

Terminale S Spécialité Cours : DIVISIBILITE ET CONGRUENCES DANS. A la fin de ce chapitre vous devez être capable de : connaître différents procédés pour établir une divisibilité : utilisation de la définition, utilisation d identités remarquables, disjonction des cas,

Plus en détail

Seul document autorisé : le polycopié du cours Examen du 3 juin 2009 Durée : 3 heures

Seul document autorisé : le polycopié du cours Examen du 3 juin 2009 Durée : 3 heures Université P. et M. Curie (Paris VI) Master de sciences et technologies ère année - applications Spécialité : Mathématiques Fondamentales code UE : MMAT4020 Mention : Mathématiques et MO : (2 ECTS) code

Plus en détail

Congruences et théorème chinois des restes

Congruences et théorème chinois des restes Congruences et théorème chinois des restes Michel Van Caneghem Février 2003 Turing : des codes secrets aux machines universelles #2 c 2003 MVC Les congruences Développé au début du 19ème siècle par Carl

Plus en détail

Fonction polynôme du second degré : Forme canonique

Fonction polynôme du second degré : Forme canonique Fonction polynôme du second degré : Forme canonique I) Introduction. Soit g(x) = a(x - s)²+h. Toute fonction polynôme du second degré peut s écrire sous cette forme. Le passage de la forme développée à

Plus en détail

Théorème du point fixe - Théorème de l inversion locale

Thé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étail

Outils d analyse fonctionnelle Cours 5 Théorie spectrale

Outils d analyse fonctionnelle Cours 5 Théorie spectrale Outils d analyse fonctionnelle Cours 5 Théorie spectrale 22 septembre 2015 Généralités Dans tout ce qui suit V désigne un espace de Hilbert réel muni d un produit scalaire x, y. Définition Soit A une application

Plus en détail

Le Déterminant. par Alain Prouté Université Denis Diderot Paris 7. 1 Permutations. 1. 2 Application transposée, base duale. 3. 3 Mesures de volume.

Le Déterminant. par Alain Prouté Université Denis Diderot Paris 7. 1 Permutations. 1. 2 Application transposée, base duale. 3. 3 Mesures de volume. Ce cours peut être librement copié et distribué. Il est recommandé d en télécharger la version la plus récente à partir de : http://www.math.jussieu.fr/~alp. Toute remarque, correction ou suggestion doit

Plus en détail

Partiel - 12 mars 2014

Partiel - 12 mars 2014 Licence STS, semestre 4 013 14 Mathématiques pour l Informatique (Info 9) 1 mars 014 http://www.lri.fr/~paulin/mathinfo Partiel - 1 mars 014 L examen dure heures. L énoncé est composé de 5 pages. Toutes

Plus en détail

Compter à Babylone. L écriture des nombres

Compter à Babylone. L écriture des nombres Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens

Plus en détail

Cours de mathématiques : Equation du second degré

Cours de mathématiques : Equation du second degré Cours de mathématiques : Equation du second degré I ) Formes de l'équation du second degré. L'équation du deuxiéme degré à une inconnue est celle où l'inconnue est élévé à la puissance de 2, sans y etre

Plus en détail

Fiche n 2: Morphisme, sous-groupe distingué, quotient

Fiche n 2: Morphisme, sous-groupe distingué, quotient Université Lille 1 Algèbre 2010/11 M51.MIMP Fiche n 2: Morphisme, sous-groupe distingué, quotient Exercice 1 Soient G, G deux groupes et f un homomorphisme de G dans G. Montrer que si A G, alors f( A )

Plus en détail

CHAPITRE 4 FORMES NORMALES SYSTEMES COMPLETS DE CONNECTEURS 1

CHAPITRE 4 FORMES NORMALES SYSTEMES COMPLETS DE CONNECTEURS 1 Université Paris 7 U3MI36 CHAPITRE 4 FORMES NORMALES SYSTEMES COMPLETS DE CONNECTEURS 1 4.1 Formes normales Définitions : 1) Une formule F est sous forme normale disjonctive si et seulement si il existe

Plus en détail

Agrégation interne de Mathématiques. Session 2009. Deuxième épreuve écrite. (et CAERPA)

Agrégation interne de Mathématiques. Session 2009. Deuxième épreuve écrite. (et CAERPA) Agrégation interne de Mathématiques (et CAEPA Session 2009 Deuxième épreuve écrite 2 NOTATIONS ET PÉLIMINAIES On désigne par le corps des nombres réels et par C le corps des nombres complexes. Si f est

Plus en détail

Construction d un cercle tangent à deux cercles donnés.

Construction d un cercle tangent à deux cercles donnés. Préparation au CAPES Strasbourg, octobre 2008 Construction d un cercle tangent à deux cercles donnés. Le problème posé : On se donne deux cercles C et C de centres O et O distincts et de rayons R et R

Plus en détail

Espaces vectoriels de dimension finie

Espaces vectoriels de dimension finie Chapitre 14 Espaces vectoriels de dimension finie Dans tout le chapitre K désigne R ou C. 14.1 Espaces vectoriels de dimension finie 14.1.1 Bases et dimension Ò Ø ÓÒ ½ º½ Espace vectoriel de dimension

Plus en détail

1 Programme de Colles : Espaces vectoriels.

1 Programme de Colles : Espaces vectoriels. Lycée Louis le grand Année scolaire 2007/2008 Mathématiques Supérieure MPSI Semaine 12 11 mai 2009 1 Programme de Colles : Espaces vectoriels. On note K le corps R ou C. 1.1 Axiomes d espace vectoriel.

Plus en détail

Cours de terminale S Suites numériques

Cours de terminale S Suites numériques Cours de terminale S Suites numériques V. B. et S. B. Lycée des EK 13 septembre 2014 Introduction Principe de récurrence Exemple En Mathématiques, un certain nombre de propriétés dépendent d un entier

Plus en détail

Dénombrement, opérations sur les ensembles.

Dénombrement, opérations sur les ensembles. Université Pierre et Marie Curie 2013-2014 Probabilités et statistiques - LM345 Feuille 1 (du 16 au 20 septembre 2013) Dénombrement, opérations sur les ensembles 1 Combien de façons y a-t-il de classer

Plus en détail

Chapitre 2. Eléments pour comprendre un énoncé

Chapitre 2. Eléments pour comprendre un énoncé Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données

Plus en détail

Analyse Combinatoire

Analyse Combinatoire Analyse Combinatoire 1) Équipes On dispose d un groupe de cinq personnes. a) Combien d équipes de trois personnes peut-on former? b) Combien d équipes avec un chef, un sous-chef et un adjoint? c) Combien

Plus en détail

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet

Plus en détail

Résumé de cours: Espaces vectoriels (Généralités) 1 Vocabulaire : 1.3 Régles de calcul : 1.1 Loi de composition interne :

Résumé de cours: Espaces vectoriels (Généralités) 1 Vocabulaire : 1.3 Régles de calcul : 1.1 Loi de composition interne : Résumé de cours : Espaces vectoriels Partie I : Généralités. : Source disponible sur : c Dans tout le chapitre K désigne un sous corps de C, et en général sauf mention du contraire, Q ou R ou bien C et

Plus en détail

Continuité en un point

Continuité en un point DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à

Plus en détail

CHAPITRE 7 Fonction carré et fonction inverse

CHAPITRE 7 Fonction carré et fonction inverse CHAPITRE 7 Fonction carré et fonction inverse A) La fonction "carré" : f() = ² ) Domaine de définition Elle est définie sur ℝ complet (on peut toujours multiplier deu nombres entre eu). 2) Sens de variation

Plus en détail

Coloriages et invariants

Coloriages et invariants DOMAINE : Combinatoire AUTEUR : Razvan BARBULESCU NIVEAU : Débutants STAGE : Montpellier 013 CONTENU : Exercices Coloriages et invariants - Coloriages - Exercice 1 Le plancher est pavé avec des dalles

Plus en détail

Université Paris 6 Année universitaire 2011-2012 Cours Groupes finis et leurs représentations Corrigé de l examen terminal du 21 mai 2012.

Université Paris 6 Année universitaire 2011-2012 Cours Groupes finis et leurs représentations Corrigé de l examen terminal du 21 mai 2012. Université Paris 6 Année universitaire 011-01 Cours Groupes finis et leurs représentations Corrigé de l examen terminal du 1 mai 01 Exercice 1 Questions de cours Soit G un groupe fini et soit p un nombre

Plus en détail

Contrôle de mathématiques

Contrôle de mathématiques Contrôle de mathématiques Correction du Lundi 18 octobre 2010 Exercice 1 Diviseurs (5 points) 1) Trouver dans N tous les diviseurs de 810. D 810 = {1; 2; 3; 5; 6; 9; 10; 15; 18; 27; 30; 45; 54; 81; 90;

Plus en détail

Similitudes directes

Similitudes directes Similitudes directes Cours maths Terminale S Similitudes directes : Après de brefs rappels concernant les similitudes en général, on choisit dans ce module de s intéresser exclusivement au cas des similitudes

Plus en détail

Généralités sur les graphes

Généralités sur les graphes Généralités sur les graphes Christophe ROSSIGNOL Année scolaire 2008/2009 Table des matières 1 Notion de graphe 3 1.1 Un peu de vocabulaire.......................................... 3 1.2 Ordre d un graphe,

Plus en détail

Intégration de polynômes Points de Gauss

Intégration de polynômes Points de Gauss Intégration de polynômes Points de Gauss Commençons par un exercice classique de premier cycle. Problème 1 Trouver trois réels α, β et γ tels que, pour tout polynôme P de degré au plus 2, on ait : ( )

Plus en détail

Numération. On sait que dans 342 381, le chiffre 4 ne vaut pas 4 mais 40 000... Ainsi :

Numération. On sait que dans 342 381, le chiffre 4 ne vaut pas 4 mais 40 000... Ainsi : Numération Numération. 1 Les systèmes de numération 1.1 Le système décimal. 1.1.1 Les chiffres. Le système décimal est le système d écriture des nombres que nous utilisons habituellement dans la vie courante.

Plus en détail

TD2 Fonctions mesurables Corrigé

TD2 Fonctions mesurables Corrigé Intégration et probabilités 2012-2013 TD2 Fonctions mesurables Corrigé 0 Exercice qui avait été préparé chez soi Exercice 1. Soit (Ω, F, µ) un espace mesuré tel que µ (Ω) = 1. Soient A, B P (Ω) deux sousensembles

Plus en détail

Espaces vectoriels. Université d Orléans Année 2009-2010 Espaces vectoriels et applications linéaires. 2MA01-Licence de Mathématiques

Espaces vectoriels. Université d Orléans Année 2009-2010 Espaces vectoriels et applications linéaires. 2MA01-Licence de Mathématiques Université d Orléans Année 2009-2010 Espaces vectoriels et applications linéaires 2MA01-Licence de Mathématiques Espaces vectoriels Exercice 1 Soit E un espace vectoriel. Pour x, y E et λ, µ K, montrer

Plus en détail

Algèbre linéaire avancée I Jeudi 8 Octobre 2015 Prof. A. Abdulle J =

Algèbre linéaire avancée I Jeudi 8 Octobre 2015 Prof. A. Abdulle J = Algèbre linéaire avancée I Jeudi 8 Octobre 205 Prof. A. Abdulle EPFL Série 4 (Corrigé) Exercice Soit J M 2n 2n (R) la matrice définie par J 0 In, I n 0 où I n est la matrice identité de M n n (R) et 0

Plus en détail

Applications. Mars 2010

Applications. Mars 2010 Applications Dédou Mars 2010 Application partielle Définition Une application partielle (certains disent fonction ) de l ensemble E vers l ensemble F est une partie G de E F vérifiant la condition d unicité

Plus en détail

Exemple. Il ne faudra pas confondre (101) 2 et (101) 10 Si a 0,a 1, a 2,, a n sont n+1 chiffres de 0 à 1, le

Exemple. Il ne faudra pas confondre (101) 2 et (101) 10 Si a 0,a 1, a 2,, a n sont n+1 chiffres de 0 à 1, le Chapitre I - arithmé La base décimale Quand on représente un nombre entier, positif, on utilise généralement la base 10. Cela signifie que, de la droite vers la gauche, chaque nombre indiqué compte 10

Plus en détail

L3-2014/2015 Mercredi 14 janvier Mathématiques Discrètes. Examen. Exercice 1.

L3-2014/2015 Mercredi 14 janvier Mathématiques Discrètes. Examen. Exercice 1. Examen Exercice 1. Soit N un entier naturel 2. On dispose de trois jeux de N cartes (numérotées de 1 à N), chaque jeu étant d une couleur différente : rouge, bleue et verte. On se propose de distribuer

Plus en détail

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b I Définition d une fonction affine Faire l activité 1 «une nouvelle fonction» 1. définition générale a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe

Plus en détail

Plans projectifs, arithmétique modulaire et Dobble

Plans projectifs, arithmétique modulaire et Dobble Plans projectifs, arithmétique modulaire et Dobble M. Deléglise 27 février 2013 Résumé Le jeu de Dobble édité par Asmodée est une excellente occasion d introduire des objets mathématiques importants :

Plus en détail

2.4 Représentation graphique, tableau de Karnaugh

2.4 Représentation graphique, tableau de Karnaugh 2 Fonctions binaires 45 2.4 Représentation graphique, tableau de Karnaugh On peut définir complètement une fonction binaire en dressant son tableau de Karnaugh, table de vérité à 2 n cases pour n variables

Plus en détail

Leçon 1: les entiers

Leçon 1: les entiers Leçon 1: les entiers L ensemble N des entiers naturels Compter, dresser des listes, classer et comparer des objets interviennent dans de multiples activités humaines. Les nombres entiers naturels sont

Plus en détail