Logica Proposicional y Teoria de Conjuntos

ESCUELA SUPERIOR DE
FORMACIN ARTSTICA PBLICAANCASH

MATEMTICA BSICA I
EDUCACIN
ARTSTICA
2011
CICLO I
LIC. RONDN RAMREZ CARLOS VCTOR
MATEMATICA I
Matemtica bsica
LOGICA PROPOSICIONAL
ESFAP - A
INTRODUCCIN
La lgica estudia los procesos validos del razonamiento humano. Es una disciplina que se utiliza
para determinar si un argumento es vlido, tiene aplicacin en todos los campos del saber; como en
la filosofa, para determinar si un razonamiento es vlido o no, ya que una frase puede tener
diferentes interpretaciones; sin embargo la lgica permite saber el significado correcto. Los
matemticos usan la lgica, para demostrar teoremas e inferir resultados que puedan ser aplicados
en investigaciones. En la computacin, para revisar programas y crear sus algoritmos, es utilizada
en el diseo de computadoras. Existen circuitos integrados que realizan operaciones lgicas con los
bits, gracias a estos se ha desarrollado las telecomunicaciones (telefona mvil, internet,...)
Existen dos tipos de razonamiento: Inductivo y Deductivo.
Razonamiento Inductivo es el razonamiento por el cual una persona en base a sus experiencias
especificas, decide aceptar como valida un principio general.
Razonamiento Deductivo es, en cambio, el medio segn el cual dicha persona utiliza el principio
general aceptado previamente para decidir sobre la validez de una idea, que a su vez habr de
determinar el curso de su accin.
Lo que veremos es la lgica proposicional, a travs del uso y manejo de una simbologa adecuada.
ELEMENTOS DE LA LGICA SIMBLICA
I. ENUNCIADO: Es cualquier frase u oracin que expresa una idea.
PROPOSICIN (enunciado cerrado).- Son oraciones aseverativas que se pueden calificar
como verdaderas o falsas. Se representan con las letras minsculas del abecedario: p; q; r; s.
Ejemplos:
Tpac Amaru muri decapitado.
* 9 < 10
* 45 = 3 2
x2+y2 4
El perro es un pez
Expresiones no Proposicionales.- Son aquellos enunciados a los que no se les puede asignar
un valor de verdad. Entre ellos tenemos a los exclamativos, interrogativos o imperativos.
Ejemplos:
Cmo te llamas?
Prohibido pasar
Borra la pizarra
Lic. RONDN RAMREZ Carlos VctorPgina 2
MATEMATICA I
Qu hora es?
Viva el Per!
Por favor mtame con pasin
Matemtica bsica
ESFAP - A
OBSERVACIN: Toda proposicin es un enunciado, pero no todo enunciado es una

proposicin.
II. ENUNCIADO ABIERTO: Son enunciados que pueden tomar cualquiera de los 2 valores de
verdad.
Ejemplo:
Si en la proposicin: "cinco es mayor que tres" (en smbolos: 5 > 3) reemplazamos al nmero 5
por la letra x, se obtiene la expresin "x es mayor que tres" (x > 3), y si convenimos que x no
represente necesariamente al nmero 5, sino a un nmero cualquiera, entonces al enunciado x >
3 se le denomina enunciado abierto.
P(2) : 2 6
Ejemplo:
Si :
P(x) : x 6
Se cumple que:
P(9) : 9 6 Es verdadero
Es falso
El valor de verdad de P(x) depende del valor de x, tambin, se le conoce como funcin
proposicional.
III. VARIABLE: Es una cantidad susceptible de variar en un determinado campo o recorrido a las
variables representamos por las letras minsculas x, y ,z, t, u, v, y son denominados variables
indeterminados.
Ejemplo:
Se tiene un numero real y= x5 , si x, entonces x puede ser un nmero mayor o
igual que 5 y su campo o recorrido es x5
PROPOSICIONES LOGICAS
Es todo enunciado abierto que puede ser calificado como verdadero o falso, sin ambigedad. Las
proposiciones lgicas estn representadas por letras minsculas: p, q, r, t, etc.
A la veracidad o falsedad de una proposicin se le llama valor de verdad.
Ejemplos:
p: Huaraz es la capital de Ancash .Verdadero ( V )
q: 120+400=20 .. Falso
(F )
VALOR DE VERDAD.- Son dos valores posibles: Verdadero o Falso, y pueden esquematizarse en
una tabla en la forma:
MATEMATICA I
p
Matemtica bsica
ESFAP - A
V
F
CLASES DE PROPOSICIONES:
1. Proposicin Simple o Atmica.- Son aquellas que no tienen oraciones componentes afectadas
por negaciones ("no") o trminos de enlace como conjunciones ("y"), disyunciones ("o") o
implicaciones ("si . . . entonces"). Pueden aparecer trminos de enlace en el sujeto o en el
predicado, pero no entre oraciones.
Ejemplo:
* Cincuenta es mltiplo de diez.
* 8 es par
* Carlos es muy bello
* El hombre es bueno
2. Proposicin Compuesta o molecular: Formada por dos o ms proposiciones simples unidas
por conectivos lgicos o por el adverbio de negacin.
Ejemplo:
* 29 es un nmero primo y 5 es impar.
* Samuel es artista plstico o msico
* Hoy llueve y ayer hizo sol
* Juan no es deportista
Ejemplos
Ensayemos una lista clasificada y luego algunas aclaraciones:
1. Vincent Van Gogh es un pintor.
(Simple)
2. Sen 30 no es un nmero mayor que 1.
(Compuesta)
3. El 14 y el 7 son factores del 42.
(Simple)
4. El 14 es factor del 42 y el 7 tambin es factor del 42.

(Compuesta)
5. El 2 o el 3 son divisores de 48.
(Simple)
6. El 2 es divisor de 48 o el 3 es divisor de 48.
(Compuesta)
7. Si x es nmero primo, entonces x impar.
(Compuesta)
8. Si x > 10, entonces 2x - 3 > 16.
(Compuesta)
9. No todos los nmeros primos son impares.
(Compuesta)
Algunas aclaraciones
a) No obstante que los ejemplos 3) y 4) gramaticalmente significan lo mismo, operativamente se
consideran distintos. Similarmente 5) y 6).
b) A veces proposiciones como la 8), aparecen escritas de la forma: 2x - 3 > 16, si x > 10.
CONECTIVOS LGICOS.- Son smbolos que enlazan dos o ms proposiciones simples para
formar una proposicin compuesta.
Los conectores lgicos que usaremos son:
MATEMATICA I
Matemtica bsica
ESFAP - A
OBS: La negacin es un conector mondico ("no", "no es cierto que...") , afecta solamente a
una proposicin.
Ejemplo: p; [(p*q) > r]; yo no estudi
OPERACIONES LGICAS Y TABLAS DE VERDAD
La validez de una proposicin compuesta depende de los valores de verdad de las proposiciones
simples que la componen y se determina mediante una tabla de verdad.
1. Conjuncin: Vincula dos proposiciones mediante el conectivo lgico "y". (Pero, tambin,
sin embargo, adems, tal como, no obstante, aunque, a la vez,)
Diagrama de Gant
Simblicamente se representa: & o
Ejemplo:
Juan est aqu y Erika ha salido
Para llegar a una solucin:

Se divide la proposicin molecular y se simboliza cada Proposicin.
As: A= Juan est aqu
B= Erika ha salido
Se identifica el conector lgico y se sustituye por su smbolo: A & B
Tabla de Verdad
A ^ B.
MATEMATICA I
p
V
V
F
F
q
V
F
V
F
Matemtica bsica
V
F
F
F
ESFAP - A
Ejemplo:
Si p: 14+5>15 y q: 8 es nmero par. Calcular el valor de verdad de p q
Solucin
p
pq
2. Disyuncin (dbil o inclusiva): Vincula dos proposiciones mediante el conectivo lgico "o".
Diagrama de Gant
Simblicamente se representa:
Ejemplo:
Jessica est con Lemus o est con Argelia
Se divide la proposicin molecular y se simboliza cada proposicin.

As: A= Jessica est con Lemus
B= Jessica est con Argelia
Se identifica el conector lgico y se sustituye por su smbolo: A B
Tabla de Verdad
p
V
V
F
F
q
V
F
V
F
Ejemplo:
V
V
V
F
MATEMATICA I
Matemtica bsica
Calcular el valor de verdad de p q. Si p: 5 >15 ; q: 8 es menor que 1.

