En lógica matemática , una cuantificación universal es un tipo de cuantificador , una constante lógica que se interpreta como " dado cualquiera ", " para todos " o " para cualquiera ". Expresa que un predicado puede ser satisfecho por cada miembro de un dominio del discurso . En otras palabras, es la predicación de una propiedad o relación con cada miembro del dominio. Afirma que un predicado dentro del alcance de un cuantificador universal es verdadero para cada valor de una variable predicada .
Generalmente se denota mediante el símbolo del operador lógico A (∀) convertido , que, cuando se usa junto con una variable predicada, se denomina cuantificador universal (" ∀ x ", " ∀ ( x ) " o, a veces, por " ( x ) " solo). La cuantificación universal es distinta de la cuantificación existencial ("existe"), que sólo afirma que la propiedad o relación es válida para al menos un miembro del dominio.
La cuantificación en general se trata en el artículo sobre cuantificación (lógica) . El cuantificador universal está codificado como U+2200 ∀ FOR ALL en Unicode , y como \forall
en LaTeX y editores de fórmulas relacionados.
Supongamos que se da que
2·0 = 0 + 0, y 2·1 = 1 + 1, y 2·2 = 2 + 2 , etc.
Esta parecería ser una conjunción lógica debido al uso repetido de "y". Sin embargo, el "etc." no puede interpretarse como una conjunción en lógica formal . En cambio, la declaración debe reformularse:
Para todos los números naturales n , se tiene 2· n = n + n .
Esta es una declaración única que utiliza cuantificación universal.
Se puede decir que esta declaración es más precisa que la original. Mientras que el "etc." incluye informalmente números naturales y nada más, esto no se dio de manera rigurosa. En la cuantificación universal, en cambio, se mencionan explícitamente los números naturales.
Este ejemplo particular es verdadero , porque cualquier número natural podría sustituirse por n y la afirmación "2· n = n + n " sería verdadera. A diferencia de,
Para todos los números naturales n , se tiene 2· n > 2 + n
es falso , porque si n se sustituye por, por ejemplo, 1, la afirmación "2·1 > 2 + 1" es falsa. Es irrelevante que "2· n > 2 + n " sea cierto para la mayoría de los números naturales n : incluso la existencia de un solo contraejemplo es suficiente para demostrar que la cuantificación universal es falsa.
Por otro lado, para todos los números compuestos n , uno tiene 2· n > 2 + n es cierto, porque ninguno de los contraejemplos son números compuestos. Esto indica la importancia del dominio del discurso , que especifica qué valores n puede tomar. [nota 1] En particular, tenga en cuenta que si el dominio del discurso se restringe a consistir únicamente en aquellos objetos que satisfacen un determinado predicado, entonces para la cuantificación universal esto requiere un condicional lógico . Por ejemplo,
Para todos los números compuestos n , se tiene 2· n > 2 + n
Para todos los números naturales n , si n es compuesto, entonces 2· n > 2 + n .
Aquí la construcción "si... entonces" indica el condicional lógico.
En lógica simbólica , el símbolo cuantificador universal (una " A " convertida en una fuente sans-serif , Unicode U+2200) se utiliza para indicar la cuantificación universal. Fue utilizado por primera vez de esta manera por Gerhard Gentzen en 1935, por analogía con la notación de Giuseppe Peano (convertida en E) para la cuantificación existencial y el uso posterior de la notación de Peano por parte de Bertrand Russell . [1]
Por ejemplo, si P ( n ) es el predicado "2· n > 2 + n " y N es el conjunto de los números naturales, entonces
es la afirmación (falsa)
De manera similar, si Q ( n ) es el predicado " n es compuesto", entonces
es la declaración (verdadera)
En el artículo Quantifier se pueden encontrar varias variaciones en la notación para la cuantificación (que se aplican a todas las formas) .
La negación de una función universalmente cuantificada se obtiene cambiando el cuantificador universal por un cuantificador existencial y negando la fórmula cuantificada. Eso es,
donde denota negación .
Por ejemplo, si P ( x ) es la función proposicional " x está casado", entonces, para el conjunto X de todos los seres humanos vivos, la cuantificación universal
Dada cualquier persona viva x , esa persona está casada
está escrito
Esta afirmación es falsa. Lo cierto es que se afirma que
No se da el caso de que, dada una persona viva x , esa persona esté casada
o, simbólicamente:
Si la función P ( x ) no es verdadera para cada elemento de X , entonces debe haber al menos un elemento para el cual la afirmación es falsa. Es decir, la negación de es lógicamente equivalente a "Existe una persona viva x que no está casada", o:
Es erróneo confundir "no todas las personas están casadas" (es decir, "no existe ninguna persona que esté casada") con "no todas las personas están casadas" (es decir, "existe una persona que no está casada"):
El cuantificador universal (y existencial) se mueve sin cambios a través de los conectivos lógicos ∧ , ∨ , → y ↚ , siempre que el otro operando no se vea afectado; eso es:
Por el contrario, para los conectivos lógicos ↑ , ↓ , ↛ y ← , los cuantificadores se invierten:
Una regla de inferencia es una regla que justifica un paso lógico desde la hipótesis hasta la conclusión. Existen varias reglas de inferencia que utilizan el cuantificador universal.
La instanciación universal concluye que, si se sabe que la función proposicional es universalmente verdadera, entonces debe ser verdadera para cualquier elemento arbitrario del universo del discurso. Simbólicamente, esto se representa como
donde c es un elemento completamente arbitrario del universo del discurso.
La generalización universal concluye que la función proposicional debe ser universalmente verdadera si lo es para cualquier elemento arbitrario del universo del discurso. Simbólicamente, para una c arbitraria ,
El elemento c debe ser completamente arbitrario; de lo contrario, la lógica no se sigue: si c no es arbitrario, sino que es un elemento específico del universo del discurso, entonces P( c ) sólo implica una cuantificación existencial de la función proposicional.
Por convención, la fórmula siempre es verdadera, independientemente de la fórmula P ( x ); Ver verdad vacía .
La clausura universal de una fórmula φ es la fórmula sin variables libres que se obtiene sumando un cuantificador universal para cada variable libre en φ. Por ejemplo, el cierre universal de
es
En la teoría de categorías y la teoría de topoi elementales , el cuantificador universal puede entenderse como el adjunto derecho de un funtor entre conjuntos de potencias , el funtor de imagen inversa de una función entre conjuntos; Asimismo, el cuantificador existencial es el adjunto izquierdo . [2]
Para un conjunto , denotemos su conjunto de poderes . Para cualquier función entre conjuntos y , existe un funtor de imagen inversa entre conjuntos de potencias, que lleva subconjuntos del codominio de f a subconjuntos de su dominio. El adjunto izquierdo de este functor es el cuantificador existencial y el adjunto derecho es el cuantificador universal .
Es decir, es un functor que, para cada subconjunto , da el subconjunto dado por
los de la imagen de debajo . De manera similar, el cuantificador universal es un funtor que, para cada subconjunto , da el subconjunto dado por
aquellos cuya preimagen debajo está contenida en .
La forma más familiar de los cuantificadores, tal como se usa en la lógica de primer orden, se obtiene tomando la función f como la función única, de modo que es el conjunto de dos elementos que contiene los valores verdadero y falso, un subconjunto S es aquel subconjunto para el cual el predicado se mantiene, y
lo cual es cierto si no está vacío, y
lo cual es falso si S no es X.
Los cuantificadores universales y existenciales dados anteriormente se generalizan a la categoría prehaz .
{{cite book}}
: CS1 maint: multiple names: authors list (link)(cap. 2)