Autor Tema: Dudas sobre Conjunto Bien Ordenado

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

22 Julio, 2017, 01:19 pm
Leído 4173 veces

diego_tentor

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 50
  • Karma: +0/-0
  • Sexo: Masculino
Buen día, hay un asunto que no logro comprender y esperaba me pudieran ayudar.

Tomo de Wikipedia el tema de "Conjunto bien ordenado"

Allí dice: Un conjunto A es ordenado si tiene un elemento mínimo o primer elemento n que satisface:

\( n \in{A} \)

\( m \in{A} \)

\( \forall{n} \in{A} \  n\leq{m} \)

Luego se demuestra que todo conjunto formado por solo números naturales es bien ordenado, es decir, que tiene elemento mínimo, de la forma que sigue.

Sea \( A \in{\mathbb{N}} \) un conjunto no vacío. Si \( A \) no tiene elemento mínimo, entonces existe un conjunto  \( {\displaystyle B=\mathbb {N} \setminus A} \)
\( 0 \) debe de estar en\( B \) puesto que de no ser así, \( 0 \) sería el elemento mínimo de \( A \)

La demostración sigue (ver enlace al pie) pero me detengo acá que es donde no logro entender.

Supongamos que A es un conjunto de un único elemento \( n(A)=1 \)
Luego no hay \( m \) y no se da la condición para que \( n  \) sea e. mínimo

Si A es un conjunto de un único elemento, la demostración no puede seguirse dado que, sin ser e. mínimo, \( 0 \) puede estar en \( A \) y no se sigue que esté en \( B \).
 
Desde ya muchas gracias.

https://es.wikipedia.org/wiki/Conjunto_bien_ordenado




22 Julio, 2017, 02:46 pm
Respuesta #1

MoisesOlaf

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

En tu enlace se demuestra que \( B \) es un conjunto inductivo, es decir, que \( 0\in{B} \) y que para cada \( n\in{B} \) tal que \( \forall{m\leq{n}}, m\in{B} \) entonces \( n+1\in{B} \).

En pocas palabras, el conjunto tiene al cero y es cerrado bajo la operación sucesor.

Al cumplirse esto, quiere decir que \( B=\mathbb{N} \).


Si A es un conjunto de cardinalidad uno, \( A=\{n\} \). Por tanto, \( n \) es el mínimo, pues si agarrras cualquier elemento en \( A \) (solo está \( n \)), sucede que \( n\leq{n} \) y se cumple el buen orden.

22 Julio, 2017, 03:54 pm
Respuesta #2

diego_tentor

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 50
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias MoisesOlaf por tu respuesta.

Disculpa si insisto con la duda, tal como supuse en la respuesta me indicas que \( n \leq{n} \), que n es menor o igual a si mismo, algo que he visto en otros artículos sobre 'buen orden' aunque no precisamente en el de Wikipedia.

Citar
Si A es un conjunto de cardinalidad uno, A={n}. Por tanto, nn es el mínimo, pues si agarrras cualquier elemento en A (solo está n), sucede que \( n≤n \) y se cumple el buen orden.

Es decir, el lema del 'buen orden' solo se da en tanto se de que \( n \leq{n} \).
El problema que tengo con esto es que.

\( n\leq{n} = n\geq{n} \)

Lo cual sería contradictorio y esto me deja aún más confuso, no entiendo bien que me falta saber o en que me estoy equivocando.





23 Julio, 2017, 06:26 am
Respuesta #3

MoisesOlaf

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino
No comprendo bien tu duda, al menos yo no veo la contradicción.

En el enlace dice que la definición del primer elemento debe cumplir que pertenece al conjunto y es menor o igual a cualquier otro (en particular a el mismo)

23 Julio, 2017, 02:56 pm
Respuesta #4

diego_tentor

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 50
  • Karma: +0/-0
  • Sexo: Masculino
Cita de: MoisesOlaf
No comprendo bien tu duda, al menos yo no veo la contradicción.

En el enlace dice que la definición del primer elemento debe cumplir que pertenece al conjunto y es menor o igual a cualquier otro (en particular a el mismo)

Sucede que por el principio de no contradicción no puede darse en un mismo acto una cosa y su contraria.
Si entedemos > (mayor que) y < (menor que) dos operadores de orden tales que entre si son opuestos contradictorios.

\( \forall{n} \forall{m} (n > m \vee n < m) \)

\( \forall{n} \forall{m} \not (n > m \wedge n < m) \)

\( \forall{n} \not (n > n \wedge n < n) \)

Luego
Si es si mismo no es otro.
Si es menor no es igual

POr ello \( n\leq{n} \) sería un oximorón y, de ser así, falso.

