• Aucun résultat trouvé

Contrôle continu de logique n˚2 – L1 – Semestre 2

N/A
N/A
Protected

Academic year: 2022

Partager "Contrôle continu de logique n˚2 – L1 – Semestre 2"

Copied!
1
0
0

Texte intégral

(1)

Contrôle continu de logique n˚ 2 – L1 – Semestre 2

24 Avril 2014

Tous les documents sont autorisés.

1 Calcul des classes

(6 pts)

Soient les classes suivantes :

R= {a, b, c}, S= {a, b, c, d},T= {c} etU= {a, b}

et les classes de classes suivantes : Y= {R,S,T,U} etZ= {T,U}

Vous répondrezen justifiant vos réponses à la question de savoir s’il est vrai ou faux que : 1. T∈S

2. S∩U⊆R 3. T∪U ∈Z 4. T∪U ∈Y

5. R∈Y 6. R∩T⊆U 7. c∈Z 8. S∪T⊆S

9. R∩T∈Z 10. Z∩Y⊆Y 11. T∪U∪R⊆S 12. S⊆Y

2 Calcul des classes – Démonstrations

(8 pts)

En utilisant la notation du calcul des prédicats, démontrez par l’absurde que : 1. SiA⊆E, alorsA∩E=A

2. (A∪B)∗ ⊆A∗ ∩B∗

3. SiA∪B=BalorsA⊆B

4. SiA⊆B∩CalorsA⊆BetA⊆C

3 Démonstrations de syllogismes

(6 pts)

Après les avoir transcrits dans la notation du calcul des prédicats, vous démontrerez (par l’ab- surde) ces syllogismes :

1. Quelque M est P et tout M est S, donc quelque S est P (DISAMIS) 2. Nul P n’est M et tout S est M, donc nul S n’est P (CESARE)

1

Références

Documents relatifs

Vous déterminerez à l’aide de la méthode des arbres si les formules suivantes sont tautologiques

Vous déterminerez – à l’aide de la méthode des arbres de vérité – si les formules suivantes sont des vérités logiques.. 1. pour chaque ensemble si les formules peuvent

Certains logiciens estiment qu’il faut en avoir non pas deux mais trois (le Vrai, le Faux et une troisième, l’Indéterminé – ni vrai ni faux) et construisent des systèmes

Date: 18 Mars 2010 – Tous les documents sont autorisés – Attention : feuille imprimée recto & verso.. 2), les règles suivantes concernant la quatrième figure :. C- Si la

À partir de ces jugements (ou de leurs conséquences), construisez 4 syllogismes concluants en en donnant le nom et en détaillant les étapes que vous avez suivies pour y arriver...

Ce raisonnement est librement inspiré d’une discussion de John Dupré de la notion de Freedom of the Will dans Human Nature and the Limits of Science, Oxford University Press, 2001,

En utilisant le signe φ comme une méta-variable (pouvant tenir lieu de n’importe quelle formule bien formée), le signe > pour la tautologie, le signe ⊥ pour la contradiction et

Vous donnerez la qualité (affirmatif ou négatif ), la quantité (universel ou particulier), puis le contraire (ou subcontraire) et enfin le contradictoire des jugements suivants