33% ont trouvé ce document utile (3 votes)
2K vues2 pages

Notions de Logique Exercices Non Corriges 7

Ce document contient plusieurs exercices de mathématiques portant sur la logique, les ensembles, les nombres et les fonctions. Les exercices proposent de démontrer diverses propositions à l'aide de raisonnements comme la contraposition, l'absurde ou le découpage en cas.

Transféré par

negroshima812
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
33% ont trouvé ce document utile (3 votes)
2K vues2 pages

Notions de Logique Exercices Non Corriges 7

Ce document contient plusieurs exercices de mathématiques portant sur la logique, les ensembles, les nombres et les fonctions. Les exercices proposent de démontrer diverses propositions à l'aide de raisonnements comme la contraposition, l'absurde ou le découpage en cas.

Transféré par

negroshima812
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Exercice 1

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
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/ 9 n +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

a n +1 − 1
( ∀n ∈ ℕ ) ∑ (2p + 1p) (2p − 1) = 2n((2nn ++11))
k =n p =n 2
9) ∑ak = ( ∀a ≠ 1) ( ∀n ∈ ℕ* ) 10) *

k =0 a −1 p =1

k =n n ( n − 1)
2 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 [Link]
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 2 + ...... + a n = a
1−a
(
b) déduire que 1 − a n ≥ n 1 − a a 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
+ 2 + 2 ≥ 2 + + 
c a b 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 ∉ℚ

Vous aimerez peut-être aussi