Fiche d’entraînement – Éléments de logique (ECG maths appliquées) : 10 exercices corrigés

↩ Chapitre : Logique, sommes et récurrence (ECG maths appliquées)

Fiche d’entraînement : 10 exercices corrigés pour s’exercer sur ce thème.
📘 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 :

  1. « Tous les élèves de la classe ECT1 sont marocains. »
  2. « Il existe un mouton écossais dont au moins un côté est noir. »
  3. Pour tout x\in\mathbb{R}, il existe n\in\mathbb{N} tel que n\leqslant x<n+1.
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 \forall x\in\mathbb{R},\ \exists n\in\mathbb{N},\ n\leqslant x<n+1. Sa négation est : \exists x\in\mathbb{R},\ \forall n\in\mathbb{N},\ (n>x\ \text{ou}\ x\geqslant n+1).

Méthode : on échange \forall et \exists, et on nie la proposition finale (la négation de « P et Q » est « non P ou non Q »).

Exercice 2 · Négations d’inégalités ★★★

Soit a,b,c des réels. Écrire la négation des propositions suivantes :

  1. a\leqslant-2 ou a\geqslant3.
  2. a\leqslant b et a>c.
  3. 3\leqslant a ou b\leqslant17.
Corrigé

1. La négation de « P ou Q » est « non P et non Q » : a>-2 et a<3, c’est-à-dire -2<a<3.

2. La négation de « P et Q » est « non P ou non Q » : a>b ou a\leqslant c.

3. a<3 et b>17.

Exercice 3 · Vrai ou faux ? ★★★

Les propositions suivantes sont-elles vraies ? Quelle est la négation de celles qui sont fausses ?

  1. \forall x\in\mathbb{R},\ \exists y\in\mathbb{R}:\ x^2-y^2=1.
  2. \exists y\in\mathbb{R},\ \forall x\in\mathbb{R}:\ (y-1)(x^2+1)=0.
  3. \forall x\in\mathbb{R},\ \exists y\in\mathbb{R}:\ y^2+xy-1=0.
Corrigé

1. Fausse. Pour x=0, il faudrait -y^2=1, impossible dans \mathbb{R}. Négation : \exists x\in\mathbb{R},\ \forall y\in\mathbb{R},\ x^2-y^2\neq1 (vraie avec x=0).

2. Vraie. Avec y=1, on a (y-1)(x^2+1)=0 pour tout réel x.

3. Vraie. Pour x fixé, l’équation y^2+xy-1=0 d’inconnue y a pour discriminant \Delta=x^2+4>0 : elle admet deux solutions réelles, par exemple y=\dfrac{-x+\sqrt{x^2+4}}{2}.

Exercice 4 · Ensembles définis par une condition ★★★

Déterminer les ensembles suivants :

  1. A=\{n\in\mathbb{N}\ :\ n^2-3n+2=0\}.
  2. B=\{x\in\mathbb{R}\ :\ x^2+x+1=0\}.
  3. C=\{x\in\mathbb{Z}\ :\ -1\leqslant x^2-1<5\}.
Corrigé

1. n^2-3n+2=(n-1)(n-2), donc A=\{1\,;\,2\}.

2. Le discriminant de x^2+x+1 vaut \Delta=1-4=-3<0 : il n’y a pas de racine réelle, donc B=\emptyset.

3. -1\leqslant x^2-1<5\iff0\leqslant x^2<6. La première inégalité est toujours vraie ; pour x entier, x^2<6\iff|x|\leqslant2. Donc C=\{-2\,;\,-1\,;\,0\,;\,1\,;\,2\}.

Exercice 5 · Démonstrations ★★★

Montrer les propositions suivantes :

  1. \forall x\in\mathbb{R}:\ x^2\leqslant1\iff x\in[-1,1].
  2. \forall x\in\mathbb{R}:\ x^3-1=0\Rightarrow x=1.
  3. \forall x\in\mathbb{R},\ \exists!\,y\in\mathbb{R}:\ x^4y-1+y=0.
Corrigé

1. Pour x\in\mathbb{R} : x^2\leqslant1\iff x^2-1\leqslant0\iff(x-1)(x+1)\leqslant0. 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 à -1\leqslant x\leqslant1, soit x\in[-1,1].

