Centre Académique AL-AMANE Année Scolaire 2021-22
GSM : 0630670224 Prof : FAIZ Hamza
Niveau : 1 BAC SM
Devoir 2 Logique + les ensembles
Exercice 1 : donner la négation et la valeur de vérité des propositions suivants :
1
1) ( ∀ x ∈ R ) : x ≤ 0 et x + ≥ 2
x
2) ( ∀ x ∈ R ) (∃ p ∈ Z ) : p ≤ x < p+1
¿ 1
3) ( ∀ n ∈ N ) ( ∀ x ∈ R ) :|x|≤ ⟹ x=0
n
Exercice 2 : on considère les propositions suivantes :
P1 : ( ∀ x ∈ R ) (∃ y ∈ R ) : x+2 y >3
z
P2 : ( ∃ z ∈ R ) : z−1< ≤z
z−1
P3 : ( ∀ a ∈ R )( ∀ b ∈ R ) : ( a≠ 1 et b ≠1 ) ⟹(a+b ≠ 2)
( n+2 ) !
P4 : ( ∀ n ∈ N ) : ∈N
n!
1) Donner la négation de P1, P2 et P3
2) Donner le contraposée de l’implication définie dans P3
3) Donner la valeur de vérité de P3 et P4
Exercice 3 :
1) En utilisant le raisonnement par contraposé, montrer que :
( ∀ x ∈ R ) ( ∀ y ∈ R ) : ( x ≠ 1 et y ≠ 2 ) ⟹ ( xy −2≠ y−2 x )
( 1 1
) (
( ∀ x ∈ R ) ( ∀ y ∈ R ) : x ≠− et y ≠− ⟹ 2 xy + x+ y ≠−
2 2
1
2 )
2) On pose I =¿−∞ ,−2 ¿:
a) Montrer que : ( ∀ a ∈ I ) ( ∀ b∈ I ) : ab+a+ b>0
b) En utilisant le raisonnement par contraposé, montrer que :
( ∀ a ∈ I ) ( ∀ b∈ I ) :(a ≠ b)⟹ 2
a+1
(
≠ 2
b+1
a +2 a+2 b +2 b+2 )
Exercice 4 : soit a et b deux nombres rationnels tel que : a ≠ b , on pose :
a+b √ 7
x=
√ 7+1
1) Montrer que : √ 7 ∉Q
2) Montrer par l’absurde que : x ≠ b
3) Montrer que : x ∉ Q
1
Exercice 6 : en utilisant le raisonnement par disjonction de cas, montrer que :
n(n+1)(n+2) est un multiple de 3
Exercice 7 : en utilisant le raisonnement par équivalence successive, montrer que :
( ∀ x ∈ R ) : √ x 4 +3 x 2 +1≥ x 2 +1
Exercice 8 : discuter par les valeurs de paramètre réel m les solutions de l’équation
suivante dans R :
2
m x − ( m+1 ) x +m−1=0
Exercice 9 :
1) Montrer que pour n ∈ N :5 divise 33 n +2−2n+2
2) Etablir que :
k=n
1
( ∀ n ∈ N ) : ∑ 11n= (11n+1−1)
k=1 10
3) Montrer que :
k=n
(−1 )n ( 2 n+1 )−1
( ∀ n ∈ N ¿ ) : ∑ (−1 )k × k =
k=1 4
Exercice 10 : soit A et Bdeux parties non vides de E
1) Montrer que : B∪ ( A−B )= A ∪ B
2) En déduire que : B∪ ( A−B ) ⟺ A ⊂ B
Exercice 11 : soit E et F et H trois ensembles tels que :
{ } { | | }
2
N /n −2 n+5 1−x
E= n∈ ; F= x ∈ Z / ≤ 2 et H=F−E
n+1 2
1) Ecrire en extension les ensembles E , F et H
2) Ecrire en extension : E ∆ F , P ( E ) et H × E
Exercice 12 : on considère l’ensemble suivant :
{ }
2
a −1
E= 2
/a∈ R
a +1
4 −5
1) Montrer que : ∈ E et ∉E
5 4
2) Prouver que : E ⊂ ¿
3) Montrer que : ¿ , que peut-on déduire ?
4) Determiner: C ER
Exercice 13 : soit a ∈ R ,on considère les deux ensembles suivants :
2
E={ x ∈ Z /|x +1|≤ 3 } et F=E={ x ∈ Z /|2 x−a|≤ 4 }
1) Ecrire E en extension.
2) Déterminer les valeurs possibles de a pour lesquelles E ∩ F=∅
3) Déterminer les valeurs possibles de a pour lesquelles N ∩ F=∅
4) Déterminer les valeurs possibles de a pour lesquelles F ⊂ N
Exercice 14 : soit E un ensemble et on note P ( E ) l’ensemble de ses parties
1) Montrer que ( A ∆ B ) ∆ C= A ∆ ( B ∆ C )
2) Montrer que ∅ est un élément neutre en ∆ c’est-à-dire : A ∆ ∅ = A
3) Montrer que : ( ∀ A ∈ P ( E ) ) ( ∃! X ∈ P ( E ) ) : A ∆ X =∅
4) Résoudre dans P ( E ) l’équation : A ∆ X=B d’inconnu X avec A et B dans P ( E )