2014 dxdy logo

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

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




 
 Доказать, построив вывод, не используя теорему дедукции
Сообщение11.12.2012, 14:22 
Доказать, построив вывод, не используя теорему дедукции:
$\vdash (A \to B) \to (\lnot B \to \lnot A)$

Вот как я выводил...

$1. (\lnot B \to \lnot A) \to ((A \to B) \to (\lnot B \to \lnot A)) $ Аксиома 1

$2. ((\lnot B \to \lnot A) \to ((A \to B) \to (\lnot B \to \lnot A))) \to (((\lnot B \to \lnot A) \to (A \to B)) \to ((\lnot B \to \lnot A) \to (\lnot B \to \lnot A)))  $ Аксиома 2

$3. ((\lnot B \to \lnot A) \to (A \to B)) \to ((\lnot B \to \lnot A) \to (\lnot B \to \lnot A))  $ МР(1,2)

$4. (A \to B) \to ((\lnot B \to \lnot A) \to (A \to B)) $ Аксиома 1

$5. (A \to B) \to ((\lnot B \to \lnot A) \to (\lnot B \to \lnot A)) $ Следствие(4,3)

$6. (\lnot B \to \lnot A) \to ((\lnot B \to \lnot A) \to (\lnot B \to \lnot A)) $ Аксиома 1

Хотелось бы, чтобы $ ((\lnot B \to \lnot A) \to (\lnot B \to \lnot A)) \to (\lnot B \to \lnot A) $
тогда по следствию можно было бы вывести, но я не знаю как это получить.

 
 
 [ 1 сообщение ] 


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