Trabajo Práctico Nº 10 – Nociones de Lógica Proposicional – Teoría de Conjuntos.

1- Indicar cuál de las siguientes afirmaciones son proposiciones. En caso afirmativo, escriba en lenguaje proposicional
e indique su valor de verdad.

a ¿ Està soleado . b ¿−17+ 38=21 c ¿Todos los nùmeros enteros son positivos .

d ¿ El semàforo tiene luces con los colores primarios e ¿ √−4 ∈ R f ¿ Z ⊂ Q g ¿ gr ( 3 2 x 3 +1 )=5

−1
h ¿ Hola , como estas ? i¿ ¡ Lloviendo ! j¿ x +5=9 k ¿3 es un nùmero primo l¿− <0
7
2- Exprese en lenguaje proposicional las siguientes afirmaciones.
a) No existen números primos mayores que mil y el cuadrado tiene sus cuatro lados iguales.

b) Un triángulo isósceles tiene dos lados iguales o no es cierto que √ 2es irracional.

c) Un polinomio de grado n tiene a lo sumo n raíces reales y −4 es divisible por 8 .

d) Si apruebas Matemática en el ingreso entonces un triángulo equilátero es acutángulo.

e) Tengo un billete de $ 100 pesos o de $ 100 dólares.

3- Escriba la negación de las proposiciones anteriores y escriba en lenguaje proposicional.

4- Escriba las proposiciones equivalentes que se derivan del condicional en cada una de las siguientes proposiciones.
Recordar:

p ⇒q :implicaciòn directa q ⇒ p :implicaciòn recìproca

¬ p ⇒ ¬ q :implicaciòn inversa ¬ q ⇒ ¬ p :implicaciòn contrarrecìproca

a) Si −8+3=5, entonces 16 es divisible por 2 y 4 .

b) Si no te esfuerzas en la nivelación, entonces no apruebas Matemática.

c) Si a es un número par, entonces a 2 es también un número par.

d) Si es un automóvil, entonces es un medio de transporte.

e) Si n es divisible por 6, entonces es divisible por 3.

5- Dadas las siguientes proposiciones:

p : Luiscumple con sus obligaciones

q : Luis aprueba el examen.
r : Luis se va de vacaciones
s : Luistrabaja .
t : Luis come .
Traduzca literalmente las siguientes proposiciones:

a ¿ p ⇒ ¬ [ q ⇒ ( ¬r ∨ s ) ] b ¿ [ q ∧¬ ( s ⇔ ¬ p ) ] ∨ [ ( r ∨ s ) ⇒ ( s ∧t ) ]

c ¿ r ⇒ [ ( p ⇔ s ) ∧ ( q ⇔ ¬t ) ] d ¿ ( p ∧q ) ⇔ [ r ∨ ( s ⇒ ¬ t ) ]
6- Dadas las siguientes proposiciones:
a :Como espinaca .b : La lògica es fàcil .c : Me divierto con estatarea .
Escriba las siguientes proposiciones en lenguaje coloquial.

a ¿ ( a ∧ b ) ⇔ c b ¿ ( b ∧ c ) ⇒ a c ¿ ¬ a ⇒ ( ¬b ∨ ¬c )
7- Indicar la respuesta correcta en cada caso:
a) Si las disyunción entre dos proposiciones es falsa, entonces la implicación ente ellas también son falsas. V F

b) Si la negación de la disyunción entre dos proposiciones es verdadera, entonces la enunciación hipotética entre ellas
también es verdadera. V F

c) Una contrarrecíproca de la proposición “Si estudio conscientemente, apruebo la nivelación en Matemática” es “Si
no estudio conscientemente, no apruebo la nivelación en Matemática” V F

8- Dada la proposición “Si eres inteligente y no actúas con prudencia, eres un ignorante en la materia”, siendo:

m :Tu eres inteligente. n :Tu actùas con prudencia p :Tu eres un ignorante en la materia .
Entonces, la traducción en el lenguaje proposicional es:

