0% ont trouvé ce document utile (0 vote)
180 vues4 pages

Logique Et Raisonnements

Serie logique

Transféré par

Imane Marzak
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
0% ont trouvé ce document utile (0 vote)
180 vues4 pages

Logique Et Raisonnements

Serie logique

Transféré par

Imane Marzak
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
Vous êtes sur la page 1/ 4

1BacSCM (2023-2022) TD: 1 Lycée Fkih Titouani

Pr. ZINE Khalil LOGIQUE ET RAISONNEMENTS –(Plateau) –Salé–

2. Donner sa négation et déduire sa valeur de vérité.


Exercice 1 – Ecrire avec des quantificateurs les propositions
suivantes : Exercice 6 – Soit la proposition :
1. Il existe un nombre rationnel dont le carré vaut deux.
P :′′ ∀x ∈ R, ∃y ∈ R y 2 + xy + x2 = 0′′
2. La somme de deux nombres positifs quelconques est un  
nombre positif. 1 3
Q :′′ ∀x ∈ [0, 2], ∃y ∈ , xy − x + 2y − 1 = 0′′
3. L’équation x2 − 3x + 1 = 0 admet une solution réelle. 2 4
4. f Est la fonction nulle (où f est une fonction de R dans R R ::′′ ∀ε > 0, ∃α ∈ R∗+ : |x| < α ⇒ x2 < ε′′
).
1. Écrire la négation de P, Q et R.
5. Il existe un réel plus petit que tous les réels.
2. Étudier la valeur de vérité.
6. Pour tout nombre réel x, il existe un unique entier relatif
p tel que p ≤ x < p + 1. Exercice 7 – .
1. Montrer que ∀(a, b) ∈ R2
Exercice 2 – Donner la négation des propositions suivantes et
dire pour chacune d’elles si elle est vraie ou fausse. a2 + b2 = 0 ⇒ a = b = 0.
p
1. (∀x ∈ R) : 1 + x2 − |x| ≥ 0
2. Déduire que :
2. (∀x ∈ R)(∃y ∈ R) : y < x
√ √
3. ∀x ∈ 1, +∞[) : x2 + x − 2 ≥ 0 ∀(x, y) ∈ R2 x + y + 2 = 2 x + 2 y ⇒ x = y = 1.


x2n
4. (∃n ∈ N∗ ) (∀x ∈ R) : >1
1+x Exercice 8 – Soit (a, b) ∈ R2 . Montrer, en
 utilisant le rai-
5. (∀y ∈ R∗ ) (∃x ∈ R) : x2 − xy + y 2 = 0 a+b
sonnement direct, que : Si a ≤ b alors a ≤ ≤ b et
6. (∀x ∈ R) : x2 − |x| + 1 ≥ 0 et (−1 ≤ x ≤ 1) 2

√ 
7. (∀x ∈ R) : (x ≥ 0) ou (x ≤ 0) a ≤ ab ≤ b

Exercice 3 – Donner la négation des propositions suivantes : Exercice 9 – Soit a et b deux nombres réels non nuls tel que
1. : (x ∈ N) : x ̸= 1 ⇒ x > 1 a < b Montrer que :
x−1 (a − b)2
2. (∀x ∈ R)(∃α > 0) : |x| < α ⇒ −1 <α x ∈ [a, b] ⇒ (a − x)(x − b) ≤
x+1 4
3. : (∀x ∈ R)(∀y ∈ R) : x − y = 1 ⇒ x > 1 |a| < 1 et |b| < 1 ⇒ |a + b| < |1 + ab|

Exercice 4 – Soient les assertions suivantes : Exercice 10 – .


1
1. (∀x ∈ R∗ ) : x + ≥ 2 1. Soient a, b et c des réels.
x
a) Montrer que : a2 + b2 + c2 ≥ ab + ac + bc
2. (∀x ∈ R)(∀y ∈ R) : 2x − 4y ̸= 5
b) Montrer que : a3 + a = b3 + b ⇔ a = b
3. (∃x ∈ R)(∀y ∈ R) : x + y > 0
2. Soit x un réel positif x ∈ R+ .

4. (∀x ∈ R)(∀y ∈ R) : x + y > 0 √
x 4√
1 1 1 a) Montrer que : 2 ≤ x
5. (∀n ∈ N∗ ) (∀m ∈ N∗) : + + ··· + ∈N x −x+1√ 3

