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

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




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

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

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

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


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