Bewijs door deductie
Uit Wikipedia, de vrije encyclopedie
Een bewijs door deductie is een afleiding van een conclusie uit premissen volgens een onweerlegbare (logische) gevolgtrekking. In de axiomatische formele logica wordt het alsvolgt gedefiniƫerd:
Gegeven een verzameling hypothesen en axioma's H van goedgevormde logische formules. Dan is C een deductieve consequentie van H, dan en slechts dan als de conjunctie van alle goedgevormde logische formules uit H, C impliceert.
Wij schrijven , voor C is logisch deduceerbaar uit H.
[bewerk] Gebruik
Axiomatische formele logica is een onderdeel van de wiskunde, als zodanig wordt het veel toegepast in de abstracte exacte wetenschappen zoals de informatica en de wiskunde zelf. Alle wetenschappen bedienen zich echter op wat voor manier dan ook van deductiebewijzen. Uit de hypthosen en stellingen van een theorie worden vaak gevolgen logisch gededuceerd, die dan weer als input kunnen dienen voor experimentele verificatie, dan wel falsificatie van de theorie. Er geldt namelijk
Kortom, als experimenteel een gevolg van een theorie gefalsificeerd wordt, dan is een logisch gevolg daarvan dat de theorie (althans niet helemaal) klopt. Helaas klopt het omgekeerde niet:
is natuurlijk niet waar.
Het is hierom, dat (volgens algemene opvatting) de wetenschap er naar moet streven zijn modellen te falsificeren en dan betere modellen dient te zoeken.
[bewerk] Bronnen
- The essence of logic - John Kelly (1997), ISBN 0-13-396375-6