Autor Tema: Paradoja de Cantor

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

11 Julio, 2015, 12:08 pm
Respuesta #40

cuarentaydos

  • Visitante
1.\( C=\{\forall{x}\in A\mid x\notin f(x)\} \) Eso es también correcto.
2 A lo que me refiero es que en el \( \mathcal PA \) siempre se incluirá un  elemento de tipo \( C=\{x\in A\mid x\notin f(x)\} \), con lo cual da igual la función que se utilice en la sobreyección, para una sobreyección habrá un conjunto no emparejable, y para otra distinta, otro conjunto diferente.
2. En realidad me gustaría saber si existen dos objetos, que no lo que podríamos llamar un "esquema de conjunto" como  \( C=\{x\in A\mid x\notin f(x)\} \), pues describe a varios posibles conjuntos, sino unos conjuntos perfectamente reconocibles tal que jamás se podrán poner en biyección.

11 Julio, 2015, 12:33 pm
Respuesta #41

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
1.\( C=\{\forall{x}\in A\mid x\notin f(x)\} \) Eso es también correcto.

Tan korrejto kommo ejttho ke ejtoll ejriviendo aora.

Pareces pensar que la escritura formal se reduce a una serie de reglas taquigráficas para encriptar ideas. No es así. Hay unas reglas precisas que tu "corrección" viola. La sintáxis básica válida para el constructor de clases es:

\( \{x\mid \phi(x,x_1,\ldots, x_n)\} \),

donde \( \phi \) es una fórmula del lenguaje de la teoría de conjuntos. Si trabajas en ZFC es frecuente que se restrinja el uso del constructor de conjuntos a

\( \{x\in A\mid \phi(x,x_1,\ldots, x_n)\} \),

porque los axiomas de ZFC sólo permiten definir subconjuntos de un conjunto dado A que es obligatorio especificar. A veces puede relajarse la mención explícita de A cuando se puede sobrentender por el contexto.

El axioma del reemplazo permite una versión ligeramente más general, que es:

\( \{\tau(x_1,\ldots, x_n)\mid x_1\in A_1\land \cdots \land x_n\in A_n\land \phi(x_1,\ldots, x_n)\} \),

donde \( \tau \) es un término, como por ejemplo en: \( \{x\cup y\mid x\in A\land y\in B\} \),

pero lo que nunca verás es un \( \forall \) salvajemente incrustado en un constructor de conjuntos. Si no me crees, busca algún texto en algún libro donde veas escrito \( \{\forall x\in A\mid \cdots\} \) y dame la referencia. A ver cuántos ejemplos encuentras. Sospecho que serán más de -1 y menos de 1.

2 A lo que me refiero es que en el \( \mathcal PA \) siempre se incluirá un  elemento de tipo \( C=\{x\in A\mid x\notin f(x)\} \), con lo cual da igual la función que se utilice en la sobreyección, para una sobreyección habrá un conjunto no emparejable, y para otra distinta, otro conjunto diferente.

Lo que estás diciendo es que, en la construcción de Cantor, C es función de f. Cierto.

2. En realidad me gustaría saber si existen dos objetos, que no lo que podríamos llamar un "esquema de conjunto" como  \( C=\{x\in A\mid x\notin f(x)\} \), pues describe a varios posibles conjuntos, sino unos conjuntos perfectamente reconocibles tal que jamás se podrán poner en biyección.

Sí: \( \mathbb N \) y \( \mathcal P\mathbb N \) son dos conjuntos perfectamente reconocibles entre los que no existe una biyección. Pero creo que en tu pregunta confundes de forma "no reparable" los conjuntos entre los que no existe una biyección y los elementos entre esos conjuntos.

11 Julio, 2015, 12:43 pm
Respuesta #42

cuarentaydos

  • Visitante
1Pero si en un conjunto quieres decir "contiene todo x tal que x sea mayor que 2" ¿Cómo lo escribes?
2Restrinjo la pregunta: existen dos objetos tales que no se pueda expresar una función entre ambos, es decir, que no tengan propiedad alguna en común. (No sirven el ejemplo del conjunto potencia)
3 Es más, ¿Podemos decir que toda propiedad es una función?

11 Julio, 2015, 12:50 pm
Respuesta #43

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
1Pero si en un conjunto quieres decir "contiene todo x tal que x sea mayor que 2" ¿Cómo lo escribes?

Por lo pronto, tu "definición" es ambigua. Por ejemplo, puedes referirte a:

\( \{x\in \mathbb N\mid x>2\} \)

o bien a

\( \{x\in \mathbb Q\mid x>2\} \),

o bien a

\( \{x\in \mathbb R\mid x>2\} \).

2Restrinjo la pregunta: existen dos objetos tales que no se pueda expresar una función entre ambos, es decir, que no tengan propiedad alguna en común.

No entiendo el "es decir", es decir, no sé qué pinta hablar ahí de propiedades. Si lo que preguntas es si existen dos conjuntos A y B tales que no existe ninguna función \( f: A\longrightarrow B \), entonces la única posibilidad es tomar \( A \) como cualquier conjunto no vacío y como \( B \) el conjunto vacío.

Si por "función" querías decir "biyección", entonces te sirven \( \mathbb N \) y \( \mathcal P\mathbb N \).

3 Es más, ¿Podemos decir que toda propiedad es una función?

Para ello tendría que saber qué tienes en la cabeza cuando hablas de propiedades. A mí no se me ocurriría relacionar ambos conceptos.

11 Julio, 2015, 12:57 pm
Respuesta #44

cuarentaydos

  • Visitante
