Formule — composition ?
Variables et connecteurs logiques.
Négation quantificateurs — règle 2 ?
¬(∃ x : p(x)) ≡ ∀ x : ¬p(x).
Disjonction exclusive — condition vraie ?
Une seule entre p et q est vraie.
Quantificateurs — types ?
∀ (universel), ∃ (existe), ∃ ! (exactement un).
Négation d’implication — formule ?
¬(p ⇒ q) ≡ p ∧ ¬q.
Table de vérité — pour n variables ?
2^n combinaisons.
Logique des prédicats — selon quoi formaliser ?
Propriétés et propriétés quantifiées.
Valable en logique — tautologie ou contradiction ?
Tautologie (toujours vraie).
Disjonction exclusive — fonction ?
Vrai si p ou q, pas les deux.
Implication — symbole ?
⇒.
Implication — formule ?
p ⇒ q ≡ ¬p ∨ q.
Équivalence — symbole ?
⇔.
Négation — symbole ?
¬.
Tautologie — définition ?
Formule toujours vraie.
Prédicat — rôle ?
Proposition dépendant d’un paramètre.
Équivalence — symbole ?
p ⇔ q.
Négation quantificateurs — règle 1 ?
¬(∀ x : p(x)) ≡ ∃ x : ¬p(x).
Disjonction exclusive — symbole ?
⊕ (p ⊕ q).
Disjonction — symbole ?
∨.
Connecteurs — lois de De Morgan ?
¬(p ∧ q) ≡ ¬p ∨ ¬q.
Contraposée — formule ?
p ⇒ q ≡ ¬q ⇒ ¬p.
Proposition — définition ?
Énoncé vrai ou faux sans ambiguïté.
Équivalence — définition ?
Même valeur de vérité pour p et q.
Implication — autre formule ?
p ⇒ q ≡ ¬p ∨ q.
Quantificateur — propriété ?
Exprime la véracité sur toute ou une partie d’un domaine.
Connecteurs fondamentaux ?
¬, ∧, ∨ (dérivés : ⇒, ⇔, ⊕).
Proposition — définition?
Énoncé déclaratif vrai ou faux.
Prédicat — définition?
Proposition dépendant d’un paramètre.
Connecteurs fondamentaux — quels?
¬, ∧, ∨.
Implication — formules?
p ⇒ q ≡ ¬p ∨ q.
Contraposée — définition?
p ⇒ q ≡ ¬q ⇒ ¬p.
Quantificateurs — quels?
∀ (universel), ∃ (existe).
Tautologie — exemple?
p ∨ ¬p.
Teste tes connaissances avec un QCM de 21 questions sur (Chap 1) Introduction à la logique propositionnelle et des prédicats.
1. Quelle est la définition formelle de la contraposée d'une implication p ⇒ q en logique propositionnelle ?
2. Quelle est la conséquence logique de nier un énoncé universel sur la propriété qu’il décrit ?
Révisez le cours complet dans la fiche de révision de (Chap 1) Introduction à la logique propositionnelle et des prédicats.
Voir la fiche →Mathématiques
Mathématiques
SVT
Physique
SVT
Chimie
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards