2014 dxdy logo

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

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




 
 Задача по дискретной математике
Сообщение18.01.2010, 07:22 
Подайте плиз идеи как решать такую задачу. Пусть множество формул Г полно и непротиворечиво. Доказать, что Г |- $A\supset B$ $\Leftrightarrow$ Г не |- A или Г|- B

 
 
 
 Re: Задача по дискретной математике
Сообщение18.01.2010, 13:35 
Аватара пользователя
Простая задачка.
Раз полно и непротиворечиво, то из него выводится либо $A$, либо $\neg A$. А из $A$ можем получить $B$.

 
 
 
 Re: Задача по дискретной математике
Сообщение20.01.2010, 10:45 
Аватара пользователя
Требование на непротиворечивость лишнее. Достаточно полноты :)

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


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