ALGÈBRE Cours et Exercices Première Année LMD PDF

Conclusion : On a bien montré que A ⊆ B et B ⊆ A i.e A = B. Exercice 2. Echauffements II (⋆). Soit E un ensemble et soient A

ALGÈBRE Cours et Exercices Première Année LMD

On a alors n et m pairs tous les deux ce qui est en contradiction avec le fait qu'ils sont premiers entre eux. On conclut alors que. √. 2 /∈ Q. Corrigé 1.5.5.

Ensembles et applications

A vers B si et seulement si A est en bijection avec un sous-ensemble de B. Exercice 9. (*) (ensembles finis) Soient A B

Ensembles-Applications Exercice 1 : Soient = {12

Exercices sur les ensembles et applications : corrigé

14 oct. 2009 si −1 <y< 1 (avec y = 0) on a deux antécédents qui valent. 2 ± √4(1 − y2. 2y. = 1 ± √1 − y2 y . 2. L'application f n'est ni injective ni ...

Cours dAlgèbre I et II avec Exercices CorrigésOM DE VOTRE

}. Page 30. 28. 3. THÉORIE DES ENSEMBLES AVEC EXERCICES CORRIGÉS. 4. Exercices Corrigés. Exercice 7. On considère les ensembles suivants : A = {12

Les-ensembles-de-nombres-2nde.pdf

o Les Nombres décimaux. - Un nombre décimal est un nombre qui s'écrit avec un nombre fini de chiffres après la virgule. Exercice 2 : Indiquer si les ...

[ ] [ ] [ { } { { } { } { } { } { } { } { } { } { } ( ) ( )( ) { } { } { } { } { } ENSEMBLES

Cours : ENSEMBLES ET APPLICATIONS. PROF : ATMANI NAJIB 1BAC SM BIOF. Avec Exercices avec solutions. 1)LES ENSEMBLES : 1-1) Activités : Activité 1 : Soient les

ALGÈBRE Cours et Exercices Première Année LMD

2.1.6 Exercices sur les ensembles . . . . . . . . . . 27. 2.2 Applications . Corrigés. Corrigé 1.5.1. (1) (n = 2) ? (n pair) ? n non premier.

Exercices sur les ensembles et applications : corrigé

Exercices sur les ensembles et applications : corrigé. ECE3 Lycée Carnot. 14 octobre 2009. Exercice 1. On a A = N{1; 3; 5; 7} (non pas la peine d'insister

Corrigés des exercices Ensembles et applications

Corrigés des exercices. Ensembles et applications. N'hésitez pas à m'envoyer un mail si vous avez des questions.1. 1 Ensembles. Exercice 1.

Ensembles et applications

Donner des exemples (différents de ceux du cours et des autres exercices) d' (a) Montrer que N est en bijection avec 2N (l'ensemble des entiers pairs).

ENSEMBLES DE NOMBRES

L'ensemble des nombres entiers naturels est noté ?. ?= 0;1;2;3;4. Un nombre décimal peut s'écrire avec un nombre fini de chiffres après la virgule.

Tout-en-un

Exercices d'application. • Exercices d'approfondissement. • Problèmes types concours. Tous les corrigés détaillés. + d'exercices à télécharger

Cours dAlgèbre I et II avec Exercices CorrigésOM DE VOTRE

Théorie des ensembles avec Exercices Corrigés. 19. 1. Notion d'ensemble et propriétés Algébrique sur les Matrices avec Exercices Corrigés.

Logique ensembles

http://exo7.emath.fr/ficpdf/fic00002.pdf

Exercices corrigés

Écrire une fonction somme avec un argument « tuple de longueur variable » qui calcule la somme des nombres contenus dans le tuple. Tester cette fonction par des

RELATION BINAIRE

Allez à : Correction exercice 3 : Exercice 4 : Soient et deux ensembles et une application. On définit une relation sur en posant pour tout.

Exercices sur les ensembles et applications : corrigé

Exercices sur les ensembles et applications : corrigé ECE3 Lycée Carnot 14 octobre 2009 Exercice 1 On a A = N{1;3;5;7} (non pas la peine d'insister on ne peut pas l'écrire plus simplement); BA = {2;4;6}; A?B?C = {1;2;3;4;5;6;7;8;9;10}; C ?B = {n ? N n ? 11} et A?(B?C) = {1;3;5;6;7;9} Exercice 2

1 : ENSEMBLES DE NOMBRES exercices - page 1 Les principaux

1 : ENSEMBLES DE NOMBRES : exercices - page 1 corrections : http://pierrelux net Les principaux ensembles de nombres Ex 1-1 : Compléter par ? ou ? 1 ) 5 ? ; 5 ? ; 5 ID ; 5 ? ; 5 ? 2 ) ? 45 9 ? ;?

Searches related to exercice avec corrigé sur les ensembles

Décrire les ensembles ? ? et × Allez à : Correction exercice 1 : Exercice 2 : Soient =[13] et =[24] Déterminer ? et ? Allez à : Correction exercice 2 : Exercice 3 : 1 Déterminer le complémentaire dans ? des parties suivantes : 1=]??0]; 2=]??0[; 3=]0+?[; 4=[0+?[; 5=]12[; 6=[12[

ALGÈBRE

Cours et Exercices

Première Année LMD

Marir Saliha

Table des matières

1 Notions de Logique Mathématique 6

1.1 Préambule . . . . . . . . . . . . . . . . . . . . . . .

1.2 Connecteurs logiques . . . . . . . . . . . . . . . . .

1.3 Propriétés des connecteurs logiques . . . . . . . . .

1.4 Quantificateurs mathématiques . . . . . . . . . . .

1.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . .

2 Ensembles et Applications 20

2.1 Ensembles . . . . . . . . . . . . . . . . . . . . . . .

2.1.1 Inclusion . . . . . . . . . . . . . . . . . . . .

2.1.2 Opérations sur les ensembles . . . . . . . . .

2.1.3 Propriétés des opérations sur les ensembles .

2.1.4 Partition . . . . . . . . . . . . . . . . . . . .

2.1.5 Produit Cartésien . . . . . . . . . . . . . . .

2.1.6 Exercices sur les ensembles . . . . . . . . . .

2.2 Applications . . . . . . . . . . . . . . . . . . . . . .

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

2.2.2 Image directe et Image réciproque . . . . . .

2.2.3 Injection, Surjection, Bijection . . . . . . . .

3 6

2.2.4 Exercices . . . . . . . . . . . . . . . . . . .

3 Relations Binaires 48

3.1 Généralités . . . . . . . . . . . . . . . . . . . . . .

3.1.1 Propriétés des relations binaires dans un en-

semble . . . . . . . . . . . . . . . . . . . . . 49

3.2 Relation d"équivalence . . . . . . . . . . . . . . . .

3.3 Relation d"ordre . . . . . . . . . . . . . . . . . . . .

3.4 Exercices . . . . . . . . . . . . . . . . . . . . . . . .

53
3

4TABLE DES MATIÈRES

Bibliographie 62

Introduction

Ce polycopié reprend quelques notions mathématiques à la base de la partie Algèbre de l"unité d"Enseignement Maths1 de premières années LMD Sciences et techniques et Mathématiques et informa- tique. Il peut aussi être utilement utilisé par les étudiants d"autres paliers aussi bien en sciences et sciences et techniques que ceux de

Biologie, Sciences économiques ou autre.

Les chapitres de ce texte se décomposent de la façon suivante : Le cours contient les notions à assimiler. Il convient d"en ap- prendre les définitions et les énoncés des résultats principaux. Les démonstrations données doivent être comprises ainsi que les exemples proposés tout au long du cours. La partie entrainement comprend des exercices qui ont été choisis soigneusement. Il est conseillé de s"exercer à résoudre par soi-même les exercices sans avoir une solution à côté . C"est grâce à ce travail personnel indispensable que l"on peut aller loin dans la compréhension et l"assimilation des notions mathématiques introduites. C"est la seule méthode connue à ce jour pour progresser en mathématiques. L"étu- diant consciencieux travaillera la justification de chacune de ses réponses. Rappelons que trouver la bonne réponse ne suffit pas en science, il faut aussi la justifier! La partie Solutions des exercices proposés que l"étudiant pourra consulter en cas de difficulté. 5

Chapitre 1

Notions de Logique

Mathématique

Sommaire1.1 Préambule . . . . . . . . . . . . . . . . . .6

1.2 Connecteurs logiques . . . . . . . . . . .

1.3 Propriétés des connecteurs logiques . .

1.4 Quantificateurs mathématiques . . . . .

1.5 Exercices . . . . . . . . . . . . . . . . . . .

15 1.1 Préambule

Les mathématiques actuelles sont bâties de la façon suivante : Axiome :Un axiome est un énoncé supposé vrai à priori et que l"on ne cherche pas à démontrer. Exemple 1.1.1.Euclide a énoncé cinq axiomes qui devaient être la base de la géométrie euclidienne; le cinquième axiome a pour énoncé : Par un point extérieur à une droite, il passe une et une seule droite parallèle à cette droite. 6

1.1. PRÉAMBULE7

Les cinq axiomes de Péano, qui définissent l"ensemble des en- tiers naturels. Le cinquième axiome est : siPest une partie deNcontenant0et que tout successeur de chaque élément dePappartient àP(le successeur de n estn+1) alorsP=N. Cet axiome est appelé " axiome d"in- duction ». Définition :Une définition est un énoncé dans lequel on décrit les particularités d"un objet mathématique. On doit avoir conscience que le mot "axiome" est parfois synonyme de "définition". Démonstration :(ou preuve) c"est réaliser un processus qui per- met de passer d"hypothèses supposées vraies à une conclusion et ce en utilisant des règles strictes de logique. On décide enfin de qualifier de vraie toute affirmation obtenue en fin de démonstration et on l"appelle selon son importance,

Lemme :Un résultat d"une importance mineure.

Théorème :Un résultat d"une importance majeure. Corollaire :Un corollaire à un théorème est conséquence à ce théo- rème. Conjecture :Un résultat mathématique que l"on suppose vrai sans parvenir à le démontrer. Exemple 1.1.2.La conjecture de Fermat : sin2N; n3, il n"existe pas d"entiers naturelsx;y;ztels que x n+yn=zn Récemment, ce résultat a été démontré. Proposition :Une proposition est un énoncé mathématique pouvant être vrai ou faux, on la note par les lettres P, Q, R,...etc. Exemple 1.1.3.L"énoncé " 24 est multiple de 4 » est une propo- sition vraie. L"énoncé " 19 est multiple de 3 » est une proposition fausse. A toute proposition correspond une table de véritéP V FouP 1 0

8CHAPITRE 1. NOTIONS DE LOGIQUE MATHÉMATIQUE

Pour deux propositionsPetQnon précisées, correspond22possi- bilités d"attribution de véritéPQ 11 10 01 00 D"une manière générale, ànpropositions correspond2npossibilités d"attribution de vérité.

1.2 Connecteurs logiques

Si P est une proposition et Q est une autre proposition, nous allons définir de nouvelles propositions construites à partir de P et de Q.

Négation d"une proposition

La négation d"une proposition P est une proposition notéeP et définie à partir de sa table de véritéPP 10 01

Conjonction " et »

La conjonction est le connecteur logique " et » qui à tout couple de propositions(P;Q)associe la proposition "P et Q », notéeP^Qet définie ainsi :P^Qest vraie siPetQsont toutes les deux vraies simultanément, fausse dans les autres cas. On résume ceci dans la table de vérité suivantePQP^Q111 100
010 000

1.2. CONNECTEURS LOGIQUES9

Disjonction " ou »

La disjonction est le connecteur logique " ou » qui à tout couple de propositions(P;Q)associe la proposition "P ou Q », notéeP_Qet définie ainsi :P_Qest fausse siPetQsont toutes les deux fausses simultanément, vraie dans les autres cas. On résume ceci dans la table de vérité suivantePQP_Q111 101
011 000

Implication ")»

L"implication est le connecteur logique qui à tout couple de propositions(P;Q)associe la proposition "P implique Q », notéeP)Qet définie ainsi :P)Qest fausse lorsqueP est vraie etQest fausse, vraie dans les autres cas. On résume ceci dans la table de vérité suivantePQP)Q111 100
011 001

Equivalence ",»

L"équivalence est le connecteur logique qui à tout couple de propositions(P;Q)associe la proposition "P équivaut Q », notéeP,Qet définie ainsi :P,Qest vraie lorsquePet Qont la même valeur de vérité, fausse dans les autres cas. On résume ceci dans la table de vérité suivantePQP,Q111 100
010 001

10CHAPITRE 1. NOTIONS DE LOGIQUE MATHÉMATIQUE

1.3 Propriétés des connecteurs logiques

Considérons la propositionP. Cette proposition peut prendre laquotesdbs_dbs2.pdfusesText_3

[PDF] ALGÈBRE Cours et Exercices Première Année LMD

ALGÈBRE

Cours et Exercices

Première Année LMD

Marir Saliha

Table des matières

1 Notions de Logique Mathématique 6

1.1 Préambule . . . . . . . . . . . . . . . . . . . . . . .

1.2 Connecteurs logiques . . . . . . . . . . . . . . . . .

1.3 Propriétés des connecteurs logiques . . . . . . . . .

1.4 Quantificateurs mathématiques . . . . . . . . . . .

1.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . .

2 Ensembles et Applications 20

2.1 Ensembles . . . . . . . . . . . . . . . . . . . . . . .

2.1.1 Inclusion . . . . . . . . . . . . . . . . . . . .

2.1.2 Opérations sur les ensembles . . . . . . . . .

2.1.3 Propriétés des opérations sur les ensembles .

2.1.4 Partition . . . . . . . . . . . . . . . . . . . .

2.1.5 Produit Cartésien . . . . . . . . . . . . . . .

2.1.6 Exercices sur les ensembles . . . . . . . . . .

2.2 Applications . . . . . . . . . . . . . . . . . . . . . .

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

2.2.2 Image directe et Image réciproque . . . . . .

2.2.3 Injection, Surjection, Bijection . . . . . . . .

2.2.4 Exercices . . . . . . . . . . . . . . . . . . .

3 Relations Binaires 48

3.1 Généralités . . . . . . . . . . . . . . . . . . . . . .

3.1.1 Propriétés des relations binaires dans un en-

3.2 Relation d"équivalence . . . . . . . . . . . . . . . .

3.3 Relation d"ordre . . . . . . . . . . . . . . . . . . . .

3.4 Exercices . . . . . . . . . . . . . . . . . . . . . . . .

4TABLE DES MATIÈRES

Bibliographie 62

Introduction

Biologie, Sciences économiques ou autre.

Chapitre 1

Notions de Logique

Mathématique

1.2 Connecteurs logiques . . . . . . . . . . .

1.3 Propriétés des connecteurs logiques . .

1.4 Quantificateurs mathématiques . . . . .

1.5 Exercices . . . . . . . . . . . . . . . . . . .

15 1.1 Préambule

1.1. PRÉAMBULE7

Lemme :Un résultat d"une importance mineure.

8CHAPITRE 1. NOTIONS DE LOGIQUE MATHÉMATIQUE

1.2 Connecteurs logiques

Négation d"une proposition

Conjonction " et »

1.2. CONNECTEURS LOGIQUES9

Disjonction " ou »

Implication ")»

Equivalence ",»

10CHAPITRE 1. NOTIONS DE LOGIQUE MATHÉMATIQUE

1.3 Propriétés des connecteurs logiques