Cours d’algèbre Maths1 LMD Sciences et Techniques

cours Toutes les remarques et commentaires sont les bienvenus de la part des étudiants ainsi que de la part d’enseignants ou spécialistes en mathématiques ou utilisateurs de mathématiques Ces remarques et commentaires nous permettront certainement d’améliorer le contenu ainsi que la présentation de la version ﬁnale

H PRÉPA TOUTENUN

COURS 1 Nombrescomplexes 1 Corpsdescomplexes 1 1finitionde • Dé snombrescomplexes Onappelleensemble des nombrescomplexes etonnote C l’ensemble R

Mathématiques Cours, exercices et problèmes Terminale S

Préambule Pratique d’un cours polycopié Le polycopié n’est qu’un résumé de cours Il ne contient pas tous les schémas, exercices d’application, algorithmes ou compléments prodigués en classe

PSI - Monteillet

Cours de mathématiques PSI Aurélien Monteillet Dernière mise à jour : 9 d é c e m b r e 2016 ii Ce document contient les notes d’un cours de mathématiques

Mathématiques Tout-en-un ECS 2e année

Rappelons dans quel esprit notre cours a été conçu et réalisé Le rôle d’un professeur est, tout particulièrement en classes préparatoires, de construire son propre cours à partir de ses connaissances, de ses expériences et de ses lectures Par suite ce livre n’est en aucun cas un modèle qui fournirait un cours prêt à l’emploi

Cours complet sur les nombres complexes - TS - Bacamaths

Nombres complexes Page 4 G COSTANTINI http://bacamaths net/ 2 4 Définition Soit Z ∈ , Z = a + ib (avec a et b réels) Le réel a s’appelle la partie réelle

COURS SUR LES VECTEURS (S ) COURS (1/3)

www mathsenligne com ECONDE COURS SUR LES VECTEURS (S ) COURS (1/3) I TRANSLATION A Définitions : Définition par les milieux : À tout point C du plan, on associe, par la translation

فضاء التلاميذ والأساتذة والطلبة - Moutamadrisma

8 -i X —8x —4 = —32 q äJ15 x e R x + x 2 äJlxJl x < y/ IR x (x e IR) : x2 S S r q sip S I ts s S r S q S p p(x) S x < y/ IR 0-0 x y x

[PDF] la sphère terrestre correction

[PDF] la sphere terrestre dm

[PDF] comment calculer la longueur du méridien de greenwich

[PDF] mesure une valeur efficace de tension

[PDF] ueff

[PDF] comment calculer umax sur un graphique

[PDF] umax definition

[PDF] ueff formule

[PDF] division oscilloscope

[PDF] formule umax

[PDF] formule ueff

[PDF] umax et ueff

[PDF] nombre de mois entre deux dates

[PDF] nombre de mois entre deux dates excel

[PDF] determiner un ordre de grandeur du resultat

Cours d"algèbre

Maths1

LMD Sciences et Techniques

Par M.Mechab

Avant Propos

Ceci est un avant projet d"un manuel de la partie Algèbre du cours de Mathématiques de premières années LMD Sciences et techniques et Mathématiques et informatique. Il peut aussi être utilement utilisé par les étudiants d"autres paliers aussi bien en sciences etsciences et techniques que ceux de Biologie, Sciences économiques ou autre.

Il sera composé de trois partie.

Cette première partie est un peu les mathématiques générales La deuxième portera sur une introduction à l"algèbre linéaire La troisième au calcul matriciel, qui est en fait le but ultime de ce cours. Toutes les remarques et commentaires sont les bienvenus de la part des étudiants ainsi que de la part d"enseignants ou spécialistes en mathématiques ou utilisateurs de mathématiques. Ces remarques et commentaires nous permettront certainement d"améliorer le contenu ainsi que la présentation de la version finale.

Elles peuvent être envoyées à :

mustapha.mechab@gmail.com

Pr.Mustapha Mechab.

Table des matières

1 ELÉMENTS DE LOGIQUE5

1.1 Opérations Logiques. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

1.1.1La négation¬:. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

1.1.2La Conjonction?. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

1.1.3La Disjonction?:. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

1.1.4 Règles de De Morgan. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

1.1.5L"Implication=?:. . . . . . . . . . . . . . . . . . . . . . . . . . . 8

1.1.6La contraposée.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

1.1.7 La réciproque. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

1.2 Propriétés des opérations logiques. . . . . . . . . . . . . . . . . . . . . . . . . . 9

2 ELÉMENTS DE LA THÉORIE DES ENSEMBLES13

