Quelles valeurs de vérité peut avoir une proposition ?
Elle est vraie ou fausse, mais jamais les deux simultanément.
Quand la négation ¬p est-elle vraie ?
Lorsque p est fausse.
Qu’est-ce qu’une tautologie ?
Une proposition toujours vraie, quelles que soient les valeurs de vérité de ses variables.
Qu’est-ce qu’une contradiction ?
Une proposition toujours fausse, quelles que soient les valeurs de vérité de ses variables.
Comment prouver directement l’implication ?
Supposer vraie, puis démontrer .
Comment prouver par contraposition ?
Supposer vraie, puis démontrer .
Quand l’assertion « pour tout élément de E, P(x) » est-elle vraie ?
Quand P(x) est satisfaite par chaque élément de E.
Quand l’assertion « il existe un élément de E satisfaisant P(x) » est-elle vraie ?
Quand au moins un élément de E satisfait P(x).
Quelles étapes caractérisent un raisonnement par analyse-synthèse ?
Établir les conditions nécessaires, puis vérifier qu’un objet déterminé satisfait les propriétés voulues.
Comment démontre-t-on par récurrence simple que vaut pour tout ?
On vérifie , puis on prouve que entraîne pour tout .
Teste tes connaissances avec un QCM de 11 questions sur Raisonnement logique et ensembles.
1. Quelle expression équivaut à la négation de la disjonction ?
2. Si p est vraie et q est fausse, quelle valeur prend la conjonction ?
Révisez le cours complet dans la fiche de révision de Raisonnement logique et ensembles.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards