CORRIGE TD 1 Logique Et Raisonnement
CORRIGE TD 1 Logique Et Raisonnement
Corrigé de la série de TD n˚ 1
Exercice 1 :
1. Pour tout nombre réel x, il existe au moins un entier naturel supérieur ou égal
à x.
(P) : ∀x ∈ R, ∃y ∈ N / y ≥ x.
(P ) : ∃x ∈ R, ∀y ∈ N / y < x.
Exercice 2 :
1
Méthodes du raisonnement Mathématique 1ère année ST
on a :
2
√ p √ 2 p
2= ⇒ ( 2) =
q q
2
p
⇒ 2= 2
q
⇒ p = 2 q2
2
(∗)
2
⇒ p est un nombre pair
⇒ p est un nombre pair (voir le cours) c’est-à-dire p = 2k
(2k)2 = 2q 2 ⇒ 4k 2 = 2q 2
⇒ q 2 = 2k 2
⇒ q 2 c’est un nombre pair
⇒ q c’est un nombre pair
2
Méthodes du raisonnement Mathématique 1ère année ST
xy − 2x − 2y + 4 = 0 ⇒ x(y − 2) − 2(y − 2) = 0
⇒ (x − 2)(y − 2) = 0
x−2=0
⇒ ou
y−2=0
⇒ (x − 2)(y − 2) = 0
x−2=0
⇒ ou
y−2=0
x=2
⇒ ou
y=2
3
Méthodes du raisonnement Mathématique 1ère année ST
Exercice 4 :
Par récurrence, montrons que
k=n
X n(n + 1)(2n + 1)
1. ∀ n ∈ N ,∗
k2 =
k=1
6
k=n
X n(n + 1)(2n + 1)
Pour n ∈ N∗ , notons la propriété P(n) : k2 =
k=1
6
k=1
X 1(1 + 1)(2(1) + 1)
• Pour n = 1, on a k 2 = 1 et = 1 donc P(1) qui est
k=1
6
vraie.
k=n
X n(n + 1)(2n + 1)
• Supposons que P(n) est vraie c’est-à- dire k2 = ,
k=1
6
et montrons que P(n + 1) est vraie c’est-à- dire :
k=n+1
X (n + 1)((n + 1) + 1)(2(n + 1) + 1)
k2 =
k=1
6
(n + 1)(n + 2)(2n + 3)
=
6
On a
k=n+1
X k=n
X
2
k = k 2 + (n + 1)2
k=1 k=1
n(n + 1)(2n + 1)
= + (n + 1)2 , (par hypothèse de récurrence)
6
n(n + 1)(2n + 1) + 6(n + 1)2
=
6
(n + 1)(n + 2)(2n + 3)
=
6
donc P(n + 1) est vraie.
On a montré par récurrence que :
k=n
∗
X n(n + 1)(2n + 1)
∀n∈N , k2 =
k=1
6
4
Méthodes du raisonnement Mathématique 1ère année ST
(1 + x)n+1 = (1 + x)n (1 + x)
≥ (1 + nx)(1 + x), (on a utilisé l’hypothèse de récurrence)
≥ 1 + nx + x + nx2
≥ 1 + (n + 1)x + nx2
≥ 1 + (n + 1)x, (car nx2 ≥ 0)