n n+1 n+m b) Montrer que : 2x + 2 − x = 1 ⇔ x = 1
6. (∀x ∈ R)(∃y ∈ R) : x + y > 0
7. (∃x ∈ R)(∀y ∈ R) : y 2 > x Exercice 11 – Montrer que :
√ √ √
8. (∀a ∈ R)(∀b ∈ R) : a + b = a + b 1. (∀x ∈ [1, +∞[)(∀y ∈ [4, +∞[) :
I. Les assertions précédentes sont-elles vraies ou fausses ? √ p x+y
II. Donner leurs négations. x−1+2 y−4= ⇔ x = 2 et y = 8
2

Exercice 5 – . Soit la proposition : 2. ∀(x, y) ∈ R2 :


p  p 
1 x+y =0⇔ x2 + 1 + x y2 + 1 + y = 1
P : ”∀x ∈ R∗ , x+ > 2′′
x
3. ∀(a, b) ∈ R2 : |a + b| ≤ |1 + ab| ⇔ a2 − 1 b2 − 1 ≥ 0
 
1. Montrer par contre exemple que P est fausse.

ZINE Khalil 1 1BacSCM


1BacSCM (2023-2022) TD: 1 Lycée Fkih Titouani
Pr. ZINE Khalil LOGIQUE ET RAISONNEMENTS –(Plateau) –Salé–

√ √ x+y+2
4. ∀(x, y) ∈ R2 : x+ x= ⇔ x = 1 et y = 1
2 Exercice 18 – Soit x, y etz des nombres réels.
 2x − 3y > 3
Exercice 12 – . En utilisant le raisonnement par la contra- Montrer que le système : 3y − 2x ≥ 3 n’admet pas de so-
posée, démontrer que : 
y−z ≤2
√ x
1. (∀x ∈ R) : x ̸= 0 ⇒ 1 + x = ̸ 1+ lution.
2
2 2
2. (∀x ∈ R) : x ̸= 3 ⇒ √ ̸= 1 Exercice 19 – Démontrer par récurrence que :
x2 + 1
2
1. (∀n ∈ N) : n3 − n Est un multiple de 3 .
3. ∀(x, y) ∈ R :
2. (∀n ∈ N) : 10n − (−1)n Est divisible par 11 .
(xy − 1)(x − y) ̸= 0 ⇒ x y 2 + y + 1 ̸= y x2 + x + 1
 
3. (∀n ∈ N) : 32n − 1 Est un multiple de 4 .
4. (∀n ∈ N) : 3.52n−1 + 23n−2 Est divisible par 17
4. ∀(x, y) ∈ R2 : (x ̸= 1 et y ̸= 1) ⇒ x + y − xy ̸= 1
5. (∀n ∈ N) : 6 Divise le nombre n(n + 1)(n + 2).
Exercice 13 – . 6. (∀n ∈ N) : 2n ≥ 1 + n
1. En utilisant le raisonnement par contra-posée, montrer
que : pour a et b deux réels tel que a ̸= −b. Exercice 20 – . Démontrer les énoncés suivants par récur-
b 2a − b rence :
Si a ̸= − alors , ̸= −2. n
4 a+b X n(n + 1)
1. (∀n ∈ N) : k = 0 + 1 + 2 + 3 + ··· + n =
2. Montrer, en utilisant
 le raisonnement par contra-posée, 2
k=0
que : ∀(x; y) ∈ R2 n
X
x y 2. (∀n ∈ N) : 2k = 2n+1 − 1
(xy ̸= 1 et x ̸= y) ⇒ ̸= 2 k=0
x2 + x + 1 y +y+1
Xn
3. (∀n ∈ N) : (2k + 1) = (n + 1)2 .
Exercice 14 – . k=0
1. Résoudre dans R les équations suivantes :
a) 2x2 − |x − 3| − 18 = 0 Exercice 21 – la proposition Pn est-elle vraie pour tout n ∈
b) |x − 1| + |2x − 3| = 6 N ? Si oui, le justifier par récurrence.
c) |x
√ − 2| + |x − 3| = x + 2 P0 est vraie et pour tout n ∈ N :
d) x + 3 = x + 1
2. Résoudre dans R les inéquations suivantes : Pn =⇒ (P2n et P2n+1 ) .

