Логическая математика с экзистенциальными универсальными квантификациями

эй, я посещаю урок логики и математики, и я не уверен, что это действительно так. Первоначальная проблема заключается в

-ExEy [x =/= y ^ C(x,y) ^ C(y,x) ]

обратите внимание, что - - это отрицание, E - экзистенциальное, а C (x, y) - функция / предикаты, ^ - это функция и

ВОПРОС: могу ли я использовать Де Моргана, чтобы получить

AxAy [x=y V -C(x,y) V -C(y,x)]

обратите внимание, что A — универсальная, V — функция or.


person kingcong3    schedule 11.10.2011    source источник
comment
Да, я думаю, это просто стандартный Де Морган.   -  person Liam Mencel    schedule 12.01.2012


Ответы (1)


Да, это просто стандартное применение закона Де Моргана. Обе версии означают, что если C(x,y) и C(y,x), то x=y.

person Alexander Serebrenik    schedule 26.03.2012