El documento introduce los conceptos de predicado, cuantificadores universales y existenciales en lógica de primer orden. Un predicado es una función que toma como entrada una constante y devuelve un valor de verdad. Los cuantificadores se usan para indicar cuántos elementos de un conjunto cumplen una propiedad dada. El cuantificador universal indica que algo es cierto para todos los elementos, mientras que el existencial indica que algo es cierto para al menos un elemento. Se proveen ejemplos y se explica cómo negar proposiciones cuantificadas.
La lógica matemática se interesa por tres tipos de aspectos de los sistemas lógicos:
1. La SINTAXIS de lenguajes formales, es decir, las reglas de formación de símbolos interpretables construidos a partir de un determinado alfabeto, y las reglas de inferencia. En concreto el conjunto de teoremas deducibles de un conjunto de axiomas.
2. La SEMÁNTICA de las lenguajes formales, es decir, los significados atribuibles a un conjunto de signos, así como el valor de verdad atribuible a algunas de las proposiciones. En general las expresiones de un sistema formal interpretadas en un modelo son ciertas o falsas, por lo que un conjunto de proposiciones que admite un modelo es siempre consistente.
3. Los ASPECTOS METALÓGICOS de las lenguas formales, como por ejemplo la completitud semántica, la consistencia, la compacidad o la existencia de modelos de cierto tipo, etc.
INFORMATE MÁS, formate mejor, en La Academia programas oficiales, además, para completar tus estudios, Inefop, Cecap, Plan Rescate a ni-nis y Uruguay Estudia, todo presencial o a distancia.
EDUCACIÓN TÉCNICA A DISTANCIA: los DVD que preparamos son de nivel técnico profesional, superintensivos con fines de salida laboral inmediata, editados de modo accesible a quienes no han estudiado. Están editados para ser visualizados desde un DVD común, ideal para quien no cuenta con PC.
PROGRAMAS OFICIALES: Y si querés terminar tus estudios, a distancia podés con nuestros videotutoriales, cualquiera sea tu edad o nivel alcanzado. Diseñados para mantener un progreso PERMANENTE sostenido con calibraciones periódicas.
EDUCACIÒN CONTINUA, elemento clave en la formación profesional superior
PREPÁRATE… desde tu TV en DVD, cómodamente a tu ritmo, llamanos ya – tel 4664 2047
Puedes colaborar apadrinando o donando al Nº12587206 de Abitab.
SUSCRIBITE a nuestros boletines de:
1º TRABAJO: http://wp.me/3diS2
2º ENSEÑANZA: http://wp.me/2fnL3
3º CIENCIA: http://wp.me/3cLe9
Comunicate: tel. 4664 2047 academiapasodelostoros@gmail.com o en la red cliqueando aquí. https://www.facebook.com/pages/Academia-Paso-de-los-Toros-Prof-Slekis/179837692039031
La lógica matemática se interesa por tres tipos de aspectos de los sistemas lógicos:
1. La SINTAXIS de lenguajes formales, es decir, las reglas de formación de símbolos interpretables construidos a partir de un determinado alfabeto, y las reglas de inferencia. En concreto el conjunto de teoremas deducibles de un conjunto de axiomas.
2. La SEMÁNTICA de las lenguajes formales, es decir, los significados atribuibles a un conjunto de signos, así como el valor de verdad atribuible a algunas de las proposiciones. En general las expresiones de un sistema formal interpretadas en un modelo son ciertas o falsas, por lo que un conjunto de proposiciones que admite un modelo es siempre consistente.
3. Los ASPECTOS METALÓGICOS de las lenguas formales, como por ejemplo la completitud semántica, la consistencia, la compacidad o la existencia de modelos de cierto tipo, etc.
INFORMATE MÁS, formate mejor, en La Academia programas oficiales, además, para completar tus estudios, Inefop, Cecap, Plan Rescate a ni-nis y Uruguay Estudia, todo presencial o a distancia.
EDUCACIÓN TÉCNICA A DISTANCIA: los DVD que preparamos son de nivel técnico profesional, superintensivos con fines de salida laboral inmediata, editados de modo accesible a quienes no han estudiado. Están editados para ser visualizados desde un DVD común, ideal para quien no cuenta con PC.
PROGRAMAS OFICIALES: Y si querés terminar tus estudios, a distancia podés con nuestros videotutoriales, cualquiera sea tu edad o nivel alcanzado. Diseñados para mantener un progreso PERMANENTE sostenido con calibraciones periódicas.
EDUCACIÒN CONTINUA, elemento clave en la formación profesional superior
PREPÁRATE… desde tu TV en DVD, cómodamente a tu ritmo, llamanos ya – tel 4664 2047
Puedes colaborar apadrinando o donando al Nº12587206 de Abitab.
SUSCRIBITE a nuestros boletines de:
1º TRABAJO: http://wp.me/3diS2
2º ENSEÑANZA: http://wp.me/2fnL3
3º CIENCIA: http://wp.me/3cLe9
Comunicate: tel. 4664 2047 academiapasodelostoros@gmail.com o en la red cliqueando aquí. https://www.facebook.com/pages/Academia-Paso-de-los-Toros-Prof-Slekis/179837692039031
Over 40 Really Useful UK Marketing Facts And Figuresmgower
This FREE deck includes the latest really useful facts and figures that marketers and agencies need.
Included are great UK stats for:
- Internet usage
- What\'s happening with Google and SEO
- Who\'s blogging?
- Why Social Media is becoming so important including stats for Facebook for Business, Twitter and LinkedIn usage in the UK market.
To download go to:
http://www.theinsideteam.co.uk/over-40-uk-incredible-marketing-facts--figures/
1. Introducción
A veces es difícil o imposible enumerar un conjunto mencionando todos y cada uno de sus
elementos. Una manera útil de trabajar consiste en especificar dicho conjunto mediante una
propiedad que todos los elementos del conjunto tengan en común.
La notación se usa para denotar la afirmación de que x tiene la propiedad P (el nombre
predicado se justifica porque muchos predicados gramaticales del lenguaje ordinario son
representables tienen propiedades lógicas similares a lo predicados de la lógica
matemática). Así un cierto conjunto puede ser presentado por la notación:
que se lee como « está formado por todos los tales que » o dicho de otra manera el
conjunto de elementos que tienen cierta propiedad. Por ejemplo:
El conjunto de los números naturales que son menores o igual que cuatro, coincide con el
conjunto que consta de los elementos 1, 2 y 3.
De lo anterior se sigue que cualquier elemento del conjunto es un objeto
matemático para el cual la proposición es cierta.
Igualmente el predicado puede interpretarse como una función proposicional tal que
para cada argumento de la misma en el dominio de definición resulta el valor verdadero o
falso según lo sea la proposición (lógica) en su referencia al mundo.
Predicado
Es una función del conjunto de la constante al conjunto de las proposiciones lógicamente
interpretables (en el sentido de la lógica proposicional); igualmente un predicado puede
concebirse como una función del conjunto de los cuantificadores al conjunto de predicados
de la lógica proposicional:
La lógica de primer orden generaliza a la lógica proposicional precisamente en que su
formalismo puede tratar cuantificadores de variables como predicados. La lógica de
segundo orden permitiría además cuantificadores sobre predicados, además de
cuantificadores sobre variables.
2. Cuantificadores
Los cuantificadores son símbolos utilizados para indicar cuántos elementos de
un conjunto dado cumplen con cierta propiedad.
El Cuantificador Universal indica que algo es cierto para todos los individuos.
Sea A una expresión y sea x una variable. Si deseamos indicar que A es verdadero para
todos los posibles valores de x, escribiremos (∀x) A.
Cuantificador Existencial
La Cuantificación Existencial de P(x) “Es la proposición en que existe un elemento x en
el universo de discurso tal que P(x) es verdad”.
Se denota con el símbolo ∃ x y se lee de las siguientes maneras: “hay un x tal que…)”, “hay
al menos un x tal que…” o “para algún x…”.
EJEMPLOS:
Todos los humanos respiran
(∀ x) (H(x) → R(x)) donde el predicado H significa humanos, R respiran y x es un
elemento de un dominio general que podría ser el de las personas o cualquier subconjunto
deseado.
Todos los alumnos son estudiosos
(∀ x) (A(x) → E(x)) donde el predicado A significa alumno, E estudioso y x es un
elemento de un dominio general que podría ser el de las personas o cualquier subconjunto
deseado.
Cuantificación Existencial de Unicidad
El cuantificador existencial con marca de unicidad se usa para indicar que hay un único
elemento de un conjunto A que cumple una determinada propiedad. Se escribe:
Se lee:
Existe una única x elementos de A, que cumple P(x).
3. NEGACION DE PROPOSICIONES CUANTIFICADAS
Las proposiciones universales pueden negarse como en el enunciado:
“No todos los ingenieros”.
Y se simboliza:
Xx M
También se puede utilizar: “Ninguno, ningún, nada, nadie “.
La proposición “Ninguno es mecánico” no equivales a “No todos son mecánicos”, sino a la
expresión: Para todo x , x no es mecánico
Xx M
Las proposiciones anteriores pueden ser negadas como por ejemplo:
“No es cierto que hay mecánicos”. En símbolos:
Xx M
“Alguien no es mecánico”. En símbolos:
Xx M
.
Para estudiar la negación de funciones proposicionales, es conveniente fijar nuestra
atención en el diagrama dado. Veamos las cuatro formas de proposiciones generales que
hay tradicionalmente en la lógica:
A: Todo S es P: Todos los hombres son mortales.
E: Ningún S es P: Ningún hombre es mortal.
I: Algún S es P: Algún hombrees mortal.
4. O: Algún S no es P: Algún hombre no es mortal.
En las formas anteriores, S significa un sujeto del cual se afirma o niega algo, y P es el
predicado, o sea lo que se dice del sujeto.
Observe que las dos primeras proposiciones son universales, la primera afirmativa y la
segunda negativa; las dos últimas son particulares, la primera afirmativa y la segunda
negativa.
A continuación se presentan las equivalencias, usando funciones proposicionales con
cuantificadores:
A: Todo S es P:
xPx Universal afirmativa
E: Ningún S es P:
xPx Universal negativa
I: Algún S es P:
xPx Particular afirmativa
O: Algún S no es P:
xPx Particular negativa
En Conclusión:
La negación de una función proposicional con un cuantificador universal es
equivalente a la negación de la misma función proposicional, precedida por el
cuantificador existencial y viceversa.
Es decir:
xx PSxPSx
ó
xx PSxPSx
5. Ejemplo:
Encontrar la negación de las siguientes proposiciones:
a. 103 xx
Solución: 103103 xxxx
b. 73 xx
Solución: 7373 xxxx
Luis Moncada
16314597
0414-5260323