Solucin
pq
ESFAP - A
3. Disyuncin Exclusiva o fuerte: Vincula dos proposiciones mediante el conectivo lgico

"o ..........., o .............".
Se presenta cuando slo uno de sus miembros puede ser aceptado, el otro invalidado.
Simblicamente se presenta:
Tabla de Verdad
p q p q
V V
F
V F
V
F V
V
F F
F
Ejemplo:
Sea p: k es par y q: k es impar. Calcular el valor de verdad de p q.
Solucin
Si k es par, si puede ser impar (si p es V ; q es F)
Si k es impar, no puede ser par (si p es F ; q es V)
p
pq
Ejemplo:
Nac en Huaraz o nac en Lima
4. Condicional o Implicativa: Vincula dos proposiciones mediante el conectivo lgico:
"Si............, entonces..............
Directas: sientonces., si.por lo tanto, conclusin, luego. pq
Indirectas: Despus de las palabras cuando, si, , va el antecedente. (Cuando, si, cada vez
que, ya que, debido a que, puesto que, a menos que no, porque, dado que, siempre que) qp.
MATEMATICA I
Matemtica bsica
ESFAP - A
Diagrama de Gant
Simblicamente se representa:
Ejemplo:
Cinthya est enfadada entonces Argelia llego tarde.
Se divide la proposicin molecular y se simboliza cada Proposicin

A= Cinthya est enfadada
B= Argelia lleg tarde
Tabla de Verdad
p
V
V
F
F
q
V
F
V
F
V
F
V
VF
La proposicin p es llamado antecedente y la proposicin q es llamado consecuente.
Ejemplo:
Sea p: Alan Garca es presidente del Per ; q: 9 < 1. Hallar el valor de verdad de pq
Solucin
p: Alan Garca es presidente del Per ( V )
q: 9 < 1 ... ( F )
p
pq
MATEMATICA I
Matemtica bsica
ESFAP - A
5. Bicondicional o doble implicancia: Vincula dos proposiciones mediante el conectivo lgico:

".............. si y slo si .............." (si solamente si, cuando y slo cuando, entonces y slo
entonces)
Tabla de Verdad
p
Ejemplo:
Abigail es feliz si solo si Alejandro est con ella
Se divide la proposicin molecular y se simboliza cada Proposicin

A= Abigail es feliz
B= Alejandro est con ella
6. Negacin: Afecta a una sola proposicin. Es un operador mondico que cambia el valor de
verdad de una proposicin.
Libre: Cuando afecta a proposiciones compuestas. (Es falso que, no es cierto que, es imposible
que)
Ejemplo: No es cierto que juegues y bailes: (p q)
Binegacin: Negacin conjunta, es decir conjuncin de negaciones y se identifica con el
trmino ni.
Ejemplo: Ni atiende, ni estudia: p q
Diagrama de Gant
Ejemplo:
Leonardo no gan la competencia.
MATEMATICA I
Matemtica bsica
ESFAP - A
Debido a que una proposicin debe ser siempre afirmativa, "no" dentro de la oracin es
incorrecto. Para hacer que una proposicin sea negativa se realiza lo siguiente:
1. Se escribe la proposicin de manera afirmativa.
2. Se antepone el smbolo: ; ; no.
Ejemplo:
Paris no est en Francia.
a). Se escribe la proposicin de manera afirmativa: Paris est en Francia.
b). Se simboliza la proposicin: G= Pars est en Francia.
c). Se niega la proposicin: G.
Por lo que se concluye: G= Pars no est en Francia.
Tabla de Verdad
p ~ p
V
Ejemplo: 2 es primo; su negacin es: 2 no es nmero primo.

OBSERVACIN: La cantidad de filas en una tabla es:
# fi l a s = 2 n
Donde n es la cantidad de proposiciones simples.

IMPORTANTE:
*
Cuando los valores del operador principal son todos verdaderos se dice que el esquema
molecular es TAUTOLGICO.
Se dir que el esquema molecular es CONTRADICCIN si los valores del operador principal
son todos falsos.
Si los valores del operador principal tiene por lo menos una verdad y una falsedad se dice que
es CONTINGENCIA O CONSISTENTE.
MATEMATICA I
Matemtica bsica
EJERCICIOS PROPUESTOS
01. De los siguientes enunciados:
* Qu rico durazno.
* 7 + 15 > 50
2
* x y 25
Qu alternativa es correcta?
a)
b)
c)
d)
e)
Una es proposicin.
Dos son enunciados abiertos.
Dos son expresiones no proposicionales.
Dos son proposiciones.
Todas son proposiciones.
02. Cuntas de las siguientes expresiones son proposiciones?

* Dios mo .... se muri!
* El calor es la energa en trnsito.
* Baila a menos que ests triste.
* Siempre que estudio, me siento feliz.
* El delfn es un cetceo, ya que es un mamfero marino.
a) 1
b) 2
c) 3
d) 4
e) 5
03. Dadas las siguientes expresiones:

* El tomo no se ve, pero existe.
* Los tigres no son paquidermos, tampoco las nutrias.
* Toma una decisin rpida.
* Hay 900 nmeros naturales que se representan con tres cifras.
* La Matemtica es ciencia fctica.
* Es imposible que el ao no tenga 12 meses.
Cuntas no son proposiciones simples?
a) 0
b) 1
c) 2
d) 3
e) 4
04. Hallar el valor de verdad de las siguientes proposiciones:
(3 2 5) (7 2 11)
(4 1 3) (2 10 8)
(3 7 10) (12 5)
12 2 1 1 3
2 2
a) VVFV
b) VFVV
c) VVVV
d) VVVF
e) FVVV
05. Determinar el valor de verdad de cada una de las siguientes proposiciones:

I. Si: 3 + 1 = 7, entonces: 4 + 4 = 8
II. No es verdad que: 2 + 2 = 5 si y solo si 4 + 4 = 10.
III. Madrid est en Espaa o Londres est en Francia.
a) VFV
b) VVV
c) VFF
d) FVF
e) FFF
06. Si : (p ~ q) r ; es falsa, determinar los valores de verdad de "p", "q" y "r".
a) VVF
b) VFF
c) VVV
d) VFV
e) FFF
ESFAP - A
MATEMATICA I
Matemtica bsica
ESFAP - A
07. Si la proposicin: (p ~ q) (~ r s) es falsa, deducir el valor de verdad de:

(~ p ~ q) ~ p
a) V
b) F
c) V o F.
d) No se puede determinar.
e) Es V si p es F.
09. Si la proposicin compuesta:
(p q) (r t)
Es falsa. Indicar las proposiciones que son verdaderas:
a) p ; r
b) p ; q
c) r ; t
d) q ; t
e) p ; r ; t
10. Si la proposicin:
(p q) (q r)
Es falsa, hallar el valor de verdad de las siguientes frmulas:
I.
~ (p r) (p q)
II. (p ~ q) (~ r q)
III. [(p q) (q ~ r)] (p ~ r)
a) VVF
b) VFV
c) VVV
d) VFF
e) FVV
c) VVF
d) FVF
e) FVV
c) FVFV
d) VFFV
e) FVVV
11. Indicar el valor de verdad de:

I. p (p q)
II.
(p q) (p q)
III. ~ [(p q) p]
a) VVV
b) VFV
12. Indicar el valor de verdad de:
~ [(p q) p]
I.
II. (p q) p
III. (p q) (p q)
IV. p (p q)
a) VFVF
b) VVVF
13. Sean p, q y r las proposiciones siguientes:

p: "est lloviendo"
q: "el sol esta brillando"
r: "hay nubes en el cielo"
Traducir las siguientes oraciones a notacin simblica utilizando las letras asignadas y
conectivos lgicos:
1 Est lloviendo y el Sol brillando
2 Si est lloviendo, entonces hay nubes en el cielo
Si no est lloviendo, entonces el Sol no est brillando y
3
hay nubes en el cielo
4 El Sol est brillando si, y slo si, no est lloviendo
los
MATEMATICA I
Si no hay nubes en el cielo, entonces el Sol est

5
brillando
6 O est lloviendo o el sol est brillando
Matemtica bsica
ESFAP - A
14. Sean p, q y r del ejercicio 13. Traducir las siguientes proposiciones simblicas a oraciones en
espaol:
15. Determinar el valor de verdad de las siguientes proposiciones compuestas:

a) si : 2+45 entonces 1+1=2 3>5
b) Si 5>2 entonces 4+2=6 y 3+14
c) No es verdad que: si -2<-3 entonces 4>2 o 1>2
d) Si 5+2 8 entonces no es verdad que: 4+610 5+3=8
d) Si 6+1<5+2 entonces 6<5 y 1<2
LEYES DEL ALGEBRA PROPOSICIONAL
Las formulas lgicas resultan ser siempre verdaderas, no importa la combinacin de los valores
veritativos de sus componentes, son tautolgicas o leyes lgicas. En el clculo proposicional existen
algunas tautologas especialmente tiles cuya demostracin se reduce a la confeccin de su
correspondiente tabla de verdad, a saber:
INVOLUCI
N O DOBLE
NEGACION
(p) p
IDEMPOTE
NCIA
pp p
pp p
LEYES DE
De
MORGAN
(pq) pq
(pq) pq
LEY DE
ABSORCIO
N
p(pq) p
p(pq)p
p(pq)pq
CONMUTAT
IVIDAD
pqqp
pqqp
pqqp
ASOCIATIVI
DAD
p(qr)(pq)r
p(qr)(p q)r
p(qr)(pq)r
DISTRIBUTI
VIDAD
p(qr)(pq) (pr)
p(qr)(pq) (pr)
p(qr)(pq)(pr
)
p(pq)pq
MATEMATICA I
Matemtica bsica
LEY
CONDICION
AL
pqpq
(pq)pq
LEY
BICONDICI
ONAL
pq(pq)(qp)
pq(pq)(pq)
pVp, V
pFp, F
neutro de la conjuncin
neutro de la disyuncin
pVV
pFF
Elementos
Neutros
para la
Conjuncin
y
Disyuncin
EQUIVALEN
CIA
NATURAL O
MATERIAL
pq(pq)(qp)
Tambin
(pq)(pq)p
ESFAP - A
(pq)(pq)p
Estas leyes son muy importantes para poder simplificar algunos problemas, puesto que es vlido
para reemplazar a una proposicin por su equivalente sin alterar el resultado.
PROBLEMAS
1. Simplificar la siguiente expresin, aplicando las leyes lgicas: (pq)qp
Solucin
(pq)qp .Ley condicional
[(pq)q]p Ley de De Morgan
[(pq)q]p ...Asociatividad
[(pq)][ pq] Ley de tercio excluido
pq
2. Simplificar: A=[(qp)p](qp)
Solucin
A[(qp)p](qp).Ley condicional
A[(qp)p](qp).Ley condicional
A[(qp)p](qp).Doble negacin
A[(qp)p](qp)...DMorgan
A[(qp)p](pq)...Conmutativa
A{[(qp)p]p}q..Asociativa
Apq.Ley de Absorcin
Apq..Condicional
3. Simplificar: M=(pr){[(pq)(qr)](rp)}
Solucin
M=(pr){[(pq)(qr)](rp)}.Condicional
MATEMATICA I
Matemtica bsica
M=(pr){[(pq)(qr)](rp)}....Condicional
M=(pr){ (pq)(qr)(rp)}........DMorgan
M=(pr){ (pq)(qr)(rp)}.........DMorgan
M=(pr){ [(pq) p][(qr) r]}....Asociativa
M=(pr){ p r}.Absorcin
M=(pr){ r p }..Conmutativa
M=(pr){ r p }...Condicional
M=pr Equivalencia natural
PROBLEMAS
1. Simplificar D={([pq][(rs)(pq)])(pq)}q
2. Simplificar la siguiente expresin, aplicando las leyes lgicas: (pq)qp
Simplificar la siguiente expresin: (pq)(pq)
Simplificar la siguiente expresin: (pq)p
Simplificar la siguiente expresin: p(pq)
Simplificar la siguiente expresin: [p(qp)]q
Simplificar a su mnima expresin: {[(pq)(pq)]}
Verificar si el siguiente argumento es vlido:
*Todos los perros tienen dos patas
*Todos los animales de dos patas son carnvoros.
*Por lo tanto, todos los perros son carnvoros.
9. Verificar si el siguiente argumento es vlido:
*Todos los vehculos tienen cuatro ruedas.
*Una bicicleta es un vehculo.
*Por lo tanto, una bicicleta tiene cuatro ruedas.
10. Analiza los siguientes enunciados o proposiciones:
3.
4.
5.
6.
7.
8.
Llueve y hace sol, las brujas se peinan

No es cierto que si llueve y hace sol las brujas se peinan
Las brujas se peinan nicamente si llueve y hace sol
Cuando las brujas no se peinan, no llueve o no hace sol
Llueve y las brujas no se peinan o bien hace sol y las
brujas no se peinan
Simbolizamos:
"Llueve" = p ,
"Hace sol" = q,
"Las brujas se
peinan" = r
Cul es la formalizacin adecuada?

(pq) r
r(pq)
r( pq)
[(pq) r]
(pr) (qr)

Si las estrellas emiten luz, entonces los planetas la reflejan y
giran alrededor de ellas
Simbolizamos:
Las estrellas emiten luz o los planetas la reflejan y, por otra
parte, los planetas giran alrededor de ellas
"Las estrellas emiten
luz" = p ; "Los
Los planetas reflejan luz si y slo si las estrellas la emiten y
planetas reflejan la
los planetas giran alrededor de ellas
ESFAP - A
MATEMATICA I
Matemtica bsica
ESFAP - A
Si no es cierto que las estrellas emiten luz y que los planetas

la reflejan, entonces stos no giran alrededor de ellas
luz = q ; "Los
planetas giran

p (qr)
(pq) r
(p v qr
q (p r)

Si Pablo no atiende en clase o no estudia en casa, fracasar
en los exmenes y no ser aplaudido
Si no es el caso que Pablo atiende en clase y estudia en casa,
entonces fracasar en los exmenes o no ser aplaudido
Pablo atiende en clase y estudia en casa o, por otra parte,
fracasa en los exmenes y no es aplaudido
nicamente si Pablo atiende en clase y estudia en casa, no
se dar que fracase en los exmenes y no sea aplaudido
Simbolizamos:
"Pablo atiende en
clase" = p ; " Pablo
estudia en casa = q;
"Pablo fracasa en
los exmenes" = r ;
"Pablo es aplaudido"
=s;

(pq) v (rs)
(pq) (rs)
(pvq(rs) (pq) (rvs)
CIRCUITOS LOGICOS
Es la que permite el paso de corriente elctrica o la interrupcin. Para estos casos se dice que es
circuito cerrado cuando hay paso de corriente y cuando hay interrupcin ser falso a esta se
denomina circuito abierto.
Para disear los circuitos elctricos, se usa las siguientes notaciones:

a) El 1 indica que pasa corriente elctrica; por lo que se considera V
b) El 0 indica que no pasa corriente elctrica; por lo que se considera F
En el diseo de esquemas de circuitos elctricos para representar a proposiciones compuestas y
viceversa se considera dos clases de instalaciones: en serie y en paralela.
1) DISEO DE CIRCUITOS ELCTRICOS EN SERIE
Consideremos los interruptores (proposiciones) p y q conectados en serie.
MATEMATICA I
Matemtica bsica
ESFAP - A
Cuando los dos interruptores p y q estn cerradas, esta admite corriente elctrica, en cualquier
otro caso no hay corriente; es decir esta situacin corresponde a la tabla de verdad de la
Conjuncin p q.
p
1
1
0
0
q
1
0
1
0
pq
1
0
0
0
En la tabla de verdad se observa que basta que uno de los interruptores est abierto 0 para que
no circule la corriente en todo el circuito.
A la expresin p q se le llama la Funcin Booleana del circuito en serie

