2014-09-14 3 views
0

Это выглядит такой простой проблемой, но до сих пор не может понять это. Как доказать ¬ (¬a = a)?Prove ¬ (¬a = a)

Данные отсутствуют.

Я получил это до сих пор (в Fitch):

proof so far

Это subproof, где я полагаю, отрицание своей цели, а затем попытаться достичь абсурдного/противоречия, поэтому я могу утверждать, отрицание моего предположения, которое было бы моей целью.

Заранее благодарен!

+0

Должен ли я интерпретировать это как ¬ (¬ (* a * = * a *))? Потому что это означает, что «=» означает равенство (а не «если и только если»), а если «=» означает равенство, то * a * должен быть элементом, что означает, что ¬ * a * не является допустимой формулой. – aioobe

+0

Нет, вы должны интерпретировать его как ¬ (¬a = a), который является вполне допустимым предложением. ¬a = a - это просто ложное предложение, и отрицание сделает его правдой. – Yaeger

+0

Итак * a * - предикат? (Обратите внимание, что [скриншот, который вы опубликовали] (http://gyazo.com/feab1b469ffe2a9b9a90267db620f9f0), похоже, согласен со мной, поскольку он говорит * «Эта формула плохо сформирована» *) – aioobe

ответ

3

Глядя на your screenshot Я бы сказал, что ваш = Введение вводит переменную в (то есть, является объектом домена, а не предикат).

Я говорю это потому, что

  1. во всех книгах, которые я читал, то = Введение правила используется для объектов, а не предикатов, и

  2. предикатов, равно выражаются как «если и только если», который обычно записывается как ↔, а не =.

То есть, другими слова, единственная разумная интерпретация ¬ (¬a = а) является то, что связывает = труднее, чем ¬, и вся формула должна интерпретироваться как ¬ (¬ (а = а)) ,

Теперь вы должны быть в состоянии

  1. ввести а =
  2. Предположим противное: ¬ (А = а)
  3. , приходим к противоречию, ⊥, основываясь на 1. и 2.
  4. Используйте ¬Intro на 2 и 3, чтобы получить ¬ (¬ (a = a)).
+0

Спасибо, это работает. http://gyazo.com/81218fb304d7848a42349cc459428010. Но это все еще очень запутанно. Почему имеет более высокий приоритет, чем =? Интуитивно это не имеет для меня никакого смысла. Извините, это моя вторая неделя изучения Logic. – Yaeger

+0

Ты прибил его :-) Нет проблем. Я знаю, это может сбить с толку. (Я был преподавателем в курсе логики CS) – aioobe

+0

Вы можете пинговать меня по электронной почте, если вы публикуете больше вопросов, связанных с логикой. – aioobe