2.1 Les Ensembles. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

2.1.1 Les quantificateurs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

2.1.2 Parties d"un ensemble. . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

2.1.3 Opérations sur les ensembles. . . . . . . . . . . . . . . . . . . . . . . . . 15

2.2 Applications et Fonctions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

2.2.1 Composition d"applications. . . . . . . . . . . . . . . . . . . . . . . . . 20

2.2.2 Restriction et prolongement d"une application. . . . . . . . . . . . . . . 21

2.2.3 Images et images réciproques. . . . . . . . . . . . . . . . . . . . . . . . 21

2.2.4 Applications injectives, surjectives, bijectives. . . . . . . . . . . . . . . . 24

2.2.5 Fonctions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

3 Relations binaires29

3.1 Relations d"équivalence. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29

3.1.1Décomposition d"une application. . . . . . . . . . . . . . . . . . . . 32

3.2 Relations d"ordre. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

3.2.1 Plus petit, Plus grand élément. . . . . . . . . . . . . . . . . . . . . . . . 34

3.2.2 Eléments Minimaux et éléments maximaux. . . . . . . . . . . . . . . . . 36

3.2.3 Borne Inférieure, Borne Supérieure. . . . . . . . . . . . . . . . . . . . . 37

Le Cours d"Algèbre.-3- ParM.Mechab

TABLE DES MATIÈRES

4 STRUCTURES ALGEBRIQUES39

4.1 Lois de Compositions Internes. . . . . . . . . . . . . . . . . . . . . . . . . . . . 39

4.1.1 Unicité de l"inverse (du symétrique). . . . . . . . . . . . . . . . . . . . . 42

4.2 Structure de Groupe. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

4.2.1 Groupes à deux éléments. . . . . . . . . . . . . . . . . . . . . . . . . . . 47

4.2.2 Sous groupes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48

4.2.3 Goupes Quotients. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50

4.2.4 Homomorphismes de Groupes. . . . . . . . . . . . . . . . . . . . . . . . 53

4.3 Structure d"Anneaux. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55

4.3.1 Sous Anneaux. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

4.3.2 Homomorphismes d"Anneaux. . . . . . . . . . . . . . . . . . . . . . . . 57

4.3.3 Idéaux. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

4.3.4 Anneaux Quotients. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

4.4 Corps. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

4.4.1 Caractéristique d"un corps. . . . . . . . . . . . . . . . . . . . . . . . . . 60

Le Cours d"Algèbre.-4- ParM.Mechab

Chapitre1

ELÉMENTS DE LOGIQUE

Dans ce chapitre on se limitera à l"introduction des premiers éléments de la logique classique.

Définition 1.1On appelle proposition logique toute relationPqui est soit vraie soit fausse. Quand la proposition est vraie, on lui affecte la valeur1 Quand la proposition est fausse, on lui affecte la valeur0. 1 Ces valeurs sont appelées "Valeurs de vérité de la proposition".

Ainsi, pour définir une proposition logique, il suffit de donner ses valeurs de vérités. En géné-

ral, on met ces valeurs dans un tableu qu"on nommera"Table de vérités"ou"Tableau de vérités"

L"Equivalence??:On dit que deux propositions logiquesPetQsont logiquement

équivalentes, ou équivalentes, si elles ont les mêmes valeurs de vérité. On note :P ?? Q.

Sa table de vérités est donnée par :

P0011 Q0101

P ?? Q1001

Il est clair que SiO,PetQsont trois propositions logiques, alors : siOest équivalente à PetPéquivalente àQ, alorsOest équivalente àQ.

1.1 Opérations Logiques

1.1.1 La négation¬:

Etant donnée une proposition logiqueP, on appelle négation dePla proposition logique P, qu"on note aussi¬P, qui est fausse quandPest vraie et qui est vraie quandPest fausse, donc on peut la représenter comme suit :

1Le fait qu"une proposition ne peut prendre que les valeurs0ou1provient d"un principe fondamental de la

logique "classique" qui est :Le principe du tiers exclu, à savoir qu"une proposition logique ne peut pas être vraie

et fausse à la fois.

Le Cours d"Algèbre.-5- ParM.Mechab

ELÉMENTS DE LOGIQUE

P01 P10 En établissant les tables de vérités des propositions(P ?? Q)et?P ??Q?, on déduit que : (P ?? Q)???

P ??Q?(1.1)

De même, la table de vérités de

Pest la suivante :

P01 P10 P01 on voit qu"elle est identique à celle deP, par suite :

