↩ Chapitre : Logique, sommes et récurrence (ECG maths appliquées)
📘 Résumé de cours, auto-test et autres exercices : Logique, sommes et récurrence – ECG1
Introduction
L’art du raisonnement mathématique en prépa ECG repose fondamentalement sur la maîtrise des notions élémentaires de logique. Que ce soit la théorie des ensembles ou la manipulation des propositions, ces concepts forment le socle sur lequel s’appuient toutes les démarches analytiques dans cette filière. Cette fiche vise à offrir aux élèves un ensemble d’exercices pratiques pour renforcer leur compréhension et leur application de ces notions cruciales.
Exercices
Exercice 1 · Négations en français ★★★
Écrire la négation des propositions suivantes :
- « Tous les élèves de la classe ECT1 sont marocains. »
- « Il existe un mouton écossais dont au moins un côté est noir. »
- Pour tout
, il existe
tel que
.
Corrigé
1. « Il existe au moins un élève de la classe ECT1 qui n’est pas marocain. »
2. « Aucun mouton écossais n’a de côté noir », autrement dit : « tout mouton écossais a ses deux côtés non noirs ».
3. La proposition s’écrit
. Sa négation est :
.
Méthode : on échange
et
, et on nie la proposition finale (la négation de «
et
» est « non
ou non
»).
Exercice 2 · Négations d’inégalités ★★★
Soit
des réels. Écrire la négation des propositions suivantes :
ou
.
et
.
ou
.
Corrigé
1. La négation de «
ou
» est « non
et non
» :
et
, c’est-à-dire
.
2. La négation de «
et
» est « non
ou non
» :
ou
.
3.
et
.
Exercice 3 · Vrai ou faux ? ★★★
Les propositions suivantes sont-elles vraies ? Quelle est la négation de celles qui sont fausses ?
.
.
.
Corrigé
1. Fausse. Pour
, il faudrait
, impossible dans
. Négation :
(vraie avec
).
2. Vraie. Avec
, on a
pour tout réel
.
3. Vraie. Pour
fixé, l’équation
d’inconnue
a pour discriminant
: elle admet deux solutions réelles, par exemple
.
Exercice 4 · Ensembles définis par une condition ★★★
Déterminer les ensembles suivants :
.
.
.
Corrigé
1.
, donc
.
2. Le discriminant de
vaut
: il n’y a pas de racine réelle, donc
.
3.
. La première inégalité est toujours vraie ; pour
entier,
. Donc
.
Exercice 5 · Démonstrations ★★★
Montrer les propositions suivantes :
.
.
.
Corrigé
1. Pour
:
. Un produit de deux facteurs est négatif si et seulement si ils sont de signes contraires (ou l’un est nul), ce qui équivaut ici à
, soit
.
2. Soit
tel que
. On factorise :
. Or
. Un produit étant nul si et seulement si l’un des facteurs est nul, on obtient
, soit
.
3. Soit
. Pour
:
, car
. Il existe donc un et un seul réel
qui convient :
.
Exercice 6 · Opérations sur les ensembles ★★★
Soient les ensembles
et
. Déterminer
,
et
.
Corrigé
et
.
est l’ensemble des parties de
:
. Il a
éléments.
Exercice 7 · Contraposée et absurde ★★★
Démontrer les propriétés suivantes par contraposée ou par l’absurde :
- Soit
un réel. Si
, alors
. - L’équation
ne peut admettre de solutions entières.
Corrigé
1. Par contraposée. La contraposée de l’implication est : « si
, alors
». Or si
,
. La contraposée est vraie, donc l’implication l’est aussi.
2. Par l’absurde. Supposons qu’il existe un entier
tel que
. Or
est le produit de deux entiers consécutifs, donc il est pair ; ainsi
est impair, donc non nul. C’est une contradiction : l’équation n’admet pas de solution entière. (On peut aussi remarquer que son discriminant vaut
: elle n’a même aucune solution réelle.)
Exercice 8 · Quantificateurs ★★★
Écrire à l’aide des quantificateurs les propositions suivantes :
- Le carré de tout réel est positif.
- Certains réels sont strictement supérieurs à leurs carrés.
- Entre deux réels distincts, il existe un rationnel.
- Étant donnés trois réels, il y en a deux au moins de même signe.
Corrigé
1.
.
2.
(par exemple
).
3.
.
4.
.
Exercice 9 · Nier une phrase ★★★
Nier la proposition suivante : « Tous les habitants de la rue d’Afrique qui ont les yeux bleus gagneront au loto et prendront leur retraite avant 50 ans. »
Corrigé
La proposition est de la forme « pour tout habitant
: (
a les yeux bleus)
(
gagnera au loto et
prendra sa retraite avant 50 ans) ». La négation de «
» est «
et non
». D’où :
« Il existe au moins un habitant de la rue d’Afrique qui a les yeux bleus et qui ne gagnera pas au loto ou ne prendra pas sa retraite avant 50 ans. »
Exercice 10 · Négations ★★★
Donner la négation des propositions suivantes :
- Tout triangle rectangle possède un angle droit.
- Dans toutes les prisons, tous les détenus détestent tous les gardiens.
- Pour tout entier
, il existe un entier
tel que, pour tout entier
, la relation
implique la relation
.
Corrigé
1. « Il existe un triangle rectangle qui ne possède pas d’angle droit. » (La proposition initiale est vraie, sa négation est fausse.)
2. « Il existe une prison dans laquelle au moins un détenu ne déteste pas au moins un gardien. »
3. La proposition s’écrit
. Sa négation :
. (La proposition initiale est vraie : il suffit de prendre
.)
Télécharger la fiche d’exercices en PDF
Pour travailler sur papier, téléchargez la fiche au format PDF.
