De la siguiente proposición:
“Es absurdo que, rías y no te bese” se sabe que es falsa,
1. De las siguientes proposiciones compuestas: entonces es verdad que:
a) Ríes y te beso b) No ríes o te beso
Si 17 es un número par entonces 172 es un número c) Si ríes entonces te beso
impar. d) Te beso si y solo si ríes e) Si te beso, no ríes
Cuando 5 5 1 , se cumple 5 1 ; pero 5 5 1
5. El siguiente esquema:
entonces 5 1.
(p r) p p (p q)
Si 1/ 5 1/ 4 entonces 1/ 4 1/ 5 ; si y solo si Es equivalente a:
1/ 5 1/ 4 .
6. Usando las leyes lógicas, simplificar la fórmula:
Dado que 65 2 4225 , entonces 66 2 4356 . q (p q) ( p q) p
Indicar cuántas son verdaderas.
7. Si se conoce: p q p q q p
2. Si el esquema c (a v b) es verdadero y “c” es una p q p q
proposición simple verdadera. Indicar el valor de verdad V V F
de las siguientes proposiciones: V F F
I. c v (b a) F V V
II. (a b) b F F F
III. (a b) Donde:
Simplifique: p q q p p q
3. Dada la siguiente fórmula lógica: a) p q b) p q c) p q
S: (r p) ( q r) d) q p e) p q
Indicar el valor de verdad de las siguientes proposiciones:
I. Si p y q son proposiciones simples verdaderas, para
que S sea verdadera, el valor de verdad de la 8. Dada la proposición: “Como Margarita estudia es evidente
proposición r siempre es falsa. que hoy es sábado, aunque ve su celular ya que hoy es
II. Si r es una proposición simple falsa y S es falsa, sábado. En consecuencia hoy no es sábado”
entonces q es una proposición falsa. Indique una proposición equivalente a la anterior.
III. Si r es una proposición simple verdadera y p es una a) Hoy es sábado y Margarita estudia.
proposición simple falsa entonces S es verdadera. b) Hoy no es sábado o Margarita ve su celular.
c) Hoy es sábado ya que Margarita ve su celular.
d) Si hoy es sábado entonces Margarita no ve su celular.
e) Margarita no tiene celular. 13. Indique cual(es) de los siguientes razonamientos son
válidos:
9. Indique las proposiciones equivalentes a la recíproca de:
“cada vez que no me enamore, estaré feliz”. I. p q II. p~q II . ~ p ~ q
I. No me enamoro es suficiente para estar feliz. qr q~r ~q~s
II. No me enamoro o no soy feliz. ~s r ~s r
~r
III. Una condición necesaria para no ser feliz es no
enamorarme. p ~s~p pr
IV. No estaré feliz es condición necesaria para
enamorarme. 14. Se sabe que Antonio está contento es condición
V. Es incompatible que, esté feliz y me enamore. necesaria para que Margarita baile y condición suficiente
para que Rosario abrace a Walter. Se sabe también, que
10. Asumiendo: Rosario abraza a Walter es condición necesaria y
p: Walter viaja a Rusia. suficiente para que Candy bese a Mario. Así cuando
q: Walter está contento. Candy no besa a Mario, se afirma:
Señale el esquema molecular de la inversa de la a) Antonio está contento, Margarita no baila y Rosario no
recíproca de la siguiente proposición: abraza a Walter.
“Para que Walter viaje a Rusia es suficiente que esté b) Antonio no está contento, Margarita baila y Rosario
contento” abraza a Walter.
a) p q b) q p c) p q c) Antonio está contento, Margarita baila y Rosario no
d) q p e) p q abraza a Walter.
d) Antonio no está contento, Margarita no baila y Rosario
11. Si T es una tautología y F es una contradicción. ¿Cuál (es) no abraza a Walter.
de las siguientes fórmulas lógicas es una contingencia? e) Antonio no está contento, Margarita no baila y Rosario
I. T p q) p q abraza a Walter.
II. F p q) q p
III. (p q) (p q) F 15. Considerando los siguientes esquemas:
a) I y II b) I y III c) solo I W : p q q
d) solo II e) solo III A : ~ p ~ q
L : p q p
12. Determine la negación de:
2 Señale verdadero (V) o falso (F) según convengan:
x : x 3 x 3 A es implicado por W
A implica a L
A es equivalente a L III. Saldré o no es cierto que lave o planche
B x N / x 4 x IV. AB ( A B) ( B A)
4 x2 9 0
2 2
V. ( B A) ( A B)
C 4;5;0;1;2;3 4;5,
11. Al simplificar:
el cardinal de [ ( A C ) B ] es:
A B A B A B C A , se obtiene:
c c
9. Dados dos conjuntos A y B, de las siguientes proposiciones 15. Dados los conjuntos A={1;2;3;4;5;6} y B={0;1;4;6;7;8;9}, sea m
¿cuántas son verdaderas? el número de subconjuntos no vacíos de A que son disjuntos con
los de B, y n es el número de subconjuntos no vacíos de B que
I. n A B n( A) n( B) n( A B) son disjuntos con los de A. Halle m+n.
a) 55 b) 33 c) 39 d) 38 e) 40 RELACIONES BINARIAS
1. Los siguientes pares ordenados iguales están en el
29. En un autobús viajan 32 pasajeros entre peruanos y plano cartesiano 𝑍 × 𝑍
extranjeros. En el autobús hay 9 extranjeros de sexo femenino; 6 (2𝑚 − 𝑛, 60 − 5𝑛) (22 − 𝑚, 2𝑚 − 𝑛)
niños extranjeros, 8 extranjeros de sexo masculino, 4 niñas
extranjeras, 10 niños, 8 señoras y 7 señores. ¿Cuántas niñas Hallar el valor de 9𝑛 − 5𝑚
peruanas hay en el autobús? a) 0 b) 2 c) 4 d) 6 e) 8
30. En un aula de 90 estudiantes se tomaron las pruebas A, B y C. 2. Sean los siguientes conjuntos en N.
-De quienes aprobaron los 3 cursos habían 2 mujeres más que 𝐴 = {𝑥⁄𝑥 = 𝑎2 + 𝑎 − 1, 𝑎 ∈ 𝑁, 𝑎 < 5}
varones.
𝐵 = {𝑥⁄𝑥 = 𝑎3 − 2𝑎, 𝑎 ∈ 𝑁, 𝑎 < 4}
𝐶 = {𝑥⁄𝑥 = (𝑎 + 1)2 , 𝑎 ∈ 𝑁, 0 < 𝑎 < 4} a) ∅ b) {(𝑔, 𝑛), (𝑛, 𝑔)} c) {(𝑔, 𝑝), (𝑝, 𝑔), (𝑛, 𝑟), (𝑟, 𝑛)}
d) {(𝑔, 𝑟), (𝑟, 𝑔)} e) {(𝑛, 𝑝), (𝑝, 𝑛), (𝑟, 𝑔), (𝑔, 𝑟)}
Hallar 𝑛((𝐵 − 𝐶) × (𝐴 ∪ 𝐵))
a) 2 b) 4 c) 5 d) 6 e) 8
5. Hallar 𝐶 = {𝑥⁄(𝑥, 𝑝) ∈ 𝑅 → (𝑝, 𝑥) ∈ 𝑅 }
Para los ejercicios 3, 4 y 5; considerar el siguiente a) ∅ b) {𝑛} c) {𝑝, 𝑟} d) {𝑢, 𝑟, 𝑔} e) {𝑛, 𝑝, 𝑟, 𝑔}
problema:
Sea 𝑈 = {𝑛, 𝑝, 𝑟, 𝑔} y sea R una relación en U 6) Una relación binaria R consiste en:
representada por los puntos que se muestran en el a) Un subconjunto no vacio de AxB
siguiente diagrama cartesiano de 𝑈 × 𝑈 b) Dos conjuntos iguales y una expresión P(x,y)
verdadera.
c) Un conjunto A, un conjunto B, y un enunciado
formal P(x,y) tal que P(a,b) es verdadero o falso para
todo par ordenado (a,b) de AxB
d) Un conjunto A y otro B, y además un enunciado
abierto en términos de x e y, elementos de A y B.
e) Un conjunto de pares ordenados, cuyas
componentes son números.