Beruflich Dokumente
Kultur Dokumente
o resolvera problemas
PROPOSICIONES SIMPLES
Una proposicion ( denotada por una letra p, q, ) es una oracion que, o bien es Determina cual de las siguientes son
verdadera o bien es falsa, pero no ambas a la vez. La verdad o falsedad de una proposiciones; halla el valor de verdad
proposicion se llama su valor de verdad.
1. 2+4=4
p: 2 + 3 = 7 (F 3. Que hora es
q: Todas las mujeres tienen pelo negro. (F)
r: La capital de Puerto Rico es San Juan. (C) 4. 3*2 = 6
s: 5 > 3 (C)
5. Francia está en Asia
Expresiones tales como, "2+3", "Cierra la puerta", "El cinco canta" no son
proposiciones ya que no se puede determinar si son ciertos o falsos. 6. 3+2=2+3
Negacion
Sea una proposicion p, se puede formar otra llamada negación de p, escribiendo "Es
falso que ... " antes de p o, cuando sea posible, insertando en p la palabra NO.
Simbolicamente se denota la negación de p como ~p .
Niega las siguientes proposiciones
11. 2 + 3 = 5
Ejemplos 12. 5 + 7 / 12
Sea p: Paris esta en Francia
13. Hoy no es lunes
~ p: Es falso que Paris esta en Francia
~ p: Paris no esta en Francia 14. 3 > 5
Sea q: 2+3>5
15. .No hace sol
~ q: 2+3>5
16. Hace frio
En general, la negacion de una oracion declarativa se obtiene negando el verbo de la
17. Soy frances
oracion o anteponiendo la frase "Es falso que ... " en la oracion. El valor de verdad
de la negacion es siempre el opuesto del valor de verdad de la proposicion. La 18. 9 + 2 > 10
siguiente tabla resume las dos posibilidades de p y ~p. Esta tabla llamada tabla de
19. La Luna es satelite
verdad enfatiza el hecho de que p y ~p no pueden ser simultaneamente ciertos
o simultaneamente falsos. 20. Hace calor
P ~P
C F
F C
es una proposicion que dice "Para todo elemento x de A, p(x)". El símbolo que
se 23. Para toda a, ( a(a+1) = a2+a
lee " para todo " se llama cuantificador universal
Nótese que x p(x) es una proposición y por lo tanto tiene valor de verdad
Entonces si { x en A, p(x)} = A x, p(x) es C
si { x en A, p(x)} A x, p(x) es F
a. (en A )( x + 3 = 10 )
b. (x en A )( x + 3 < 10 )
c. (en A )( x + 3 < 5 )
d. x, p ^ ~y, q
e. , p v V y, q
PROPOSICIONES COMPUESTAS Sean p: hace frio
q: llueve
Una proposicion compuesta es aquella que esta formada
por dos o mas proposiciones simples unidas entre si Describe con una
por conectivas logicas. proposicion verbal
Ejemplo: Sea p: Las rosas son rojas 35. ~p
q: Las violetas azules 36. p ^ q
p v q: Las rosas son rojas o las violetas azules
37. p v q
El valor de verdad de las proposiciones compuestas esta determinada por el valor de 38. ~~p
verdad de cada uno de las proposiciones simples y por el modo que se les reune para
formar la proposicion compuesta. 39. ~p v –q
Sean p: el es alto
q: el es frances
Escribe en forma simbolica
p^q
pvq
P Q PvQ
C C C
C F C
F C C
F F F
Sea p, q proposiciones
~ ( p ^ q ) = ~p v ~q
~( p v q ) = ~p ^ ~q
Ejemplo: Sea p: 2 + 3 = 5
q: Es de noche
p v q: 2 + 3 = 5 o es de noche
~( p v q ) = (~p ^ ~q) = 2 + 3 5 y no es de noche
a. ~ p : __________________________________________
b. p ^ q: ________________________________________
c. p v q: ________________________________________
d. ~q: _________________________________________
e. ~p ^ ~q: ______________________________________
f. q ^ ~p: _______________________________________
h. ~p v ~q: ______________________________________
f: 2+3=5
g: El cielo es azul
f. ~p ^ ~q : _____________________________________
3. Sean p: 2 + 3 = 5 q: 2 * 3 = 6
r: 5 + 3 = 9 s: 2 * 4 = 9
_____ a. p ^ q _____ f. p v q
_____ b. p ^ r _____ g. p v r
_____ c. s ^ q _____ h. s v q
_____ d. r ^ s _____ i. r v s
_____ e. ªp ^ q _____ j. ~( p v q )
Ejemplo: Sean p: 2 + 2 + 2 = 6 ; q: 3 * 2 = 6
p q: Si 2 + 2 + 2 = 6, ent 3 * 2 = 6
54. Si no usas pasta de dientes tendras
reciproco p q es q p: Si 3 * 2 = 6, ent 2 + 2 + 2 = 6
caries
Inverso
El inverso de un condicional se forma a traves de la negacion tanto de la
hipotesis como de la conclusion i.e., el inverso de p q es ~p ~q 55. Si eres bueno en logica,eres bueno
en matematica
Ejemplo: Sean p: 2 + 2 + 2 = 6 ; q: 3 * 2 = 6
p q: Si 2 + 2 + 2 = 6, ent 3 * 2 = 6
inverso p--> q es ~p ~q: Si 2 + 2 + 2 / 6, ent 3 * 2 / 6
Contrapositivo
El contrarreciproco se forma a partir del condicional original mediante la
negacion
de la hipotesis y la conclusion y despues el intercambio o inversion de ellas
i.e., el contrapositivo de p q es ~q ~p
Bicondicional Si p: 3 + 2 = 7
q: 4 + 4 = 8
Una proposicion de la forma ® p si, y solo si q ( p syss q ) es llamado un
bicondicional y se denota Determina el valor de verdad de los
siguientes
pq
56. p q
El valor de verdad de las proposiciones bicondicionales obedece a la condicion:
V5: Si p, q tienen el mismo valor de verdad, entonces p q es verdadero; si p y q
tienen valores de verdad opuestos entonces p q es falso. 57. ~p q
P Q PQ
58. q p
C C C
C F F
F C F
F F C
___i. Las calles no son estrechas syss los arboles no son verdes
b. ~( p q )
c. ( p ^ q ) ---> ( p v q )
d. ~( p ^ q ) v ~( q <---> p )
e. ( p q ) v ~( p <---> ~q )
Diagramas de Euler-Venn
EJERCICIOS ESCRITOS
e. Si A, entonces B
Si no B, entonces C
-> Si A entonces C