|2x − 1| + |2x + 1| + |x| ≥ 4 Exercice 22 – Montrer que pour tout n ∈ N∗ , toute fonction
croissante f de J1, nK dans lui-même possède un point fixe :
p
−x2 + 6x − 5 ≤ x − 3
√ √ ∃k ∈ J1, nK, f (k) = k.
1
3−x− x+1>
2
Exercice 23 √ – Montrer que lorsqu’un réel peut être écrit sous
la forme a + b 2 avec a, b ∈ Z, les entiers a et b sont nécessai-
Exercice 15 – Montrer par disjonction des cas que :
rement uniques.
1. (∀n ∈ N) : n2 + n + 1 Est un nombre impair.
2. (∀n ∈ N) : n3 − n Est un multiple de 3 . Exercice 24 – Règle du jeu : faites comme si vous n’aviez ja-
mais entendu parler de la factorisation première d’un entier.
Exercice 16 – Soit x ∈ R : ABC un triangle tel que AB = On ADMET en revanche que 1 n’est pas un entier. Pour tout
x, AC = 2x et BC = 3x. Montrer par absurde que le triangle 2
n ∈ Z, on dit que n est pair (resp. impair) si n = 2k (resp.
n’est pas rectangle.
n = 2k + 1 ) pour un certain k ∈ Z.
Exercice 17 – Soit n un entier naturel 1. Montrer qu’un entier ne peut pas être à la fois pair et
2 impair.
1. Montrer que si n est pair alors n est pair aussi.
2. Montrer que tout entier naturel est pair ou impair, puis
2. Montrer que si n2 est pair alors n est pair aussi.
√ √ qu’il en va de même des entiers relatifs.
3. Montrer que : 2 ∈ / Q; 3 ∈ /Q
p 3. Montrer que pour tout n ∈ Z, n est pair si et seulement si

N . Montrer que n2 + 1 ∈
4. Soit n ∈ p / N et déduire n2 est pair.
(∀n ∈ N) n2 + 6n + 10 ∈ /N

ZINE Khalil 2 1BacSCM


1BacSCM (2023-2022) TD: 1 Lycée Fkih Titouani
Pr. ZINE Khalil LOGIQUE ET RAISONNEMENTS –(Plateau) –Salé–

Exercice 25 – Montrer que pour tout n ∈ N, il existe des


entiers an , bn , cn , dn ∈ N pour lesquels : Exercice 30 – .
√ √ n √ √ √
( 2 + 3) = an + bn 2 + cn 3 + dn 6 1. Soit a et b deux réels positifs.
a b
Exercice 26 – . a) Montrer que : √ <√ ⇔ a < b.
2
a +1 2
b +1
p p
1. Soit x un réel Montrer par Récurrence : b) Montrer que : a 1 + a2 = b 1 + b2 ⇔ a = b.
n−1
2. Soit (x; y) ∈ R2 tel que x ≥ 1 et y ≥ 4. Montrer que :
X
(∀n ∈ N∗ ) , (xn − 1) = (x − 1) xk √ p x+y
k=0 x−1+2 y−4= ⇔ (x = 2 et y = 8).
Soit n ∈ 
2.  N∗ ✓ Justifier que pout tout k ∈ {1, 2, 3, . . . , n} : 2
1
 2
n +k−1
 3. Soit (x; y) ∈ R2 . Établir les équivalences suivantes :
1− 2 <
n n2 + k p p p p
 n   |x + y| ≤ x2 + 1 + y 2 + 1 ⇔ 1 + x2 − 1 + y 2 ≤ |x − y|
1 1
3. En déduire que : 1 − 2 1+ <1
(x + y)(x − y)2 < 0 ⇔ (x + y)3 > 4 x3 + y 3

n n

Exercice 27 – Soit x, y et z des réels tels que : 4. Soit x, y et z trois réels strictement positifs. Établir les
z > 0 et |x + y| ≤ z et |x − y| ≤ z équivalences suivantes :
z2 √ √ √
1. Montrer que : |xy| ≤ et |x| + |y| ≤ z xy z < xz y < yz x ⇔ x < y < z
4
2. Soit α un réel strictement positif. Montrer que :
x2 + y 2 − z 2
|x − y| < z < x + y ⇔ <2