1Pero el caso es que como defines un conjunto sin cuantificador. Se sobreentendería que esta ahí.
2Una propiedad es una sentencia con variable libre. Y ahora la pregunta es si toda funcion es sentencia.
3 Entre un conjunto y un conjunto vacio puede haber una funcion, una que enlace un conjunto con su diferencia de conjuntos A\A, es decir, consigo mismo.

11 Julio, 2015, 01:22 pm
Respuesta #45

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
1Pero el caso es que como defines un conjunto sin cuantificador. Se sobreentendería que esta ahí.

Por definición

\( \{x\in A\mid \phi(x,x_1,\ldots, x_n)\} \)

nombra al único conjunto B tal que

\( \forall x(x\in B\leftrightarrow x\in A\land \phi(x,x_1,\ldots, x_n)) \)

Ahí está el cuantificador que buscas, pero no tiene sentido ponerlo donde tú lo pones, y no es porque se sobreentienda, sino porque ahí no tiene sentido ponerlo. Un cuantificador es un signo lógico que sólo puede usarse como parte de una fórmula, como la que acabo de escribir justo arriba de este párrafo. Pero \( \{x\in A\mid \phi(x,x_1,\ldots, x_n)\} \) no es una fórmula. Contiene la fórmula \( \phi \), y en ella pueden aparecer cuantificadores cuando sea oportuno, pero en otro sitio no.

2Una propiedad es una sentencia con variable libre. Y ahora la pregunta es si toda funcion es sentencia.

Lo usual es llamar sentencias a las fórmulas sin variables libres, así que tu forma de expresarte es también peculiar en ese punto. Por lo demás, decir que una función es una fórmula es tan absurdo como decir que es un elefante. Una función es un conjunto de pares ordenados, y puedes usar fórmulas para definir conjuntos, pero decir que una función es una fórmula porque puedes definir funciones con fórmulas es como decir que un clavo es un martillo porque puedes usar un martillo para clavar un clavo.

3 Entre un conjunto y un conjunto vacio puede haber una funcion, una que enlace un conjunto con su diferencia de conjuntos A\A, es decir, consigo mismo.

Tienes las ideas muy confusas. Si A es un conjunto no vacío, no puede existir ninguna función \( f: A\longrightarrow \emptyset \), porque por hipótesis existe un \( a\in A \), y entonces debería ser \( f(a)\in \emptyset \), lo cual es absurdo.

Confundes la existencia de una aplicación de A en el conjunto vacío con la existencia de una aplicación de un conjunto A en otro conjunto que a un elemento de A le asigne el conjunto vacío. Son dos cosas completamente distintas, pero las mezclas desordenadamente.

11 Julio, 2015, 01:52 pm
Respuesta #46

cuarentaydos

  • Visitante
1Una formula que expresa un conjunto, que lo define, es una formula. Por que no usar el universal, la otra respuesta es que los corchetes signifiquen eso.
2 Una propiedad es una formula con variable libre.
3 No toda función lleva variable libre, luego no toda función es una propiedad.
4El caso es que el conjunto de propiedades de cualquier objeto es infinito, y es mas si yo digo "x no es una propiedad" y pongo en la variable libre a esa misma frase, habría contradicción.
Por eso quizá la logica de segundo orden no sea muy buena.


11 Julio, 2015, 02:23 pm
Respuesta #47

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
1Una formula que expresa un conjunto, que lo define, es una formula.

Ahí dice: "una fórmula es una fórmula". No te voy a discutir eso.

Por que no usar el universal,

Parece que quieras decir: ¿por qué no usar el cuantificador universal? Resulta confuso que no uses el signo de interrogación (por no decir ya el acento del pronombre interrogativo) cuando quieres hacer una pregunta. Y, aunque suponga un ligero esfuerzo adicional, si dices "el cuantificador universal" se te entiende mejor que si dices "el universal". No entiendo tu obsesión por no usar dos palabras cuando crees que con una basta.

La razón es la misma por la que cuando compras una mesa no te la dan con un martillo, aunque para construir la mesa haya hecho falta usar un martillo. No puedes ir poniendo cuantificadores por aquí o por allá según te parezca oportuno. Los signos lógicos no son taquigrafía.

la otra respuesta es que los corchetes signifiquen eso.

¿otra?

No es que "los corchetes" signifiquen esto o lo otro. Sigues pensado taquigráficamente. No es que cada patita de mosca tenga un significado independiente. La expresión \( \{x\in A\mid \phi(x, x_1,\ldots, x_n)\} \) define un conjunto a partir de una fórmula. Puedes usar cuantificadores en la fórmula \( \phi \), pero ponerlos en otro sitio es confundir los cuantificadores con adornos de un árbol de navidad. No puedes ir poniéndolos donde juzgas que quedan bonitos.

2 Una propiedad es una formula con variable libre.

Para ser más precisos, puede haber más de una.

3 No toda función lleva variable libre, luego no toda función es una propiedad.

Eso es un disparate. Para empezar, una función no es una fórmula, luego ni siquiera tiene sentido ponerse a contar sus "variables libres".

4El caso es que el conjunto de propiedades de cualquier objeto es infinito, y es mas si yo digo "x no es una propiedad" y pongo en la variable libre a esa misma frase, habría contradicción.
Por eso quizá la logica de segundo orden no sea muy buena.

Confundes "frase" con "fórmula de un lenguaje formal". "x no es una propiedad" es una frase, pero no una fórmula de ningún lenguaje formal. De hecho, "ser una propiedad" no es una propiedad en el sentido de "fórmula con variables libres", porque no es una fórmula.

11 Julio, 2015, 02:50 pm
Respuesta #48

cuarentaydos

  • Visitante
Defineme lo que es una formula entonces.

11 Julio, 2015, 02:56 pm
Respuesta #49

Carlos Ivorra

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