2014 dxdy logo

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

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




 
 Задача про порядковые типы
Сообщение22.05.2008, 21:11 
Помогите решить задачу: Привести пример порядкового тип, для которого:
\[
\alpha  = \alpha ^*  + 1
\]

 
 
 
 
Сообщение23.05.2008, 02:35 
Аватара пользователя
Что означает звёздочка?

Если она обозначает "обращение порядка", то есть $\mathcal{A}^\ast = \langle A, \geqslant \rangle$ для произвольного частичного порядка $\mathcal{A} = \langle A, \leqslant \rangle$, то решений много и они достаточно очевидны. К примеру, можно взять $\alpha = \omega + \omega^\ast$, где $\omega$ --- стандартный порядок на натуральных числах (т. е. тип упорядочения первого бесконечного ординала). Вообще годится любое $\alpha = \omega + \zeta + \omega^\ast$, где $\zeta$ --- самодвойственный линейный порядок (т. е. порядок со свойством $\zeta^\ast = \zeta$).

 
 
 
 
Сообщение23.05.2008, 12:55 
Объсните пожалуйста:
Пусть \[
\alpha  = \omega  + \omega ^* 
\]
Тогда \[
\alpha ^*  = (\omega  + \omega ^* )^*  = (\omega ^* )^*  + \omega ^*  = \omega  + \omega ^* 
\]
Но почему \[
\omega  + \omega ^*  = \omega  + \omega ^*  + 1
\]?

Зараннее спасибо!

 
 
 
 
Сообщение23.05.2008, 15:12 
Аватара пользователя
knkpro писал(а):
Но почему \[
\omega  + \omega ^*  = \omega  + \omega ^*  + 1
\]?


Потому что $\omega^\ast + 1 = \omega^\ast$.

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


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