2014 dxdy logo

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

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




 
 Закон двойного отрицания
Сообщение01.05.2011, 15:27 
Аватара пользователя
В книге А Чёрча «Введение в математическую логику» на странице 68 вводятся три аксиомы. Первые две как и обычно (например у Мендельсона) $[p\to [q\to p]]$ и $[[s\to [p\to q]]\to [[s\to p]\to [s\to q]]]$, но дальше вместо $[[\neg p\to \neg f]\to [[\neg p\to f]\to p]]$ говорится о законе двойного отрицания и написана весьма странная формула: $[[[p\to f]\to f]\to p]{.}$ Эта формула не является законом двойного отрицания и даже не есть тавтология. Я проверил английские издания, и там точно таже формула. Имелась ли в виду формула $[\neg \neg p\to p]{?}$ И можно ли, заменив $[[\neg p\to \neg f]\to [[\neg p\to f]\to p]]$ на $[\neg \neg p\to p]{,}$ построить что-нибудь разумное?

 
 
 
 Re: Закон двойного отрицания
Сообщение01.05.2011, 19:56 
Аватара пользователя
Насколько я понял, это конструктивистское определение отрицания. Вместо $\neg p$ пишем $p\to f$, где $f$ — заведомо ложное утверждение (эквивалентность такого определения и обычного легко проверить хотя бы по таблице истинности). Рассуждения о природе отрицания и всяких разных определениях отрицания мне понравились у Карри в «Основаниях математической логики», там целая глава этим вопросам посвящена.

 
 
 
 Re: Закон двойного отрицания
Сообщение01.05.2011, 20:51 
Аватара пользователя
Спасибо. Мне эта мысль пришла в голову, но я её отмел поскольку рядом $f$ используется как обыкновенное буквенное обозначение.

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


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