Académique Documents
Professionnel Documents
Culture Documents
GENERALES
SERIE N°01
Exemple :
Exemple :
P P
V F
F V
Où V=vraie et F=faux
P Q P Q
V V V
V F V
F V V
F F F
- Conjonction :
P Q P Q
V V V
V F F
F V F
F F F
- Implication:
La proposition " Pou Q" est appelée implication et est notée P
Q et se lit P implique Q ou P entraîne Q P Q fausse si P vraie
et Q fausse.
P Q P Q QP P Q
V V V V V
V F F V F
F V V F F
F F V V V
Enfin voici quelques propriétés établies à l’aide de tables de
vérité :
(P Q) P Q
(P Q) P Q
(P Q) P Q
P Q Q P
P (Q R) (P Q) (P R)
P (Q R) (P Q) (P R)
P (Q R) =(P Q) R
Méthodes de démonstration:
- Raisonnement par déduction :
I- NOTION D’ENSEMBLES
II- PROPRIETES DES ENSEMBLES
III- OPERATIONS SUR LES ENSEMBLES
1- L’intersection
2- L’union
3- Le complémentaire
4- La différence de deux ensembles
5- La différence symétrique
6- Le produit cartésien
V- EXERCICES CORRIGES
Exemple :
1 -L’intersection:
Exemple:
A= {x R/ 0<x<2} B={x R/-1<x<1}
2- L’union :
3- Le complémentaire :
Cas particulier : C EE = ;CE =E
5- La différence symétrique :
6- Le produit cartésien :
Définitions :
a- On appelle l’ensemble des parties d’un ensemble, l’ensemble
constitué de toutes les parties de cet ensemble. On le note
P(E) :
P(E)= {X, X E}
Exemple :
Exemple:
- A, B et C sont
- A B= ,A C = , C B= (les partitions A,B et C
de E sont disjointes 2 à 2).
- A B C = E (l’union forme E)
Diagramme de VENN :
B A
E
A B
A-B
A B
A B
Diagramme de VENN
Calculer C EA , C BE , A B, A C, A C.
P Q P Q P Q (p Q) P Q
V V F F V F F
V F F V V F F
F V V F V F F
F F V V F V V
2-
P Q R PQ Q R (P Q) R P (Q R)
V V V V V V V
V V F V F F F
V F V F V V V
V F F F V V V
F V V V V V V
F V F V F F V
F F V V V V V
F F F V V F V
Conclusion :
D’après les deux colonnes mises en évidence, nous pouvons
déduire que (P Q) R et P (Q R) sont différentes.
3- E={x,x N/x est divisible par 4 et 6}
x, x E, x est divisible par 24 : Est la proposition P
x,x E, x n’est pas divisible par 24 : Est la négation de P
c à d ; P
E= {12, 24, 36,48,…}
Pour x =12, x n’est pas divisible par 24 (x E)
C EA ={2,4,8,10,14,16,20,22,26,28,32,34,38,40}
C BE = E –B
A B = A ;A C ={ 6,12,18,24,36,10,20,30,40}
A C= {30}
PLAN DE LA LEÇON :
DEFINITIONS
I- REPRESENTATION GRAPHIQUE
II- PROPRIETES DES RELATIONS
1- La réflexivité
2- La symétrie
3- L’antisymétrie
4- La transitivité
Donner le graphe
Soit G le graphe de : G = (2,4),(3,6), (4,8),(5,10)
Relation réciproque :
Si x est lié à y par une relation , alors y est lié à x par une
relation appelée réciproque de et est notée -1.
I- REPRESENTATION GRAPHIQUE :
Les flèches reliant un élément de X à un élément de Y mettent
en relation un élément de X et un élément de Y.
32 et 6 2 6 4
G= (3,2),(6,2), (6,4)
X
2
0
1 4
3
6 7
1- La réflexivité :
Exemple :
Exemple :
x y ( k Z) / x-y = 2k.
Sachant que x y :
-(x-y)= -2k y - x = 2(-k)
On sait que k Z, alors (-k) Z, donc on a trouvé notre k'.
k' Z tel que - k= k'
y- x = 2 k', k' Z
Donc y x
La relation est symétrique.
(x,y) X2, x y et y x x =y
Exemple :
((x,y) |R2), x y et y x x =y ?
Hypothèse :
(x,y) |R2, x y x y
et yx y x
Démonstration :
On a
x y
et y x x=y
4- La transitivité :
y z k' Z/ y - z = 5k',
On a: k Z /x - y = 5k
k' Z /y - z = 5k'
x –z =5k+5k'
x – z=5(k+ k')
Comme k Z
k' Z K+K' Z
On pose : k+k'=k''
On aura : x – y = 5 k'' x z, donc est transitive dans Z.
Exemple :
Exemple :
La relation « inférieure ou égale » dans l’ensemble des réels |R
est une relation d’ordre total.
VI-LA RELATION D’ORDRE PARTIEL :
EXERCICE N°1 :
Dans |R*, on définit une relation par x y x2-y2= x-y.
1- Etudier les propriétés de ?
2- Chercher les éléments de la classe de 2 et de (-1) ?
EXERCICE N°2 :
On définie dans |N la relation par : x y x y
Montrer que est une relation d’ordre sur |N ?
EXERCICE N°1 :
QUESTION N° 1 :
1- Réflexivité :
x, x |R*,x x ?
x x x2- x2 = x - x
x2-x2= x- x =0.
0=0
D’où est réflexive.
2-Symétrie :
(x,y) |R*2, x y y x.
x y [ x2-y2=x-y ]hypothèse.
y x y2-x2 = y - x ?
3-Transitivité :
(x, y, z) |R*3 , x y
et x z
y z
x y [x2-y2=x-y]
x z [x2-z2= x -z] ?
x2-y2+(y2 - z2)=x-y+(y-z)
QUESTION N° 2 :
Classe de 2 :
2=x, x R*/x 2
=x, x R*/x2-22 = x-2= x, x R*/x2-4=x-2
2= x, x R*/x2-4+2-x=0
= x, x R*/ x2-x-2 = 0
= b2-4ac=1 + 4×1×2 = 9
0 donc l’équation admet deux (02) racines distinctes x1 et x2
x1= -b- /2a=(1-3)/2=-1 d’où x1 = -1
x2= -b+ /2a=(1+3)/2 d’où x2 = 2
La classe de 2, c à d 2 = -1, 2
Classe de (-1) :
EXERCICE N°2 :
1-Réflexivité :
x |N , x x ?
x x x x (vrai)
donc est réflexive dans |N . (I)
2- Antisymétrie :
(x, y) |N , x y et y x x = y
2
Hypothèse : on a x y x y
Et
y x yx
x y 0 y- x
y – x 0
y x y- x 0
0 y- x 0 y- x =0 x = y
3- Transitivité :
(x, y, z) |N3, x y et y z x z
Hypothèse: x y x y
y z yz
x z xz ?
On a : x y
et x+y y+z x z
yz
PLAN DE LA LEÇON:
DEFINITION
I- PROPRIETES DES APPLICATIONS
1- L’injection
2- La surjection
3- La bijection
4- L’application réciproque
f:X Y
X a Y
1
b
c
2
Exemple 1 :
f : |R |R
x f(x)=3x2-2x
Exemple 2:
X Y
a 1
b 2
c 3
G11 /CYCLE I /SERIE 01 G11.01.01.3.2 « PROPRIETE CNEPD » Page 27
Exemple :
X Y
a 1
b 2
c
d 3
Exemple :
Soit f une application définie de |R-1 vers|R par :
f : |R-1 |R
2x 1
x f (x) =
x 1
Montrer que f est une surjection de |R-1 vers |R ?
f est une surjection de R-1 vers |R si :
y |R, x |R -1 /y = f(x)
2x 1
On a : y = y(x-1)=2x+1
x 1
y x-y = 2x+1
y x-2x= y+1
x( y -2)= y+1
Si y-2 =0 y=2
Alors on aura : x(y-2)= y+1
x(2-2)= 2+1
x * 0 = 3 impossible
Conclusion :
f n’est pas une surjection de |R-1 vers|R ,mais f est une
surjection de |R-1 vers|R-2.
a
1
X b Y
2
c
3
e
4
y = f (x) f -1(y)
Remarque :
- La relation réciproque d’une bijection est une bijection.
- Une application f est dite involutive si et seulement si elle est
égale à sa réciproque.
f involutive f = f -1
x X, f(x) f -1 (x)
h= gof
Exemple :
EXERCICE N° 2 :
Soient f: |R |R et g : |R |R
x | f(x)= 1-2x x | 3x+2 =g(x)
EXERCICE N° 3 :
Soient f: |R |R
x| 1/(x2+1)
EXERCICE N° 1 :
Etude de l’application f:
1- Injection :
D’où l’injection.
2- Surjection :
Etude de l’application g:
1- Injection :
g est injective ( x1,x2) |R2 g(x1)=g(x2) x1= x2
On pose : g(x1)=g(x2)
3 x1+2=3 x2+2
3 x1+2-3 x2-2=0
3 x1-3 x2=0
3 (x1- x2)=0 x1- x2=0 x1=x2
d’où l’injection.
2- Surjection:
g est surjective y |R, x |R/y= g(x)
y = g(x)
y =3x+2
y-2 = 3x
x = (y-2)/3 g est surjective.
Donc g est bijective.
EXERCICE N° 2 :
1- (f -1og)-1 (x) ?
On sait que : y=f(x) x = f -1(y) cherchons f -1(y)
f : |R |R
x| f(x)= 1-2x
y = f(x) = 1-2x x =(1-y)/2
f -1 (y) = x = (1-y)/2
2- g-1 of ?
g (x) = 3x +2 = y
on tire x = (y-2)/3
g-1 (y) = (y-2)/3
Donc ( g-1 of) (x)= g-1 f ( x )
= g-1 1 2x
= (1-2x-2)/3
= (-1-2x)/3
Remarque :
(f -1og)-1 = g-1of
1- |D f= |R ; |Dg= |R
Injection de f :
Injection de g :
3x1-7 = 3x2-7
3x1= 3x2
x1 = x2 d’où g est injective.
Surjection de g :
2- (fog) (1) ?
fog (x) = f g ( x )
= f 3x 7
= 1/ (3x 7) 1
2
G11 /CYCLE I /SERIE 01 G11.01.01.3.2 « PROPRIETE CNEPD » Page 37
fog(1) = 1/ (3* x 1 7) 2 1
= 1/ (4) 2 1
= 1/(16+1)
= 1/17
= g[1/(x2+1)]
= 3 [1/(x2+1)]-7
= 3/[ (x2+1)]-7
(5/4)-7 = 3*4/5-7=12/5-7
= (12-35)/5 =-23/5