Académique Documents
Professionnel Documents
Culture Documents
& Mathématiques
Série : La logique
Exercice 2 :
Ecrire la négation des propositions suivantes :
1. ( ∀x ∈ ℝ ) ( x ≥ 0 ou x ≤ 0 )
2. ( ∃x ∈ ℕ ) ( x + 1 > x 2 )
3. ( ∀x ∈ ℝ ) ( ∃a ∈ ℝ ) x < a < x + 1
4. ( ∀x ∈ ℕ ) ( x ≠ 1 ⇒ x > 1)
5. ( ∀x ∈ ℝ ) ( x 2 + 3 ≥ 2 ⇔ x ≥ 1)
Exercice 3 :
Ecrire les Propositions suivantes en utilisant les quantificateurs :
1. Pour tout entier naturel n , il existe au moins un entier naturel k tel que k ≤ n
2. Le carré de tout réel est positif
3. Il n’existe aucun rationnel solution de l’équation x 2 − 2 = 0
4. L’équation x 2 − 4x + 4 = 0 admet une solution unique dans ℝ
5. La somme de deux côtés d’un triangle est supérieur strictement au troisième côté.
Exercice 4 :
On considère la proposition suivante : ( P ) ( ∀y ∈ ℝ ) ( ∃x ∈ ℝ ) : x 2 + xy + y 2 = 0
1. Ecrire la négation de ( P )
2. Montrer que ( P ) est fausse
Exercice 5 :
1. Ecrire la négation de ( P ) : ∀x ∈ ℝ + " x ≥ 0 et x 2 − x + 1 > 0"
2. Montrer que ( P ) est vraie
Exercice 6 :
On considère la proposition suivante :
1 3
( P ) ( ∀x ∈ [0,2]) ∃y ∈ , : xy − x + 2 y − 1 = 0
2 4
1. Ecrire la négation de ( P )
2. Montrer que ( P ) est vraie
Exercice 7 :
Soient les quatre assertions suivantes :
1. ∃x ∈ ℝ , ∀y ∈ ℝ , x + y > 0
2. ∀x ∈ ℝ , ∃y ∈ ℝ , x + y > 0
3. ∃x ∈ ℝ , ∀y ∈ ℝ , y 2 > x
4. ∀ε ∈ ℝ +∗ , ∃α ∈ ℝ +∗ , x <α ⇒ x 2 <ε
Les assertions1,2,3 et 4 sont-elles vraies ou fausses ? Donner leurs négations.
Exercice 8 :
Montrer l’implication suivante : 1 + xy = x + y ⇒ x = 1 ou y =1
Exercice 9 :
( x + 1)( y − 4 ) = 0
Résoudre dans ℝ 2 le système : ( S )
( x − 3)( y + 2 ) = 0
Exercice 10 :
1 1 1
Soient a ,b et c trois réels strictement positifs , qui vérifient : abc > 1 et a + b + c < + +
a b c
Montrer que :
1. Tous ces nombres sont différents de 1
2. L’un de ces nombres est inférieur à 1
Exercice 11 :
Résoudre dans ℝ l’inéquation : (1) x 2 − 5x + 6 > x + 4
Exercice 12 :
Soit n un entier naturel .
Montrer que si 2n + 1est un carré parfait alors ( n + 1) est somme de deux carrés parfaits
Exercice 13 :
a +b
Soient a et b deux réels appartenant à l’intervalle ]−1,1[ . Montrer que ∈ ]−1,1[
1 + ab
Exercice 14 :
Montrer que : ( ∀ε > 0 ) : a ≤ ε ⇒ a=0
Exercice 15 :
Soient x et y deux réels appartenant à l’intervalle ]1,+∞[
Montrer que : x ≠ y ⇒ x 2 − 2x ≠ y 2 − 2 y
Exercice 16 :
1. Montrer que : ( ∀ ( a ,b ) ∈ ℝ 2 ) a 2 + b 2 = 0 ⇒ a = 0 et b =0
2. Soient x et y deux réels positifs , montrer que :
x + y +2=2 x +2 y ⇒ x = y =1
Exercice 17 :
1. Soit n un entier naturel .
Montrer que : n est pair ⇔ n 2 est pair
2. a) Montrer que : 2 ∉ℚ
b) Montrer que : 2 + 3 ∉ℚ
Exercice 18 :
Soient x et y deux réels, montrer que :
x y
( xy ≠ 1 et x ≠ y ) ⇒ 2 ≠ 2
x + x +1 y + y +1
Exercice 19 :
Montrer que : ( ∀x ∈ ℝ ) x 2 +1 + x > 0
Exercice 20 :
Montrer que n ( n + 1)( n + 2 ) est multiple de 3 pour tout n de ℕ
Exercice 21 :
Soit n ∈ℕ∗ . Montrer que n 2 + 1 n’est pas un entier.
Exercice 22 :
n2 −9 n
Trouver un entier naturel p tel que si : n > p alors appartient à l’intervalle ouvert
n 2 +1
de centre 1 et de rayon 10−5
Exercice 23 :
On considère la fonction f définie sur ℝ , par : f ( x ) = 2x 2 − x + 3
Montrer que f est ni pair ni impair.
Exercice 24 :
Montrer par récurrence que :
n ( n + 1)
1. ( ∀n ∈ ℕ )
∗
1 + 2 + ....... + n =
2
n ( n + 1)( 2n + 1)
2. ( ∀n ∈ ℕ )
∗
12 + 22 + ....... + n 2 =
6
n ( n + 1)
2
3. ( ∀n ∈ ℕ )
∗
1 + 2 + ....... + n =
3 3 3
2
4. ( ∀n ∈ ℕ )
∗ 1
1× 2 + 2 × 3 + ....... + n × ( n + 1) = n ( n + 1)( n + 2 )
3
( ∀n ∈ ℕ ) 1 + 3 + 5 + ....... + ( 2n + 1) = ( n + 1)
2
5.
7 n +1 − 1
6. ( ∀n ∈ ℕ ) 1 + 7 + 7 2 + ....... + 7 n =
6
7. Pour tout n ∈ ℕ : 4 + 6n − 1 est divisible par 9
n
Corrigé de l’exercice 1
1. La proposition ( ( −4 ) 2
)
= 16 est vraie et la proposition ( )
16 = −4 est fausse ( car
16 > 0 )
Donc la proposition (( −4) 2
= 16 ) et ( )
16 = −4 est fausse.
2. La proposition (π ∈ ℚ ) est fausse ( π est un nombre irrationnel) et la proposition
( )
8 + 7 ≥ 15 est vraie ( car : ∀ ( a,b ) ∈ ( ℝ + )
2
( a+ b ≥ a +b ) )
Donc la proposition (π ∈ ℚ ) ou ( 8+ 7≥ 15 ) est vraie .
3. La proposition ( a ∈ ℤ ) (a premier ⇒ a impair ) est fausse
Car ( 2 ∈ℤ ) ( 2 premier et a pair ) .
4. La proposition ( x ∈ ℝ ) ( x 2 = 25 ⇔ x = 5 ) est fausse
Car ( −5 ) = 25 et −5 ≠ 5 .
2
Corrigé de l’exercice 2
1. ( ∃x ∈ ℝ ) (x < 0 et x > 0)
2. ( ∀x ∈ ℕ ) (x +1 ≤ x ) 2
3. ( ∃x ∈ ℝ ) ( ∀a ∈ ℝ ) x ≥ a ou a ≥ x +1
4. ( ∃x ∈ ℕ ) ( x ≠ 1 et x ≤ 1)
5. ( ∃x ∈ ℝ ) ( x 2 + 3 ≥ 2 et x <1 ) ou ( x 2 + 3 < 2 et x ≥1 )
Corrigé de l’exercice 3
1. ∀n ∈ ℕ, ∃k ∈ ℕ : k ≤ n
2. ∀x ∈ ℝ : x 2 ≥ 0
3. ∀x ∈ ℚ : x 2 − 2 ≠ 0
4. ∃!x ∈ ℝ : x 2 − 4x + 4 = 0
Corrigé de l’exercice 4
1. (P ) ( ∃y ∈ ℝ ) ( ∀x ∈ ℝ ) : x 2 + xy + y 2 ≠ 0
2. On a P ( ) ( ∃y ∈ ℝ ) ( ∀x ∈ ℝ ) : x 2 + xy + y 2 ≠ 0
On considère y = 1 , on a : ( ∀x ∈ ℝ ) x 2 + x + 1 ≠ 0 ( car ∆ = −3 < 0 )
( )
Donc P est vraie
D’où ( P ) est fausse .
Corrigé de l’exercice 5
1. ( P ) : ∃x ∈ ℝ +
" x < 0 ou x 2 − x + 1 ≤ 0"
2. On considère le trinôme x 2 − x + 1
On a : ∆ = −3 donc ( ∀x ∈ ℝ ) x 2 − x + 1 > 0
Donc ( ∀x ∈ ℝ + ) x 2 − x + 1 > 0
D’où ( ∀x ∈ ℝ + ) x ≥ 0 et x 2 − x +1 > 0
Et par suite la proposition ( P ) est vraie.
Corrigé de l’exercice 6
1. ( P ) ( ∃x ∈ [0,2])
1 3
∀y ∈ 2 , 4 : xy − x + 2 y − 1 ≠ 0
2. Montrons que ( P ) est vraie.
Soit x ∈ [ 0, 2]
On a :
xy − x + 2 y − 1 = 0 ⇔ xy + 2 y = x + 1
⇔ y ( x + 2) = x + 1
x +1
⇔ y =
x +2
x + 2 −1
⇔ y =
x +2
1
⇔ y = 1−
x +2
Et on a :
0≤x ≤2 ⇔ 2≤x +2≤4
1 1 1
⇔ ≤ ≤
4 x +2 2
1 −1 1
⇔ − ≤ ≤−
2 x +2 4
1 1 3
⇔ ≤1− ≤
2 x +2 4
1 3
⇔ ≤y ≤
2 4
1 3
Donc ( P ) ( ∀x ∈ [ 0,2]) ∃y = 1 −
1
∈ , : xy − x + 2 y − 1 = 0
x + 2 2 4
D’où ( P ) est vraie.
Corrigé de l’exercice 7
Corrigé de l’exercice 8
1 + xy = x + y ⇒ 1 + xy − x − y = 0
⇒ (1 − x )(1 − y ) = 0
⇒ 1 − x = 0 ou 1 − y = 0
⇒ x = 1 ou y =1
Corrigé de l’exercice 9
Corrigé de l’exercice 10
( )
On suppose que : P "a = 1 ou b = 1 ou c = 1"
Par exemple : a = 1
1 1
Donc b + c < + et bc > 1
b c
Donc (b + c )bc < (b + c ) et bc > 1 ( (b + c ) > 0 )
Donc bc < 1 et bc > 1 ce qui est absurde .
( )
Donc P est fausse
D’où ( P ) est vraie.
2. Montrons que la proposition (Q ) "a < 1 ou b < 1 ou c < 1" est vraie
( )
On suppose que : Q "a ≥ 1 et b ≥ 1 et c ≥ 1"
On a a ≥ 1 et b ≥ 1 et c ≥1
1 1 1
Donc ≤ 1 et ≤ 1 et ≤1
a b c
1 1 1
Donc + + ≤ 3 et a + b + c ≥ 3
a b c
1 1 1
Donc + + ≤ a + b + c
a b c
1 1 1
Ce qui est absurde ( car on a : a + b + c < + + )
a b c
( )
Donc Q est fausse
D’où (Q ) est vraie .
Corrigé de l’exercice 11
Corrigé de l’exercice 12
⇒ ( ∃k ∈ ℕ ) : 2 n + 1 = 4 k 2 + 4 k + 1
⇒ ( ∃k ∈ ℕ ) : n = 2 k 2 + 2 k
⇒ ( ∃k ∈ ℕ ) : n + 1 = k 2 + k 2 + 2 k + 1
⇒ ( ∃k ∈ ℕ ) : n + 1 = k 2 + ( k + 1)
2
Donc si 2n + 1est un carré parfait alors ( n + 1) est somme de deux carrés parfaits.
Corrigé de l’exercice 13
Corrigé de l’exercice 14
⇒ ( x − y )( x + y ) − 2 ( x − y ) = 0
⇒ ( x − y )( x + y − 2 ) = 0
⇒ x − y = 0 ou x + y − 2 =0
⇒ x =y ou x + y =2
Puisque x > 1 et y > 1 alors x + y > 2
Donc x 2 − 2x = y 2 − 2 y ⇒ x =y
Et par suite x ≠ y ⇒ x 2 − 2x ≠ y 2 − 2 y
Corrigé de l’exercice 16
( ) ( )
2 2
⇒ x −1 + y −1 = 0
⇒ x − 1 = 0 et y −1 = 0
⇒ x = 1 et y =1
⇒ x = 1 et y =1
Corrigé de l’exercice 17
k ′ = 2k 2 ∈ℕ )
D’où n 2 est pair.
⇐ (raisonnement par contraposée )
supposons que n est impair
Donc il existe un entier naturel k tel que n = 2k + 1
Donc il existe un entier naturel k tel que
n 2 = ( 2k + 1) = 4k 2 + 4k + 1 = 2.( 2k 2 + 2k ) = 2.k ′ + 1
2
( avec k ′ = 2k 2 + 2k ∈ ℕ )
donc q 2 = 2.k 2
donc q 2 est pair
ce qui est absurde ( car p ∧ q = 1)
et par suite 2 ∉ℚ
b) Supposons que 2 + 3 ∈ ℚ
donc il existe deux entiers naturels non nuls premiers entre eux tels que
p
2+ 3=
q
2
( ) p
2
donc 2+ 3 =
q
p2
donc 5 + 2 6 = 2
q
p2
d’où 2 6 = −5
q2
donc 6 ∈ℚ ce qui est impossible car 6 ∉ ℚ (même méthode qu’on a utiliser
à 2)a) )
et par suite 2 + 3 ∉ℚ .
x y
( xy ≠ 1 et x ≠y) ⇒ ≠
x 2 + x +1 y 2 + y +1
x y
Pour cela on va montrer que : 2 = 2 ⇒ ( xy = 1 ou x =y)
x + x +1 y + y +1
x y
= ⇒ xy 2 + xy + x = x 2 y + xy + y
x + x +1 y + y +1
2 2
⇒ xy 2 − x 2 y + x − y = 0
⇒ xy ( y − x ) − ( y − x ) = 0
⇒ ( y − x )( xy − 1) = 0
⇒ y − x = 0 ou xy − 1 = 0
⇒ x = y ou xy = 1
2ème cas : si n = 3k + 1 (k ∈ ℕ)
n ( n + 1)( n + 2 ) = ( 3k + 1)( 3k + 2 )( 3k + 3)
= 3.( 3k + 1)( 3k + 2 )( k + 1)
3ème cas : si n = 3k + 2 (k ∈ ℕ)
n ( n + 1)( n + 2 ) = ( 3k + 2 )( 3k + 3)( 3k + 4 )
= 3.( 3k + 2 )( k + 1)( 3k + 4 )
Corrigé de l’exercice 21
Corrigé de l’exercice 22
On a
n2 −9 n n 2 +1−1 − 9 n
(∗) : − 1 < 10−5 ⇔ − 1 < 10 −5
n +1
2
n +1
2
1+ 9 n
⇔ < 10−5
n +1
2
1 9
+
1+ 9 n n 2
n n < 10
Et on a =
n +1
2
1+ 2
1 n n
n
10
Donc il suffit que < 10−5 c-à-d n > 104 .
n n
On pose p = 10 4
10
n > p = 104 ⇒ < 10−5
n n
1+ 9 n
⇒ < 10−5
n +1
2
n2 −9 n
⇒ − 1 < 10−5
n +1
2
Corrigé de l’exercice 23
On a f ( −2 ) = 13 et f ( 2 ) = 9 et −f ( 2 ) = −9
Corrigé de l’exercice 24
n ( n + 1)
1. Montrons par récurrence que : ( ∀n ∈ ℕ ∗ ) 1 + 2 + ....... + n =
2
1(1 + 1)
Pour n = 1 on a : 1 =
2
Soit n ∈ℕ∗
n ( n + 1)
Supposons que 1 + 2 + ....... + n =
2
On a :
n ( n + 1)
1 + 2 + ....... + n + ( n + 1) = + ( n + 1)
H .R 2
n ( n + 1) + 2 ( n + 1)
=
2
=
( n + 1)( n + 2 )
2
n ( n + 1)
On déduit que : ( ∀n ∈ ℕ ∗ ) 1 + 2 + ....... + n =
2
n ( n + 1)( 2n + 1)
2. Montrons par récurrence que : ( ∀n ∈ ℕ∗ ) 12 + 22 + ....... + n 2 =
6
1(1 + 1) ( 2 (1) + 1)
Pour n = 1 on a : 12 =
6
∗
Soit n ∈ℕ
n ( n + 1)( 2n + 1)
Supposons que 12 + 22 + ....... + n 2 =
6
H .R 6
n ( n + 1)( 2n + 1) + 6 ( n + 1)
2
=
6
( n + 1) ( 2n 2 + 7n + 6 )
=
6
=
( n + 1)( n + 2 )( 2n + 3)
6
n ( n + 1)( 2n + 1)
On déduit que : ( ∀n ∈ ℕ∗ ) 12 + 22 + ....... + n 2 =
6
n ( n + 1)
2
1(1 + 1)
2
Pour n = 1 on a : 1 = 3
2
Soit n ∈ ℕ∗
n ( n + 1)
2
2
( n + 1)( n + 2 )
2
1 + 2 + ....... + n + ( n + 1) = + ( n + 1)
3 3 3 3 3
H .R 2
n 2 ( n + 1)
2
= + ( n + 1)
3
4
n 2 ( n + 1) + 4 ( n + 1)
2 3
=
4
=
( n + 1)
2
(n 2
+ 4 ( n + 1) )
4
=
( n + 1)
2
(n 2
+ 4n + 4 )
4
( n + 1) ( n + 2 )
2 2
=
4
( n + 1)( n + 2 )
2
=
2
n ( n + 1)
2
On déduit que : ( ∀n ∈ ℕ ∗
) 1 + 2 + ....... + n =
3 3
3
2
4. Montrons par récurrence que :
(∀n ∈ ℕ ) ∗ 1
1× 2 + 2 × 3 + ....... + n × ( n + 1) = n ( n + 1)( n + 2 )
3
1
Pour n = 1 on a : 1× 2 = × 1× (1 + 1) × (1 + 2 )
3
∗
Soit n ∈ ℕ
1
Supposons que : 1× 2 + 2 × 3 + ....... + n × ( n + 1) = n ( n + 1)( n + 2 )
3
Et montrons que :
1
1× 2 + 2 × 3 + ....... + ( n + 1) × ( n + 2 ) = ( n + 1)( n + 2 )( n + 3)
3
On a :
n ( n + 1)( n + 2 )
1× 2 + 2 × 3 + ....... + n × ( n + 1) + ( n + 1) × ( n + 2 ) = + ( n + 1)( n + 2 )
H .R
3
n ( n + 1)( n + 2 ) + 3 ( n + 1)( n + 2 )
=
3
=
( n + 1)( n + 2 )( n + 3)
3
Pour n = 0 : 1 = ( 0 + 1)
2
Soit n ∈ ℕ
Supposons que : 1 + 3 + 5 + ....... + ( 2n + 1) = ( n + 1)
2
On a :
1 + 3 + 5 + ....... + ( 2n + 1) + ( 2n + 3) = ( n + 1) + ( 2n + 3)
2
H .R
= n 2 + 2n + 1 + 2n + 3
= n 2 + 4n + 4
= ( n + 2)
2
On déduit : ( ∀n ∈ ℕ ) 1 + 3 + 5 + ....... + ( 2n + 1) = ( n + 1)
2
7 n +1 − 1
6. Montrons que : ( ∀n ∈ ℕ ) 1 + 7 + 7 + ....... + 7 =
2 n
70+1 − 1
Pour n = 0 : 1 =
6
Soit n ∈ ℕ
7 n +1 − 1
Supposons que : 1 + 7 + 7 2 + ....... + 7 n =
6
n +1 7 n +2 − 1
Et montrons que : 1 + 7 + 7 + ....... + 7 =
2
6
On a :
n +1 7 n +1 − 1 n +1
1 + 7 + 7 + ....... + 7 + 7
2 n
= +7
H .R 6
7 n +1 − 1 + 6 × 7 n +1
=
6
7 × 7 n +1 − 1
=
6
n +2
7 −1
=
6
7 n +1 − 1
On déduit que : ( ∀n ∈ ℕ ) 1 + 7 + 7 2 + ....... + 7 n =
6
7. Montrons que : Pour tout n ∈ ℕ : 4 + 6n − 1 est divisible par 9
n
soit n ∈ ℕ :
supposons que : 4n + 6n − 1 est divisible par 9
et montrons que : 4 + 6 ( n + 1) − 1 est divisible par 9
n +1
et on a :
4n +1 + 6 ( n + 1) − 1 = 4 n +1 + 6n + 6 − 1
= 4 × 4n + 6n + 5
= 4 × ( 4n + 6n − 1) − 18n + 9
= 4 × ( 9k ) − 18n + 9
= 9 × ( 4k − 2n + 1) = 9 × k ′
k′
et on a :
32 n +3 + 2n +3 = 32 × 32 n +1 + 2 × 2n +2
= 9 × 32 n +1 + 2 × 2n +2
= ( 7 + 2 ) × 32 n +1 + 2 × 2n + 2
= 7 × 32 n +1 + 2 × 32 n +1 + 2 × 2n +2
= 7 × 32 n +1 + 2 × ( 32 n +1 + 2n + 2 )
= 7 × 32 n +1 + 2 × 7 k
= 7 × 32 n +1 + 2k
k′
= 7k ′
9. Montrons que : ( ∀n ≥ 4 ) 2 n ≥ n 2
Pour n = 4 : 24 ≥ 42
Soit n ∈ ℕ tel que n ≥ 4
Supposons que 2n ≥ n 2
Et montrons que 2n +1 ≥ ( n + 1)
2
On a : 2n +1 = 2.2n
Et d’après l’hypothèse de récurrence on a : 2n ≥ n 2
22/23 Math.ma – 9/2017
1ère Science Exp. & Mathématiques
Série : La logique
Donc 2n +1 ≥ 2.n 2
Puisque n 2 ≥ 2n + 1 pour n ≥ 4 alors 2n +1 ≥ n 2 + 2n + 1 c-à-d 2 n +1 ≥ ( n + 1)
2
On déduit que : ( ∀n ≥ 4 ) 2 n ≥ n 2
(
10. Montrons que : ∀x ∈ ℝ +∗ ( ∀n ∈ ℕ ) ) (1 + x )
n
≥ 1 + nx
Soit x ∈ ℝ +∗
Pour n = 0 : (1 + x ) ≥ 1 + 0.x
0
Soit n ∈ ℕ
Supposons que : (1 + x ) ≥ 1 + nx
n
Et montrons que : (1 + x ) ≥ 1 + ( n + 1) x
n +1
On a : (1 + x ) = (1 + x ) .(1 + x )
n +1 n
Donc (1 + x ) ≥ (1 + x ) .(1 + nx )
n +1
Donc (1 + x )
n +1
≥ 1 + x + nx + nx 2
Donc (1 + x ) ≥ 1 + ( n + 1) x + nx 2 et comme 1 + ( n + 1) x + nx 2 ≥ 1 + ( n + 1) x
n +1
Alors (1 + x ) ≥ 1 + ( n + 1) x
n +1
(
On déduit que : ∀x ∈ ℝ +∗ ( ∀n ∈ ℕ ) ) (1 + x )
n
≥ 1 + nx
つづく