Product Design, Manufacturing & Innovation Resources
Maison » Preuve directe (mathématiques)

Preuve directe (mathématiques)

-300
Érudit rédigeant une preuve directe dans une bibliothèque antique, discipline de logique mathématique.

(Image générée à titre d'illustration uniquement)

La preuve directe est une méthode of showing the truth of a given statement by a straightforward combination of established facts, usually axioms, definitions, and previously proven theorems. To prove a conditional statement [latex]p rightarrow q[/latex], one assumes that [latex]p[/latex] is true and uses rules of inference to show that [latex]q[/latex] must also be true.

Une preuve directe est la forme de preuve la plus simple en mathématiques. Elle procède logiquement d'un ensemble de prémisses ou d'hypothèses à une conclusion. La structure suit généralement une chaîne de raisonnement linéaire. Par exemple, pour prouver l'énoncé “ Si n est un nombre entier impair, alors n² est un nombre entier impair ”, une preuve directe commencerait par supposer que n est impair. Par définition, un nombre entier impair peut s'écrire [latex]n = 2k + 1[/latex] pour un certain nombre entier k. En élevant cette expression au carré, on obtient [latex]n^2 = (2k + 1)^2 = 4k^2 + 4k + 1[/latex]. Cela peut être réécrit sous la forme [latex]n^2 = 2(2k^2 + 2k) + 1[/latex]. Puisque [latex]2k^2 + 2k[/latex] est un entier, appelons-le m, nous avons [latex]n^2 = 2m + 1[/latex]. Par définition, cela montre que n² est un entier impair. Cet exemple illustre le principe fondamental : utiliser des définitions et des manipulations algébriques pour arriver directement à la conclusion souhaitée à partir de l'hypothèse initiale. Cette méthode est fondamentale et constitue la base de nombreuses preuves plus complexes. Elle s'appuie sur la loi du détachement (modus ponens) en logique.

UNESCO Nomenclature: 1201
– Logique

Taper

Système abstrait

Perturbation

Fondamentaux

Usage

Utilisation généralisée

Précurseurs

  • Logique aristotélicienne et syllogismes
  • Développement des systèmes axiomatiques par les Grecs anciens
  • Les Éléments d'Euclide comme modèle de raisonnement déductif

Applications

  • fondement de toutes les mathématiques
  • utilisé en informatique pour les preuves de correction d'algorithmes
  • appliqué en logique et en philosophie pour construire des arguments valides

Brevets:

NA

Idées d'innovations potentielles

En raison du trafic généré par les robots de scraping, actuellement supérieur à 40 000 par jour, ce contenu est réservé aux membres de la communauté.
> Connexion < ou > Registre < (100% gratuit) pour y accéder, ainsi qu'à tous les autres contenus et outils à accès restreint.

En rapport avec : preuve directe, logique, implication, modus ponens, axiome, théorème, déduction, proposition conditionnelle, mathématiques, inférence.

Contexte historique

Preuve directe (mathématiques)

-300
-300
-300
-400
-550
1635
1650
1736
-300
-300
-350
-500
150
1640
1650

(si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)

Inventions, innovations et principes techniques connexes

Les images en pleine résolution et les téléchargements sont uniquement disponibles, et 100% gratuits, pour les membres inscrits.