2) DISEO DE CIRCUITOS ELCTRICOS EN PARALELO
Consideremos los interruptores (proposiciones) p y q conectados en paralelo.
Se observa en el circuito para que circule corriente es suficiente que alguno de los interruptores
o ambos p o q est cerrado 1 y no hay paso de corriente si ambos interruptores estn abiertos
(ambos con el valor 0).
Este circuito corresponde a la tabla de verdad de la Disyuncin p q.
p
1
1
0
0
q
1
0
1
0
pq
1
1
1
0
A la expresin p q se denomina la funcin booleana del circuito en paralelo.
NOTA: A un interruptor p representaremos simplemente como:
MATEMATICA I
Matemtica bsica
Ejemplo:
ESFAP - A
Ejemplos:
1) Construir el circuito lgico de las funciones Booleanas.
a) p q
Solucin
pqpq ( paralelo)
b) (p q ) r
Solucin
c) Describir simblicamente el circuito.
Solucin
p ( r q ) q r )
LGICA CUANTIFICACIONAL
FUNCION PROPOSICIONAL
A todo enunciado abierto de la forma P(x) se denomina funcin proposicional la cual tiene la
propiedad de convertirse en una proposicin al ser sustituido la variable x por una constante a
especifica, al conjunto de todos los valores convenidos para la variable x se denomina dominio de
la variable.
La funcin proposicional sobre D es toda expresin P(x) donde P(a) es verdadero o falso para todo
a D.
MATEMATICA I
Matemtica bsica
ESFAP - A
Ejemplo: P(x)=x+1<9, si x pertenece al conjunto de los enteros, entonces P(x) es una

funcin proposicional cuyo dominio es los enteros.
Solucin
Si: x= -2 Z, -2+1< 9 es verdadero
x=10 Z, 10+1< 9 es falso
Por lo tanto P(x) es una funcin proposicional.
CUANTIFICADOR EXISTENCIAL
En el lenguaje de predicados en lgica matemtica, se usa el smbolo: , llamado cuantificador
existencial, antepuesto a una variable para decir que "existe" al menos un elemento del conjunto al
que hace referencia la variable, que cumple la proposicin escrita a continuacin.
Normalmente, en lgica, el conjunto al que se hace referencia es el universo o dominio de
referencia, que est formado por todas las constantes.
Ejemplo
Si tenemos dos conjuntos diferentes A y B, y A es un subconjunto de B:
Existe al menos un elemento x de B que pertenece a A:
Al afirmar que existe al menos un x que pertenece a B y pertenece a A, quiere decir que no todos
los elementos de B pertenecen a A, al ser A y B conjuntos distintos, existe al menos un elemento y
de B que no pertenece a A:
Que podemos leer: existe al menos un elemento y en B, y este elemento y no pertenece a A.
CUANTIFICADOR UNIVERSAL
En lgica matemtica, se usa el smbolo , denominado cuantificador universal, antepuesto a una
variable para decir que "para todo" elemento de un cierto conjunto se cumple la proposicin dada a
continuacin. En texto se puede representar con el carcter .
Normalmente, en lgica, el conjunto al que se refiere es el universo o dominio de referencia, en el
cual aparecen todas las constantes.
Ejemplo
MATEMATICA I
Matemtica bsica
ESFAP - A
Si tenemos dos conjuntos diferentes A y B, y A es un subconjunto de B:
Todo elemento x de A pertenece a B:
Al ser A y B conjuntos diferentes como indica el diagrama, podemos decir que no todos los
elementos y de B pertenecen a A, siendo esto una garanta suficiente para que dos conjuntos
cualesquiera puedan ser diferentes:
Es decir, que no para todo elemento y de B tenemos que o implica que y tambin pertenezca a A.
RELACIN CUANTIFICADOR UNIVERSAL Y EL CUANTIFICADOR EXISTENCIAL
Dada una expresin P(x), segn el cuantificador universal se puede transformar en otra equivalente
con el cuantificador existencial:
Que podramos leer: si para todo x se cumple P(x) no existe un x que no cumpla P(x).
Segn el ejemplo anterior:
Para todo x que pertenece a A implica que x pertenece a B, que podemos expresar:
No existe un x de B por tanto x no est en a A.

Ejemplo:
Expresar todos los gatos tienen cola en calculo de predicados.

Solucin
Hallar primero el mbito del cuantificador Universal, que es:
Si x es un gato, entonces x tiene cola
Gx x es un gato
Cx x tiene cola
Por tanto: (x) Gx Cx
MATEMATICA I
Matemtica bsica
LEYES DE INTERCAMBIO DE CUANTIFICADORES

PROPOSICION
x: P(x)
LA NEGACIN
[x:P(x)]x: P(x)
x: P(x)
[x: P(x)x: P(x)
xA: P(x)
[xA: P(x)xA: P(x)
xA: P(x)
[xA: P(x)xA:P(x)
ESFAP - A
Segn lo anterior, se tiene que la negacin de una proposicin existencial es equivalente a la

afirmacin de un cuantificador universal cuya funcin proposicional es la negacin de la primera.
Tambin, decir que (xPxes falsa significa entonces (xPxes verdadera y por lo tanto,
lo es ( x Px. Este resultado es la base de una regla lgica til para demostrar que un
enunciado es falso. Esta regla se llama regla del contraejemplo y dice as:
Si: ( x Px es verdadera, entonces (xPxes falso.
Un cuantificador es una expresin que permite determinar cantidad en una proposicin.
Por ejemplo, en la proposicin todos los animales mamferos son vivparos, la expresin todos
determina la cantidad de mamferos que son vivparos.
En matemticas se utilizan como cuantificadores las expresiones todos, algunos, ninguno, no todo,
slo uno.
La expresin para todo se denomina cuantificador universal.
La expresin existe algn se denomina cuantificador existencial.
Ejemplo: La afirmacin "todos los nmeros primos son impares" es falso porque, "existe un nmero
primo que no es impar". A dicho nmero, el dos, se le llama un contraejemplo.
Ejemplo: Negar la proposicin, xN/x+3>5
Solucin
[xN/x+3>5]xN/x+35
EJEMPLOS APLICATIVOS
x protege el circuito de luces

Solucin
Para cada x, x protege el circuito de luces.
En este caso utiliza x para afirmar que cada elemento del universo tiene una cierta propiedad.
Wx x protege el circuito de luces
Por tanto: (x) Wx
Esta operacin no tiene lmites en el nmero de veces que pueden aplicarse especificaciones a la
misma proposicin universal.
Solamente todas las personas de la ciudad de Huaraz dicen que existen los Ichic kollcos
Solucin
Del enunciado anterior vamos a sacar dos predicados:
MATEMATICA I
Matemtica bsica
ESFAP - A
P(x): x es de la ciudad de Huaraz.

D(x): x dice que existen los Ichic kollcos.
Esto se puede traducir: x: P(x) D(x)
*Para toda persona, si es de la ciudad de Huaraz, entonces dice que existen los Ichic kollcos.
Para todo x, si no P(x) no D(x)
*Para toda persona, si no es de Huaraz, entonces no dice que existen los Ichic kollcos.
"todas las hormigas son insectos"

Solucin
Para toda x, si x es hormiga entonces x es insecto que se puede simbolizar de la
manera siguiente:
(x)(Hx Ix)
Donde Hx simboliza la expresin: " x es hormiga", e Ix simboliza la expresin "x
es insecto".
"hay animales carnvoros"

Solucin
Se observa que se puede escribir como: "existe al menos un x, tal que x es
animal y x es carnvoro" que se puede simbolizar como: ( x)(Ax Cx).
Expresar todos los gatos tienen cola en clculo de predicados.

Solucin:
Hallar primero el mbito del cuantificador universal, que es Si x es un gato,
entonces x tiene cola y se define como Gx x es un gato Cx x tiene cola
(x) Gx Cx
Leer las siguientes proposiciones cuantificadas. Luego, explicar el significado de cada una y dar su
valor de verdad.
a. Todas las plantas son medicinales
Significa que no hay plantas que no sean medicinales. Esta expresin es una proposicin en la cual
se utiliza el cuantificador universal y su valor de verdad es falso.
b. Algunos nmeros son pares.
Significa que hay otros nmeros que no son pares. Esta es una proposicin en la cual se utiliza el
cuantificador existencial y su valor de verdad es verdadero.
c. Slo en la tierra hay vida.
Significa que no existe otro planeta en el cual haya vida. Esta expresin es una proposicin en la
cual se usa el cuantificador existencial y su valor de verdad es verdadero.
d. Uno de los mamferos es la vaca.
Significa que hay otros mamferos. Esta es una proposicin con cuantificador existencial y su valor
de verdad es verdadero.
e. Unos peces viven en el agua.
Significa que hay otros peces que no viven en el agua. En esta proposicin se utiliza el
cuantificador existencial y su valor de verdad es falso.
f. Ningn estudiante tiene ms de 18 aos.
Significa que todos los estudiantes tienen menos de 18 aos. Esta es una proposicin en la cual se
utiliza el cuantificador universal y su valor de verdad es falso.
Negar las siguientes proposiciones cuantificadas:

Luego, simbolizar la proposicin y la negacin.
a. Todos los nmeros naturales son impares
Negacin: Existe por lo menos un nmeros natural que no es impar.
MATEMATICA I
b. Existe un nmero par que no es mltiplo de 4.

Negacin: Todos los nmeros pares son mltiplos de 4
Matemtica bsica
ESFAP - A
PROBLEMAS PROPUESTOS
1) Simbolizar, utilizando el cuantificador existencial las siguientes expresiones.
Todos aprobamos el curso y disfrutamos las vacaciones.
Todo cetceo es un pez.
Toda hormiga es un insecto.
2) Simbolizar, utilizando el cuantificador universal, las siguientes expresiones.
Existe al menos una montaa.
Hay cisnes negros.
Existen animales carnvoros.
Hay nmeros perfectos.
3) Simbolizar los siguientes enunciados:
Todo es perecedero.
Hay marcianos.
Alguien no es perfecto.
No hay cosas slidas.
Si todo es rojo, hay algo rojo.
Nada se mueve.
No todo es perecedero.
Nada es perecedero.
Algunos nmeros negativos no son enteros.
Algunos gobiernos no respetan la libertad.
4) Determinar los circuitos lgicos que representan a los siguientes esquemas moleculares:
a) (p)(pq)
b) p (q p)
c) [{rq)p}r]q
d) [(pq)p][(pq)p]
e) (pq)[(pq)(pq)]
5) Representar mediante funciones booleanas los siguientes argumentos:
MATEMATICA I
Matemtica bsica
a)
b)
c)
6) Determinar la menor expresin que representa al circuito dado:
7) simplificar los siguientes circuitos lgicos:
8) Dado el circuito lgico, hallar el circuito lgico ms simple posible.
ESFAP - A
MATEMATICA I
9)
1)
2)
3)
4)
5)
6)
Simbolizar los siguientes enunciados:

