Modus ponens
Vzhled
Pravidlo modus ponens, též modus ponendo ponens nebo pravidlo vynětí, je odvozovací pravidlo a základ argumentace a dokazování nejen ve výrokové logice.
Etymologie
[editovat | editovat zdroj]Znění
[editovat | editovat zdroj]Pravidlo zní: Z odvoď .
Neboli jestliže platí "A" a zároveň platí "z A vyplývá B", pak platí i "B".
Formálně se zapisuje jako
Kde ; "A", "B"; respektive P a Q označuje logické formule.
Důkaz
[editovat | editovat zdroj]Důkaz pomocí tabulky dvouhodnotové (Booleovy) logiky. Platí-li P → Q (modře) a P (žlutě) pak jediné možné ohodnocení proměnných P a Q je první řádek, který ukazuje, že Q platí (zeleně).
P | Q | P → Q |
---|---|---|
1 | 1 | 1 |
1 | 0 | 0 |
0 | 1 | 1 |
0 | 0 | 1 |
1 označuje pravdu, 0 nepravdu.
Příklady
[editovat | editovat zdroj]- P → Q : Jestliže prší, je mokro.
- P : Prší.
- Q : Tedy je mokro.
Odkazy
[editovat | editovat zdroj]Související články
[editovat | editovat zdroj]Externí odkazy
[editovat | editovat zdroj]- (anglicky) ModusPonens, mathworld.wolfram.com