6 votos

Mostrando sólo hay un isomorfismo entre conjuntos bien ordenados utilizando la inducción transfinita

Necesito mostrar en concreto utilizando la inducción transfinita que dados dos conjuntos ordenados $\left(A,<_{1}\right)$ $\left(B,<_{2}\right)$ sólo hay un isomorfismo entre ellos. Para ello quiero demostrar por inducción que sólo hay una manera de definir la asignación y que es: $$\forall\, x\in A: \varphi\left(x\right)=\min\left(B\backslash\varphi\left(\left\{ a\in A\,:\, a<_{1}x\right\} \right)\right)$$ Mostrando la base de la inducción es ningún problema y la inducción de la hipótesis sería que $$\forall\, y<_{1}x\,:\,\varphi\left(y\right)=\min\left(B\backslash\varphi\left(\left\{ a\in A\,:\, a<_{1}y\right\} \right)\right)$$ My problem is that I can't seem to manage to use the hypothesis in order to prove the step. I've found a couple of ways to show this definition of the mapping is indeed necessary but none of those used the induction hypothesis. My plan was to mark $$c_{0}=\min\left(B\backslash\varphi\left(\left\{ a\in A\,:\, a<_{1}x\right\} \right)\right)$$ Utilizando el hecho de $\varphi$ es surjective tome $y\in A$ tal que $\varphi\left(y\right)=c_{0}$ y demostrar que no puede ser que $y<_{1}x$ o $x<_{1}y$, por lo que, necesariamente,$y=x$. Si alguien me podría dar una muestra de uno de estos que son falsas, usando la hipótesis de inducción se iba a solucionar mi problema.

Muchas gracias!

8voto

DanV Puntos 281

Lo que quiero mostrar es que si $f\colon A\to B$ es un isomorfismo de un determinado bien los pedidos, a continuación,$f=\varphi$.

Supongamos que para $x\in A$ tenemos que $f\upharpoonright\{a\in A\mid a<_1 x\}=\varphi\upharpoonright\{a\in A\mid a<_1 x\}$. Si $f(x)=\varphi(x)$, entonces podemos continuar con la inducción; de lo contrario $\varphi(x)<f(x)$ (por la definición de $\varphi$). Desde $f$ es un bijection entre los conjuntos hay algunos $x'$ tal que $\varphi(x)=f(x')$. No es posible que $x'<x$ porque $a<x$ tenemos $\varphi(a)=f(a)$; por lo $x<x'$, pero luego tenemos a $f(x')<f(x)$ lo cual es una contradicción con el hecho de que $f$ es un isomorfismo.


A partir de la suposición de que las órdenes son isomorfos podemos deducir que hay algunos isomorfismo y por la prueba de arriba tiene que ser $\varphi$.

6voto

DiGi Puntos 1925

Puede resultarle más fácil demostrar que si$f,g:A\to B$ son isomorfismos de órdenes, entonces$f=g$, usando inducción para mostrar que$f(a)=g(a)$ para todos$a\in A$. Claramente $f(\min A)=g(\min A)$. Supongamos que$a\in A$ es$<_1$ - mínimo tal que$f(a)\ne g(a)$. Sin pérdida de generalidad asumir que$f(a)<_2 g(a)$. Demuestre que$f(a)\notin\operatorname{ran}g$ obtiene una contradicción.

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