a ¿ ( m ∧¬ n ) ⇒ p b ¿ m∨ ( n ∨ p ) c ¿ p ⇒ ( m∧¬ n ) d ¿ ( m∧¬ p ) ⇒ n e ¿ m ⇒¬ ( n ∧¬ p )
9- Construir la tabla de verdad de las siguientes proposiciones.

a ¿ ( p ∧q ) ⇒ p b ¿ [ ( p ⇒ q ) ∧ ( p ⇒ r ) ] ⇒ ( p ⇒r ) c ¿ [ ( ¬ p ) ∧ ( p ∨ q ) ] ⇒ q d ¿ p ∧ [ ( ¬ p ) ∧ (¬ q ) ]

e ¿ ( p ⇒¬ q ) ∨ ( ¬ r ⇒ s ) f ¿ p⇔ [ ( q ∧ ¬r ) ∧ ( ¬ p ∨ r ) ] g ¿ ( ¬ p ⇔ q ) ∧ ( q ⇔¬ r ) h¿ [ ( p ∧ q ) ⇒ ¬r ]

10- Si la proposición [ ( p ⇒ ¬ q ) ⇒ ( r ∧¬ s ) ] ∧ [ p ∧ ( ¬ r ∧s ) ] es verdadera, entonces es cierto que:

a ¿ ( p ∨q ) es falsa b ¿ ( q ∧ s ) es verd . c ¿ [ ( r ∨ s ) ∧q ] es falsa d ¿ q es falsa . e ¿ ( p ∧ ¬r ) es falsa .

11- Si la proposición [ ( a ∧¬ b ) ⇒d ] ∨¬ ( d ∨ e ) es falsa, entonces es verdad que:

a ¿ ( b ∨ a ) es falsa b ¿ ( ¬ e ∨¬ d ) es falsa c ¿ ( d ∨a ) es falsa d ¿ ( a ⇒ d ) es falsa e ¿ ( e ⇒ a ) es falsa

12- Si ( p ⇒ q ) representa una proposición falsa, hallar el valor de verdad de las siguientes proposiciones:

a ¿ p ∨¬ (¬ q ∧¬ p ) b ¿ ¬q ∧ ¬ p c ¿ ( p ∧q ) ∨ ( ¬ p ⇒ q ) d ¿ ¬ ( p ∧ q ) ⇒ ¬ ( p ∨ q ) e ¿ ( p ∧¬ q ) ∨¬ ( q ∧¬ p )
13- Si ¬ p ∧ q es una proposición verdadera, determine el valor de verdad de las siguientes proposiciones:

a ¿ p ⇒ ( ¬ q ∧r ) b ¿ q ∨ ( ¬ p ⇔r ) c ¿ q ⇒ ( p ∧q ) d ¿ ¬ p ⊻ q e ¿ p ∨ ( q ∨r )

14- Si v ( ¬( p ∧q) ) =F , determinar el valor de verdad de las siguientes proposiciones:

a ¿ p ∨¬ (¬ q ∧¬ p ) b ¿ ¬q ∧ ¬ p c ¿ ( p ∧q ) ∨ ( ¬ p ⇒ q ) d ¿ ¬ ( p ∧ q ) ⇒ ¬ ( p ∨ q ) e ¿ ( p ∧¬ q ) ∨ ( q ∧ ¬ p )
15- Indicar verdadero o falso según corresponda. Justifique utilizando las tablas de verdad.

a) Si p , q y r son funciones proposicionales entonces ¬ p ⇒ ( q ∨¬r ) es una contradicción.

b) Si p , q y r son funciones proposicionales entonces [ ( ¬ p ∨ q ) ∧ ( ¬r ⇒ q ) ] ⇒ ( p ⇒ r ) es una proposicional

tautológica.
16- Determine cual de los siguientes conjuntos es vacío:

a¿