Propriété 1.1La négation de la négation d"une proposition logiquePest équivalente àP,

donc :

P ?? P

Remarque 1.1Pour définir une proposition logiqueP, il suffit de donner les situations où elle est Vraie, dans le reste des situations la propositionPétant Fausse et inversement si on connaît les situations oùPest Fausse, dans le reste des situationsPest Vraie.

1.1.2 La Conjonction?

: Etant données deux propositions logiquesPetQ, on appelle conjonction dePetQ, la proposition logiqueP ? Qqui est Vraie quandPetQsont vraies à la fois. Sa table de vérités est donnée par : Q\P01 000 101
ou P0011 Q0101

P ? Q0001

Propriété 1.2SoitPune proposition logique, alorsP ?¯Pest une proposition fausse. Preuve :Pour montrer celà, il suffit de remarque que la table de véritésdeP ?¯Pest la suivante :

P01¯P10

P ?¯P00

Le Cours d"Algèbre.-6- ParM.Mechab

M. Mechab1.1 Opérations Logiques

1.1.3 La Disjonction?:

Etant données deux propositions logiquesPetQ, on appelle disjonction dePetQ, la proposition logiqueP ? Qqui est Vraie si l"une des propositions logiquesPouQest vraie. Sa table de vérités est donnée par : Q\P01 001 111
ou P0011 Q0101

P ? Q0111

Propriété 1.3SoitPune proposition logique, alorsP ?¯Pest une proposition fausse etP ?¯P est toujours vraie. Preuve :Pour montrer celà, il suffit de remarque que la table de véritésdeP ?¯Pest la suivante :

P01¯P10

P ?¯P11

1.1.4 Règles de De Morgan

Propriété 1.4 (Règles de De Morgan)

23SoientPetQdeux propositions logiques, alors :

P ? Q ??P ?Q.

Preuve :On établit la preuve de ces règles en donnant les valeurs de vérités des propositions

logiques correspondantes. P0011 Q0101 P1100 Q1010

P ?Q1110

P ?Q1000

P ? Q0111

(P ? Q)1000

P ? Q0001

(P ? Q)1110 On voit que les propositions logiques(P ? Q)et(P ?Q)ont les mêmes valeurs de vérité, donc elles sont équivalentes. De même pour (P ? Q)etP ?Q.?

2Connues aussi sous l"appellation de :Loi de dualité.

3De Morgan Auguste: Mathématicien britannique (Madurai Tamil Nadu (Inde) 1806- Londres 1871). Il

est le fondateur avec Boole de la logique moderne.

Le Cours d"Algèbre.-7- ParM.Mechab

ELÉMENTS DE LOGIQUE

1.1.5 L"Implication=?:

Etant données deux propositions logiquesPetQ, on note(P=? Q), la proposition logique qui est Fausse siPest Vraie etQest Fausse. Quand la proposition(P=? Q)est Vraie, on dit que la propositionPimpliquela proposition Q. De cette définition, on obtient la table de vérités suivante : Q\P01 010 111
ou P0011 Q0101

P=? Q1101

Etant données deux propositions logiquesPetQ, alors la table de vérités deQ ?Pest la suivante : Q\P01 010 111
ou P0011 Q0101

Q ?P1101

On voit que cette table est identique à celle de?

P=? Q?

, donc :

P=? Q?

Q ? P? (1.2)

1.1.6 La contraposée.

Le travail des scientifiques consiste à établir à partir de certaines données ou hypothèses

d"autres propriétés. Si on notePles données ou hypothèses qu"on a etQles propriétés qu"on

veut établir, alors tout revient à démontrer que?

P=? Q?

est vraie. Ce qui nous fait dire que la tâche des mathématiques consiste en ladémonstration d"implications. Dans certaines situations, il est difficile de montrer directement l"implication?

P=? Q?

alors on essaye de donner une autre proposition équivalentequi pourrait être plus facile à établir.

Propriété 1.5Etant données deux propositions logiquesPetQ, alors les propositions sui- vantes sont équivalentes : -(P=? Q) Q=?P) La deuxième implication est appeléeContraposéede la première implication. Preuve :On donnera la preuve de cette équivalence de deux manière différentes.

1.En utilisant l"équivalence (

1.2) on obtient

Q=?P)???P ?Q?

P ? Q?

?Q ? P? ??(P=? Q)

Le Cours d"Algèbre.-8- ParM.Mechab

M. Mechab1.2 Propriétés des opérations logiques donc :(Q=?P)??(P=? Q).

