Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Tp Logica de predicados, Ejercicios de Álgebra

Ejercitación para Lógica de predicado.

Tipo: Ejercicios

2019/2020

Subido el 16/06/2020

sakura-ra
sakura-ra 🇦🇷

16 documentos

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Instituto Superior del Profesorado “Dr. Joaquín V. González”
Profesorado de Matemática Álgebra I – 1ºA, 1ºC
Turno Mañana
Trabajo Práctico Nº 2
Lógica de Predicados de Primer Orden
1. Indique cuáles de los siguientes enunciados son funciones proposicionales e indique su dominio y su
conjunto de verdad
a) X es un mes del año
b)
8
2
x
c) P(x): x > 3
d) X es un número entero positivo múltiplo de 2
e) Ningún árbol puede hablar
f) x es un número racional y z es un número irracional
g) Todos los alumnos de matemática son aplicados
h) Ella es alta y rubia
i) Raúl Soldi fue un pintor argentino
2. Exprese en el lenguaje coloquial los enunciados simbolizados que se presentan a continuación:
Sean: A x : x es un animal, H x : x es un hombre, M x : x es un mamífero, V x : x es un vertebrado
a)
)()(/ xVxAx
b)
)(~)()(/ xMxVxAx
c)
)()(()(: xMxAxHx
d)
)(~)(()(: xVxVxAHx
e)
)(~)(/~ xMxHx
f)
)(~)(:~ xMxAx
3. Considere como dominio el conjunto de los números enteros y exprese con la notación de lógica de
predicados las siguientes expresiones
a) Existe un número que es par.
b) Todo número entero es par o impar.
c) Todos los números primos son no negativos.
d) El único número primo par es el 2.
e) No todos los enteros son pares.
f) No todos los primos son impares.
g) Si un entero no es impar, entonces es par.
4. Halle el valor de verdad de las siguientes proposiciones categóricas (En lógica, una proposición
categórica es una función proposicional que está cuantificada)
a)
b)
2: pordivisibleesxxx
c)
enyxyx 8:,
d)
8
5
1
;;:, yxyxyx
e)
enyyxyx :,
f)
8
5
1
;;:, yxyxyx
5. En cada una de las expresiones simbólicas siguientes, describe el alcance de cada cuantificador e
indique qué variables están ligadas y cuáles están libres
a)
)(),(/,)(: xRyxQyxPx
pf3

Vista previa parcial del texto

¡Descarga Tp Logica de predicados y más Ejercicios en PDF de Álgebra solo en Docsity!

Profesorado de Matemática Álgebra I – 1ºA, 1ºC Turno Mañana Trabajo Práctico Nº 2 Lógica de Predicados de Primer Orden

  1. Indique cuáles de los siguientes enunciados son funciones proposicionales e indique su dominio y su conjunto de verdad a) X es un mes del año b) (^) x^2  8 c) P(x): x > 3 d) X es un número entero positivo múltiplo de 2 e) Ningún árbol puede hablar f) x es un número racional y z es un número irracional g) Todos los alumnos de matemática son aplicados h) Ella es alta y rubia i) Raúl Soldi fue un pintor argentino
  2. Exprese en el lenguaje coloquial los enunciados simbolizados que se presentan a continuación: Sean: A x : x es un animal, H x : x es un hombre, M x : x es un mamífero, V x : x es un vertebrado

a)  x^ /^ A ( x ) V ( x )

b)  x^ /^ A ( x ) V ( x ) ~ M ( x )

c)  x^ :^ ^ H ( x )( A ( x ) M ( x )

d)  x^ :^ ^ AH ( x )( V ( x ) ~ V ( x )

e) ~ ^  x /^ H ( x ) ~ M ( x )

f) ~^ ^  x^ : A ( x )~ M ( x )

  1. Considere como dominio el conjunto de los números enteros y exprese con la notación de lógica de predicados las siguientes expresiones a) Existe un número que es par. b) Todo número entero es par o impar. c) Todos los números primos son no negativos. d) El único número primo par es el 2. e) No todos los enteros son pares. f) No todos los primos son impares. g) Si un entero no es impar, entonces es par.
  2. Halle el valor de verdad de las siguientes proposiciones categóricas (En lógica, una proposición categórica es una función proposicional que está cuantificada)

a)  x^^ :^ x  Z  xespar 

b)  x^ :^ ^ x  xesdivisiblepor^2 

c) ^ x^ , y :^ x  y ^8 en 

d)  

x , y : x ; y ; x y

e)  x^^ , y :^ x  y  yen 

f)  

x , y : x ; y ; x y

  1. En cada una de las expresiones simbólicas siguientes, describe el alcance de cada cuantificador e indique qué variables están ligadas y cuáles están libres

a)  x :  P ( x ), y / Q ( x , y ) R ( x )

Profesorado de Matemática Álgebra I – 1ºA, 1ºC Turno Mañana

b) ~^  x^ /^ P ( x ), y /( Q ( x , y ) R ( z ))

c) ~^  x^ /^ P ( x ), y /( Q ( x , y ) R ( y ))

  1. Analice el valor de verdad de las siguientes proposiciones categóricas

a)  x^ ,^  y :^ x  Q ; y  Z ; x  y ^1 

b)  x^ ,^  y :^ x  Z ; y  N ; x  y ^1 

c)  x : x :  y : y  R  x  y  1 

  1. Niegue las siguientes proposiciones categóricas

a)  x^^ :^ P ^ x ^ ^  Q ^ x 

b)  x^^ :^ P ^ x ^  Q ^ x 

c)  x^^ :^ P ^ x ^ ^  Q ^ x 

d)  x^^ :^ P ^ x ^ ^  Q ^ x 

  1. I) Indique cuáles de los siguientes enunciados corresponden a verdades matemáticas en el conjunto de los números naturales. (Considere al 0 como número natural)

a)  x^^ , y :^ x  y  y  x 

b) ^ x ,^  y /^ x  y ^0 

c)  x^^ , y /^ y  x ^  ^  x , y /^ y  x 

d)  x , y /^ y  x ^  ^  x , y /^ y  x 

II) Traduzca en lenguaje coloquial las siguientes proposiciones categóricas. Indique cuáles de los siguientes enunciados corresponden a verdades matemáticas dentro del conjunto de los números enteros

a. ^ x ,^  y /^ ^ x. y ^0 

b.  y^ /^  x :^ x. y ^1 

c.  y /  x :^ x. y  x 

d.  x^^ /^  x :^ x. y  x 

III) Especifica un dominio para el cual las proposiciones siguientes sean verdaderas a.  x : x  0 b.  x : x  1 / 2

c.  x :   y :^ x  y  248 

d.  y /  x : x  y  0 

  1. Simbolice los siguientes enunciados en lógica de predicados, primeramente sin utilizar cuantificadores existenciales y luego sin utilizar cuantificadores universales a) No todas las impresoras son caras. b) Algunas impresoras no usan tinta ni toner. c) Nadie acepta con alegría un desastre.

d) A nadie le gusta no tener razón.

e) Ningún monitor es más frágil que un televisor.

  1. Exprese cada uno de los siguientes razonamientos como proposiciones categóricas y determine su validez. Si son inválidos, modifique su conclusión para hacerlos válidos a. Ningún científico es un gran artista. Algún gran artista es también buen deportista. Entonces, algún buen deportista no es un gran científico b. Toda recta es infinita. Algunas líneas son rectas. Luego, algunas líneas son infinitas