Qu'est-ce qu'une preuve par contraposition ?

Table des matières:

Qu'est-ce qu'une preuve par contraposition ?
Qu'est-ce qu'une preuve par contraposition ?
Anonim

En mathématiques, la preuve par contrapositive, ou preuve par contraposition, est une règle d'inférence utilisée dans les preuves, où l'on déduit une déclaration conditionnelle à partir de sa contraposée. En d'autres termes, la conclusion "si A, alors B" est déduite en construisant une preuve de l'affirmation "si pas B, alors pas A" à la place.

Comment prouver par contradiction ?

Les étapes suivies pour une preuve par contradiction (aussi appelée preuve indirecte) sont:

  1. Supposez le contraire de votre conclusion. …
  2. Utilisez l'hypothèse pour dériver de nouvelles conséquences jusqu'à ce que l'une soit l'opposé de votre prémisse. …
  3. Conclure que l'hypothèse doit être fausse et que son contraire (votre conclusion originale) doit être vrai.

Comment prouver la loi de Contraposition ?

"S'il pleut, alors je porte mon manteau" - "Si je ne porte pas mon manteau, alors il ne pleut pas." La loi de contraposition dit qu'une instruction conditionnelle est vraie si, et seulement si, sa contraposée est vraie.). C'est ce qu'on appelle souvent la loi de la contraposition ou la règle d'inférence du modus tollens.

Comment prouver l'épuisement ?

Pour le cas de la preuve par épuisement, nous montrons qu'un énoncé est vrai pour chaque nombre considéré. La preuve par épuisement comprend également la preuve où les nombres sont divisés en un ensemble de catégories exhaustives et l'énoncé s'avère vrai pour chaque catégorie.

Quand utiliser une preuve par contradiction ?

Les preuves de contradiction sont souvent utilisées lorsqu'il y a un choix binaire entre les possibilités:

  1. 2 \sqrt{2} 2 est soit rationnel, soit irrationnel.
  2. Il y a une infinité de nombres premiers ou il y a un nombre fini de nombres premiers.

Conseillé:

Articles intéressants
Qu'est-ce qu'un autre mot pour polyvalence ?
Lire la suite

Qu'est-ce qu'un autre mot pour polyvalence ?

Dans cette page, vous pouvez découvrir 15 synonymes, antonymes, expressions idiomatiques et mots apparentés à la polyvalence, comme: adjustability, technicité, flexibilité, durabilité, adaptabilité, utilité, virtuosité, sophistication, simplicité, jouabilité et évolutivité.

Le ruiner 2000 vole-t-il ?
Lire la suite

Le ruiner 2000 vole-t-il ?

Tous les détails sur la Ruiner 2000, la voiture la plus chère de GTA Online. … Power Hop permet à la voiture de s'envoler dans les airs et de couvrir une distance de quatre à cinq mètres. Que fait le ruiner 2000 ? Un Ruiner 2000 est fourni pendant le travail VIP entièrement chargé, utilisé pour détruire les limousines à tourelle ou les techniques dispersées sur la carte.

Que signifie la microcythémie ?
Lire la suite

Que signifie la microcythémie ?

: la présence de globules rouges anormalement petits dans le sang. Quelle est la définition médicale de Microcytic ? L'anémie microcytaire est définie comme la présence de petits globules rouges, souvent hypochromes, dans un frottis sanguin périphérique et se caractérise généralement par un faible VGM (moins de 83 microns 3).