Obviamente es muy posible que me esté equivocando en parte o en todo.

https://es.wikipedia.org/wiki/Ox%C3%ADmoron


23 Julio, 2017, 03:37 pm
Respuesta #5

MoisesOlaf

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino
Comprendo el principio de no contradicción y en \( n\leq{n} \) no hay contradicción.

Dado que, \( n\leq{n}\Longleftrightarrow (n<n) \vee (n=n) \)

Para que una disyunción inclusiva sea verdadera \( (n<n) \vee (n=n) \) basta con que una de las dos partes lo sea, en este caso \( n=n \) lo es.

24 Julio, 2017, 01:51 pm
Respuesta #6

diego_tentor

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 50
  • Karma: +0/-0
  • Sexo: Masculino
Citar
Comprendo el principio de no contradicción y en n≤nn≤n no hay contradicción.
Dado que, n≤n⟺(n<n)∨(n=n)n≤n⟺(n<n)∨(n=n)
Para que una disyunción inclusiva sea verdadera (n<n)∨(n=n)(n<n)∨(n=n) basta con que una de las dos partes lo sea, en este caso n=nn=n lo es.

1) Los operadores no son iguales

La operación \( \leq{} \) no es conmutativa: \( (m \leq{n}) \neq{(n\leq{m})} \)
La operación \( = \) es conmutativa: \( (m = n) = (n = m) \)

2) Todo elemento sería minimo
Si \( \forall{n} \forall{m} \in{A} : n \leq{m} \Rightarrow{min(A)} = n \)
pero también
\( \forall{n} \forall{m} \in{A} : m = m \Rightarrow{min(A)} = m \)

Es decir, si n < m, lueg el mínimo elemento es n, pero también lo es m porque es igual a si mismo.
Se dan dos elementos mínimos

3) Nulidad de la operación
Siendo que todo elemento es mínimo, porque todo elemento es igual a si mismo, con lo que sería necesario volver a definir un elemento mínimo respecto de otro, que, esta vez, no sea si mismo.

4)Todos los elementos tendrían todas las propiedades, aun siendo contradictorias
También podríamos explotar la contradicción con el siguiente lema:"todo conjunto finito que esté formado únicamente por números naturales tiene un último elemento tal que"

\( max(A) = n \Leftrightarrow{\forall n \forall m\in A\quad n\geq{m} } \)

Luego n sería elemento mínimo (por ser menor a m), pero también elemento máximo, (por ser igual a si mismo) del mismo modo m sería mínimo (por ser igual a si mismo) y sería también máximo (por ser mayor a n)

y así n sería mínimo y máximo y m sería mínimo y máximo.


25 Julio, 2017, 12:25 am
Respuesta #7

MoisesOlaf

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino
No puede pasar eso

Para un conjunto \( A \) y \( n\in{A} \), \( n=\min{A} \) si y sólo si para todo \( m\in{A} \), \( n<m \vee m=n \).

Si tomas cualquier elemento \( a\in{A} \). Es obvio que \( a=a \) pero no por eso es mínimo, pues tiene que verificar la condición PARA TODO elemento de \( A \).

Por ejemplo en el conjunto \( A=\{1,3,9\} \),

\( \min{A}=1 \), porque:
\( 1=1, 1<3, 1<9 \)

De la misma manera, \( 3 \) no es mínimo de \( A \), aunque:
\( 3=3, 3<9 \) pero debe cumplirse para todos los elementos de \( A \), y no lo cumple el uno, \( 3\not\leq{1} \)

Con que falle un elemento ya no es mínimo

25 Julio, 2017, 01:03 am
Respuesta #8

diego_tentor

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 50
  • Karma: +0/-0
  • Sexo: Masculino
Cita de: MoisesOlaf
Con que falle un elemento ya no es mínimo

El operador OR (\( \vee \)) implica que se da verdadero para cualquier operando verdadero o ambos.
Con lo que es suficiente con que se de la igualdad.


25 Julio, 2017, 03:33 am
Respuesta #9

MoisesOlaf

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 18
  • Karma: +0/-0
  • Sexo: Masculino
Pero antes de ese operador está el cuantificador PARA TODO. Cualquier elemento \( m\in{A} \) debe cumplirlo, si uno no lo cumple, entonces no es para todo.

Por eso no basta con decir que todo numero es igual a si mismo. El mínimo aparte de ser igual a el mismo es menor que TODOS

\( n=\min{A}\Longleftrightarrow \forall{m}\in{A}(n<m\vee m=n) \)

En ese enunciado, \( n \) ya está fijo y hay que compararlo con todos, sólo el mismo cumple la igualdad y todos los demás deben ser mayores