• Aucun résultat trouvé

Lycée Berthollet MPSI1 2021-22 Feuille d’exercices sur le langage mathématique Logique

N/A
N/A
Protected

Academic year: 2022

Partager "Lycée Berthollet MPSI1 2021-22 Feuille d’exercices sur le langage mathématique Logique"

Copied!
3
0
0

Texte intégral

(1)

Lycée Berthollet MPSI1 2021-22

Feuille d’exercices sur le langage mathématique

Logique

Exercice 1 On considère les propositions suivantes : A : Il fait beau.

B : Je travaille.

C : Je me promène.

Traduire les phrases suivantes sous forme symbolique à l’aide des lettres “A”, “B”, “C” et des opérateurs logiques “non”, “et”, “ou” et “=⇒” :

1. Je me promène. Il fait beau.

2. Il ne fait pas beau mais je me promène.

3. S’il fait beau, je me promène.

4. Chaque fois que je me promène, il fait beau.

5. Je travaille uniquement s’il ne fait pas beau.

6. Je ne travaille pas lorsqu’il fait beau.

7. Il suffit que je travaille pour qu’il fasse beau.

8. De deux choses l’une, soit je travaille, soit je me promène.

Exprimer ensuite les négations de ces phrases, à la fois en français et de manière symbolique.

Écrire une phrase en français pour exprimer “A⇐⇒B”.

Exercice 2 L’île des Purs et des Pires (d’après R. Smullyan).

Sur cette île, il y a deux types d’habitants : les Purs, qui disent toujours la vérité, et les Pires, qui mentent toujours. Chaque habitant de l’île est soit un Pur, soit un Pire.

1. Vous rencontrez deux habitants de l’île, A et B. A affirme : Au moins l’un de nous deux est un Pire. Que sont A et B ?

Supposons que A dise plutot : Je suis un Pire ou B est un Pur. Que sont alors A et B ?

2. Vous êtes maintenant avec trois habitants, A, B et C. A dit : Nous sommes tous des Pires, ce à quoi B répond : Un et un seul d’entre nous est Pur. Que sont A, B et C ?

3. Qu’aurait-on pu dire si B avait répondu : Un et un seul d’entre nous est Pire ?

Exercice 3 Lucas possède des crayons de couleur, les couleurs possibles étant noir, bleu ou rouge. Parmi les crayons de Lucas, deux (exactement) ne sont pas noirs, deux ne sont pas bleus et deux ne sont pas rouges.

1. Montrer que Lucas possède des crayons d’au moins deux couleurs différentes.

2. Montrer que Lucas possède des crayons des trois couleurs.

3. Déterminer le nombre de crayons de chaque couleur que possède Lucas. Justifier qu’il n’y a qu’une possibilité.

4. Retrouver ce résultat par un raisonnement ensembliste.

Exercice 4 Voici cinq affirmations relatives aux mêmes quatre nombres entiers a, b, c et d.

Parmi elles, on sait qu’une seule est fausse. Laquelle ?

(2)

1. betcsont des entiers pairs.

2. cetdsont soit tous deux pairs, soit tous deux impairs.

3. detbsont deux nombres impairs.

4. cest pair.

5. aest pair oucest pair.

Exercice 5 Trois commerçants habitent dans 3 maisons situées aux numéros 21, 23 et 25 de la même rue. Le boucher habite dans la maison jaune, qui est à côté de la rouge mais qui n’est pas à côté de la verte. L’épicier, qui n’est pas suisse, habite à côté du Français. L’Italien habite au numéro 21 et sa maison n’est pas jaune. Quelle est la nationalité du pharmacien, quelle est la couleur de sa maison, et où habite-t-il ?

Exercice 6 Construire les tables de vérité de ((A=⇒B) =⇒C)et(A=⇒(B=⇒C)). Qu’en déduisez vous ?

Exercice 7 Construire la table de vérité de (((A=⇒B)et(B=⇒C)) =⇒(A=⇒C)). Qu’en déduisez vous ?

Exercice 8 Construire les tables de vérité de((A ⇐⇒ B) ⇐⇒ C)et(A ⇐⇒ (B ⇐⇒ C)).

Qu’en déduisez vous ? Exercice 9

