29 votos

¿Quién inventó $\vee$ y $\wedge$, $\forall$ y $\exists$?

Puedo fácilmente imaginar que algún matemático/lgica tuvo la idea de simbolizar "E xists" por $\exists$ - se invertirá la dirección de E - y después de que algunos de los otros (de imitación) matemático/lgica tuvo la idea de simbolizar "para Un ll" por $\forall$ - una inversión de A. O viceversa. (Tal vez fue una y la misma persona.)

Lo que es difícil (para mí) imaginar que es, cómo el que inventó $\forall$ podría dejar de considerar las notaciones $\vee$ y $\wedge$ que hoy $(\forall x \in X) P(x)$ debe ser escrito $\bigwedge_{x\in X} P(x)$ en vez de $\bigvee_{x\in X}P(x)$? (O viceversa).

Ya sé que esto no es una verdadera pregunta, permítame preguntarle: ¿Dónde puedo encontrar más información acerca de esta observación?

21voto

David HAust Puntos 2696

9voto

Anthony Cramp Puntos 126

Los cuatro tipos de proposiciones se utiliza en el griego clásico, silogismos, fueron llamados a, E, I, O. Declaraciones de tipo a fueron "Todos los p son q". Declaración de tipo E se "Algunos p son q". Así que, por supuesto, un milenio más tarde, los matemáticos (que tenía una educación clásica) se utiliza a y E para estos cuantificadores, luego se giró boca abajo para evitar la confusión con letras que se utilizan para otras cosas.

Por la forma en que: I y O eran "p no p" = "No p son q" y "Algunos p no p"="No todos los p son q", pero no recuerdo que es yo, y que es O.

3voto

Anthony Shaw Puntos 858

Mi comprensión de la cuantificador símbolos $\bigvee$ ("no existe") y $\bigwedge$ ("para todos") era que se suponía que iban a ser grandes versiones de $\vee$ ("o") y $\wedge$ ("y"). Entonces $\bigvee_{x\in X}Fx$ significaría $Fx_1\vee Fx_2\vee Fx_3\v\dots$ mientras que $\bigwedge_{x\in X}Fx$ significaría $Fx_1\wedge Fx_2\wedge Fx_3\wedge\dots$

Esto es similar a la notación $\bigcup_{x\in X}S_x$ para $S_{x_1}\cup S_{x_2}\cup S_{x_3}\cup\dots$ y $\bigcap_{x\in X}S_x$ para $S_{x_1}\cap S_{x_2}\cap S_{x_3}\cap\dots$

No veo que estos símbolos "error". Puedo ver que $\forall$ podría ser confundido por $\bigvee$, y eso sería malo ya que $\forall$ significa lo mismo que $\bigwedge$. Sin embargo, yo no veo eso como una condenación de uno sobre el otro, y no habría confusión si sólo uno de los que estaban siendo utilizadas en un momento.

3voto

user11300 Puntos 116

He extraviado mi copia de la misma, pero recuerdo S. C. Kleene en su Lógica Matemática destacar que la "v", surgió como una abreviatura de "vel". En latín, "vel" es una de las palabras que comúnmente se traduce a la palabra inglesa "o", y al menos la gente creía que la palabra latina "vel" viene más cerca de la alternancia (o, equivalentemente, incluido disyunción) que cualquiera de las otras palabras que comúnmente se traduce como "o". Desde Russell leer Peano, y Peano, el libro de aritmética llegó a escribirse en latín, parece que al menos plausible que Russell primero utilizado en "v" para la alternancia, como el proyecto de Ley de la referencia de los estados.

Que "∀" interpretados por "⋀", como usted bien estado, al menos en algunos casos (aunque no siempre), puede parecer extraño al principio, estoy de acuerdo. Pero, una manera de pensar en las cosas que aquí se trata de tener la verdad como linealmente ordenado. Al hacerlo con "0" como el menor valor de verdad, y "1", como el mayor valor de verdad, "⋀" más estrechamente corresponde, si no de hecho es, el infimum, mientras que la "v" más de cerca corresponde a la supremum. Tanto "infimum" y "supremum", al menos según mi intuición de ellos, implican nociones tan extraño si no se mira con cuidado.

1voto

Ricardo Puntos 209

Esa es una buena pregunta, pero no entendieron bien la creación de la universal cuantificador "todos" y "no existe". Parece ser derivado de la letra a, y supongo que lo es, pero no emerge de esa manera. El primero en introducir cuantificadores de la forma que conocemos hoy en día fue Gottlob Frege, quien fue un matemático alemán, en el libro Begriffsschrift. Ver el artículo sobre su libro en la wikipedia, tiene la notación utilizada para él. Así, que aclara tu pregunta sobre $\forall$ y $\exists$. En lo que respecta a la "e" y "o", que se acaba de operadores Booleanos, introducido por George Boole en la Investigación de las leyes del pensamiento. El uso de "o" como $\vee$ es sólo una convención, Quine lo explica en su lógica Matemática, como una abreviatura de la latim palabra "vel". El uso de la "e" como $\wedge$ es, de nuevo, una convención, muchos matemáticos en la tradición analítica utilice puntos (.) en lugar de. Respondiendo a tu última pregunta. Usted está pensando acerca de la cuantificación en el camino equivocado, no sólo se trata de "cuantificar" (lectura de Quine de la ML), se trata de la firma, se usa sólo para mostrar la variable de lugar en un comunicado. El uso de Quine ejemplo: suponga que quiere decir que cada número es menor que $0$, igual a $0$ o diferentes de $0$, entonces usted dice: "Cualquiera que sea el número que usted pueda seleccionar, $<0$ $\vee$ se$a=0$ $\vee$$a>0$", o, "cualquiera que sea el número de ($<0$ $\vee$ se$a=0$ $\vee$$a>0$)". Ahora, para simplificar, en lugar de utilizar la última, acaba de decir "$(x)$ número de ($x>0 \vee x=0 \vee x<0)$". Matemáticamente, usted acaba de decir $(x)(x \epsilon Número (x>0 \vee x=0 \vee x<0))$. Así, $\bigwedge _{x\epsilon Número} P(x)$ es simplemente una abreviatura de $(x)(x \epsilon Número (P(x)))$, pero lo que si te quería solo para decir $(x)(x=x)$ sin especificar una clase, como el Número o el valor de $X$? Usted tendría que introducir la cuantificación en la notación, y sería un poco lioso. Sé que mi ejemplo no clarifica mucho, pero la cuantificación de negocios no es tan claro como todo el mundo piensa, hay un montón de divergencia entre los profesionales. Russell, por ejemplo, en su lógica Matemática basada en la teoría de los tipos habla mucho acerca de la cuantificación, y se puede ver que no es una simple, se trata de un montón de la filosofía. Por lo tanto, lee Quine y Russell. Que tengan un buen día. P. S.: Considere esto: $(x)(x \epsilon N .\supset. P(x))$, por lo tanto, supongamos que queremos decir que el uso de la "y" cuantificador, que se convierte en $(x_1,..,x_n \epsilon N)(P(x_1) \wedge .. \wedge P(x))$, que es mucho más trabajo, y todavía tiene que usar la cuantificación. Las definiciones son una forma de simplificación. Pero, leer Russell (Principia y el artículo I mencioned) y Quine, la cuantificación utilizados en la moderna lógica matemática provienen de sus obras, a ver si el enfoque filosófico que corresponden a lo que acabamos de hacer.

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