Autor Tema: ¿En todo conjunto finito ordenado siempre hay un primer elemento?

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

21 Febrero, 2018, 02:30 am
Leído 4784 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola a todos! Lo que me piden probar o refutar es lo siguiente:

"En todo conjunto finito ordenado siempre hay un primer elemento".



Yo creo que es falso, pues puede no haber primer elemento, ya que si hay más de uno deja de llamarse primer elemento y pasa a ser conjunto minimal. Los conjuntos con buen orden son los que tienen necesariamente primer elemento.

¿Es correcto?

Gracias!
Saludos

21 Febrero, 2018, 03:02 am
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
¿Cuál es la definición de primer elemento? Tienes que empezar de ahí y, si fuese falso, dar un contraejemplo, y si fuese verdad demostrarlo de algún modo, por ejemplo por inducción o reducción al absurdo.

21 Febrero, 2018, 03:17 am
Respuesta #2

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola Masacroso,

¿Cuál es la definición de primer elemento? Tienes que empezar de ahí y, si fuese falso, dar un contraejemplo, y si fuese verdad demostrarlo de algún modo, por ejemplo por inducción o reducción al absurdo.

El primer elemento es el que se relaciona con todos los demás, como por ejemplo \( A=\{a,b,c,d,e\} \), donde el diagrama es \( a\to b\to c\to d\to e \), es buen orden (y por tanto orden total) porque tiene primer elemento, que es el \( a \).

