Ressources mathématiques > Base de données d'exercices > Exercices de logique et de théorie des ensembles >
Exercices corrigés - Bases de la logique - propositions - quantificateurs
Opérateurs logiques et tables de vérité
Enoncé
Quatre cartes comportant un chiffre sur une face et une couleur sur l'autre sont disposées à plat sur une table. Une seule face de chaque carte est visible. Les faces visibles sont les suivantes: 5, 8, bleu, vert. Quelle(s) carte(s) devez-vous retourner pour déterminer la véracité de la règle suivante :
si une carte a un chiffre pair sur une face, alors elle est bleue sur l'autre face. Il ne faut pas retourner de carte inutilement, ni oublier d'en retourner une.
Enoncé
Trouver des propositions $P$ et $Q$ telles que
- $P\implies Q$ est vrai et $Q\implies P$ est vrai.
- $P\implies Q$ est faux et $Q\implies P$ est vrai.
- $P\implies Q$ est faux et $Q\implies P$ est faux.
Enoncé
Soit $A$, $B$ et $C$ trois propositions. Démontrer que les propositions $A\textrm{ ET }(B\textrm{ OU }C)$ et $(A\textrm{ ET }B)\textrm{ OU }(A\textrm{ ET }C)$ sont équivalentes.
Enoncé
On dit d'un opérateur logique qu'il est universel s'il permet de reconstituer tous les autres opérateurs logiques. En pratique, il suffit de vérifier que l'on peut reconstituer les trois opérateurs logiques $\textrm{NON}$, $\textrm{OU}$ et $\textrm{ET}$ pour montrer qu'un opérateur est universel.
Démontrer que les deux opérateurs suivants sont universels :
- l'opérateur $\textrm{NAND}$, défini par $A\textrm{ NAND }B=\textrm{NON}(A\textrm{ ET }B)$;
- l'opérateur $\textrm{NOR}$, défini par $A\textrm{ NOR }B=\textrm{NON}(A\textrm{ OU }B)$.
Enoncé
Soit $P$ et $Q$ deux propositions. Montrer que les propositions $\textrm{NON}(P\implies Q)$ et $P\textrm{ ET NON }Q$ sont équivalentes.
Exercice 6 - Forme normale conjonctive et disjonctive [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Écrire sous forme normale conjonctive et sous forme normale disjonctive les propositions ci-dessous :
- $(\lnot p \wedge q) \implies r$;
- $\lnot(p \vee \lnot q) \wedge (s \implies t)$;
- $\lnot(p \wedge q) \wedge (p \vee q)$;
Enoncé
"S'il pleut, Abel prend un parapluie. Béatrice ne prend jamais de parapluie s'il ne pleut pas et en prend toujours un quand il pleut". Que peut-on déduire de ces affirmations
dans les différentes situations ci-dessous? Justifier soigneusement vos réponses en introduisant 3 propositions logiques $p$, $q$ et $r$.
- Abel se promène avec un parapluie.
- Abel se promène sans parapluie.
- Béatrice se promène avec un parapluie.
- Béatrice se promène sans parapluie.
- Il ne pleut pas.
- Il pleut.
Conditions nécessaires, conditions suffisantes
Enoncé
On rappelle qu'un entier $p$ divise $n$, et on note $p|n$, s'il existe un entier relatif $k$ tel que $n=k\times p$.
- Est-ce que $6|n$ est une condition nécessaire à ce que $n$ soit pair?
- Est-ce que $6|n$ est une condition suffisante à ce que $n$ soit pair?
Enoncé
Trouver des conditions nécessaires (pas forcément suffisantes) à chacune des propositions suivantes :
- Avoir son bac.
- Le point $A$ appartient au segment $[BC]$.
- Le quadrilatère $ABCD$ est un rectangle.
Exercice 10 - Trouver des conditions suffisantes [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Trouver des conditions suffisantes (pas forcément nécessaires) à chacune des propositions suivantes :
- Avoir son bac.
- Le point $A$ appartient au segment $[BC]$.
- Le quadrilatère $ABCD$ est un rectangle.
Exercice 11 - Condition nécessaire, suffisante, pour avoir un rectangle [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit la proposition $P$ : "Le quadrilatère $ABCD$ est un rectangle" et les propositions
- $Q1$ : "Les diagonales de $ABCD$ ont même longueur"
- $Q2$ : "$ABCD$ est un carré"
- $Q3$ : "$ABCD$ est un parallélogramme ayant un angle droit"
- $Q4$ : "Les diagonales de $ABCD$ sont médiatrices l'une de l'autre"
- $Q5$ : "Les diagonales de $ABCD$ ont même milieu".
Enoncé
Parmi toutes les propositions suivantes, regrouper par paquets celles qui sont équivalentes :
- Tu auras ton examen si tu travailles régulièrement.
- Pour avoir son examen, il faut travailler régulièrement.
- Si tu ne travailles pas régulièrement, tu n'auras pas ton examen.
- Il est nécessaire de travailler régulièrement pour avoir son examen.
- Pour avoir son examen, il suffit de travailler régulièrement.
- Ne pas travailler régulièrement entraîne un échec à l'examen.
- Si tu n'as pas ton examen, c'est que tu n'as pas travaillé régulièrement.
- Travail régulier implique réussite à l'examen.
- On ne peut avoir son examen qu'en travaillant régulièrement
Enoncé
Soit $A$, $B$ et $C$ trois propositions. Si on admet que $(A\implies B)\implies C$ est vrai, qui est, avec certitude, nécessaire à qui? Qui est suffisant à qui?
Quantificateurs
Enoncé
Déterminer parmi les propositions suivantes lesquelles sont vraies :
- 136 est un multiple de 17 et 2 divise 167.
- 136 est un multiple de 17 ou 2 divise 167.
- $\exists x\in \mathbb R,\ (x+1=0\ \textrm{ et }x+2=0)$.
- $(\exists x\in\mathbb R,\ x+1=0)\textrm{ et }(\exists x\in\mathbb R,\ x+2=0)$.
- $\forall x\in\mathbb R,\ (x+1\neq 0\textrm{ ou }x+2\neq 0)$.
- $\exists x\in\mathbb R^*,\ \forall y\in\mathbb R^*,\ \forall z\in\mathbb R^*,\ z-xy=0$;
- $\forall y\in\mathbb R^*,\exists x\in\mathbb R^*,\ \forall z\in\mathbb R^*,\ z-xy=0$;
- $\forall y\in\mathbb R^*,\forall z\in\mathbb R^*,\ \exists x\in\mathbb R^*,\ z-xy=0$;
- $\exists a\in\mathbb R,\ \forall \veps>0,\ |a|<\veps$;
- $\forall \veps>0,\ \exists a\in\mathbb R,\ |a|<\veps$.
Exercice 15 - Nier des assertions avec quantificateurs [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit $f:\mathbb R\to\mathbb R$ une fonction. Nier les assertions suivantes :
- $\forall x\in \mathbb R,\ f(x)\neq 0$.
- $\forall M>0,\ \exists A>0,\ \forall x\geq A,\ f(x)>M$.
- $\forall x\in \mathbb R,\ f(x)>0\implies x\leq 0$.
- $\forall \veps>0,\ \exists \eta>0, \forall (x,y)\in I^2,\ \big(|x-y|\leq \eta\implies |f(x)-f(y)|\leq\veps\big).$
Enoncé
Soit $n$ un entier naturel non nul. On note $C_n$ la courbe d'équation $y=(1+x)^n$ et $D_n$ la droite d'équation $y=1+nx$.
- Rappeler l'équation de la tangente à $C_n$ au point $A$ de $C_ n$ d'abscisse 0.
- Tracer (par exemple à l'aide d'un logiciel) $C_n$ et $D_n$ lorsque $n=2,3$.
- En vous aidant du graphique pour obtenir une conjecture, démontrer si les propositions suivantes sont vraies ou fausses.
- $\forall n\in\mathbb N^*,\ \forall x\in\mathbb R,\ (1+x)^n\geq 1+nx$;
- $\forall n\in\mathbb N^*,\ \forall x\in\mathbb R_+,\ (1+x)^n \geq 1+nx$;
- $\exists n\in\mathbb N^*,\ \forall x\in\mathbb R,\ (1+x)^n =1+nx$;
- $\forall n\in\mathbb N^*,\ \exists x\in\mathbb R,\ (1+x)^n=1+nx$;
- $\exists n\in\mathbb N^*,\ \forall x\in\mathbb R^*,\ (1+x)^n>1+nx$.
Enoncé
Soit $f:\mathbb R\to\mathbb R$ une fonction.
Exprimer à l'aide de quantificateurs les assertions suivantes :
- $f$ est constante;
- $f$ n'est pas constante;
- $f$ s'annule;
- $f$ est périodique.
Enoncé
Soit $f:\mathbb R\to\mathbb R$ une fonction. Énoncer en langage courant les assertions suivantes écrites à l'aide de quantificateurs. Peut-on trouver
une fonction qui satisfait cette assertion? Qui ne la satisfait pas?
- $\forall x\in \mathbb R,\ \exists y\in \mathbb R,\ f(x)< f(y);$
- $\forall x\in\mathbb R,\ \exists T\in\mathbb R,\ f(x)=f(x+T);$
- $\forall x\in\mathbb R,\ \exists T\in\mathbb R^*,\ f(x)=f(x+T);$
- $\exists x\in\mathbb R,\ \forall y\in\mathbb R,\ y=f(x).$
Exercice 19 - Limites de validité d'une proposition [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Déterminer les réels $x$ pour lesquels l'assertion suivante est vraie :
$$\forall y\in[0,1],\ x\geq y\implies x\geq 2y.$$
Enoncé
Soit $f:\mathbb R\to\mathbb R$ une fonction. On considère la proposition $p$ suivante :
$$p=(\exists t\in\mathbb R,\ \forall x\in\mathbb R,\ f(x)<t).$$
- Écrire la négation de $p$.
- Donner un exemple de fonction $f$ qui vérifie $p$; un exemple qui ne vérifie pas $p$.
- Parmi les propositions ci-dessous, déterminer celles qui sont équivalentes à $p$, celles qui sont toujours vraies, celles qui sont toujours fausses, et celles pour lesquelles on ne peut rien dire.
- $p_1=(\exists x\in\mathbb R,\ \forall t\in\mathbb R,\ f(t)<x);$
- $p_2=(\exists t\in\mathbb R,\ \forall x\in\mathbb R,\ f(t)<x);$
- $p_3=(\forall t\in\mathbb R,\ \exists x\in\mathbb R,\ f(x)<t);$
- $p_4=(\forall t\in\mathbb R,\ \exists x\in\mathbb R,\ f(t)<x).$