Strona 1 z 1

Indukcja, formuły zdaniowe

: 18 sty 2012, o 22:54
autor: skolukmar
Mam pokazać indykcyjnie że kazda formuła zdaniowa zbydowana ze zmiennych zdaniowych i spójników \(\displaystyle{ \vee \ \ \wedge}\) jest spełnialna.

Względem czego powinna być tutaj indukcja? Względem ilości zmiennych zdaniowych ?
Jak wyglądałby szkic dowodu ?

Prosiłbym o pomoc

Indukcja, formuły zdaniowe

: 18 sty 2012, o 22:56
autor: Zimnx
Zrob wzgledem ilosci spojnikow i rozwaz dwa proste przypadki.

Indukcja, formuły zdaniowe

: 18 sty 2012, o 23:08
autor: skolukmar
Jakie byłyby tutaj przypadki ?

przypadki są takie, ze formuła dokładana w kroku indukcyjnym jest albo nie jest spełnialna ?