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)

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