6 votos

Definición de sistema y omnisciencia teoría de conjuntos

Se me ocurrió el otro día que un conjunto puede, en cierto sentido, saben más que yo. Esto es debido a que un conjunto no contiene objetos duplicados, y sin embargo, si el mismo objeto se define de dos maneras diferentes puede ser muy difícil para mí, para darse cuenta de que son el mismo (podría incluso ser NP-duro). Eso es lo que yo llamo "la Omnisciencia."

Me doy cuenta de que no hay ninguna paradoja aquí, y no estoy tratando de crear uno. Estoy interesado en las diversas filosofías de la teoría de conjuntos, en el constructivismo, la alternativa de axiomas, y cuestiones conexas, así que me pregunto si alguien ha tenido problema con la "omnisciencia" de conjuntos y trató de ir sobre la teoría de conjuntos en una manera diferente a causa de ella.

Otra cosa acerca de los conjuntos es que dos conjuntos definidos de manera diferente puede ser igual en extensionality, pero completamente diferente en cuanto a que entro acerca de la determinación de su membresía. De hecho, no puede ser teoremas de la Teoría de la Complejidad sobre lo difícil que es para mí, para identificar dos conjuntos de la misma. Es allí cualquier acercamiento a la matemática que tiene en cuenta, tal vez el tratamiento de conjuntos como los procesos en lugar de totalidades?

6voto

ManuelSchneid3r Puntos 116

La distinción que estamos viendo es una muy real, y es tratado seriamente en tanto filosófica y lógica matemática; el predominio de la extensional enfoque debe ser tomado como un signo de su fuerza en vez de la debilidad/uninterestingness de intensional enfoques.


Usted está consiguiendo precisamente en el extensionality frente a intensionality problema. El extensional perspectiva (por el axioma) dice que un conjunto está determinado completamente por sus elementos; el intensional de la vista, por el contrario, dice que no hay información adicional relevante, y por lo general este tipo de datos es llevado a ser algún significado o proceso asignado al conjunto.

Es importante tener en cuenta que este problema persiste fuera de la teoría de conjuntos. Para un lenguaje natural ejemplo, "morningstar" y "eveningstar" son extensionally equivalente pero son a priori las diferentes nociones; por lo que podemos imaginar un "intensional" universo de nombres sentado encima de un "extensional" universo de referentes. Esta es una gran motivación filosófica de la lógica, y en particular de la lógica modal; ver, por ejemplo, aquí. Es también un aspecto natural de intuitionism, o de cualquier filosofía de la matemática que considera a la matemática del universo como un "producto de la mente" (o similar).


Para ser un poco más específico:

Su enfoque particular sobre cómo duro que es para "saber" que dos cosas son iguales, nos lleva a un muy noción precisa en la lógica, es decir, comprobable igualdad (o más generalmente "comprobable ---ness"). En general esto es muy importante la idea, incluso cuando sólo nos interesa una y semántica extensional de la imagen de las cosas. Creo que el lugar esto es más evidente es en Henkin la prueba del teorema de completitud. Dada una coherente teoría de la $\Gamma$, Henkin (tal vez después de la modificación de $\Gamma$ en una forma técnica) se ve en la estructura de la $\mathcal{T}(\Gamma)$ asignado $\Gamma$ como sigue:

  • Elementos de $\mathcal{T}(\Gamma)$ son clases de equivalencia de términos en el idioma de $\Gamma$, con la equivalencia de la relación de ser "$\Gamma$-comprobable de igualdad".

  • El lenguaje de la $\Gamma$ interpretan en este conjunto de clases de equivalencia diciendo que las relaciones se sostienen precisamente cuando ellos seguramente espera: por ejemplo, si $U$ es un unario relación símbolo en el lenguaje de la $\Gamma$ $t$ es un término que en el lenguaje de la $\Gamma$, $U$ tiene de la clase de equivalencia de a $t$ $\mathcal{T}(\Gamma)$ fib $\Gamma$ demuestra $U(t)$.

Así que los objetos de $\mathcal{T}(\Gamma)$ son "realmente" sólo los nombres de los objetos. Tenga en cuenta que todo esto está teniendo lugar dentro de la lógica clásica: la perspectiva intensional es útil incluso dentro de extensional de las matemáticas.

Por el contrario, uno podría argumentar que "intensionality es extensionality en disfraz" - cada vez que nos movemos de un "extensional mundo de los objetos" a "intensional mundo de los objetos-a través de-definiciones," lo que realmente hemos hecho es mover a un "extensional mundo de las definiciones de" nuestros nuevos objetos en las definiciones, y las tratan extensionally! Esto es de espíritu similar a cómo muchos de los valores de la lógica puede ser ubicado dentro de la lógica de primer orden, o de cómo la lógica clásica puede ser embebido en intuitionistic lógica, o ... Básicamente cada perspectiva es tan amplia que puede simular el otro. Esta es una buena cosa para cada uno (en mi opinión).

  • Otro ejemplo de este fenómeno es la idea de "comprobable totalidad" en la prueba de la teoría. A grandes rasgos, una función se puede probar total relativa a una determinada teoría, si tiene alguna definición que la teoría resulta define un total función: es decir, la teoría debe demostrar $\forall x\exists !y\varphi(x,y)$. El real nociones de comprobable totalidad considerado surgir mediante la restricción de la atención a las definiciones de ciertas formas, por ejemplo, a través de máquinas de Turing, y la comprensión de lo que las funciones de una teoría de la prueba son total (en cierto sentido) nos da un montón de información acerca de la teoría como un todo. Esto está estrechamente relacionado con una similar, pero más técnico de la noción de prueba de la teoría: la prueba de la teoría de los números ordinales.

-1voto

CallMeLaNN Puntos 111

Se me ocurrió el otro día que un conjunto puede, en cierto sentido, saben más que yo. Esto es debido a que un conjunto no contiene objetos duplicados...

Elementos duplicados son sólo un problema en el generador de notación, por ejemplo, $X=\{0, 1, 1\}$

La traducción de este conjunto-el generador de la notación en lenguaje estándar de la teoría de conjuntos, tendríamos:

$\forall a: [a\in X \iff a=0 \lor a=1 \lor a=1]$

Dejar caer el segundo disyunción, sería trivial demostrar que:

$\forall a: [a\in X \iff a=0 \lor a=1]$

La traducción de esta de regreso para establecer el constructor de la notación, tendríamos:

$X=\{0, 1\}$

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