Hay cisnes negros.
Existen animales carnvoros.
Hay nmeros perfectos.
Existen ciudades de clima fro.
Todos los nevados son peruanos.
Hay cetceos que son peces.
Matemtica bsica
ESFAP - A
10) Simbolizar, utilizando el cuantificador existencial las siguientes expresiones.

Todos aprobamos el curso y disfrutamos las vacaciones.
Todo cetceo es un pez.
Toda hormiga es un insecto.
11) Simbolizar, utilizando el cuantificador universal, las siguientes expresiones.
*Existe al menos una montaa.
*Hay cisnes negros.
*Existen animales carnvoros.
*Hay nmeros perfectos.
12) Verificar que la negacin de:
a) x: y: z: (x+y)=z
es x:y: z: (x+y z)
b) y: x: (xy2) es y: x: (xy>2)
c) x: [p(x) q (y)] es x: [p(x)q(y)]
d) x: y: [p(x)yx] es x: y: [p(x)y>x]
13) Negar y hallar el equivalente de la siguiente proposicin: Es de da y toda la gente se ha
levantado.
MATEMATICA I
Matemtica bsica
ESFAP - A
TEORIA DE CONJUNTOS
Tiene un concepto primitivo, se acepta sin definicin. Pero por su importancia en todas las ramas de
la matemtica aceptamos la siguiente definicin: Es toda agrupacin, coleccin o reunin de
objetos de cualquier especie siempre que exista un criterio preciso que nos permita que un objeto
pertenece o no a dicha agrupacin. Los objetos que pertenecen a un conjunto se llaman elementos.
Notacin: Se representan con letras maysculas: A, B, C,; y a los elementos con letras
minsculas: a, b, c,
RELACION DE PERTENENCIA ()
Es un smbolo que relaciona a los elementos de un conjunto con el mismo conjunto.
Notacin: x A se lee: x pertenece al conjunto A
La negacin de: x A es x A y se lee: x no pertenece al conjunto A
Si la proposicin x A es VERDADERA, entonces la proposicin x A es FALSA o viceversa.
OBSERVACIONES
Sea M el conjunto formado por las letras: a; b; c; d; e. del mismo modo podemos escribir: aM;
bM; cM; dM; eM; fM.
Representacin: M ={ a ; b ; c ; d ; e }
Sea M el conjunto formado por las menciones artsticas: pintura, msica, escultura, cermica.
Del mismo modo podemos escribir: pinturaM; msicaM; esculturaM; cermicaM;
DerechoM; ContabilidadM.
Representacin: : M ={ pintura , m sica , escultura , cer mica }
Ejemplo: sean los conjuntos: M ={ x R/ x 24=0 } ; R= { x R /ax +1=1 }
DIAGRAMA DE VENN EULER (John Venn, matemtico y filsofo britnico)
Para facilitar la resolucin de problemas se usa los diagramas de VENN, estos pueden ser curvas,
cerradas, etc.
DETERMINACION DE CONJUNTOS
Un conjunto est bien determinado, cuando se conoce con exactitud qu elementos pertenecen o no
al conjunto.
Un conjunto puede determinarse de dos formas: por extensin y por comprensin.
POR EXTENSIN: Un conjunto se designa por extensin, cuando es posible indicar explcitamente
sus elementos de dicho conjunto, sealndolo uno a continuacin del otro.
M ={ 0,1,2,3,4,5,6,7,8,9 } se lee: M es el conjunto formado por los nmeros
Ejemplo:
consecutivos: 0,1,2,3,4,5,6,7,8,9.
MATEMATICA I
Matemtica bsica
ESFAP - A
POR COMPRENSION: Un conjunto se designa por comprensin, cuando los elementos del
conjunto pueden expresarse mediante una propiedad caracterstica nica y
comn a ellos.
Ejemplo: N= { x Z /0< x<12 } se lee: N es el conjunto de las x pertenecientes a los nmeros
enteros, tales que, los x sean mayores que 0 y menores que 12.
CONJUNTOS NUMRICOS
En matemtica los conjuntos numricos caractersticos que se estudian son: N , Z ,Q , I , R y C .
a) CONJUNTO DE LOS NUMEROS NATURALES ( N )
Los nmeros naturales expresan valores referentes a cosas enteras, no partidas, los nmeros
naturales van de uno en uno desde el 0, no admiten la particin de las unidades, y solamente
expresan valores positivos.
N= {0, 1, 2, 3, 4, 5, 6,... ... ..., n,..}
Nota: algunos autores consideran los nmeros naturales a partir del 1 y no del cero.
b) CONJUNTO DE LOS NUMEROS ENTEROS ( Z )
En ciertas ocasiones necesitamos expresar valores que estn antes o por debajo del valor que
consideramos punto de partida o valor cero.
Ha sido necesario ampliar el conjunto de los nmeros incluyendo tambin los negativos, para
ello aadimos al nmero natural un signo + o - .
De esta manera han surgido los nmeros enteros, que expresan valores que van de uno en uno,
pero permiten expresar valores positivos y tambin valores negativos.
Z={... ... ... -7, -6, -5, -4, -3, -2, -1, 0, +1, +2, +3, +4, +5, +6, ... ... ...}
c) CONJUNTO DE LOS NUMEROS RACIONALES ( Q )
Es un nmero de la forma a/b en donde b es diferente de 0 y se encuentran ubicados dentro de
los nmeros reales.
m
Q= /m Z n Z , n 0
n
d) CONJUNTO DE LOS NUMEROS IRRACIONALES ( I )
Son aquellos que se escriben mediante una expresin decimal con infinitas cifras y no
peridicas. Dicho conjunto lo denotamos por "I"
I ={ x / x tiene representaci n decimal infinita no peri dica }
e) CONJUNTO DE LOS NUMEROS REALES ( R
Por nmero real llamaremos a un nmero que puede ser racional o irracional, por consiguiente,
el conjunto de los nmeros reales es la unin del conjunto de nmeros racionales y el conjunto
de nmeros irracionales.
El conjunto de los nmeros reales es el conjunto de todos los nmeros que corresponden a los
puntos de la recta:
R=N Z Q I
MATEMATICA I
Matemtica bsica
ESFAP - A
f) CONJUNTO DE LOS NUMEROS COMPLEJOS ( C

C={ a+ bi/a R b R , i= 1 }
A toda expresin de la forma a + bi donde a y b son nmeros reales e i es la unidad imaginaria (
) recibe el nombre de Nmero Complejo. x>0

Se designan a los nmeros complejos con la letra C ; as: C = a + bi (a R )
Se llama PARTE REAL a la primera componente "a" y se indica de esta forma: Re (C) = a
Y a la segunda parte de la componente "b" se llamar PARTE IMAGINARIA. Im(C) = b
Cuando un nmero complejo se dice imaginario puro?
Si la parte real "a" es 0 se dice que el complejo 0 + bi es un Nmero Imaginario Puro. Es decir, es
un Nmero Imaginario Puro, Cuando su parte real vale 0.
Ejemplo:
x2 + 16 = 0
x2 = - 16
x=
x= 4i
x1= 4i; x2 = - 4i
CONJUNTO FINITO
Es el conjunto que est formado por un nmero limitado de elementos.
Ejemplos: A= { x / x es una vocal } ; B={ x N /5 x 12 } ; etc.
CONJUNTO INFINITO
Es el conjunto que est formado por un nmero infinito de elementos.
Ejemplos: A= { x Z /x es impar } ; B={ x / x es un n mero natural } ; etc.
RELACIONES ENTRE CONJUNTOS
a) INCLUSION DE CONJUNTOS (SUBCONJUNTOS).- Se dice que el conjunto A es un
subconjunto B, o que A esta contenido en B o que A es parte de B, si todos los elementos de A
pertenece al conjunto B. La relacin se da de Conjunto a Conjunto.
Notacin: A B
Se lee: A esta incluido en B
A esta contenido en B
A es parte de B
Definicin Simblica: A B { x A ; x A x B }
Ejemplo: Sean los conjuntos: A={2,4,6,8}; B={2,4,6,8,10,12}; M={a,b,c,d,e}; N={b,c,d,m,n},
podemos afirmar que:
A B , porque todos los elementos de A est en B.
i)
M N , porque algunos elementos de M no estn en N.
ii)
REPRESENTACION GRAFICA:
MATEMATICA I
Matemtica bsica
ESFAP - A
b) SUBCONJUNTO PROPIO.- Diremos que A es subconjunto propio de B, si A B AB

