Autor Tema: Relación de orden total

0 Usuarios y 1 Visitante están viendo este tema.

05 Mayo, 2014, 07:29 am
Leído 1949 veces

minerva

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Femenino
Hola!
¿Alguien tiene un ejemplo para una relación de orden total definida en el conjunto potencia de A={1, 2, 3, 4, 5}?

05 Mayo, 2014, 09:34 am
Respuesta #1

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Hola! ¿Alguien tiene un ejemplo para una relación de orden total definida en el conjunto potencia de A={1, 2, 3, 4, 5}?

Bienvenida al foro. El conjunto potencia de \( A \) es finito con \( 2^5=32 \) elementos. Denota de forma aleatoria a sus elementos por \( x_1,x_2,\ldots,x_{32}, \) es decir,

          \( \mathcal{P}(A)=\left\{{x_1,x_2,\ldots,x_{32}}\right\}. \)

Ahora, elige la relación de orden en \( \mathcal{P}(A) \) dada por

          \( x_1\leq x_2\leq \ldots\leq x_{32}. \)

05 Mayo, 2014, 03:15 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Algo más constructivo:

Toma un subconjunto cualquiera, digamos \( X=\{5,2,3\} \), considera el número \( n_X=235 \) que tiene por cifras los elementos de X ordenados de menor a mayor (convenimos que \( n_\emptyset=0 \)). Define \( X\leq Y \) si y sólo si \( n_X\leq n_Y \).

05 Mayo, 2014, 07:06 pm
Respuesta #3

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Por si también puede ser de ayuda para minerva: la propuesta de Carlos es una de las \( 2^5! \) permutaciones de los elementos de \( \mathcal{P}(A), \) dada en forma semi-explícita por      

          \( \begin{aligned}&\quad\;\;\emptyset\\ &\leq \{1\}\leq \{2\}\leq \ldots\leq\{5\}\\
&\leq\{1,2\}\leq \{1,3\}\leq \{1,2\}\ldots\leq\{4,5\}\\
&\leq \{1,2,3\}\leq \{1,2,4\}\leq \{1,2,5\}\leq \ldots \leq \{3,4,5\}\\
&\leq \ldots\\
&\leq\{1,2,3,4\}\leq\{1,2,3,5\}\leq \ldots\leq\{2,3,4,5\}\\
&\leq A\end{aligned} \)

01 Junio, 2014, 05:26 pm
Respuesta #4

delacruz

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 20
  • Karma: +0/-2
  • Sexo: Masculino
Hola,

Sea \( f:\ P(A)\rightarrow{\mathbb{N}} \) definida por:

\( f(X)=\left\{ \begin{array}{c} \displaystyle\sum_{i=1}^{Card(X)}{2^{x_i}}\ \ \ \ \ si\ \ Card(X)\not\in{\{1,0\}}.\ \ \ \ Siendo\ \ X=\{{x_i\ \ / \ \ \ i\in{\mathbb{N}},\ \ \ 1\leq{i}\leq{Card(X)}\}\\ 2^x\ \ \ \ \ \ \ \ \ \ \ \ \ \ si\ \ X=\left\{{x}}\right\}\\1\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ si\ \ X=\emptyset\ \end{array}\right\end{array}\right \)


Por ejemplo, \( f(A)=2^1+2^2+2^3+2^4+2^5=62 \)


Definamos en P(A) la relación binaria R como:

\( YRZ\Longleftrightarrow{f(Y)\leq{f(Z)}};\ \ \ Y,Z\in{P(A)} \)

Mediante f trasladamos las propiedades del orden en \( \mathbb{N} \) a la relación binaria R en el conjunto P(A). Que R cumple las propiedades reflexiva y transitiva es obvio por cumplirlas el orden en \( \mathbb{N} \). Por ser f inyectiva también se cumple la antisimétrica. Por último, al ser la relación de orden en \( \mathbb{N} \) una relación de orden total junto con el hecho de ser f aplicación hace que todos los elementos de P(A) estén relacionados. De manera que R es una relación de orden total.

Observación:
Que f es inyectiva se puede ver de varias maneras. Aparte de utilizar la fuerza bruta, también podemos deducirlo viendo que los exponentes de la sucesión de potencias \( 2^0,\ 2^1,\ ...,\ 2^5,\  \) representan el número de ceros a la derecha de 1 de la misma potencia puesta en base 2. Como en cualquier combinación posible siempre sumamos distintos órdenes de magnitud nunca se producirá acarreo y por tanto sumas distintas darán resultados distintos.