Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Proposiciones
Proposiciones
S x: Lima, Quito
Enunciado.- Es toda frase u oracin que se Para p (Lima): Lima es la capital del Per es
utiliza en nuestro lenguaje verdadero (V)
Para p (Quito): Quito es la capital del Per
PROPOSICIN.-Es todo enunciado, respecto es falso (F)
de la cual se puede decir si es verdadera (V) o b) q: y + 4 = 11 , y es nmero natural
falsa (F) Y: 0; 1; 2; 3; 4;..
Notacin Para q (1): 1+ 4 = 11 , es falso (F)
Por lo general, a las proposiciones se las q (7): 8+4 = 11 , es verdadero (V)
representa por las letras del alfabeto desde la
letra p, es decir, p, q, r, s, t,... etc. Prctica Dirigida N 02
As, por ejemplo, podemos citar las siguientes
proposiciones y su valor de verdad: Determine cuales de los siguientes enunciados
Proposicin son enunciados abiertos y para que valores de la
variable las proposiciones son verdaderas y
q: Rmac es el distrito de la provincia de Lima falsas
(V)
r: El nmero 15 es divisible por 3. (V) a) x es hermano de y
s: El perro es un ave. (F) b) 28 < 15
t: Todos los tringulos tienen cuatro lados (F) c) El es arquitecto
u: Qu da es hoy? No es una proposicin d) Tenga calma ,no se impaciente
p: Viva el Per 1! e) 9x + 3 = 12 , x R
f) x es Ingeniero y Juan es Matemtico
EXPRESIONES NO PROPOSICIONALES g) 3x 8 > 15 , x R
h) x + y 15 , x,y R
a) Levntate temprano! b) Has entendido lo que i) 2x + 5 > 11, x R
es una proposicin? c) Estudia esta leccin! d) j) 3x + 7 = 11, x N
Cul es tu nombre l? e) Prohibido pasar f) Borra l) x es un animal
el pizarrn
CLASE DE PROPOSICIONES
No son proposiciones por no poder ser evaluadas
como verdaderas ni falsas. Las exclamaciones, A) Proposicin Simple o Atmicas.- Son
rdenes ni las preguntas son proposiciones aquellas proposiciones que constan de un solo
enunciado proposicional .
Prctica Dirigida N 01 Por ejemplo, sea la proposicin
p: 3 + 6 = 9
I.-Indique cual (es) de los siguientes enunciados B) Proposicin Compuesta o molecular.- Son
son proposiciones: aquellas proposiciones que constan de dos o ms
a) 5 + 7 = 16 - 4 ( ) proposiciones simples.
b) Estudie lgica proposicional! ( ) Ejemplo:
c) Los hombres no pueden vivir sin oxigeno ( )
d) 3 x 6 = 15 + 1 y 4 - 2 23 x 5 ( ) r: Pitgoras era griego y era gemetra
e) El silencio es fundamental para estudiar? p q
( )
f) 20 -18 = 2 ( ) encontramos dos enunciados. El primero (p) nos
g) Brea es un distrito de la provincia de Lima ( ) afirma que Pitgoras era griego y el segundo (q)
h) Un lpiz no es un cuaderno ( ) que Pitgoras era gemetra.
i) Eres estudiante de matemtica? ( )
j) 15 < 13 ( ) Ejemplo:
k) Ponga atencin ( ) p: Juan es profesor o Manuel es arquitecto
Donde podemos observar que la proposicin p,
ENUNCIADOS ABIERTOS.- son aquellos se divide en dos proposiciones simples:
enunciados que constan de variables. Se convierte r: Juan es profesor y
en una proposicin cuando se le asigna un valor s : Manuel es arquitecto
especfico a la variable". Ejemplos: Es decir , p : r o s
V F Tabla de verdad
F V
p q p q
Se trata de una operacin unitaria, pues a partir
de una proposicin se obtiene otra, que es su V V V
negacin. V F F
F V F
F F F
Smbolo Operacin asociada Significado
~ La tabla que define esta operacin, establece que
no p o no es cierto la conjuncin es verdadera slo si lo son las dos
Negacin que p proposiciones componentes. En todo otro caso,
es falsa.
pyq Ejemplo 2: Si p: 3 es mayor que 7
Conjuncin o q : Todo nmero par es mltiplo de dos
producto lgico p o q (en sentido Entonces :
incluyente) p q : 3 es mayor que 7 y todo nmero par es
Disyuncin o suma mltiplo de dos
lgica Por ser ambas verdaderas la conjuncin de ellas
es verdadera
Implicacin p implica q, o si p
entonces q
Doble implicacin p si y slo si q
Ejemplo2
Si p : Hace fri en Invierno , y Doble implicacin de las proposiciones p y q es la
q : Napolen invadi Lima proposicin p q (se lee "p si y slo si q")
p q : Hace fri en Invierno o Napolen invadi
Lima Ejemplo 1:
Por ser al menos una de la proposiciones p : Karina ingresa a la universidad
verdadera la conjuncin es verdadera q : Karina estudia mucho
Entonces:
p q : Karina ingresa a la universidad si y
4.-IMPLICACIN O CONDICIONAL slo si estudia mucho.
Ejemplo 2:
Implicacin de las proposiciones p y q es la Sea i) a = b si y slo si a = b
proposicin p q (si p entonces q). La
proposicin p se llama antecedente, y la El enunciado est compuesto por las
proposicin q se llama consecuente de la proposiciones:
implicacin o condicional.
Ejemplo. p: a = b
q: a = b
Supongamos la implicacin
Esta doble implicacin es falsa si p es F y q es V.
i)Si apruebo, ENTONCES te presto el libro En los dems casos es V.
Tabla de verdad
p q p q p q
V V V V V
p q ~p q
V F F V F
F V V F F
F F V V V V V V
V F F
Diferencia Simtrica F V V
F F V
Diferencias simtrica o disyuncin en sentido
excluyente de las proposiciones p y q es la
proposicin p q (se lee "p o q en sentido Como vemos, luego de realizar las tablas de valor
excluyente") cuya tabla de valores de verdad es: veritativo encontramos que ambas proposiciones
tienen el mismo resultado final. Con esto,
decimos que ambas proposiciones son
p q p q
logicamente equivalentes, y en este caso
particular lo simbolizamos:
V V F
V F V (p q) (~p q)
F V V
F F F
TAUTOLOGA, CONTRADICCIN Y
CONTINGENCIA
La verdad de p q est caracterizada por la
verdad de una y slo una de las proposiciones
componentes. Al conjunto de proposiciones, conectivos
lgicos y smbolos de agrupacin lo
Ejemplo. denominamos frmula lgica. Por ejemplo:
Ejemplo.
PROPOSICIONES LGICAMENTE
EQUIVALENTES Si analizamos la proposicin t: p ~p realizando
Dos proposiciones p y q se llaman equivalentes si su tabla de verdad:
sus tablas de verdad son idnticas. De ser as se
p ~p p ~p
denota: p q
Ejemplo. V F V
F V V
Sea p: p q, recordamos su tabla de
verdad
Vemos que para cualquier combinacin de las
proposiciones p y su negacin ~p, la proposicin
t: p ~p es siempre verdadera. Entonces, la
proposicin t es una tautologa.
p q p q
Ejemplo.Analizemos ahora la frmula lgica
{(pq)p}q Idempotencia
(p ~p) p
(p ~p) p
p q pq qp {(pq)p}q
Conmutatividad
V V V V V
V F F F V a) de la disyuncin: p q q p
F V V F V b) de la conjuncin: p q q p
F F V F V
Asociatividad
Ejemplo ~( p q ) ~p ~q
Analizemos la frmula lgica p ~p " La negacin de una disyuncin equivale a la
conjuncin de las negaciones"
p ~p p ~p ~( p q ) ~p ~q
"La negacin de una conjuncin equivale a
V F F la disyuncin de las negaciones"
F V F
a)[(p q) q ] v p d) (p v q) p
b) (pq) v p e) [ (p q) p ] q
c) p(pq) f) p v ( p v q )
5.- Si p y q son proposiciones falsa y verdadera respectivamente , halle el valor de verdad de las
siguientes proposiciones:
a) p V ( p q ) c) p ( p q )
b) ( p V q ) p d) (p V q ) [ p ( p q ) ]
: ( p q) (: p : q)
4.- Dada las siguientes premisas:
p: Hoy es feriado
q: Maana es da laborable
r: Voy a clase
Formaliza la proposicin: No es verdad que, Hoy sea feriado y que no asista a clase. Por lo tanto voy a
clase.
5.-Si la proposicin: p ( : p q ) , es falsa indicar el valor de verdad de la proposicin:
( p q ) p ( p q)
6.-A menos que me equivoque, estoy loco. Pero si estoy loco, tengo que estar equivocado. Por tanto,
estoy equivocado
CONECTIVOS LGICOS SINNIMOS
y
Tambin
An
A la vez
^ conjuncin No obstante
Adems
Pero
Sin embargo
Aunque
No es cierto que
~ negacin Es falso que
No es el caso que
No sucede que
O
V disyuncin A menos que
p es condicin suficiente para q
p q implicacin Si p , q
q si p
Que p siempre que q
Cuando p , q
q es condicin necesaria para p
En caso de que p entonces q
p solo si q
Si y slo si
P q Cuando y slo cuando
Equivale a
Es necesario y suficiente para
En el caso , y slo en el caso , de que
1.- Cules de los siguientes enunciados son proposiciones , funcin proposicional .Determine su valor de
verdad:
a) El pisco es peruano
b) 3 es un nmero racional
c) Viva el Per!
d) Un tringulo es un polgono de tres lados
e) x es hermano de y
f) 28 < 15
g)Te gusta la Matemtica?
h) El es arquitecto
2
2
i) 36 21
8
j)Tenga calma ,no se impaciente
k) 9x + 3 = 12 , x R
l)18 es mltiplo de 3
ll) x R, x x 1
m)x es Ingeniero y Juan es Matemtico
1
n) x Q / .x 1
3
)Los cuadrilteros tienen 3 lados
o)3x 8 > 15 , x R
p) x + y 15 , x,y R
q) 2x + 5 > 11, x R
r) 3x + 7 = 11, x N
t)x es un animal
2.-
a) Si p es verdadera determinar el valor de verdad de ~pq
b)Si p es falsa p vq
c) Si p es falsa , entonces ~p q es
d) Si la proposicin (p ^ q)r es falsa , determina el valor de las proposiciones:
d .1( p r ) q
d .3( p q ) r
d .2( p q ) r
d .4 ( r p ) ( q p )
ll )x / x 4 4
e)x R, x 0 1 i )x Q / 2 x 1 0 m)x R , x x
a )x N , x 1 2 1
f )x R / x 1 j )x Z , x 2 x 1 0
2
n)x R , x x
b)x N / x 7 0 x k )x I / x 30 1
c )x Q, x 2 4 x 4
2
)x R, x 1
g )x R / x2 l )x x 02
x
d ) Si.x , x 2 0 x2
h)x R / x 2 9 0