0 votos

Mostrar que cada orden parcial finito (P,R) se puede extender a un orden lineal L con R contenido en L.

Inicio haciendo por inducción sobre la cantidad de elementos de P. Si |P|=1 trivial... Supongo que para |P|=n, (P,R) se puede extender a un orden lineal L con R contenido en R. Ahora si |P|=n+1, defino Po=P{p} donde p es un elemento fijo de P y Ro=Rn(PoXPo) claramente (Po,Ro) es un conjunto parcialmente ordenado y |Po|=n luego por hipótesis inductiva se tiene que existe un orden lineal Lo en Po tal que Ro está contenido en Lo. Ahora solo me haría falta agregar a p al orden lineal Lo. No sé como podría hacerlo.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X