1. Montrer que(Aet(BouC))et((AetB)ou(AetC))sont équivalentes.

2. Que dire de(Aou(BetC))?

Manipulations ensemblistes

Exercice 10 Dans une classe de 60 étudiants, les étudiants peuvent s’inscrire en arabe, en bir- man et en coréen. Parmi les étudiants, 19 étudient l’arabe, 23 le birman, 31 le coréen, 8 sont inscrits en arabe et en birman, 9 en birman et en coréen, 11 en arabe et en coréen et enfin 5 étudiants ont opté pour les 3 matières.

1. Quel est le nombre d’étudiants de cette classe qui n’étudient aucune des 3 matières ? 2. Quel est le nombre d’étudiants de cette classe qui étudient exactement une des trois ma- tières ?

3. Quel est le nombre d’étudiants de cette classe qui étudient le birman ou le coréen, mais pas l’arabe ?

Exercice 11 Écrire la négation des formules mathématiques suivantes : 1. ∃(a,b)∈(R?+\Q)2,ab∈Q

2. ∀ε>0,∃α>0,∀x∈R,((|x−x0| ≤α) =⇒(|f(x)−1| ≤ε)) 3. ∀ε>0,∃N∈N,∀n∈N,∀p∈N,(((n≥N)et(p≥N)) =⇒

un−up

≤ε)

Exercice 12 Soient les ensembles suivants :E={a,b,c,d,e,f},A={a,{b,c}}, B={{a,d},{{b,c},{e,f}}},C={{a,d},{e,f}}.

1. CalculerA∪B∪C.

2. Est-ce queB=E? 3. Est-ce queA⊂B?

2

(3)

4. Est-ce queA⊂

P

(E)?B

P

(E)?C

P

(E)?

5. Comparer [

X∈B

X etE. Que dire de [

X∈C

X etE? 6. Exprimer

P

(B).

7. CalculerB\AetB\C.

8. Quel relation y a-t-il entreCet

P

(

P

(E))?

Exercice 13 Montrer que, quels que soient les ensemblesA,BetC,

A\(B∪C) = (A\B)∩(A\C) et A\(B∩C) = (A\B)∪(A\C).

Exercice 14 Montrer que, quels que soient les ensemblesA,BetC, on a

A∩(B∪C) = (A∩B)∪(A∩C) et A∪(B∩C) = (A∪B)∩(A∪C).

Exercice 15 SoientE, Aet Bdes ensembles tels queA∪B=E etA∩B=0. Exprimer/ Ben fonction deEetA.

Exercice 16 SoientE, A,B,CetDdes ensembles tels queD⊂E,A∪B∪C=E,A∩D⊂B, B∩D⊂CetC∩D⊂A. Montrer queD⊂A∩B∩C.

Exercice 17 SoientA,B,CetDquatre ensembles. Montrer que(A×C)\(B×D) = ((A\B)× C)∪((A∩B)×(C\D))et que cette réunion est disjointe.

3

Références

Documents relatifs

L’exposition « Palais royaux de Corée » célèbre le premier anniversaire de l’ouver- ture du Nouveau Centre Culturel Coréen, et commémore à cette même occasion le 40 e

Dans cette étude comparative, nous avons montré, sur la base d'un corpus des deux langues, que les "particules" birmanes, comme les marqueurs de discours en

Cette présentation devra, bien entendu, être suivie de votre conclusion dans laquelle vous nous exposerez vos conseils pour en profi ter au mieux?. Suggestion de plan

Prévalence de la délétion preS2 dans une cohorte gambienne composée de 353 individus positifs pour l’antigène AgHBs (252 porteurs chroniques, 66 patients avec une cirrhose et 35

Ainsi, Castoriadis présente un imaginaire conflictuel, toujours en mouvement entre ce qui est effectif, institué, et ce qui est création radicale, imaginaire instituant. Ce

[r]

où EKE représente la postposition eke et ses variantes hanthe, tôlô et poko accompagnant le complément datif, et P-ko la phrase complétive terminée par l'élément ko..

 Les étudiants de L 1, L 2, L 3 peuvent suivre gratuitement les cours d'une langue orientale en s'inscrivant en unité libre (UL) et obtenir le DUL ou DULC s'ils