x+y x−y xy
((|x| < α et |y| < α) ⇔ + <α
2 2
3. Montrer que : ∀x ∈ R∗+ , x5 − x3 + x ≥ 3 ⇒ x6 ≥ 5.

1
Exercice 31 – 1. Montrer que (∀x ∈ R∗ ) x + ≥2
x
Exercice 28 – ⇒ Soit n ∈ N ∗ 2. Soient a; b et c des réels strictement positifs :
1. Montrer par Récurrence : a b c 3
√ √ Montrer que + + ≥
∃ (an , bn ) ∈ N2 (1 + 2)n = an + bn 2 b+c a+c a+b 2
3. Soit n un entier naturel non nul et a1 ; a2 ; . . . ; an des réels
2. Donner les expressions de an+1 et bn+1 en fonction de an strictement positifs :
et bn . Montrer par récurrence :

3. Calculer : (1 + 2)5 ! n !
Xn X 1
Exercice 29 – ⇒ Soit a et b deux Réel strictement positifs. (∀n ∈ N ∗ ) ak ≥ n2
ak
k=1 k=1
1. Montrer que :
 2  2
a b b a 25 Exercice 32 – .
+ +1 + + +1 < ⇒ a + b ̸= 1 p
a+6 a a+b b 2 1. Montrer que (∀n ∈ N ) n2 + 7n + 10 ∈
/N
2. Soit a, b et c des réels strictement positifs tels que : 2. Soit n un entier naturel non nul et x1 ; x2 ; . . . ; xn des réels
de l’intervalle [0; 1] Montrer qu’ils existent xi et xj deux
a+b+c=1 1
éléments de l’intervalle [0; 1] tels que |xi − xj | ≤
n
a- Montrer que :
  Exercice 33 – .
1 1 1 1
a< et b < et c < ⇒ a2 + b2 + c2 < 1. Montrer par récurrence que :
2 2 2 2
(∀n ∈ N) : 17 divise 26n+3 + 34n+2
b- Soit n un entier supérieur ou égal à 24 Montrer par 2. Montrer que : (∀x ∈ R) : |x| + |x − 1| = x ⇒ x = 1
Récurrence : 3. a) Montrer par l’absurde que :
✓ ∃(x, y) ∈ Z2 , n = 5x + 7y

∀(a; b) ∈ R2 : a2 + ab + b2 + 1 ̸= 0

r
n+2
a)- Montrer par l’absurde que : (∀n ∈ N∗ ) , ∈
/Q
n
b) en déduire que : ∀(a; b) ∈ R2 : a3 + a = b3 + b ⇔ a = b

2
b)- En déduire que pour tous (a, 6) ∈ (N∗ ) avec (a > 6)
2
a +b 2 x ≥ 2 et y ≥p
4. Soit x et y deux réels tels que √ 3 Montrer que :
on a, 2 ∈
/Q (x ̸= 1 lety ̸= 28) ⇒ x + y − 6 x − 2 − 10 y − 3 + 29 ̸= 0
a − b2

ZINE Khalil 3 1BacSCM


1BacSCM (2023-2022) TD: 1 Lycée Fkih Titouani
Pr. ZINE Khalil LOGIQUE ET RAISONNEMENTS –(Plateau) –Salé–
r
n 5. Montrer que : ∀(x, y) ∈ R2 :
5. ) Montrer que : (∀n ∈ N∗ ) : ∈
/Q
n+2 p p 
n
√ (y ̸= x et x + y ̸= 1) ⇒ x2 − x + 1 ̸= y 2 − y + 1
X 1
6. Montrer que : (∀n ∈ N∗ ) : √ ≤2 n √
k=1
k 6. Résoudre dans R l’inéquation : x − 2 ≥ x − 5