2.En utilisant les valeurs de vérité des implications(P=? Q)et(

Q=?P), on obtient :

P0011 Q0101

P=? Q1101

Q1010 P1100

Q=?P1101

d"où on déduit que :(P=? Q)??(Q=?P).

1.1.7 La réciproque

Etant donnéesPetQdeux propositions logiques, on appelle laRéciroquede l"implication? P=?Q? la proposition? Q=?P?

1.2 Propriétés des opérations logiques

Propriété 1.6SoientO,PetQtrois propositions logiques, alors 1.? (O ? P)? Q?

O ?(P ? Q)?

(Associativité de?) 2. (O ? P)? Q?

O ?(P ? Q)?

(Associativité de?)

3.((O ? P)? Q)???

(O ? P)?(O ? Q)? (Distributivité de?par rapport à?) 4. (O ? P)? Q? (O ? Q)?(P ? Q)? (Distributivité de?par rapport à?). 5. (O=? P)?(P=? Q)? =?(O=? Q). (Transitivité de=?). Preuve :On se limitera à la preuve des trois dernières propriétés.

3.Dans le tableau suivant, on remarque que les propositions?

(O?P)?Q? et? (O?P)? (O ? Q)? ont les mêmes valeurs de vérité.

O00001111

P00110011

Q01010101

O ? Q00000101

P ? Q00010001

(O ? P)?(O ? Q)00010101

O ? P00111111

(O ? P)? Q00010101

Le Cours d"Algèbre.-9- ParM.Mechab

ELÉMENTS DE LOGIQUE

donc :? (O ? P)? Q? (O ? P)?(O ? Q)?

4.De même, dans le tableau suivant on remarque que les propositions?

(O ? P)? Q? et? (O ? Q)?(P ? Q)? ont les mêmes valeurs de vérité.

O00001111

P00110011

Q01010101

(O ? P)00000011 (O ? P)? Q01010111 (O ? Q)01011111 (P ? Q)01110111 (O ? Q)?(P ? Q)01010111 donc :? (O ? P)? Q? (O ? Q)?(P ? Q)?

5.NotonsRla proposition logique :

(O=? P)?(P=? Q)? =?(O=? Q)?

En utilisant la définition de l"implication et les propriétés précédentes, on obtient :

R ?? (O=? P)?(P=? Q)? =?(O=? Q)? (O=? Q)? (O=? P)?(P=? Q)?? (O=? Q)?? (O=? P)?(P=? Q)?? (Q ?

O)??(P ?O)?(Q ?P)??

(Q ? O)?? (P ?O)?(Q ?P)?? (Q ? O)?? (P ? O)?(Q ? P)?? Ainsi, pour montrer que la propositionRest vraie, il suffit de montrer que toutes ses valeurs de vérité sont égales à1. On a :

O00001111

P00110011

Q01010101

Q ?O11110101

P ? O00001100

Q?P00100010

R11111111

ce qui montre la véracité deR, donc la transitivité de l"implication.

Le Cours d"Algèbre.-10- ParM.Mechab

M. Mechab1.2 Propriétés des opérations logiques Propriété 1.7Etant données deux propositions logiquesPetQ, alors [P ?? Q]??[(P=? Q)?(Q=? P)]

Preuve :Comme :

[(P=? Q)?(Q=? P)]??(Q ?¯P)?(P?¯Q) en utilisant la table de vérités suivante : P0011 Q0101 P1100 Q1010

Q ?P1101

P ?Q1011

(Q ?P)?(P ?Q)1001

P ? Q0001

P ?Q1000

(Q ? P)?(¯P ?¯Q)1001

P ?? Q1001

on déduit que [P ?? Q]??[(P=? Q)?(Q=? P)]

Le Cours d"Algèbre.-11- ParM.Mechab

ELÉMENTS DE LOGIQUE

Le Cours d"Algèbre.-12- ParM.Mechab

Chapitre2

ELÉMENTS DE LA THÉORIE DES

ENSEMBLES

2.1 Les Ensembles

Définition 2.1On appelle ensembleEtoute collection d"objets, appelés éléments de l"ensemble

E. Si le nombre de ces objets est fini, on l"appelle cardinal deEet on le notecard(E), si E

possède une infinité d"éléments, on dit qu"il est de cardinal infini et on note CardE=∞.

Si un objetxest un élément deE, on dit quexappartient àEet on notex?E. Sixn"est pas un élément deE, on notex??E.

Pour définir un ensemble,