Notacin:
se lee: A es subconjunto propio de B A es una parte propia de B
Ejemplo: Sea el conjunto R={1,2,3} es un subconjunto de P={1,2,3,4,5,6}, puesto que RP
adems 4P, 5P, 6P tal que 4R, 5R, 6R
PROPIEDADES
a) AA .(Propiedad reflexiva)
b) Si AB BD AD......(Propiedad Transitiva)
c) Si: AB BA A=B ... (Propiedad Antisimetrica)
d) A... ( conjunto A, donde es el conjunto vacio)
c) IGUALDAD DE CONJUNTOS.- Dos conjuntos A y B se dice que son iguales si y solo si AB
y BA.
Definicin simblica: A=B [ AB BA]
PROPIEDADES
a) A=A, A ..(Propiedad reflexiva)
b) A=B y B=C A = C .. (Propiedad transitiva)
c) A=B B=A (Propiedad de simetra)
d) CONJUNTO POTENCIA DE UN CONJUNTO.- Dado un conjunto A, definimos el conjunto
potencia de un conjunto formado por todos los subconjuntos de A.
Notacin: P( A ) o por 2 A se lee: el conjunto potencia de A el conjunto de partes de A.
Definicin simblica: 2 A ={ x /x A } se lee: el conjunto potencia de A, es igual conjunto de
los elementos x, tales que, los x son subconjuntos de A.
Adems, si el nmero de elementos de A es k, k N , entonces el nmero de elementos de
2A es 2k.
Ejemplo: Hallar el conjunto potencia de: M = {1,2}.
Solucin
Sabemos que: n(M)=2 y n(2M)=22=4
Luego se tiene: M={{1},{2}, {1,2},}, cuatro subconjuntos.
Ejemplo: Hallar el conjunto potencia de: N={a, {1,b},c}.
Solucin
Se tiene: n(N)=3 y n(2N)= 23=8
Luego los subconjuntos son: N={{a},{{1,b}},{c},{a,{1,b}},{a,c},{{1,b},c},,N}
Ejemplo: Hallar el conjunto potencia de: P={1,{n,m},a,{b}}.
CONJUNTOS ESPECIALES
1. CONJUNTO VACIO.- Es el conjunto que no tiene elementos y se representa simblicamente
por: (phi), se define por: ={x/x x} se lee: para cualquier numero x tal que, x es diferente
de x, no se satisface para algn elemento.
Ejemplo: Sea C={x N / 8<x<9}, es un conjunto vacio, porque no existe un nmero natural
que sea mayor que 8 y menor que 9, luego C=
2. CONJUNTO UNIVERSAL (U).-Es el conjunto tomado como base o conjunto fijo, para la
determinacin de otros conjuntos y se denota por U.
MATEMATICA I
Matemtica bsica
ESFAP - A
Tambin se denomina conjunto referencial para el estudio de una situacin particular, que
contiene a todos los conjuntos considerados. No existe un conjunto universal absoluto.
Ejemplo: U={x/x es una fruta} , A={x/x es una pera}
Grficamente se representa:
3. CONJUNTO UNITARIO O SINGLETON.-Es aquel conjunto que tiene un solo elemento.

Ejemplo: R={x/x es presidente de la Repblica del Per}
M={xZ/ 25<x<27}
T={2,2,2,2,}
4. CONJUNTO DE CONJUNTO O FAMILIA DE CONJUNTOS.- Es aquel conjunto cuyos
elementos son todos conjuntos.
Ejemplo: S= {{2},{5,6},{2,6,8}}, F={, {4},{4,5}}
5. CONJUNTOS DISJUNTOS.- Dos conjuntos son disjuntos cuando no tienen ningn elemento en
comn.
En general se expresa: A es disjunto con B si y solo si, x/x A xB.
Ejemplo: Sea S={1,2,3} y T={8,9,10,11} son conjuntos disjuntos.
OBSERVACION: Los subconjuntos propios de A son aquellos subconjuntos diferentes al conjunto
A.
EJERCICIOS PROPUESTOS
1. Determinar por extensin los siguientes conjuntos:
a) A={x N / x3 5<x<7}
b) F={x/ x2>0 x2<0}
c) B={x/6x2-5x+1=0}
d) R={x/ 2x3-7x2+7x-2=0}
e) M={x/x5+3x4-7x3-21x2+12x+36=0}
2. Hallar el conjunto solucin del siguiente conjunto:
A={x/64x3+24x2-6x-1=0}
3. Determinar los elementos de cada conjunto:
a) A={Nmeros naturales x que satisfacen x2=16}
b) C={xN/ 2x+3=15}
c) D={xQ/ (2x-1)(x-2)=0}
d) E={xN/5<x<12}
e) F={xZ/x2-2x-3=0}
4. Determinar por comprensin el siguiente conjunto:
a) G={2,4,6,8,10,}
b) R={2,3,6,11,18,}
c) S={-1,1,2}
d) P={bonito, pejerrey, jurel, caballa, anchoveta, }
5. Si A={2,3,5,7}, diga cul de las siguientes afirmaciones son verdaderas o falsas.
MATEMATICA I
Matemtica bsica
ESFAP - A
a) 5A
b) 3A
c) {7}A
d) {3,5}A
6. Dados los siguientes conjuntos: A={7x+2/xZ}, B={7x-26/xB}, C={4x+1/xZ} y
D={2x+1/xZ}, analizar y justificar debidamente su conclusin en los siguientes casos.
a) A=B
b) C=D
7. Cuantos de los siguientes conjuntos son vacas:
a) A={xU/xU}
b) B={xZ/x3=3}
1
c) C={xR/
R}
x
d) D={xN/x2+1=0}
e) E={xQ/x2-x=2}
a) F={ x/x es un entero par y x2=9}
8. Dado A y B determinar si A=B en los siguientes ejercicios:
a) A={-2,0,2} y B={xZ/x3-4x=0}
b) A={xZ+/1x6} y B={1,2,13,4,5,6}
9. Si: A, B y C son conjuntos tal que ABC. Cul es la relacin entre A-C y C-A?
10. Si: A={1,2,3,4,5}, B={2,3,4}, C={2,4}, Cul de las siguientes proposiciones son verdaderas?
a) AB
b) AD
c) CA
d) BA
e) BC
f) DB
g) AA
h) BC
i) DA
11. Sea U={1,2,3,4,5,9} el conjunto universal, si A={x2/xU}, hallar A y A por extensin.
12. Sea:
A=
x+1
/ x Z /0< x < 4
2
B=
x 1
/ x Z ,2 x 3
2
, determinar cul de las
relaciones se cumplen AB, BA, A=B.