7. Résoudre dans R : |x − 1| + 2x − 3 ≥ 0 x + 9−x+3 < 0 7. Montrer par récurrence que pour tout n ∈ N∗ :
n  k
Exercice 34 – .
X 4 4 × 5n+1 − (5 + n) × 4n+1
k =
1. Montrer par récurrence que : 5 5n
k=1
(∀n ∈ N) : 8 divise 5n+1 + 2 × 3n + 1
2. Soit (x; y) ∈]0; +∞ [ Montrer  par la contra posée que : Exercice 36 – .
1 1 1. Soient a, b deux réels strictement positifs.
(x ̸= y) ⇒ x − √ ̸= y − √ a 9b
x y a)- Montrer que : + ≥ 6.
3. Montrer que : b a
a 9b
n
b)- Quelle est la valeur minimale de Cexpression + ?
X n(n + 1) b a
∗ k 2 Justifier la réponse.
(∀n ∈ N ) : (−1) (n − k) =
2
k=0 2. Soienl a0 , a1 , . . . , an el b0 , b1 , . . . , bn des réels striclement
posiliss lels que :
4. Résoudre dans
p a0 + a1 + . . . + an > 3 (a0 b0 + a1 b1 + . . . + an bn ) .
R : x2 − |2 − x| + 8 = 0 et 2x2 + 1 > 2x − 4
a0 a1 an
✓ Prouver que : + +. . .+ ≥ 3 (a0 + a1 + . . . + an ).
5. Soit x et y deux réels Montrer que : b0 b1 bn
|x| ≤ 1 ⇒ 2x2 − x − 1 < 2 Exercice 37 – .
1 1. Soient a, b et x, y des nombres réels quelconques.
6. A) Montrer que : (∀x ∈ R) : x(1 − x) ≤ a) Vérifier que :
4
B)
 Montrer par l’absurde que : a2 + b2 x2 + y 2 − (ax + by)2 = (ay − bx)2
 

1 1 1
a(1 − b) ≤ oub b(1 − c) ≤ ouc (1 − a) ≤ tel
4 4 4 p p
que : (a; b; c) ∈ [0; 1]3 b)- En déduire que : |ax + by| ≤ a2 + b2 × x2 + y 2 .
7. Montrer sans utiliser la récurrence que : Sous quelle condition l’égalité est-elle satisfaite ? Justifier
la réponse.
1 1 1 √
(∀n ∈ N∗ ) : 1 + √ + √ + . . . + √ ≥ p 2. Montrer que si x ∈ [−1; 1] et y ∈ R, alors :
2 3 n p p
xy + 1 − x2 ≤ 1 + y 2
Exercice 35 – .
3. Soient a, b, c ∈ R et x, y, z ∈ R∗+ . ✓ Montrer que :
1. Exprimer les propositions suivantes à l’aide des quantifica-
a2 b2 (a + b)2 a2 b2 c2 (a + b + c)2
teurs et les connecteurs logiques. + ≥ et + + ≥ .
P : "si un nombre réel x est strictement inférieur à -1 , x y x+y x y z x+y+z
alors il est strictement négatif" 4. Soient a, b, c ∈ R∗+ tels que : a + b + c = 1. ✓ Montrer
Q :" Pour tout réel x, on peut trouver un entier n naturel a2 b2 c2 1
que : a+b √ + b+c √ + c+a √ ≥ .
qui lui est strictement supérieur" 2 + ab 2 + bc 2 + ca 2
2. On considère la proposition
R : (∀y ∈ R)(∃x ∈ R); x2 + xy + y 2 = 0 Exercice 38 – Soit a, b, c des nombres réels tels que : a2 +b2 +
−1
a-Donner la négation de la proposition R. c2 ≤ 1. ✓ Montrer que : ≤ ab + bc + ca ≤ 1.
b-En déduire que la proposition R est fausse. 2
3. Montrer que pour tout (x, y) ∈ R2 : Exercice 39 – Soit a, b, c des nombres réels tels que : a ̸= 0 et
b+c
x+y < −1.
(|x| < 1 et |y| < 1) ⇒ <1 a
1 + xy ✓ Montrer que, Céqualion : ax2 + bx + c = 0 admel 2 solutions
dislincles.
4. Soit x et y deux éléments de l’intervalle [−1; 1].Montrer
que : Exercice 40 – Soit a, b, c des entiers relatifs tels que : a + b ≤
s   2
ab et b + c ≤ bc.
p
2
p
2
x+y ✓ Montrer que : a + c ≤ ac.
1−x + 1−y ≤2 1−
2

ZINE Khalil 4 1BacSCM

Vous aimerez peut-être aussi