2014 dxdy logo

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

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




 
 Логика. частично упорядоченное множество.
Сообщение20.12.2013, 14:30 
Есть такая задача.
помогите решить пожалуйста!
говорят, что частично упорядоченное множество имеет бесконечную ширину, если для любого $n\in\omega$ в данном множестве существует антицепь длины $n$. Доказать, что класс всех частично упорядоченных множеств бесконечной ширины не является конечно аксиоматизируемым в сигнатуре $\sigma=\langle \le\rangle$

 
 
 
 Re: Логика. частично упорядоченное множество.
Сообщение20.12.2013, 17:44 
идея была такая.
Для начала доказать, что класс $K$ конечно аксиоматизируем тогда и только тогда, когда классы $K$ и $K_\Sigma \setminus K$ аксиоматизируемы

но что это нам даст и как доказать я не знаю.

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


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