- ou bien on connait la liste de tous ses éléments, on dit alorsque l"ensemble est donné "par

Extension",

- ou bien on connait seulement les relations qui lient les éléments et qui nous permettent de les retrouver tous, on dit alors que l"ensemble est donné par "Compréhension". - Pour représenter un ensembleE, on met les objets qui forment l"enlemble entre deux accolades.

Exemple 2.1

- SoitAl"ensemble des étudiants de première année SETI (Sciences Exactes, Technologie et Informatique). On ne connait pas tous ces étudiants mais on peut bien lesretrouver, doncAest un ensemble donné par compréhension. - SoitB={1,3,a,y,γ,?}.Best défini par extension, car on connait tous ses éléments.

Le cardinal deBest égal à6(card(B) = 6).

- Il arrive de représenter un ensemble par un diagramme de Venn 1.

1Venn John: mathématicien et logicien britannique, (Hull 1834 - Cambridge 1923). Célèbre pour avoir

conçu ses diagrammes qu"il présenta en 1881, lesquels sont employés dans beaucoup de domaines, en théorie

des ensembles, en probabilité, en logique, en statistique et en informatique. Elu membre de la Royal Society en

1883.

Le Cours d"Algèbre.-13- ParM.Mechab

ELÉMENTS DE LA THÉORIE DES ENSEMBLES

E a? 3

L"ensembleE={a,?,γ,Δ,3}.

L"un des axiomes de la téorie des ensembles, est que : Il existe un ensemble, appelé l"ensemble videet noté∅, qui ne contient aucun

élément.

On a alorsCard(∅) = 0.

Un ensemble contenant un seul élément est appelé "Singleton", donc de cardinal égal à1.

2.1.1 Les quantificateurs

On utilise les symboles suivants :

1.?le quantificateur existentiel. On écrit?xpour lire "Il existex".

2.?le quantificateur universel. On écrit?xpour lire "Pour toutx".

3. On écrit?!xpour lire "Il existe un uniquex".

En utilisant ces quantificateurs, pourAun ensemble on a : -A=∅ ?? ?x(x??A)

Aest un singleton?? ?!x(x?A)

?? ?x? (x?A)?? ?y(y?A=?y=x)??

2.1.2 Parties d"un ensemble

Définition 2.2On dit qu"un ensembleAest inclus dans un ensembleB, ou queAest une partie de l"ensembleB, ou queAest un sous ensemble deBsi tout élément deAest un élément deB. On noteA?Bet on a formellement :

A?B?? ?x(x?A=?x?B)

QuandAn"est pas une partie deB, on noteA??Bet on a formellement :

A??B?? ?x((x?A)?(x??B))

Le Cours d"Algèbre.-14- ParM.Mechab

M. Mechab2.1 Les Ensembles

L"ensemble de toutes les parties d" un ensembleAest notéP(A).2

Exemple :SoitA={a,α,?}, alors

P(A) =?

Propriété 2.1SoitAun ensemble, alors∅ ? P(A)etA? P(A). Définition 2.3SoientAetBdeux ensembles, on dit queAest égal àB, on noteA=B, s"ils ont les mêmes éléments.

Formellement on a :

A=B???

?x(x?A??x?B)? (A?B)?(B?A)?

2.1.3 Opérations sur les ensembles

Définition 2.4SoientAetBdeux ensembles.

- On appelle intersection deAetB, l"ensemble, notéA∩B, des éléments deAappartenant aussi àB. - On appelle réunion deAetB, l"ensemble, notéA?B, des éléments deAet de ceux de B.

Formellement, on a :

A∩B={x; (x?A)?(x?B)}.

A?B={x; (x?A)?(x?B)}.

Propriété 2.2SoientAetBdeux ensembles, alors -(A∩B?A)?(A∩B?B) -(A?A?B)?(B?A?B)

SiZ? P(A), on note :

Y?ZY={x; (?Y?Z, x?Y)}.

2L"ensemble de tous les ensembles n"existe pas.

Le Cours d"Algèbre.-15- ParM.Mechab

ELÉMENTS DE LA THÉORIE DES ENSEMBLES

Définition 2.5SiA∩B=∅, on dit queAetBsont deux ensembles disjoints, et si de plus E=A?B, on dit queAest le complémentaire deBdansE, ou queAetBsont deux ensembles complémentaires dansE, et on note :

A=?EB ou B=?EA

On note aussi :

A=E\B

En d"autres termes,

Propriété 2.3SoitEun ensemble etAune partie deE. On appelle complémentaire deA dansEl"ensemble?EAdes éléments deEqui ne sont pas dansA.

