Problem z prawem rachunku kwantyfikatorów

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
Leop
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 29 mar 2009, o 21:03
Płeć: Mężczyzna

Problem z prawem rachunku kwantyfikatorów

Post autor: Leop »

Mam problem dotyczący dwóch tautologii rachunku kwantyfikatorów. Oto i one:
\(\displaystyle{ \forall x (\psi(x) \vee \Psi) \Rightarrow \forall x \ \psi(x) \vee \Psi}\)
\(\displaystyle{ \exists x \ \psi(x) \wedge \Psi \Rightarrow \exists x (\psi(x) \wedge \Psi)}\)
Pytanie jest takie: jakie musi być \(\displaystyle{ \Psi}\) aby w obu tych prawach była równoważność?
Prosiłbym o jak najszerszą odpowiedź(mile widziany przykład ) bo bardzo mi zależy na zrozumieniu tego. Swoją drogą mam podejrzenie, że wystarczyłoby by \(\displaystyle{ \Psi}\) było zdaniem ale nie jestem tego pewien.
Jan Kraszewski
Administrator
Administrator
Posty: 36043
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Problem z prawem rachunku kwantyfikatorów

Post autor: Jan Kraszewski »

Równoważność będzie np. wtedy, gdy w formule \(\displaystyle{ \Psi}\) \(\displaystyle{ x}\) nie będzie zmienną wolną.

JK
ODPOWIEDZ