Université Claude Bernard - Lyon 1 Semestre d’automne 2015-2016

Math I Algèbre - Parcours Prépa

Feuille d’exercices d’ Algèbre no 1

Logique et Raisonnement

Exercice 1.
[Link]-faux. Les propositions suivantes sont-elles vraies ou fausses ?
√
1. (6 < 25 5
4 ) ⇒ ( 6 < 2 ).

2. (2 = 3) ⇒ (4 est un nombre pair).

3. (2 = 3) ⇒ (3 = 4).
4. ∀x ∈ R, ((x ≤ 0) ⇒ (x − 1 < 0)).
5. Pour tout réel x, on a x ≤ 0 donc x − 1 < 0.
2. Analyse-synthèse.
p √
1. Déterminer les réels x tels que x(x − 3) = 3x − 5.
x)
2. Déterminer les réels x strictement positifs tels que x(x = (xx )x .

Exercice 2.
1. Soit P , Q et R trois propositions. Donner la négation des propositions qui suivent.
(a) (P et Q) =⇒ R.
(b) P et (non(Q) ou R).
2. Montrer que les propositions qui suivent sont fausses.
 
2 1 1
(a) ∀(x, y) ∈ R , (xy 6= 0 et x ≤ y) =⇒ ≤ .
y x
 √ 
(b) ∃x ∈ R, (x ≤ 0) et ( x2 6= −x) ou ((x + 1)2 > x2 + 1) .

Exercice 3.
1. Contraposée. Montrer que, pour toutes propositions P et Q,

(P ⇒ Q) ⇐⇒ (non(Q) ⇒ non(P )) .

2. Montrer que, pour tous réels x et y, (x 6= y) =⇒ ((x + 1)(y − 1) 6= (x − 1)(y + 1)).

3. Soit n un entier naturel. Montrer que si n2 est impair, alors n est impair.

Exercice 4.
1. Montrer la transitivité de l’implication, c’est-à-dire que, pour toutes propositions P , Q et R,

((P ⇒ Q) et (Q ⇒ R)) =⇒ (P ⇒ R) .

2. (a) Montrer que, pour tout réel x, (x2 − 5x + 6 ≤ 0) =⇒ (2 ≤ x ≤ 3).

1
 (b) Montrer que, pour tout réel x, (x2 − 5x + 6 ≤ 0) =⇒ ((x − 1)(10 − x2 ) ≥ 0).
3. Soit P , Q et R trois propositions. Démontrer que

(P ⇔ Q) et (Q ⇔ R) et (R ⇔ P )

équivaut à
(P ⇒ Q) et (Q ⇒ R) et (R ⇒ P ).

4. Soit (x0 , y0 ) ∈ R2 . Montrer que sont équivalents :

(a) ∀t ∈ R, x20 + y02 ≤ (t − x0 )2 + (−t − y0 )2 ;
(b) x0 − y0 = 0 ;
(c) ∀t ∈ R, x0 t + y0 (−t) ≤ 0.

Exercice 5.
1. Absurde. Montrer que, pour toutes propositions P et Q,

(P ⇒ Q) ⇐⇒ non (P et non(Q)) .

2. Montrer que, pour tout réel x, −x4 + x3 + x − 11 ≤ 0 ⇒ −x4 + x3 − 9 < 0 .

3. Soit P = {2k; k ∈ Z} et I = {2k + 1; k ∈ Z} les ensembles formés respectivement des entiers

pairs et impairs. Montrer que P ∩ I = ∅.

Exercice 6.
1. Montrer que, pour toutes propositions P , Q et R,

(P ⇒ (Q ou R)) ⇐⇒ ((P et non(Q)) ⇒ R) .

2. Montrer que, pour tout réel x, x3 + x2 − x − 1 > 0 ⇒ (x ≤ −1) ou (x4 > 1) .

Exercice 7.
1. Soit x et y deux nombres réels. Nier la proposition

(x = 2) et ((x + y = 5) ou (y ≥ 3)) .

2. Soit f une fonction de R dans R. Nier

∀x ∈ R, ∀ε > 0, ∃η > 0, ∀y ∈ R, ((|x − y| < η) ⇒ (|f (x) − f (y)| < ε)).

3. Soit f une fonction de R dans R et (fn )n∈N une suite de telles fonctions. Nier

∀ε > 0, ∃N ∈ N, ∀x ∈ R, ∀n ∈ N, ((n ≥ N ) ⇒ (|fn (x) − f (x)| < ε)).

2
Exercice 8. Examiner la véracité des propositions qui suivent.
1. ∀x ∈ R, (∀ε > 0, x ≤ ε) ⇒ x ≤ 0. 2. ∀x ∈ R, ∀ε > 0, (x ≤ ε ⇒ x ≤ 0).
3. ∀x ∈ R, (∀ε > 0, |x| ≤ ε) ⇒ x = 0.
4. Pour tout intervalle ouvert I borné, on a : ∀x ∈ I, ∃ε > 0, ]x − ε, x + ε[⊂ I.
5. Pour tout intervalle  on a : ∃ε > 0, ∀x ∈ I,]x − ε, x + ε[⊂ I.
 ouvert I borné,
∗ 1 1 1 1
2
6. ∀(x, y) ∈ (R ) , x ≤ y ⇒ ≤ . 7. ∀(x, y) ∈ (R∗− )2 , x ≤ y ⇒ ≤ .
y x y x

Exercice 9. 1. Écrire l’énnoncé qui traduit “La suite (un )n∈N n’est pas croissante”.
2. Cet énnoncé est-il équivalent à “La suite (un )n∈N est décroissante”?

Exercice 10.
1. Soit n ∈ N∗ et (x1 , · · · , xn ) ∈ (R+ )n .
Xn
Montrer que si xi = 0, alors, pour tout i ∈ [[1, n]], on a xi = 0.
i=1
n
X
2. Soit x ∈ R∗ , n ∈ N∗ et (x1 , · · · , xn ) ∈ (R+ )n tel que xi = x.
i=1
x
Montrer qu’il existe i ∈ [[1, n]], tel que xi ≤ .
n

Exercice 11. Soit f : R → R telle que ∀(x, y) ∈ R2 , |f (x) − f (y)| = |x − y|. Montrer qu’il exisiste
a ∈ R tel que soit (∀x ∈ R, f (x) = x + a) soit (∀x ∈ R, f (x) = −x + a).

Exercice 12. Compléter, lorsque c’est possible, avec ∀ ou ∃ pour obtenir les énoncés vrais les plus
forts.
1. . . . x ∈ R, (x + 1)2 = x2 + 2x + 1. 2. . . . x ∈ R, x2 + 3x + 2 = 0. 3. . . . x ∈ R, 2x + 1 = 0.
4. . . . x ∈ N, x ≤ π. 5. . . . x ∈ R, x2 + 2x + 3 = 0. 6. . . . x ∈ ∅, 2 = 3.

Exercice 13. Les propositions suivantes sont-elles vraies ou fausses ? Lorsqu’elles sont fausses, énoncer
leur négation.

1. ∃x ∈ N, x2 > 7. 2. ∀x ∈ N, x2 > 7. 3. ∀x ∈ N, ∃y ∈ N, y > x2 .

4. ∃y ∈ N, ∀x ∈ N, y > x . 5. ∀(x, y) ∈ Z ((x ≤ y) ⇔ (x ≤ y )). 6. ∀(x, y) ∈ Z2 , ((xy ≤ x2 ) ⇒ (y ≤ x)).
2 , 2 2

Exercice 14. On note A = [0, 1]. Examiner les propositions suivantes. Lorsqu’elles sont vraies, en
donner une démonstration ; sinon, proposer un contre-exemple.
1. ∀x ∈ A, ∀y ∈ A, (x + y) ∈ A. 2. ∀x ∈ A, ∃y ∈ A, (x + y) ∈ A. 3. ∃x ∈ A, ∀y ∈ A, (x + y) ∈ A.

Exercice 15. On considère la proposition : ∀x ∈ R, ∃y ∈ R+ , ∀z ∈ R+ , ((z ≤ y) ⇒ (z 2 ≤ x2 )).

L’écrire en français puis décider sa véracité.

3
Exercice 16. Donner une preuve directe et aussi une preuve par réccurence des faits suivants :
n(n+1)
1. La somme 1 + 2 + · · · + (n − 1) + n des n premiers naturels non nuls est égale à 2 .
2. Pour tout entier n ∈ N, l’entier 10n − 1 est divisible par 9.

Exercice 17. Montrer par réccurence que si a ∈]0, 1[, alors 1 − na < (1 − a)n < 1/(1 + na).

Exercice 18. Soit α ∈ R. Pour n ∈ N établir l’inégalité : |sin(nα)| ≤ n |sin α| Indication : utiliser la
formule sin(a + b) = sin a cos b + cos a sin b.

Exercice 19. On définit, pour tout entier n ∈ N, An = 32n+2 − 2n+1 . Calculer An+1 − 2An . Montrer
par récurrence que pour tout n ≥ 1, An est divisible par 7.

Exercice 20. Trouver une faute dans le raisonnement :

On ”montre” par récurrence que 2n = (−1)n pour tout n comme suit. On initialise avec n=0.
Hérédité : les deux suites sont solutions de un+1 = un + 2un−1 . Conclusion : 2n = (−1)n .

n n
n(n + 1) 2
X X  
Exercice 21. Soit n ∈ N. 1. Calculer (2k + 1). 2. Montrer que (k 3 ) = .
2
k=1 k=1

Exercice 22.
1. Montrer que pour tout entier n ≥ 4, on a n2 ≤ 2n .
2. Montrer que pour toute fonction j : N → N strictement croissante et tout n ∈ N, on a j(n) ≥ n.
3. Soit (un )n≥0 la suite réelle déterminée par u0 = 2, u1 = 3 et pour tout n ∈ N, un+2 = 3un+1 − 2un .
Montrer que pour tout n ∈ N, un = 2n + 1.
4. Soit (vn )n≥0 la suite définie par v0 = 1 et vn+1 = v0 + v1 + · · · + vn pour tout n ≥ 0. Donner une
expression de vn en fonction de n.

Exercice 23.
√
1. Montrer que 2 6∈ Q.
 √  √2
√ 2 √
2. Calculer 2 , puis montrer que ∃x ∈ R \ Q, x 2 ∈ Q.
√
3. Montrer que 1 + 2 6∈ Q, puis montrer que ∃(x, y) ∈ (R \ Q)2 , xy 6∈ Q.

Exercice 24.
1 1
1. Soient x et y deux réels distincts de 1. Montrer que si x 6= y, alors 6= .
x−1 y−1
2. Montrer que l’ensemble des nombres premiers est infini.
3. Montrer que toute fonction de R dans R peut s’écrire comme la somme d’une fonction paire et
d’une fonction impaire.

Exercice 25. Pythagore réciproque. On admet le théorème de Pythagore ”direct” :

Si ABC est un triangle rectangle avec l’angle droit en A, alors |AB|2 + |AC|2 = |BC|2 .
Prouver la réciproque suivante :
Si dans un triangle ABC on a |AB|2 + |AC|2 = |BC|2 alors le triangle ABC est rectangle en A.