2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Матлогика. Вывести формулу
Сообщение14.11.2012, 19:55 
Нужно вывести формулу $\exists y \forall z (\forall b (P(b) \leftrightarrow b \in z) \to z \in y)$ при условии $\forall z \neg (P(b) \leftrightarrow b \in z)$.

Из $\forall z \neg (P(b) \leftrightarrow b \in z)$ следует $\neg (P(b) \leftrightarrow b \in z)$.
Т.к. $\neg (P(b) \leftrightarrow b \in z) \to ((P(b) \leftrightarrow b \in z) \to z \in y)$, то $(P(b) \leftrightarrow b \in z) \to z \in y$.
А как дальше, я понять не могу? Какие дальше аксиомы применять?

-- 14.11.2012, 21:11 --

Или может выводимость этой формулы зависит от $P$? Помогите пожалуйста.

P.S. Аксиомы ZFC тоже можно применять.

 
 
 
 Re: Матлогика. Вывести формулу
Сообщение14.11.2012, 22:24 
Забыл про Universal generalization.
Итак, по Universal generalization выводима $\forall z (\forall b (P(b) \leftrightarrow b \in z) \to z \in y)$. И, по одной из аксиом логики предикатов, поэтому выводима $\exists y \forall z (\forall b (P(b) \leftrightarrow b \in z) \to z \in y)$.

Все, тему можно закрывать.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group