7 votos

$\wedge,\cap$ Y$\vee,\cup$ entre Logic y Set Theory siempre intercambiables?

En " $\wedge,\cap,\times$ $\vee,\cup,+$ siempre son intercambiables?" Se ha demostrado que la aritmética no debería ser incluido. De modo que la nueva modificación pregunta es:

La analogía de la $\wedge,\cap$ $\vee,\cup$ se parecen en Lógica y Teoría de conjuntos se parecen ser tan similares que uno podría ser perdonado a pensar que son la misma cosa pero con notación diferente.

Mi pregunta es se $\wedge,\cap$ la misma cosa y sólo diferentes símbolos se utilizan en función del marco? misma pregunta con respecto a $\vee,\cup$

¿Qué acerca de los infinitos casos? este tipo de intuición romper entre la Lógica y la teoría de conjuntos?

13voto

DanV Puntos 281

En la lógica clásica es la misma cosa. Este es un resultado directo de la Piedra del teorema de Representación, que dice que toda álgebra de boole es isomorfo a un campo de conjuntos, donde $\lnot$ se complementan;$\land$$\cap$$\lor$$\cup$.

Ya que en la lógica clásica nos ocupamos principalmente expresiones Booleanas, este debe pista que suficiente.

Al considerar FOL (donde las variables libres) y una estructura $M$ se puede considerar $\varphi(x)$ a ser una fórmula, a continuación, $\{a\in M: M\models\varphi(a)\}$ está vacío si y sólo si $\forall x\lnot\varphi(x)$; y el conjunto es $M$ si y sólo si $M\models\forall x\varphi(x)$.

De hecho, esta es una buena manera de pensar acerca de las fórmulas, como subconjuntos del universo. En tal caso es fácil ver que $\land$$\cap$$\lor$$\cup$.


El caso infinito es un poco más complicado ya que la lógica clásica no permite infinitary disyunciones o conjunciones. Si uno permite que, a continuación, el mismo razonamiento que se aplica.

De hecho, ¿cuál es el significado de $x\in\bigcup_{n=0}^\infty A_n$? Esto significa que por lo menos uno de los $n$ tenemos $x\in A_n$. Si $A_n =\{a\in M : M\models\varphi_n(a)\}$ $x\in\bigcup A_n$ es decir que $M\models\left(\bigvee_{n=0}^\infty\varphi_n\right)(x)$. Es importante distinto entre las cosas que hacemos en el lenguaje (es decir, fórmulas que podemos escribir) y cosas que hacer en el meta-lenguaje (es decir, cosas que sabemos que son verdaderas debido a los "mayores" razonamientos).

2voto

Andrew Salmon Puntos 6789

Sí. Su intuición es correcta. $\land , \lor$ $\cap , \cup$ son isomorfos. Observe que los siguientes es verdadera:

$ \{ x : \phi \land \psi \} = \{ x : \phi \} \cap \{ x : \psi \}$

$\{ x : \phi \lor \psi \} = \{ x : \phi \} \cup \{ x : \psi \} $

Clase de abstracción puede ser visto como un isomorfismo entre el$\cap$$\land$$\cup$$\lor$.

La diferencia? $\cap$ $\cup$ lidiar con las clases, mientras que $\land$ $\lor$ lidiar con las proposiciones.

Para responder a la segunda pregunta, con infinita de los casos, los cuantificadores universal y existencial son análogas a las indexado intersección y unión. Por ejemplo:

$ \bigcap_{x \in A} \{ y : \phi \} = \{ y : \forall x \in A: \phi \} $

$ \bigcup_{x \in A} \{ y : \phi \} = \{ y : \exists x \in A: \phi \} $ (suponga que la $\phi$ es alguna función de $x$$y$)

1voto

Math Gems Puntos 14842

Si usted se está preguntando si uno puede algebraicize completamente la lógica y la teoría del sistema entonces la respuesta es sí. Para algunos enfoques ver los siguientes libros: Halmos y Givant, la lógica como álgebra , y Tarski y Givant, una formalización de la teoría de conjuntos sin variables.

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