13. Si: A={4,{5},{4,5},6}. Cuntas proposiciones son verdaderas?
* 4A
* {5}A
*5A
*7A
*{4}A
*{{5}}A
*{{4,5}A
*{{5},6}A
*{6}A
*A
MATEMATICA I
Matemtica bsica
ESFAP - A
OPERACIONES CON CONJUNTOS

I.
UNION REUNION.- La unin de dos conjuntos A y B es el conjunto formado por la
agrupacin de todos los elementos A con todos los elementos B
Notacin: AB (A o B)
Simblicamente se define como: A B={ x /x A x B }
Grafica:
II.
OBSERVACIN: Si: BA AB=A

PROPIEDADES:
a) AB=BA
Conmutativa
b) A(BC)=(AB) C
Asociativa
c) AA=A
Idempotencia
d) AU=U
e) A=A
Elemento neutro
INTERSECCIN.- La interseccin de dos conjuntos A y B es el conjunto formado por los
elementos que pertenecen a los dos conjuntos a la vez.
Notacin: AB (A y B)
Simblicamente se define: A B={ x / x A x B }
Grafica:
OBSERVACION: Si: BA AB=B

Si: A y B son conjuntos disjuntos AB=
PROPIEDADES:
a) AB=BA
Conmutativa
b) A (BC)=(AB) C
Asociativa
c) AA=A
Idempotencia
d) AU=U
e) A=A
Elemento neutro
PROPIEDADES COMPLEMENTARIAS:
f) A(BC)=(AB)(AC)
g) A(BC)=(AB)(AC)
LEY DE ABSORCION
MATEMATICA I
Matemtica bsica
ESFAP - A
h) A(AB)=A
i) A(AB)=A
j) (AB)CAC y BC
k) Si: AB y CD (AC)(BD)
DIFERENCIA.- Es aquel conjunto cuyos elementos pertenecen a A pero no al conjunto B.
Notacin: A B
Se lee: A pero no B; solo A
Simblicamente se define: AB={ x /x A x B }
Grafica:
III.
IV.
V.
OBSERVACIONES:
Si: BA B A =
Si: A y B son conjuntos disjuntos A-B=A; B-A=B
DIFERENCIA SIMETRICA.- La diferencia simtrica de dos conjuntos A y B es el conjunto
formado por los elementos que pertenecen a A o B pero no a ambos.
Notacin: A B
B A
x
/x
(AB)
x
Simblicamente se define:
A B=
A B= { x /( x A x B) x A B }
Tambin: A B=( AB ) (B A)
Grafica:
OBSERVACIONES:
Si: BA B A = A B
Si: A y B son conjuntos disjuntos A B= A B
PROPIEDADES
a) A B=(A-B)(B-A)
b) A B=(AB)-(AB)
c) A A=
d) A =A
COMPLEMENTO.- El complemento de A, es el conjunto formado por los elementos que
pertenecen al conjunto universal U pero no a A.
Notacin: A; A; Ac; CA.
Simblicamente se define: A= { x / x U x A } = U-A
MATEMATICA I
Grafica:
Matemtica bsica
ESFAP - A
NMERO CARDINAL.-Representa la cantidad de elementos que tiene un conjunto.

Ejemplo: M={2,3,5} n(M)=3
Para la resolucin de algunos problemas tambin se usa las siguientes formulas:
UNIN DE CONJUNTOS:
a) Caso I: n(AB)=n(A)+n(B)-n(AB)
n(U)=n(AB)+n(D)
b) Caso II: n(ABC)=n(A)+n(B)+n(C)-n(AB)-n(AC)-n(BC)+n(ABC)
PROBLEMAS PROPUESTOS
1) Se encuentra a cierto nmero de personas sobre la presencia de tres periodos A, B y C.
Cuntas personas leen slo un peridico?

Cuntas personas leen dos peridicos solamente?
Cuntas personas leen los tres periodos?
Cuntas personas leen el peridico A?
Cuntas personas leen slo A?
Cuntas personas leen A y B pero no C?
Cuntas personas leen A o B pero no C?
Cuntas personas no leen ninguno de los peridicos?
Cuntas personas leen como mnimo dos peridicos?
Cuntas personas leen como mximo dos peridicos?
Cuntas personas leen B pero no A C?
a) {1; 2; 3}; {4; 5; 6}; {7}; {1, 4, 5, 7}; {1}; {5}; {1, 5, 2}; {8}; {4, 5, 6, 7};
{1, 2,3, 4, 5, 6}; {2}
b) {1; 2}; {4; 5; 6}; {7}; {1, 4, 7}; {1}; {5}; {1, 5, 2}; {8}; {4, 5, 6, 7};
{1, 2,3,5, 6}; {3}
c) {1; 2; 3}; {4; 5; 6}; {7}; {1,7}; {1}; {5}; {1,2}; {8}; {4, 6, 7};
{1, 2,3, 4, 5, 6}; {6}
MATEMATICA I
Matemtica bsica
d) {2; 3}; {4; 5; 6}; {7}; {5, 7}; {1}; {5}; {1}; {8}; {4, 5, 6, 7};
{6}; {1}
ESFAP - A
e) N.A.
2) Si: A = {5, {2}, 9}; seale la expresin falsa
a) {2} A
b) {{2}} A
c) 9 A
d) {5 ,9} A
e){5,{2}} A
3) De las siguientes. notaciones determinar cul de ellas es falsa:

a) {2, 5, 3} = {3, 5, 2}
b) {4} {{4}, 5}
c) {3} {2, 3, 4}
d) {3, {4}, 5}
e) {3. {4}, 2}
4) Si: U = {x/x Z 0 x < 10}
(A B)' = {0, 6, 9};
A B = {1, 2, 7}
A B = {3, 5}
Cul es la suma de los elementos de B A?
a) 12
b)11
c)24
d)15
5) Dado A ={; {}} . Cul de las siguientes afirmaciones es falsa?

a) A
b) A
c) {} A
d) {{}} A
e)16
e){{}}A
6) En una entrevista realizada en el aeropuerto se determino que 49 viajaban al Cuzco, 43 a

Tacna, 39 a Arequipa, 19 slo a Tacna y 21 slo a Arequipa. Si 16 viajan a Tacna y Arequipa y
5 de ellos viajaban tambin al Cuzco, determinar cuntas personas viajaban slo al Cuzco.
a)30
b)34
c)14
d)39
e)N.A.
7) De 30 personas que viajan rumbo a Europa, 16 dijeron que visitaran Francia, 16 Inglaterra y
11 Suiza, 5 de los encuestados visitaron Francia y Suiza, y 3 de ellos visitaran tambin
Inglaterra, 5 solo van a Suiza y 8 slo a Inglaterra. Cuntos visitaron solo Francia?
a)3
b)5
c)7
d)9
e)4
8) Si el conjunto E es unitario E = {a + 2b; 3b a + 2; 11}. Hallar: a . b
a)12
c)13
c)14
d)15
e)16
9) Qu expresin representa la parte achurada de la figura?
MATEMATICA I
a)(AB)-C
Matemtica bsica
b)C(AB)
c)(AB)-C
d)ABC
e)N.A.
ESFAP - A
10) A = {a, o, i}; B = {a, o, u} el nmero de subconjuntos propios de: A B.