2. Soit x\in\mathbb{R} tel que x^3-1=0. On factorise : x^3-1=(x-1)(x^2+x+1). Or x^2+x+1=\big(x+\frac12\big)^2+\frac34>0. Un produit étant nul si et seulement si l’un des facteurs est nul, on obtient x-1=0, soit x=1.

3. Soit x\in\mathbb{R}. Pour y\in\mathbb{R} : x^4y-1+y=0\iff y(x^4+1)=1\iff y=\dfrac{1}{x^4+1}, car x^4+1\geqslant1>0. Il existe donc un et un seul réel y qui convient : y=\dfrac{1}{x^4+1}.

Exercice 6 · Opérations sur les ensembles ★★★

Soient les ensembles A=\{1;5;7;9\} et B=\{0;5;7;8;10\}. Déterminer A\cap B, A\cup B et \mathcal{P}(A\cap B).

Corrigé

A\cap B=\{5\,;\,7\} et A\cup B=\{0\,;\,1\,;\,5\,;\,7\,;\,8\,;\,9\,;\,10\}.

\mathcal{P}(A\cap B) est l’ensemble des parties de \{5\,;\,7\} : \mathcal{P}(A\cap B)=\big\{\emptyset\,;\,\{5\}\,;\,\{7\}\,;\,\{5\,;\,7\}\big\}. Il a 2^2=4 éléments.

Exercice 7 · Contraposée et absurde ★★★

Démontrer les propriétés suivantes par contraposée ou par l’absurde :

  1. Soit a un réel. Si a^2-3a+2\neq0, alors a\neq2.
  2. L’équation x^2+x+1=0 ne peut admettre de solutions entières.
Corrigé

1. Par contraposée. La contraposée de l’implication est : « si a=2, alors a^2-3a+2=0 ». Or si a=2, a^2-3a+2=4-6+2=0. La contraposée est vraie, donc l’implication l’est aussi.

2. Par l’absurde. Supposons qu’il existe un entier n tel que n^2+n+1=0. Or n^2+n=n(n+1) est le produit de deux entiers consécutifs, donc il est pair ; ainsi n^2+n+1 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 -3<0 : elle n’a même aucune solution réelle.)

Exercice 8 · Quantificateurs ★★★

Écrire à l’aide des quantificateurs les propositions suivantes :

  1. Le carré de tout réel est positif.
  2. Certains réels sont strictement supérieurs à leurs carrés.
  3. Entre deux réels distincts, il existe un rationnel.
  4. Étant donnés trois réels, il y en a deux au moins de même signe.
Corrigé

1. \forall x\in\mathbb{R},\ x^2\geqslant0.

2. \exists x\in\mathbb{R},\ x>x^2 (par exemple x=\frac12).

3. \forall (x,y)\in\mathbb{R}^2,\ x<y\Longrightarrow\exists r\in\mathbb{Q},\ x<r<y.

4. \forall (x,y,z)\in\mathbb{R}^3,\ (xy\geqslant0)\ \text{ou}\ (xz\geqslant0)\ \text{ou}\ (yz\geqslant0).

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 h : (h a les yeux bleus) \Rightarrow (h gagnera au loto et h prendra sa retraite avant 50 ans) ». La négation de « P\Rightarrow Q » est « P et non Q ». 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 :

  1. Tout triangle rectangle possède un angle droit.
  2. Dans toutes les prisons, tous les détenus détestent tous les gardiens.
  3. Pour tout entier x, il existe un entier y tel que, pour tout entier z, la relation z<y implique la relation z<x+1.
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 \forall x\in\mathbb{Z},\ \exists y\in\mathbb{Z},\ \forall z\in\mathbb{Z},\ (z<y\Rightarrow z<x+1). Sa négation : \exists x\in\mathbb{Z},\ \forall y\in\mathbb{Z},\ \exists z\in\mathbb{Z},\ (z<y\ \text{et}\ z\geqslant x+1). (La proposition initiale est vraie : il suffit de prendre y=x+1.)


Télécharger la fiche d’exercices en PDF

Pour travailler sur papier, téléchargez la fiche au format PDF.

Pour aller plus loin

Pr. Elakili, agrégé de mathématiques et professeur en classes préparatoires depuis 25 ans, accompagne aussi quelques étudiants vers les écoles de commerce, à Casablanca et à distance. En savoir plus

Publications similaires