2014 dxdy logo

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

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




 
 Почему гипотеза?
Сообщение12.09.2013, 18:41 
Следствие из теоремы о дедукции:
$(A \to B), (B \to C) \vdash (A \to C)$
Доказательство:
$(A \to B)$ - гипотеза
$(B \to C)$ - гипотеза
$A$ - гипотеза
На этой формуле уже непонятно :facepalm: Почему A - гипотеза, ее же нет в списке формул до \vdash?

 
 
 
 Re: Почему гипотеза?
Сообщение12.09.2013, 18:54 
Аватара пользователя
Можно доказать, что $A,(A\to B),(B\to C)\vdash C$, здесь 3 гипотезы. Тогда, применяя теорему о дедукции относительно $A$, получим доказываемое утверждение. Теорема о дедукции позволяет уменшить количество гипотез на одну.

 
 
 
 Re: Почему гипотеза?
Сообщение12.09.2013, 19:04 
Mysterious Light
Спасибо, понял, что имеется в виду.

(Оффтоп)

Странно, неужели это настолько очевидно, что автор учебника не упоминает об этом?

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


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