a)12
b)15
c)18
d)20
e)8
11) Si: A ={1, 2, 3,5} B ={2, 3, 4,5}
Hallar: [(A B ) (A B)] - B
a)1
b)2
c)3
d)4
e)5
12) Si: n significa el nmero de elementos, siendo A y B dos conjuntos tales que: n(AB)=30;
n(A-B)=12 y n(B-A)=8.
Hallar: 5[n(A)] 4 [n(B)]
a)38
b)60
c)48
d)70
e)100
13) De un grupo de postulantes a universidades, se sabe que:
16% postulan a la UNI
42% postulan a San Marcos
58% postulan a Catlica
8% postulan a las 3 Universidades
El 5% no postulan a ninguna de estas 3 Universidades
Si 390 estudiantes postularon a por lo menos 2 universidades, diga Cuntos postulantes hubo
en total?
a)3000
b)1250
c)2458
d)3640
e)N.A.
14) En la edicin de un libro hay 120 ejemplares con fallas en el papel, fallas en la impresin y fallas en la
encuadernacin. Si se sabe que 68 libros tienen la primera falla, 32 tienen la segunda falla, 40 tienen
solo la primera falla, 5 tienen la primera y segunda falla somanete, 17 tienen la segunda y tercera falla
pero no la primera y 4 ejemplares tienen las tres fallas.
A) Cuntos libros tienen solo la tercer falla?
B) Cuntos libros tienen la tercera falla por lo menos?
a)24 y 64
b)31 y 49
c)36 y 69
d)29 y 69
e)N.A.
15) Cul de las siguientes relaciones expresa mejor la regin achurada?
a)
b)
c)
d)
e)
(A B) C
(A B) C
A (B C)
(A B) (A B C)
N.A.
MATEMATICA I
Matemtica bsica
ESFAP - A
16) La regin sombreada en el diagrama
Representa la operacin:
a) (A - B) (C B)
b) (B - A) (C B)-(CD)
c) A y B son correctas
d) (B A) (C - D) (D C)
e) B y D son correctas
17) De un grupo de 100 universitarios, 49 no estudian Lengua y 53 no estudian Matemticas. Si
27 no estudian ninguno de los cursos mencionados, Cuntos estudian slo un curso?
a)28
b)38
c)48
d)58
e)18
18) De 40 alumnos de una seccin, 15 aprobaron fsica, 6 probaron fsica y qumica. Cuntos
alumnos desaprobaron los dos cursos mencionados, si los que aprobaron qumica fueron 7?
a)18
b)15
c)12
d)10
e)6
19) Si: n(A B) = 8
n(A B) =2
Hallar: n(A B)
a)8
b)9
c)10
d)11
e)N.A.
20) Determine el conjunto B: B = {x/x2 5x + 6 = 0}

a){2;1}
b){2;5}
c){2;3}
d){1;4}
e){3;4}
21) Si: a = {3, {5}} cul de las siguientes afirmaciones es verdadera?

a) {3, 5} A b) {5} A
c) 5 A
d) {{5}} A
e){{{5}}} A
22) Del grfico: Cul de las siguientes relaciones expresa mejor la siguiente regin sombreada
achurada?
MATEMATICA I
Matemtica bsica
a) (A - B) {A B}
b) (A B) C
C
d) {(A B) C } {C (A B)}
e) N. A
23) Hallar x si el conjunto es unitario: A = {2x 3, x +2}

a)1
b)3
c)5
d)7
ESFAP - A
c) {(A - C) (B - C)}
e)N.A.
24) Cul es la alternativa que representa la regin achurada?
a) (A B) C
b) (A C) B
c) (A B) C
d) (A C) {B (A C)}
e) N.A.
25) Si A tiene 3 elementos. Hallar n[P(A)]
a)2
b)4
c)8
d)16
e) N.A.
26) De 30 personas que viajan rumbo a Europa se obtuvo la siguiente informacin:

16 dijeron que visitaron Francia.
16 Inglaterra
11 Suiza
5 de los encuestados visitaron Francia y Suiza.
3 de ellos visitaron tambin Inglaterra.
5 solo van a Suiza.
8 solo a Inglaterra.
Cuntos visitaron solo Francia?
a)5
b)7
c)3
d)4
e)N.A.
27) De un grupo de 70 mujeres:
24 tienen ojos azules pero no tienen 15 aos
8 no tienen ojos negros ni azules y son mayores de 18 aos.
De las que no son mayores de 18 aos, 14 no tienen ojos negros ni azules.
Cuntas quinceaeras tienen ojos azules, si ellas son la tercera parte de todas las que tienen
ojos negros?
a)4
b)5
c)6
d)7
e)8
28) En los diferentes cursos que ofrece el departamento de Matemtica en la Universidad, se han
inscrito los siguientes alumnos: 150 en anlisis matemtico I; 75 en computacin; 35 en
MATEMATICA I
Matemtica bsica
ESFAP - A
Algebra moderna; 50 Programacin Lineal; 70 en Anlisis Matemtico I y computacin; 40

en anlisis matemtico I y Programacin Lineal; 30 en Anlisis I y Algebra M.; 5 en
computacin y Algebra M.; y 2 en anlisis M I, computacin y Algebra M. Si cada estudiante
toma, cuanto menos un curso, Cuntos estudiantes estn inscritos?
a)167
b)257
c)247
d)897
e)N.A.

Logica Proposicional y Teoria de Conjuntos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Logica Proposicional y Teoria de Conjuntos

Cargado por

Copyright:

Formatos disponibles

ESCUELA SUPERIOR DE

FORMACIN ARTSTICA PBLICAANCASH

LIC. RONDN RAMREZ CARLOS VCTOR

Lic. RONDN RAMREZ Carlos VctorPgina 2

Por favor mtame con pasin

OBSERVACIN: Toda proposicin es un enunciado, pero no todo enunciado es una

2. Sen 30 no es un nmero mayor que 1.

3. El 14 y el 7 son factores del 42.

4. El 14 es factor del 42 y el 7 tambin es factor del 42.

Lic. RONDN RAMREZ Carlos VctorPgina 4

Para llegar a una solucin:

Lic. RONDN RAMREZ Carlos VctorPgina 5

Se divide la proposicin molecular y se simboliza cada proposicin.

Calcular el valor de verdad de p q. Si p: 5 >15 ; q: 8 es menor que 1.

3. Disyuncin Exclusiva o fuerte: Vincula dos proposiciones mediante el conectivo lgico

Lic. RONDN RAMREZ Carlos VctorPgina 7

Se divide la proposicin molecular y se simboliza cada Proposicin

La proposicin p es llamado antecedente y la proposicin q es llamado consecuente.

Lic. RONDN RAMREZ Carlos VctorPgina 8

5. Bicondicional o doble implicancia: Vincula dos proposiciones mediante el conectivo lgico:

Se divide la proposicin molecular y se simboliza cada Proposicin

Lic. RONDN RAMREZ Carlos VctorPgina 9

Ejemplo: 2 es primo; su negacin es: 2 no es nmero primo.

Donde n es la cantidad de proposiciones simples.

Lic. RONDN RAMREZ Carlos VctorPgina 10

02. Cuntas de las siguientes expresiones son proposiciones?

03. Dadas las siguientes expresiones:

05. Determinar el valor de verdad de cada una de las siguientes proposiciones:

07. Si la proposicin: (p ~ q) (~ r s) es falsa, deducir el valor de verdad de:

11. Indicar el valor de verdad de:

13. Sean p, q y r las proposiciones siguientes:

Si no hay nubes en el cielo, entonces el Sol est

15. Determinar el valor de verdad de las siguientes proposiciones compuestas:

Lic. RONDN RAMREZ Carlos VctorPgina 13

Lic. RONDN RAMREZ Carlos VctorPgina 14

Llueve y hace sol, las brujas se peinan

Cul es la formalizacin adecuada?

11. Analiza los siguientes enunciados o proposiciones:

Lic. RONDN RAMREZ Carlos VctorPgina 15

Si no es cierto que las estrellas emiten luz y que los planetas

Cul es la formalizacin adecuada?

12. Analiza los siguientes enunciados o proposiciones:

Cul es la formalizacin adecuada?

(pvq(rs) (pq) (rvs)

Para disear los circuitos elctricos, se usa las siguientes notaciones:

Lic. RONDN RAMREZ Carlos VctorPgina 16

A la expresin p q se le llama la Funcin Booleana del circuito en serie

A la expresin p q se denomina la funcin booleana del circuito en paralelo.

NOTA: A un interruptor p representaremos simplemente como:

Lic. RONDN RAMREZ Carlos VctorPgina 17

c) Describir simblicamente el circuito.

Lic. RONDN RAMREZ Carlos VctorPgina 18

Ejemplo: P(x)=x+1<9, si x pertenece al conjunto de los enteros, entonces P(x) es una

Si tenemos dos conjuntos diferentes A y B, y A es un subconjunto de B:

Existe al menos un elemento x de B que pertenece a A:

Que podemos leer: existe al menos un elemento y en B, y este elemento y no pertenece a A.

Si tenemos dos conjuntos diferentes A y B, y A es un subconjunto de B:

Todo elemento x de A pertenece a B:

No existe un x de B por tanto x no est en a A.

Expresar todos los gatos tienen cola en calculo de predicados.

Lic. RONDN RAMREZ Carlos VctorPgina 20

LEYES DE INTERCAMBIO DE CUANTIFICADORES

[x: P(x)x: P(x)