Formellement on a :

?EA=? x?E;x??A? Avant de donner un exemple, on remarque que siEest un ensemble alors∅ ?Eet (?x?E, x?? ∅), donc :?E∅=E .

[PDF] Cours d’algèbre Maths1 LMD Sciences et Techniques

Cours d"algèbre

Maths1

LMD Sciences et Techniques

Par M.Mechab

Avant Propos

Il sera composé de trois partie.

Elles peuvent être envoyées à :

Pr.Mustapha Mechab.

Table des matières

1 ELÉMENTS DE LOGIQUE5

1.1 Opérations Logiques. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

1.1.1La négation¬:. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

1.1.2La Conjonction?. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

1.1.3La Disjonction?:. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

1.1.4 Règles de De Morgan. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7

1.1.5L"Implication=?:. . . . . . . . . . . . . . . . . . . . . . . . . . . 8

1.1.6La contraposée.. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

1.1.7 La réciproque. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

1.2 Propriétés des opérations logiques. . . . . . . . . . . . . . . . . . . . . . . . . . 9

2 ELÉMENTS DE LA THÉORIE DES ENSEMBLES13

2.1 Les Ensembles. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

2.1.1 Les quantificateurs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

2.1.2 Parties d"un ensemble. . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

2.1.3 Opérations sur les ensembles. . . . . . . . . . . . . . . . . . . . . . . . . 15

2.2 Applications et Fonctions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18

2.2.1 Composition d"applications. . . . . . . . . . . . . . . . . . . . . . . . . 20

2.2.2 Restriction et prolongement d"une application. . . . . . . . . . . . . . . 21

2.2.3 Images et images réciproques. . . . . . . . . . . . . . . . . . . . . . . . 21

2.2.4 Applications injectives, surjectives, bijectives. . . . . . . . . . . . . . . . 24

2.2.5 Fonctions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

3 Relations binaires29

3.1 Relations d"équivalence. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29

3.1.1Décomposition d"une application. . . . . . . . . . . . . . . . . . . . 32

3.2 Relations d"ordre. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

3.2.1 Plus petit, Plus grand élément. . . . . . . . . . . . . . . . . . . . . . . . 34

3.2.2 Eléments Minimaux et éléments maximaux. . . . . . . . . . . . . . . . . 36

3.2.3 Borne Inférieure, Borne Supérieure. . . . . . . . . . . . . . . . . . . . . 37

Le Cours d"Algèbre.-3- ParM.Mechab

TABLE DES MATIÈRES

4 STRUCTURES ALGEBRIQUES39

4.1 Lois de Compositions Internes. . . . . . . . . . . . . . . . . . . . . . . . . . . . 39

4.1.1 Unicité de l"inverse (du symétrique). . . . . . . . . . . . . . . . . . . . . 42

4.2 Structure de Groupe. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

4.2.1 Groupes à deux éléments. . . . . . . . . . . . . . . . . . . . . . . . . . . 47

4.2.2 Sous groupes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48

4.2.3 Goupes Quotients. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50

4.2.4 Homomorphismes de Groupes. . . . . . . . . . . . . . . . . . . . . . . . 53

4.3 Structure d"Anneaux. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55

4.3.1 Sous Anneaux. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

4.3.2 Homomorphismes d"Anneaux. . . . . . . . . . . . . . . . . . . . . . . . 57

4.3.3 Idéaux. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58

4.3.4 Anneaux Quotients. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

4.4 Corps. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59

4.4.1 Caractéristique d"un corps. . . . . . . . . . . . . . . . . . . . . . . . . . 60

Le Cours d"Algèbre.-4- ParM.Mechab

Chapitre1

ELÉMENTS DE LOGIQUE

Sa table de vérités est donnée par :

P ?? Q1001

1.1 Opérations Logiques

1.1.1 La négation¬:

1Le fait qu"une proposition ne peut prendre que les valeurs0ou1provient d"un principe fondamental de la

Le Cours d"Algèbre.-5- ParM.Mechab

ELÉMENTS DE LOGIQUE

P ??Q?(1.1)

De même, la table de vérités de

Pest la suivante :

P ?? P

1.1.2 La Conjonction?

P ? Q0001

P01¯P10

P ?¯P00

Le Cours d"Algèbre.-6- ParM.Mechab

M. Mechab1.1 Opérations Logiques

1.1.3 La Disjonction?:

P ? Q0111

P01¯P10

P ?¯P11

1.1.4 Règles de De Morgan