[PDF] Algèbre - Exo7 - Cours de mathématiques
PREMIÈRE ANNÉE. Exo7. Page 2. Page 3. À la découverte de l'algèbre. La première ... cycle. • σ−1 = 1 2 3. 3 1 2 l'inverse du cycle précédent. Donc 3 = id
Untitled
ALGEBRE. PREMIER CYCLE. Saliou Touré. EDICEF. 58 rue Jean-Bleuzen. 92178 VANVES Cedex. Page 4. Diffusion EDICEF ou ELLIPSES selon pays. ©EDICEF
ALGÈBRE
12 août 2012 C'est pour cela que l'on a pas voulu s'enfermer strictement dans la lettre des programmes du Premier Cycle universitaire ou de ceux des Classes ...
Exercices de premier cycle - Alg`ebre Linéaire
Exercices de premier cycle - Alg`ebre Linéaire. Dans la suite K désigne un corps commutatif. Exercice 1. — Soit B un espace vectoriel sur R et soit E l
UNIVERSITÉ DU QUÉBEC À RIMOUSKI
20 nov. 2017 proposés lors de l'introduction de l'algèbre au premier cycle du secondaire (élèves de 12-14 ... problèmes en algèbre (premier cycle) dans une ...
ALGÈBRE
29 oct. 2016 Le premier point du théorème 2 est rejeté mais le second reste valable. 28. Dans le cadre de la logique classique. 29. L'équivalence
ALGÈBRE Cours et Exercices Première Année LMD
Denmat F. Héaulme
Analyse et algèbre
Stéphane BALAC et Laurent CHUPIN enseignent depuis plusieurs années à l'INSA de Lyon dans la filière ASINSA du premier cycle. Leur modestie dût elle en souffrir
Le développement de la pensée algébrique avant lintroduction du
L'auteur étudie plus précisément les raisonnements de nature analytique et les stratégies algébriques utilisés par les élèves du premier cycle du secondaire
Cours dalgèbre
L'ouvrage couvre la totalité de la matière ordinairement ensei- gnée dans les cours d'algèbre de premier cycle universitaire sauf pour l'algèbre linéaire
livre-algebre-1.pdf
ALGÈBRE. COURS DE MATHÉMATIQUES. PREMIÈRE ANNÉE. Exo7 (ou l'ordre) d'un cycle est le nombre d'éléments qui ne sont pas fixes (c'est donc le cardinal du ...
Mathématiques - Secondaire - Premier cycle
champs de la mathématique : arithmétique algèbre
Cours dAlgèbre I et II avec Exercices CorrigésOM DE VOTRE
Exemple 1.2. (1) ? Tout nombre premier est pair ? cette proposition est fausse. (2). ?.
Cours dalgèbre
gnée dans les cours d'algèbre de premier cycle universitaire sauf pour l'algèbre linéaire élémentaire. N'exigeant du lecteur que peu.
ALGÈBRE
12 août 2012 ALGÈBRE. Premier cycle et préparation aux Grandes Écoles. AVANT-PROPOS. Le présent livre développe les théories classiques d'Algèbre.
Certificat préparatoire aux programmes de 1er cycle
Acquérir des techniques et des notions élémentaires d'algèbre linéaire et de calcul matriciel. Se familiariser avec des applications. Résoudre des problèmes à l
ANALYSE
TouRÉ édité chez EDICEF et consacré au cours d'Algèbre du 1er cycle universitaire. Cependant
Département de physique Cheminements types au premier cycle
Session 1 (Automne) 15 crédits. Session 2 (Hiver) 15 crédits. MAT1400 Calcul 1. 4 cr. MAT1410 Calcul 2. 3 cr. MAT1600 Algèbre linéaire 4 cr.
UNIVERSITÉ DU QUÉBEC À RIMOUSKI
20 nov. 2017 problèmes écrits proposés en algèbre au premier cycle du secondaire. Mémoire présentée dans le cadre du programme de maîtrise en éducation.
Logique.pdf
usuelles) de premier cycle d'études. Par suite il ne faudra pas hésiter à le relire et le Citons aussi le théorème fondamental de l'algèbre exposé en.
[PDF] livre-algebre-1pdf - Exo7 - Cours de mathématiques
La première partie débute par la logique et les ensembles qui sont des fondamentaux en mathématiques Ensuite vous étudierez des ensembles particuliers : les
[PDF] Cours dAlgèbre I et II avec Exercices Corrigés - univ-ustodz
Chapitre 1 Introduction 5 Chapitre 2 Élément de logique et méthodes de raisonnement avec Exercices Corrigés 7 1 Régles de logique formelle
[PDF] algebrepdf
12 août 2012 · ALGÈBRE Premier cycle et préparation aux Grandes Écoles AVANT-PROPOS Le présent livre développe les théories classiques d'Algèbre
Toute lalgèbre du 1er cycle : Cours et exercices corrigés PDF
Toute l'algèbre du 1er cycle : Cours et exercices corrigés PDF - Télécharger Lire TÉLÉCHARGER LIRE ENGLISH VERSION DOWNLOAD READ Description L'algèbre
[PDF] ALGÈBRE
29 oct 2016 · Les Premiers analytiques d'Aristote troisième livre de l'Organon forment le premier texte nous étant parvenu qui mentionne le raisonnement par
Algebre premier cycle Cours pdf
Cours Algebre premier cycle pdf La première année d'études supérieures pose les bases des mathématiques Pourquoi se lancer dans une telle expédition
Algèbre élémentaire parties I et II pour premier cycle universitaire
27 oct 2022 · PDF Nouveau ! Algèbre élémentaire parties I et II pour premier cycle universitaire (725 pages) Download full-text PDF
premier cycle et préparation aux grandes écoles / Michel Queysanne
Paris · A Colin ; Titre · Algèbre : premier cycle et préparation aux grandes écoles / Michel Queysanne ; ISBN · 2-200-21046-9 ; Autres tirages · 1986 1990 ; Paris
[PDF] ALGÈBRE ET GÉOMÉTRIE
Dans cet ouvrage nous avons voulu mettre en valeur cette pré- sence de l'algèbre au sein de la géométrie de la géométrie en théorie des nombres chaque
[PDF] algebre
Le cours d'algèbre que nous soumettons aujourd'hui au public s'adresse aux étudiants en mathématiques du premier cycle des universités et aux étudiants
Cours d"Algèbre I et II avec Exercices
Corrigés
Imene Medjadj
Table des matières
Chapitre 1. Introduction 5
Chapitre 2. Élément de logique et méthodes de raisonnement avec ExercicesCorrigés 7
1. Régles de logique formelle 7
2. Méthodes de raisonnement 12
3. Exercices Corrigés 13
Chapitre 3. Théorie des ensembles avec Exercices Corrigés 191. Notion d"ensemble et propriétés 19
2. Applications et relations d"équivalences 22
3. Relations Binaires dans un ensemble 26
4. Exercices Corrigés 28
Chapitre 4. Structures Algébriques avec Exercices Corrigés 351. Lois De Composition Internes 35
2. Groupes 36
3. Anneaux 36
4. Corps 36
5. Exercices Corrigés 37
Chapitre 5. Notion deIK-Espaces vectoriels(IKétant un Corps Commutatif) avec Exercices Corrigés 431. Espace vectoriel et sous espace vectoriel 43
2. Somme de deux sous espaces vectoriels 45
3. Somme directe de deux sous espaces vectoriels 45
4. Familles génératrices, familles libres et bases 45
5. Notion d"Application Linéaire 48
6. Exercices Corrigés 51
Chapitre 6. Notion de Matrice Associée à une Application Linéaire et Calcul Algébrique sur les Matrices avec Exercices Corrigés 571. Espace vectoriel des matrices 57
2. Produit de deux matrices 59
3. Matrices carrées 60
4. Les Déterminants 61
5. Relations entre une application linéaire et sa matrice Associée 65
6. Matrices et Changements de Bases 683
4 TABLE DES MATIÈRES
7. Diagonalisation 70
8. Systèmes d"équations linéaires 73
9. Exercices Corrigés 77
Bibliographie 83
CHAPITRE 1
Introduction
Ce document cours d"Algèbre I et II avec exercices corrigés recouvre le programme d"Algèbre linéaire de la 1ère année universitaire. Le lecteur trouvera une partie cours qui a été enseigné et à la fin de chaque chapitre une partie exercices corrigés dont la plupart ont été proposé dans le cadre de travaux dirigés ou ont fait l"objet de contrôle des connaissances. Il est destiné principalement aux étudiants de la 1ère année L.M.D. ainsi que toute personne ayant besoin d"outils de bases d"Algèbre linéaire. Nous espérons que ce polycopié réponde aux attentes des étudiants et qu"il les aidera à réussir.5CHAPITRE 2
Élément de logique et méthodes de raisonnement avecExercices Corrigés
1. Régles de logique formelleDéfinition1.1.une proposition est une expression mathématique à laquelle on
peut attribuer la valeur de vérité vrai ou faux.Exemple1.2.(1)?Tout nombre premier est pair?, cette proposition est
fausse.(2)⎷2est un nombre irrationnel, cette proposition est vraie(3)2est inférieure à4, cette proposition est vraieDéfinition1.3.Toute proposition démontrée vraie est appelée théorème (par
exemple le théorème de PYTHAGORE, Thalès...)La négation?(nonP)?,?P?:Définition1.4.SoitPune proposition, la négation dePest une proposition
désignant le contraire qu"on note(nonP),ou bienP,on peut aussi trouver la notation ?P. Voici sa table de vérité.PP 10 01Exemple1.5.(1)SoitE?=∅,P: (a?E), alorsP: (a /?E).(2)P:la fonctionfest positive, alors?P:la fonctionfn"est pas positive.(3)P:x+ 2 = 0, alors(nonP) :x+ 2?= 0.
1.1. Les connecteurs logiques.SoitP,Qdeux propositions
1) La conjonction?et?,? ? ?Définition1.6.la conjonction est le connecteur logique?et?,? ? ?, la
proposition(PetQ)ou(P?Q)est la conjonction des deux propositionsP,Q.-(P?Q)est vraie siPetQle sont toutes les deux.-(P?Q)est fausse dans les autres cas. On résume tout ça dans la table de vérité
suivante.782. ÉLÉMENT DE LOGIQUE ET MÉTHODES DE RAISONNEMENT AVEC EXERCICES CORRIGÉS
PQP?Q111
100010 000 Exemple1.7.(1)2est un nombre pair et3est un nombre premier, cette
2) La disjonction?ou?,? ? ?Définition1.8.la disjonction est un connecteur logique?ou?,? ? ?, on
note la disjonction entreP,Qpar(PouQ),(P?Q). P?Qest fausse siPetQsont fausses toutes les deux, sinon(P?Q)est vraie. On résume tout ça dans la table de vérité suivante.PQP?Q111 101011 000
3)L"implicationDéfinition1.10.L"implication de deux propositionsP,Qest notée :P?Qon
ditPimpliqueQou bien siPalorsQ.P?Qest fausse siPest vraie etQest fausse, sinon(P?Q)est vraie dans les autres cas.PQP?Q111 100011 001 (3)Omar a gagné au loto?Omar a joué au loto. Vraie c"est une conséquence.
4)La réciproque de l"implication
1. RÉGLES DE LOGIQUE FORMELLE 9
Définition1.12.La réciproque d"une implication(P?Q)est une implicationmon parapluie, alors il pleut).(3)La réciproque de : (Omar a gagné au loto?Omar a joué au loto),est:
(Omar a joué au loto?Omar a gagné au loto).5)La contraposée de l"implicationSoitP,Qdeux propositions, la contraposée
de(P?Q)est(Q?P), on a (P?Q)??(Q?P)Remarque1.14.(P?Q)et(Q?P)ont la même table de vérité, i.e., la même valeur de vérité.Exemple1.15.(1)La contraposée de :(Il pleut, alors je prends mon para-pluie),est(je ne prends pas mon parapluie, alors il ne pleut pas).(2)La contraposée de :( Omar a gagné au loto?Omar a joué au loto),est:
(Omar n"a pas joué au loto?Omar n"a pas gagné au loto).6)La négation d"une implicationThéorème1.16.SoitP,Qdeux propositions on a(P?Q)?(P?Q).Exemple1.17.(1)La négation de : (il pleut, alors je prends mon parapluie),
est: (il pleut et je ne prends pas mon parapluie).(2)La négation de : (Omar a gagné au loto?Omar a joué au loto),est: (Omar
a gagné au loto et Omar n"a pas joué au loto).(3)(x?[0,1]?x≥0)sa négation :(x?[0,1]?x <0).
Conclusion(1)La négation de(P?Q)est(P?Q).(2)La contraposée de(P?Q)est(Q?P).(3)La réciproque de(P?Q)est(Q?P).Remarque1.18.(P?Q)?(P?Q).
102. ÉLÉMENT DE LOGIQUE ET MÉTHODES DE RAISONNEMENT AVEC EXERCICES CORRIGÉS
preuve.Il suffit de montrer que(P?Q)a la même valeur de vérité que(P?Q), on le voit bien dans la table de vérité suivante :PQPP?QP?Q11011 1000001111
00111
7)L"équivalence
Définition1.19.l"équivalence de deux propositionsP,Qest notéeP?Q, on peut aussi écrire(P?Q)et(Q?P). On dit queP?QsiPetQont la même valeur de verité, sinon(P?Q)est fausse.PQP?Q111 100010 001 Remarque1.20.(1)P?Qc"est à direPn"est pas équivalente àQlorsque
P?QouQ?P.(2)P?Qpeut être luePsi et seulement siQ.Exemple1.21.(1)x+ 2 = 0?x=-2.(2)Omar a gagné au loto?Omar a joué au loto.Théorème1.22.SoitP,Qdeux propositions on a :
(P?Q)?(P?Q)?(Q?P).preuve.PQP?QQ?P(P?Q)?(Q?P)(P?Q)111111
100100
011000
001111
8)Propriétés des connecteurs logiquesQuelle que soit la valeur de vérité des
propositionsP,Q,Rles propriétés suivantes sont toujours vraies.(1)P?P.(2)P?P.(3)P?P?P.(4)P?Q?Q?P.Commutativité de?(5)P?Q?Q?P.Commutativité de?
1. RÉGLES DE LOGIQUE FORMELLE 11
(6)((P?Q)?R)?(P?(Q?R)).Associativité de?(7)((P?Q)?R)?(P?(Q?R)).Associativité de?(8)P?P?P(9)P?(Q?R)?(P?Q)?(P?R)).(10)P?(Q?R)?(P?Q)?(P?R)).(11)P?(P?Q)?P.(12)P?(P?Q)?P.(13)P?Q?P?QLois de Morgan(14)P?Q?P?QLois de Morgan(15)(P?Q)?(P?Q)?(Q?P).preuve.(13)
PQPQP?QP?QP?Q
1100100
1001011
0110011
0011011
(14)PQPQP?QP?QQ?P
1100111
1001000
0110111
0011111
1.2. Les quantificateurs.
(1)Quantificateur universel? ? ? La relation pour tousxtel que P(x) est notée :?x, P(x)se lit quel que soit x, P(x).(2)Quatificateur existentiel? ? ?la relation il existe unxtel queP(x)est notée :?x, P(x).Remarque1.23.Il existe un et un seul élémentxdeEc"est à dire un uniquex,
P(x)est notée :?!x?E,P(x)Exemple1.24.Ecrire à l"aide des quantificateurs les propositions suivantes :
(1)P(x) :La fonctionfest nulle pour tousx?IRdevient P(x) :?x?IR, f(x) = 0.(2)P(x) :la fonctionfs"annule enx0devient P(x) :?x0?IR, f(x0) = 0.Remarque1.25.Les relations?x,?y,P(x,y)et?y,?x,P(x,y)sont différentes, dans la premièreydépend dextandis que dans la secondeyne dépend pas dex.122. ÉLÉMENT DE LOGIQUE ET MÉTHODES DE RAISONNEMENT AVEC EXERCICES CORRIGÉS
Exemple1.26.(1)Tous les étudiants de la section1ont un groupe sanguin. ?étudiant?section1,?un groupe sanguin, étudiant a un groupe sanguin.Vraie(cela veut dire que chaque étudiant a un groupe sanguin).(2)Il existe un groupe sanguin pour tous les étudiants de la section1.?un groupe
sanguinO-,?l"étudiant de section1, l"étudiant aO-.Fausse(cela veut direque tous les étudiants ont le même groupe sanguin ce qui est peut probable).(3)La proposition(?x?IR,?y?IR:x+y= 0)est vraie en effet?x?IR,?y=
-x?IR,x+ (-x) = 0.(4)?y?IR,?x?IR,x2≥yc"est vraiecar?y= 0,?x?IR,x2≥0.Régles de négations
SoitP(x)une proposition,(1)la négation de?x?E,P(x)est :?x?E,P(x).(2)la négation de?x?E,P(x)est :?x?E,P(x).Remarque1.27.(1)?x?E,?y?E,P(x,y)veut dire quexest constante
(fixé), il est indépendant deyqui varie dansE.(2)?x?E,?y?,P(x,y)veut direydépendx, par une certaine relationftelle
quey=f(x).(3)On peut permuter entre deux quantificateurs de la même nature : ?x,?y,P(x,y)? ?y,?x,P(x,y). ?x,?y,P(x,y)? ?y,?x,P(x,y).Exemple1.28.(1)la négation de?? >0,?q?Q+tel que :0< q < ?2. Méthodes de raisonnement
Pour montrer que(P?Q)est vraie on peut utiliser ce qui suit :(1)Méthode de raisonnement directOn suppose quePest vraie et on démontre queQl"est aussi.Exemple2.1.Montrons que pourn?INsinest pair?n2est pair.
On suppose quenest pair, i.e.,?k?Z,n= 2kdonc
n.n= 2(2k2)?n2= 2k?on posek?= 2k2?Zainsi?k??Z,n2= 2k?,n2est pair, d"où le résultat.(2)Méthodes du raisonnement par la contraposée
Sachant que(P?Q)?(Q?P), pour montrer queP?Qon utilise la contraposée, c"est à dire il suffit de montrer queQ?Pde manière directe, on suppose queQest vraie et on montre quePest vraie.3. EXERCICES CORRIGÉS 13
Exemple2.2.Montrons quen2est impair?nest impair. Par contrapo-sée il suffit de montrer que sinest pair?n2est pair voir l"exemple précédent.(3)Raisonnement par l"absurde
Pour montrer queRest une proposition vraie on suppose queRest vrai et on tombe sur une contradiction (quelque chôse d"absurde), quandR:P?Qest une implication par l"absurde on suppose queR:R?Qest vraie et on tombe sur une contradicition.Exemple2.3.(a)Montrer que ⎷2est un irrationnel.(b)nest pair?n2est pair, par l"absurde : on suppose que n est pair et que n2est impaire contradiction(4)Contre exemple
Pour montrer qu"une proposition est fausse il suffit de donner ce qu"on appelle un contre-exemple c"est à dire un cas particulier pour lequel la proposition est fausse.Exemple2.4.(nest un nombre pair )?(n2+1est pair), fausse car pour n= 2,4 + 1 = 5n"est pas pair, c"est un contre-exemple.(5)Raisonnement par recurrence Pour montrer queP(n) :?n?IN,n≥n0,Pn(x)est vraie on suit les étapessuivantes :(a)On montre queP(n0)est vraie, (valeur initiale).(b)On suppose queP(n)est vraie à l"ordren(c)On montre queP(n+ 1)est vraie à l"ordren+ 1
AlorsPest vrai pour tousn≥n0.Exemple2.5.Montrer?n?IN?: 1 + 2 +...+n=n(n+1)2 (a)Pourn= 1,P(1)est vraie1 =1(2)2 .(b)On suppose que1 + 2 +...+n=n(n+1)2 est vraie.(c)On montre que1 + 2 +...+n+ 1 =(n+1)(n+2)2 est vraie,1+2+...+n+1 = 1+2+...+n+(n+1) =n(n+1)2
+(n+1) =(n+1)(n+2)2 ainsiPest vraie à l"ordren+ 1alors?n?IN?: 1 + 2 +...+n=n(n+1)2 est vraie.3. Exercices CorrigésExercice1.Donner la négation des propositions suivantes :
(1)?x?IR,?y?IR,2x+y >3.(2)?? >0,?α >0,|x|< α? |x2|< ?.142. ÉLÉMENT DE LOGIQUE ET MÉTHODES DE RAISONNEMENT AVEC EXERCICES CORRIGÉS
?P:?? >0,?α >0,|x|< α? |x2| ≥?(3)P:?x?IR,((x= 0)?(x?]2,4]))?P:pour tousM?IR+,il existen?INtel que :|Un|> M.Remarque3.1.(1)a < bveut dire(a < b)?(a?=b)sa négation est :
(a > b)?(a=b)c"est à direa≥b.(2)a < b < cveut dire(a < b)?(b < c)sa négation est :(a≥b)?(b≥c).Exercice2.Exprimer les assertions suivantes à l"aide des quantificateurs et
répondre aux questions :(1)Le produit de deux nombres pairs est-il pair? (2)Le produit de deux nombres impairs est-il impair? (3)Le produit d"un nombre pair et d"un nombre impair est-il pair ou impair? (4)Un nombre entier est pair si et seulement si son carré est pair? Solution.(1)Le produit de deux nombres pairs est-il pair?SoitP={2k/k?Z}l"ensemble des nombres pairs.
?n,m?P,n×m?P? Soientn,m?P, alors?k1?Z/n= 2k1,?k2?Z/m= 2k2d"oùn×m=2(2k1k2) = 2k3,ainsi?k3= 2k1k2?Z/n×m= 2k3?n×m?Ple produit
est pair.(2)Le produit de deux nombres impairs est-il impair? SoitI={2k+ 1/k?Z}l"ensemble des nombres impairs.?n,m?I,n×m? I? Soientn,m?I, alors?k1?Z/n= 2k1+ 1,?k2?Z/m= 2k2+ 1d"où n×m= 2(2k1k2+k1+k2) + 1 = 2k3+ 1,ainsi?k3= 2k1k2+k1+k2?Z/n×m= 2k3+ 1?n×m?Ile produit est impair.(3)Le produit d"un nombre pair et d"un nombre impair est-il pair ou impair?
?n?P,m?I,n×m?P?,n×m?I? Soientn?P,m?I,alors?k1?Z/n= 2k1,?k2?Z/m= 2k2+ 1d"où n×m= 2(2k1k2+k1) = 2k3,ainsi?k3= 2k1k2+k1?Z/n×m= 2k3? n×m?Ile produit est pair.(4)Un nombre entier est pair si et seulement si son carré est pair? ?n?Z,npair?n2est pair.3. EXERCICES CORRIGÉS 15
Montrons quenpair?n2est pair.
Soitn?P, alors?k1?Z/n= 2k1,d"oùn2=n.n= 2(2k21),ainsi?k2= 2k21? Z/n2= 2k2il est pair.
Montrons quen2pair?nest pair.
Par contraposée, on doit montrer quenest impair?n2est impair, c"est vrai cas particulier de la question 2), ainsi la propositionn2pair?nest pair estvérifiée, de plusnpair?n2est pair? ?n?Z,npair?n2est pair est vraie.Exercice3.Indiquer lesquelles des propositions suivantes sont vraies et celles
qui sont fausses.(1)?x?IR,?y?IR: 2x+y >0.(2)?x?IR,?y?IR: 2x+y >0.(3)?x?IR,?y?IR: 2x+y >0.(4)?x?IR,?y?IR: 2x+y >0.(5)?x?IR,?y?IR:y2> x.(6)?x?IR,?y?IR: (2x+y >0ou2x+y= 0).(7)?x?IR,?y?IR: (2x+y >0et2x+y= 0).Solution.(1)?x?IR,?y?IR: 2x+y >0,est vraie car?x?IR,?y=
-2x+ 1?IR: 2x+y >0.(2)?x?IR,?y?IR: 2x+y >0,est fausse car , sa négation?x?IR,?y?IR: -2x?IR: 2x-2x= 0(même si2x+y?0) ou bien on peut dire que?x?IR,?y=-2x+ 1 : 2x-2x+ 1 = 1>0(même si2x+y?= 0).(7)?x?IR,?y?IR: (2x+y >0et2x+y= 0)est fausse car on ne peut jamais
avoir(2x+y >0et2x+y= 0)en même temps.Exercice4.Par l"absurde montrer que : (1)⎷2/?Q.(2)?n?IN, n2pair?nest pair.Solution.(1)Par l"absurde on suppose que ⎷2est un rationnel i.e.,?a,b? IN, a?b= 1,/⎷2 = ab ?a2b2?2b2=a2alors2divisea,aest pair?k?IN/n=
2k,ainsi
2b2= 4k2?b2= 2k2,
on déduit quebest pair aussi ora,bsont premier entre eux contradiction, ce que nous avons supposé au départ est faux c"est à dire⎷2/?Q.162. ÉLÉMENT DE LOGIQUE ET MÉTHODES DE RAISONNEMENT AVEC EXERCICES CORRIGÉS
(2)Soitn?INpar l"absurde supposons quen2est pair etnest impair, alors?k? Ztel quen= 2k+1d"oùn2= 2(2k2+2k)+1 = 2k?+1,k?= (2k2+2k)?Z,n2 est impair contradiction carn2est pair. Ce que nous avons supposé au départ est faux c"est à dire?n?IN, n2pair?nest pair est vraie.Exercice5.Par contraposée, montrer que divisible par8) est vraie. Soitnimpair alors?k?Ztel quen= 2k+ 1et doncn2= 4k2+ 4k+ 1? n2-1 = 4k2+ 4k= 4k(k+ 1)il suffit de montrer quek(k+ 1)est pair.
Montrons quek(k+ 1)est pair on a deux cas :
Sikest pair alorsk+ 1est impair donc le produit d"un nombre pair et d"un nombre impair est pair voir exercice2question (3). Sikest impair, alorsk+ 1est pair donc le produit est pair c"est le même raisonnement, (il faut savoir que le produit de deux nombre consécutifs est toujours pair). Ainsik(k+ 1)est pair?k??Z/k(k+ 1) = 2k?,d"oùn2-1 = 4(2k?) = 8k?? n2-1est divisible par8.(2)Montrons que sa contraposée :(x?= 0?(?? >0,|x|> ?))est vraie.
Soitx?= 0,il existe?=x2
>0tel que|x|>x2 carx?= 0d"où le résultat.Exercice6.Montrer par récurrence que-?n?IN?: 13+ 23+...+n3=n2(n+1)24-?n?IN?,4n+ 6n-1est un multiple de9.Solution.-Montrons que?n?IN?: 13+ 23+...+n3=n2(n+1)24
.(1)Pourn= 1on a :13=12(2)24 = 1,P(1)est vraie.(2)On suppose que :13+ 23+...+n3=n2(n+1)24 est vraie.(3)On montre que :13+ 23+...+ (n+ 1)3=(n+1)2(n+2)24 est vraie. En utilisant p(n) on obtient : 13+ 23+...+ (n+ 1)3= 13+ 23+...+n3+ (n+ 1)3=n2(n+ 1)24
+ (n+ 1)3 13+ 23+...+ (n+ 1)3=n2(n+ 1)2+ 4(n+ 1)34
+ (n+ 1)3=(n+ 1)2(n2+ 4n+ 4)4 13+ 23+...+ (n+ 1)3=(n+ 1)2(n2+ 2)24
AinsiP(n+ 1)est vraie , alors?n?IN?: 13+ 23+...+n3=n2(n+1)24 .-Montrons que?n?IN?,4n+ 6n-1est un multiple de9,c"est à dire?n? IN ?,?k?Z/4n+ 6n-1 = 9k.3. EXERCICES CORRIGÉS 17
(1)Pourn= 1on a :?k= 1?Z,4 + 6-1 = 9 = 9(1), P(1)est vraie.(2)On suppose que :?n?IN?,?k?Z/4n+ 6n-1 = 9kest vraie.(3)On montre que :?n?IN?,??k??Z/4n+1+ 6(n+ 1)-1 = 9k?.est vraie.
4 n+1+ 6(n+ 1)-1 = 4.4n+ 6n+ 6-1 = (9-5)4n+ 6n+ 5 = 9.4n-5.4n-5(6n) + 36n+ 5 =-5(4n+ 6n-1) + 9.4n+ 36n,en utilisantPn =-5(9k) + 9.4n+ 9.(4n) = 9(-5k+ 4n+ 4n) ? ?k?=-5k+ 4n+ 4n?Z4n+1+ 6(n+ 1)-1 = 9k?.CHAPITRE 3
Théorie des ensembles avec Exercices Corrigés1. Notion d"ensemble et propriétés
1.1. Ensemble.Définition1.1.Un ensemble est une collection d"objets mathématiques (élé-
ments) rassemblés d"après une ou plusieurs propriétés communes. Ces propriétés sont
suffisantes pour affirmer qu"un objet appartient ou pas à un ensemble.Exemple1.2.(1)E:l"ensemble des étudiants de l"université d"USTO.(2)On désigne parINl"ensemble des entiers naturelsIN={0,1,2,3,...}.(3)L"ensemble des nombre pairs se note :P={x?IN/2divisex}.(4)L"ensemble vide est noté :∅qui ne contient aucun élément.
1.2. Inclusion.On dit que l"ensembleAest inclus dans un ensembleBlorsque
tous les éléments deAappartiennent àBet on noteA?B,A?B?(?x,(x?A?x?B)).
La négation :
A??B?(?x,(x?A?x /?B)).Exemple1.3.(1)On désigneIRl"ensemble des nombre réels on a :IN?IR.(2)On désigneZl"ensemble des nombre entiers relatifs,Ql"ensemble des ration-
nels on a :IN?Z?Q?IR.1.3. Egalité de deux ensembles :SoientA,Bdeux ensembles sachantA=B,
cela veut dire que :A=B?((A?B)et(A?B)).
1.4. Différence de deux ensembles.La différence de deux ensemblesA,Best
un l"ensemble des élements deAqui ne sont pas dansB, notéA-B.A-B={x/x?A?x /?B}.
SiA?BalorsB-Aest aussi appelé le complémentaire deAdansB, il est noté CAB,Ac.
CAB={x/x?B?x /?A}.
1.5. Opérations sur les ensembles.19
20 3. THÉORIE DES ENSEMBLES AVEC EXERCICES CORRIGÉS
1.5.1.L"union.La réunion ou l"union de deux ensemblesAetBest l"ensemble des
élements qui appartiennent àAouB, on écritA?B. x?A?B?(x?A?x?B).La négation :
x /?A?B?(x /?A?x /?B).1.5.2.L"intersection.L"intersection de deux ensemblesA,Best l"ensemble des él-
séments qui appartiennent àAetBon noteA∩B. x?A∩B?(x?A?x?B).La négation :
x /?A∩B?(x /?A?x /?B).Remarque1.4.(1)SiA,Bn"ont pas d"élements en commun, on dit qu"ils sont disjoints, alorsA∩B=∅.(2)B=CAE?A?B=EetA∩B=∅.(3)A-B=A∩Bc.1.5.3.La différence symétrique.SoientEun ensemble non vide etA,B?E, la
différence symétrique entre deux ensemblesA,Best l"ensemble des éléments qui ap- partiennent àA-BouB-AnotéAΔB. AΔB= (A-B)?(B-A) = (A∩CBE)?(B∩CAE) = (A?B)-(A∩B). x?AΔB? {x/x?(A-B)?x?(B-A)}.1. NOTION D"ENSEMBLE ET PROPRIÉTÉS 21
1.6. Propriétés des opérations sur les ensembles.
1.6.1.La commutativitée.Quels que soientA,Bdeux ensembles :
A∩B=B∩A,
A?B=B?A.
1.6.2.L"associativitée.Quels que soientA,B,Cdeux ensembles :
A∩(B∩C) = (A∩B)∩C,
A?(B?C) = (A?B)?C.
1.6.3.la distributivitée.Quels que soientA,B,Cdeux ensembles :
A?(B∩C) = (A?B)∩(A?C),
A∩(B?C) = (A∩B)?(A∩C).
1.6.4.L"idempotence.
A?A=A,A∩A=A.
1.6.5.Lois de Morgan.
a)(A?B)c=Ac∩Bc. b)(A∩B)c=Ac?Bc.preuve.Montrons que(A?B)c?Ac∩BcetAc∩Bc?(A?B)c, (A?B)c?Ac∩Bc:Soitx?(A?B)c?x /?(A?B)?x /?A?x /?B?x?Ac?x?Bcainsi
x?(A?B)c?x?(Ac∩Bc), d"où(A?B)c?(Ac∩Bc). A c∩Bc?(A?B)c: Soitx?(Ac∩Bc)?x?Ac?x?Bc?x /?A?x /?B?x /?(A?B), d"où A c∩Bc?(A?B)c, ainsi(A?B)c=Ac∩Bc.On suit le même raisonnement pour la seconde relation.1.7. Produit Cartesien.SoientA,Bdeux ensembles ,a?A,b?Bon note
A×B={(a,b),a?A,b?B}l"ensembleA×Best l"ensemble des couples(a,b)prisdans cet ordre il est appelé ensemble produit cartésien des ensembleAetB.Remarque1.5.SiAetBsont des ensembles finis et si on désigne par :
CardA:le nombre des éléments deA.
CardB:le nombre des éléments deB. on aura :
Card(A×B) =CardA×CardB.Exemple1.6.a)SoitE={1,2,3,4,5,6,7,8},A={1,2,3,4,5,6},B={2,4,6,8}(1)A?E,B?E.
An"est pas inclus dansBcar1?A?1/?B.
Bn"est pas inclus dansAcar8?B?8/?A.(2)A∩B={2,4,6},A?B={1,2,3,4,5,6,8}.22 3. THÉORIE DES ENSEMBLES AVEC EXERCICES CORRIGÉS
2. Applications et relations d"équivalences
2.1. Application.Définition2.1.On appelle application d"un ensembleEdans un ensembleF
une loi de correspondance(ou une relation de correspondance)permettant d"associer à toutx?Eun unique élémenty?FoùEest l"ensemble de départ etFest l"ensemble d"arrivé.L"élémentyassocié àxest l"image dexparf, on notex?-→y/y=f(x).Exemple2.2.Soit l"application suivante :
(1)f1:IN?-→IN
n?-→4n+ 2.(2)f2:IR?-→IR
x?-→5x+ 3.2.2. Image directe et image réciproque.
2.2.1.a) L"image directe.Soitf:E?-→FetA?E, on appelle image deApar
fun sous ensemble deF, notéf(A)tel que f(A) ={f(x)?F/x?A}, sachant quef(A)?F,et queA,f(A)sont des ensembles.2.2.2.b) L"image réciproque.Soitf:E?-→FetB?F, on appelle l"image
réciproque deBparf, la partie deEnotéef-1(B)telle que f -1(B) ={x?E/f(x)?B},sachant quef-1(B)?E,et queB,f-1(B)sont des ensembles.Exemple2.3.(1)Soitfl"application définie par :
f: [0,3]?-→[0,4] x?-→f(x) = 2x+ 1Trouverf([0,1])?
[0,4].2. APPLICATIONS ET RELATIONS D"ÉQUIVALENCES 23
(2)Soitfl"application définie par : g: [0,2]?-→[0,4] x?-→f(x) = (2x-1)2Calculerf-1({0}),f-1(]0,1[).
f -1({0}) ={x?[0,2]/f(x)? {0}}={x?[0,2]/f(x) = 0}={x?[0,2]/(2x-1)2= 0}={12 f -1(]0,1[) ={x?[0,2]/f(x)?]0,1[}={x?[0,2]/0<(2x-1)2<1},On a :(2x-1)2>0est verifiée?x?IR- {12
},x?[0,2].D"autre part (2x-1)2<1? |2x-1|<1? -1<2x-1<1?0< x <1, et doncx?]0,1[,en regroupant les deux inégalités, on obtient f -1(]0,1[) = ([0,12 [?]12 ,2])∩]0,1[=]0,12 [?]12 ,1[.2.2.3.1) La surjection.Définition2.4.L"imagef(E)deEparfest une partie deF.Si tout élément
deFest l"image parfd"au moins un élément deE, on dit quefest une application surjective deEdansFon a :f(E) =F. fest surjective?(?y?F),(?x?E)/f(x) =y.Exemple2.5.Les applications suivantes sont-elles surjective? (1)f1:IN?-→IN
n?-→4n+ 2. f1n"est pas surjective, en effet si on suppose qu"elle est surjective c"est à dire
?y?IN,?n?IN/4n+ 1 =y=?n=y-14quotesdbs_dbs29.pdfusesText_35[PDF] cours d'automatisme et informatique industrielle pdf
[PDF] cours de base automatisme
[PDF] automatisme cours et exercices corrigés pdf
[PDF] cours automatisme grafcet pdf
[PDF] introduction sur l'automatisme industrielle
[PDF] exercices corrigés automatisme industriel pdf
[PDF] cours automatisme debutant
[PDF] introduction ? léconomie du développement pdf
[PDF] introduction sur le developpement economique
[PDF] théorie du développement économique
[PDF] économie du développement master
[PDF] cours déconomie politique tome 2 pdf
[PDF] economie politique livre
[PDF] ses 1ere es controle