Exercices de déduction naturelle en logique propositionnelle Exo 1 Pour chaque séquent ci-dessous, s'il vous paraît sémantiquement correct, proposez une preuve en déduction naturelle à l'aide de FitchJS puis transcrivez la dans ce format ( exemples). Sinon, proposez un contre-modèle.
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. Logique propositionnelle exercice de la. 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.
News MAJ Classe ouverte AP de Seconde 11/04/2022 La séquence intitulée "les nombres entiers" sur les notions de multiples, diviseurs et nombres premiers introduites au cycle 4 a été rajoutée à la classe ouverte d'AP en Seconde. Colloque WIMS 2022 22/03/2022 Le 9 e colloque WIMS aura lieu à l'Université de Technologie de Belfort Montbéliard (UTBM) du lundi 13 juin au mercredi 15 juin (présentiel et distanciel) et sera suivi d'un WIMSATHON le jeudi 16 juin (en présentiel). Les inscriptions sont ouvertes jusqu'au 15 mai 2022. Vous trouverez toutes les informations utiles dans cet article déposé sur le site de WIMS EDU. Classe ouverte AP de Seconde 17/02/2022 Dans le cadre du dispositif d'accompagnement personnalisé en mathématiques en classe de seconde, une première partie d'une classe ouverte d'AP en Seconde a été mise en ligne sur la plateforme. Exercice corrigé Logique propositionnelle Corrigés des exercices pdf. Cette classe propose, pour l'instant, des ressources sur les thèmes Nombres et calculs, Géométrie (vecteurs) et Fonctions et sera bientôt complétée par les autres thèmes du programme.
Exo 8 Vous trouverez ci-dessous quatre raisonnements informels en langage naturel concernant les lois de De Morgan. Traduisez-les en FitchJS. Par opposition aux déductions natuelles en notation de Fitch, notez la concision des arguments en langage naturel qui masque souvent des formes de raisonnement non explicites — l'élimination de la disjonction, par exemple — qui peuvent être autant de sources d'erreurs dans les justifications informelles. ¬(p∨q) ⊢ ¬p∧¬q Supposons p. Alors nous avons p∨q, ce qui contredit la prémisse. Donc nous déduisons ¬p. Nous avons de même ¬q d'où la conclusion. Indication: 10 lignes de FitchJS. Logique propositionnelle exercice simple. ¬p ∧ ¬q ⊢ ¬(p∨q) D'après la prémisse, nous avons ¬p et ¬q. Montrons ¬(p∨q) par l'absurde, en supposant p∨q. Si p est vrai, il y a contradiction. Idem pour q. CQFD. ¬p ∨ ¬q ⊢ ¬(p∧q) Supposons ¬ p. Montrons ¬(p∧q) par l'absurde en supposant p∧q. Alors p est vrai ce qui contredit ¬p, d'où ¬(p∧q). De même, en supposant ¬q, nous déduisons ¬(p∧q). Dans les deux cas de figure, nous obtenons la conclusion.