Logique 2 Ex
Logique 2 Ex
Logique 2 Ex
ma
Déterminer la négation et la valeur de vérité de chacune des propositions suivantes :
1) ( ∃x ∈ ℝ ) x2 < x 2) ( ∀n ∈ ℕ ) n 2 ≥ n 3) ( ∀x ∈ ℝ ) *
x >
1
x
4) ( ∀x ∈ ℝ ) ( ∃y ∈ ℝ ) x + y − 2 = 0 5) ( ∃y ∈ ℝ ) ( ∀x ∈ ℝ ) x + y − 2 = 0
6) ( ∃y ∈ ℝ ) ( ∀x ∈ ℝ ) xy + 2y + x + 2 = 0 7) ( ∀n ∈ ℕ ) *
n ( n + 1) + 1 ∈ ℕ
Exercice 2
En utilisant le raisonnement par contraposé montrer que :
1) (
( ∀x > 1) ( ∀y > 1) : x ≠ y ⇒ x 2 − 2x ≠ y 2 − 2y )
2) soient z , y , x trois réels . montrer que : ( x + y > 2z ) ⇒ ( x > z ou y > z )
1 a + 2b 6
3) b , a deux réels tels que b ≠ 2a montrer que b ≠ a ⇒ ≠
4 2a − b 7
4) ( ∀x ∈ ℝ ) : (a < x ⇒ b < x ) ⇒ (b ≤ a )
1 1 1
5) montrer que tout y , x de ℝ on a : x ≠ et y ≠ ⇒ xy 2 − x − y + 2 ≠
2 2 2
Exercice 3
En utilisant l’absurde montrer que :
n +1
1) ( ∀n ∈ ℕ ) ∉ℕ 2) ( ∀n ∈ ℕ ) n 2 + 7n + 12 ∉ ℕ
n +2
3) soient n un entier naturel impair et x 1 , x 2, ..... , x n des éléments distincts de E = 1,2,......, n { }
Montrer que ∃k ∈ E ( ) ( n − k est impair )
1 1 1
4) soient c , b , a des réels de ℝ +* et tels que abc > 1 et a + b + c < + +
a b c
a) montrer que a ≠ 1 et b ≠ 1 et c ≠ 1
b) montrer que a < 1 ou b < 1 ou c < 1 www.manti.on.ma
Exercice 4
Utiliser le raisonnement par disjonction de cas et montrer que :
1) a) si n est non divisible par 3 alors n 2 − 1 est divisible par 3
( )
b) déduire que le nombre ab a 2 − b 2 est divisible par 3 pour tous a et b de ℕ
x x +1 1
2) E + E = E ( x) 3) E ( x) + E x + = E ( 2x)
2 2 2
Exercice 5
Montrer par récurrence que : 1) 9 divise 4 + 6n − 1 n
2) 3 divise 4n 3 − n
3) 7 / 32n +3 + 2n +3 ( ∀n ∈ ℕ ) 4) 11/ 9n +1 + 26n +1 ( ∀n ∈ ℕ )
k =n
5) ( ∀n ≥ 1) ( ∀x ∈ ℝ +* ) (1 + x ) > 1 + nx ∑ (2k − 1) = n 2 ( 2n 2 − 1) ( ∀n ∈ ℕ )
n 3 *
6)
k =1
k =n
n ( 3n + 5 ) k =n
7) ∑
1
= ( ∀n ∈ ℕ* ) 8) ∑k 2 k
= 2 + (n − 1) 2n +1 ( ∀n ∈ ℕ ) *
k =1 k ( k + 2 ) 4 ( n + 1) ( n + 2 ) k =1
k =n
a n +1 − 1 p =n
p2 n ( n + 1)
9) ∑ak = ( ∀a ≠ 1) ( ∀n ∈ ℕ* ) 10) ( ∀n ∈ ℕ* ) ∑ =
k =0 a −1 p =1 ( 2p + 1) ( 2 p − 1) 2 ( 2n + 1)
k =n n ( n 2 − 1) k =n
n ( n +1)
11) ∑ k (n − k ) = 6
( ∀n ∈ ℕ ) *
12) ( ∀n∈ℕ ) : ∑( −1)
* n−1
k 2 = ( −1)
n+1
2
k =1 k =1
Exercice 6 www.manti.on.ma
Soient a et b deux réels de 0,1 . on pose A = ab ; B = a 1 − b + b 1 − a ( ) ( ) ( )(
et C = 1 − a 1 − b )
(
1) montrer que B ≥ 2 ab − ab )
4 4 4
2) on suppose que A < et B < et C <
9 9 9
2 1
a) montrer que ab − ab +> 0 puis déduire que ab <
9 9
4 5
b) montrer que C < ⇒ a + b − ab >
9 9
4
c) montrer que B ≥ . que peut-on déduire
9
Exercice 7
k =n
k 3 −1
Pour tout entier naturel n supérieur ou égal à 2 on pose Pn = ∏
k =2 k3 +1
2 k + k +1
k =n 2
1) montrer que ( ∀n ≥ 2 ) Pn = ∏
n ( n + 1) k = 2 k 2 − k + 1
( k + 1) − ( k + 1) + 1 = k 2 + k + 1
2
2) a) vérifier que
2 ( n 2 + n + 1)
b) déduire que ( ∀n ≥ 2 ) Pn =
3n ( n + 1)
Exercice 8
Soit a un élément de ]0,1[ .
( ( )
1) montrer que ∀ p, q ∈ ℕ2 ) p ≤ q ⇒ a p ≥ aq
1 − an
2) a) montrer que a + a + ...... + a = a
2 n
1−a
b) déduire que 1 − a ≥ n 1 − a a
n
( n −1
)
n
1 1 1
3) prends a = 1 − 2 et montrer que 1 − 2 1 + ≤ 1
n n n
Exercice 9
1) montrer que :
( ∀n ∈ ℕ ) ( 2n + 1est un carrée parfait ) ⇒ ( n + 1estsomme de deux carrées parfaits )
2) a) montrer que ( ∀ ( x , y ) ∈ ℝ )
x y 1 1
+ ≥ +
*2
2 2
y x x y
a +b b +c c +a 1 1 1
b) déduire que pour tous réels c , b , a de ℝ *+ on a : + + ≥ 2 + +
c2 a2 b2 a b c
( (
3) montrer que la proposition ∀ n, m ∈ ℕ *2
1
+
n n +1
1
)
+ ..... +
1
n +m
)
∈ ℕ est fausse
4) on pose An = 777.....7
7
montrer que An = 9 10 − 1
n
( )
n fois
n2
5) a) montrer que ( ∀n ∈ ℕ )
n
∈ ℕ ⇒ ∈ ℕ
3 3
b) déduire que 3 ∉ℚ
www.manti.on.ma