∑
MathTCG
#096 / 200•Foundations•MathTCG #096 / 500•★Commune•∀Logique•Méthode & Idée

Disjonction de cas

Période historique : Logique classique

Partitionner l'univers des possibles en plusieurs cas exhaustifs pour les résoudre séparément.

Contenu & Formulation mathématique

Principe de la démarche
Partition de l'espace des prémisses en sous-cas exhaustifs et vérification de la conclusion pour chacun d'eux.
Champs d'application canoniques
Résolution d'équations avec valeurs absolues, congruences modulaires et preuves combinatoires.
(A∨B)∧(A  ⟹  C)∧(B  ⟹  C)⊢C(A \lor B) \land (A \implies C) \land (B \implies C) \vdash C

Genèse & Portée historique

Méthode de raisonnement consistant à découper la preuve d'une proposition en plusieurs sous-hypothèses dont la réunion couvre la totalité des situations possibles (par exemple un nombre est soit pair soit impair, soit positif soit nul soit négatif), et à démontrer la conclusion séparément dans chaque cas.

Poussée à l'extrême par la puissance de calcul moderne, la disjonction de cas permit en 1976 de résoudre le théorème des quatre couleurs en traitant un à un près de 1500 cas distincts.

« Séparer les routes possibles au carrefour, et vérifier qu'elles mènent toutes au même sanctuaire. »

Filiations & Relations conceptuelles (0)

Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.

Objet de collection MathTCG

#096
★Commune
∀

Disjonction de cas

Logique•MÉTHODE

Principe : Partition de l'espace des prémisses en sous-cas exhaustifs et vérification de la conclusion pour chacun d'eux.

(A∨B)∧(A  ⟹  C)∧(B  ⟹  C)⊢C(A \lor B) \land (A \implies C) \land (B \implies C) \vdash C
Logique classique

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Foundations.

Extension : Foundations (#096 / 200)
Numéro global MathTCG : MathTCG #096 / 500
Rareté officielle : Commune (★)
Domaine théorique : Logique
Identifiant pérenne : disjonction-de-cas