No puedo buscar un contraejemplo :-[, lo que sí puedo decir es que el primer elemento se encuentra en los conjuntos finitos bien ordenados, no únicamente ordenados.

Saludos

21 Febrero, 2018, 03:41 am
Respuesta #3

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola Masacroso,

¿Cuál es la definición de primer elemento? Tienes que empezar de ahí y, si fuese falso, dar un contraejemplo, y si fuese verdad demostrarlo de algún modo, por ejemplo por inducción o reducción al absurdo.

El primer elemento es el que se relaciona con todos los demás, como por ejemplo \( A=\{a,b,c,d,e\} \), donde el diagrama es \( a\to b\to c\to d\to e \), es buen orden (y por tanto orden total) porque tiene primer elemento, que es el \( a \).

No puedo buscar un contraejemplo :-[, lo que sí puedo decir es que el primer elemento se encuentra en los conjuntos finitos bien ordenados, no únicamente ordenados.

Saludos

¿Esa definición está bien? Observa que en un buen orden todos se relacionan con todos así que todos serían primeros elementos.

Si el primer elemento es el \( a \) lo que creo que buscas es que el conjunto tenga un mínimo, es decir, un elemento tal que \( a\le c \) para cualquier \( c \) del conjunto, y siendo \( \le \) alguna relación de orden cualquiera.

A mí se me ocurre el contraejemplo del conjunto \( \{a,b,c\} \) con las relaciones de orden \( a\le c \) y \( b\le c \).

21 Febrero, 2018, 07:19 am
Respuesta #4

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

¿Esa definición está bien?

Es la definición que me dio el profesor sobre primer elemento de una relación de orden.

Hola Masacroso,

¿Cuál es la definición de primer elemento? Tienes que empezar de ahí y, si fuese falso, dar un contraejemplo, y si fuese verdad demostrarlo de algún modo, por ejemplo por inducción o reducción al absurdo.

El primer elemento es el que se relaciona con todos los demás, como por ejemplo \( A=\{a,b,c,d,e\} \), donde el diagrama es \( a\to b\to c\to d\to e \), es buen orden (y por tanto orden total) porque tiene primer elemento, que es el \( a \).

No puedo buscar un contraejemplo :-[, lo que sí puedo decir es que el primer elemento se encuentra en los conjuntos finitos bien ordenados, no únicamente ordenados.

Saludos

¿Esa definición está bien? Observa que en un buen orden todos se relacionan con todos así que todos serían primeros elementos.

Si el primer elemento es el \( a \) lo que creo que buscas es que el conjunto tenga un mínimo, es decir, un elemento tal que \( a\le c \) para cualquier \( c \) del conjunto, y siendo \( \le \) alguna relación de orden cualquiera.

A mí se me ocurre el contraejemplo del conjunto \( \{a,b,c\} \) con las relaciones de orden \( a\le c \) y \( b\le c \).

Ahhh, a ver, en ese ejemplo un primer vistazo se ve que \( a \) es primer elemento, pero luego la otra relación dice que \( b\leq c \), por lo que el primer elemento es \( b \), y esto no es posible, no pueden haber dos primeros elementos. ¿Algo así?

21 Febrero, 2018, 10:19 am
Respuesta #5

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola a todos! Lo que me piden probar o refutar es lo siguiente:

"En todo conjunto finito ordenado siempre hay un primer elemento".



Yo creo que es falso, pues puede no haber primer elemento, ya que si hay más de uno deja de llamarse primer elemento y pasa a ser conjunto minimal. Los conjuntos con buen orden son los que tienen necesariamente primer elemento.

¿Es correcto?

Gracias!
Saludos

En mi opinión es correcto; bastaría con que dijeras “no en todo conjunto, porque el enunciado no especifica que se trate de un buen orden en particular”.

Saludos.

21 Febrero, 2018, 10:40 am
Respuesta #6

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Ahhh, a ver, en ese ejemplo un primer vistazo se ve que \( a \) es primer elemento, pero luego la otra relación dice que \( b\leq c \), por lo que el primer elemento es \( b \), y esto no es posible, no pueden haber dos primeros elementos. ¿Algo así?

No exactamente. No se ve que \( a \) es primer elemento porque no lo es. Para que \( a \) sea primer elemento de un conjunto \( X \) tiene que verificarse que:

\( a\leq x \) para todo \( x\in X \)

Simplemente si las únicas relaciones no triviales son \( a\leq c \) y \( b\leq c \) no existe ningún elemento \( x \) que simultáneamente cumpla \( x\leq a \) y \( x\leq b.
 \)

Saludos.


21 Febrero, 2018, 02:31 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Hola a todos! Lo que me piden probar o refutar es lo siguiente:

"En todo conjunto finito ordenado siempre hay un primer elemento".



Yo creo que es falso, pues puede no haber primer elemento, ya que si hay más de uno deja de llamarse primer elemento y pasa a ser conjunto minimal. Los conjuntos con buen orden son los que tienen necesariamente primer elemento.

¿Es correcto?

Gracias!
Saludos

Si entendemos que se trata de un orden total (en el que todo par de elementos \( x,y \) cumple \( x\leq y \) o bien \( y\leq x \), entonces es verdadero. Dicho de otro modo: todo conjunto finito totalmente ordenado está bien ordenado.

Para probarlo, supón que \( X \) es un conjunto finito (no vacío, eso sí, o si no claro que no hay primer elemento) totalmente ordenado que no tiene primer elemento. Entonces, podemos tomar cualquier \( x_0\in X \) y, supuesto definido \( x_n\in X \), como no es el primer elemento de \( X \), existe un \( x_{n+1}<x_n \). De este modo construimos una aplicación inyectiva \( f:\mathbb N\longrightarrow X \) dada por \( f(n)=x_n \), que prueba que \( X \) es infinito, en contra de lo supuesto.

21 Febrero, 2018, 04:33 pm
Respuesta #8

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola a todos, gracias por sus comentarios

Simplemente si las únicas relaciones no triviales son \( a\leq c \) y \( b\leq c \) no existe ningún elemento \( x \) que simultáneamente cumpla \( x\leq a \) y \( x\leq b.
 \)

Ah, no estaba invirtiendo el orden; yo veía \( a\leq x \) y no \( x\leq a \). Gracias.

(...)
Dicho de otro modo: todo conjunto finito totalmente ordenado está bien ordenado.
(...)

¿Puede ser que cuando se trate de conjuntos infinitos sea el recíproco? Es decir, tengo un ejercicio donde dada la relación de orden siguiente, y definida en el conjunto dado, indicar si el conjunto queda totalmente o bien ordenado: En \( \mathbb Z\quad aRb\Leftrightarrow a=b\vee a-b>0 \) (es decir \( aRb\Leftrightarrow a\geq 0 \)). El profesor dijo que es totalmente ordenado, pero no es un buen orden, ya que no hay primer elemento. ¿Puede ser entonces que la recíproca valga para conjunto infinitos?

Para probarlo, supón que \( X \) es un conjunto finito (no vacío, eso sí, o si no claro que no hay primer elemento) totalmente ordenado que no tiene primer elemento. Entonces, podemos tomar cualquier \( x_0\in X \) y, supuesto definido \( x_n\in X \), como no es el primer elemento de \( X \), existe un \( x_{n+1}<x_n \). De este modo construimos una aplicación inyectiva \( f:\mathbb N\longrightarrow X \) dada por \( f(n)=x_n \), que prueba que \( X \) es infinito, en contra de lo supuesto.

Si la entendí, creo que es muy buena esta explicación Carlos!! :aplauso:. ¿Entonces estás demostrando que para un conjunto finito ordenado (totalmente) siempre hay un primer elemento?

¿Y si el enunciado dijera probar o refutar que en todo conjunto finito bien ordenado siempre hay primer elemento, la respuesta sería trivialmente cierta, pues es la definición de buen orden?

Saludos

21 Febrero, 2018, 05:27 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
(...)
Dicho de otro modo: todo conjunto finito totalmente ordenado está bien ordenado.
(...)

¿Puede ser que cuando se trate de conjuntos infinitos sea el recíproco? Es decir, tengo un ejercicio donde dada la relación de orden siguiente, y definida en el conjunto dado, indicar si el conjunto queda totalmente o bien ordenado: En \( \mathbb Z\quad aRb\Leftrightarrow a=b\vee a-b>0 \) (es decir \( aRb\Leftrightarrow a\geq 0 \)). El profesor dijo que es totalmente ordenado, pero no es un buen orden, ya que no hay primer elemento. ¿Puede ser entonces que la recíproca valga para conjunto infinitos?

No estoy seguro de entender a qué te refieres: si un conjunto finito está totalmente ordenado, entonces seguro que  está bien ordenado, pues todos sus subconjuntos no vacíos son conjuntos finitos totalmente ordenados y tienen mínimo elemento (por el argumento que te he dado antes).

Si un conjunto infinito está totalmente ordenado, entonces puede estar bien ordenado (como es el caso de los números naturales), o no estarlo, (como es el caso que planteas de los números enteros).

Si la entendí, creo que es muy buena esta explicación Carlos!! :aplauso:. ¿Entonces estás demostrando que para un conjunto finito ordenado (totalmente) siempre hay un primer elemento?

Eso es: supones que no lo hay y llegas a que el conjunto es infinito, luego si es finito, tiene que haberlo.

¿Y si el enunciado dijera probar o refutar que en todo conjunto finito bien ordenado siempre hay primer elemento, la respuesta sería trivialmente cierta, pues es la definición de buen orden?

Exacto (si el conjunto no es vacío, porque el conjunto vacío está trivialmente bien ordenado, pero no tiene primer elemento).