Vous êtes sur la page 1sur 3

s Bello

Universidad Andre
Facultad de Ciencias Exactas
ticas
Departamento de Matema

Algebra
(FMM013)
Gua 8
Cuantificadores:
1. Escriba las siguientes afirmaciones proposicionalmente utilizando cuantificadores y encuentre su valor de verdad (cuando sea posible). En caso de ser verdadero o falso
demuestrelo:
Suponga que D es un subconjunto de R.
a) Todos los n
umeros naturales son mayores que -1.
b) Todos los cuadrados de n
umeros reales son mayores o iguales que 0.
umeros reales que son mayores que 10 son tambien mayores que 5.
c) Todos los n
d ) Si todos los n
umeros reales son mayores que 10 entonces 0 = 1.
e) Todos los elementos de D son diferentes 0.
f ) Todos los elementos de D son mayores que 10 y menores que 25.
g) Todos los elementos de D son mayores que 10 o bien todos los elementos de D
son menores que 25.
h) La diferencia entre cualquier par de elementos distintos de D es a lo menos 1.
i) Existe un n
umero natural mayor que 1000.
j ) Existe un n
umero natural que es igual a su cuadrado.
k ) Existe un n
umero real que es mayor que 0 y existe otro n
umero real que es menor
que 0.
l ) No existe ning
un n
umero real que es mayor que 0 y que es menor que 0.
m) Para cada natural existe un n
umero natural que es mayor por 1.
n) No existe ning
un n
umero natural que es mayor que todos los otros n
umeros naturales.
n
) La suma de dos n
umeros naturales es mayor o igual que cada uno de los dos
n
umeros.
o) Existen dos n
umeros naturales cuya suma de cuadrados es 58.

p) Si x pertenece a D entonces x + 2 tambien.


q) Existe un elemento de D que es mayor o igual a todos los elementos de D.
r ) D tiene exactamente un elemento.
s) D tiene exactamente dos elementos.
2. Escriba los siguientes conjuntos en forma proposicional con cuantificadores:
a) El conjunto de todos los n
umeros reales entre -10 y 10 pero que son distintos de
0.
b) El conjunto de todos los n
umeros naturales que son pares.
c) El conjunto de todos los enteros m
ultiplos de seis.
d ) El conjunto de n
umeros naturales que son suma de cuadrados de dos n
umeros
naturales.
3. Determine cuales de las siguientes afirmaciones son verdaderas y cuales son falsas y
demuestre su respuesta.
a) n, m N : n m es par (n es par ) (m es par )
b) x, y R+ : x = y
c) x, y R : x < y

x
y

x+y
2

y
x

>2

>x

d ) n N : n no divide a n + 1
e) n N : n m
ultiplo de 7 n2 + 2n 14 m
ultiplo de 7
f ) Utilizando los n
umeros 1, 2, 3, 4, 5, 6, 7, 8, and 9 exactamente una vez cada uno
con 8 operaciones de suma o resta es posible sumar 10.
g) a, b, c N : a divide a b y b divide a c y c divide a a s y solo si a = b = c.
4. Suponga que es verdadero que todo lo que brilla es oro. Bajo esta hipotesis determine,
cuando sea posible, el valor de verdad de las proposiciones siguientes:
a) No todo lo que es de oro brilla.
b) Lo que no es de oro no brilla.
c) Si mis dientes brillan entonces son de oro.
d ) Si mis dientes son de oro entonces brillan.
e) Si mis dientes no son de oro entonces no brillan.
f ) Mis dientes son de oro si y solo si brillan.
5. Determine cuales de las siguientes proposiones son equivalentes sin importar quien es
D:
a) (x Dy D : y x)
b) (l Dk D : l k)

c) (k Dm D : (k < m))
d ) (y Dx D : y x)
6. Suponga que las siguientes proposiciones son verdaderas:
(x A y B) y A
(x
/ A y A) y
/B
Probar que y
/ B es verdadera.
7. Indique el valor de verdad de las proposiciones cuantificadas siguientes, negandolas
posteriormente:

a) (z Z)( z 2 = z)
b) (x N )((x2 + 2)2 = x2 + 22 )
c) (x A)(y A talque x2 + y 2 25; donde A = {1, 2, 3, 4, 5}
d ) (a R)(a2 = 1 00 = 1)
e) (n N )(x R)(m N ) n(x2 mx) 0
f ) (x A)( > 0) x2 > , donde A = {x R/0 < x < 10}
8. Dados A = {1, 0, 2, 12 } y B = {2, 2, 1}. Determinar el valor de verdad de cada una
de las siguientes proposiciones:
a) (x A)(y B)(xy + 1 < 0 x2 y 2 = 0)
b) (x B)(y A)(xy 0 (x + y) A)
9. Negar las siguientes proposiciones:
a) (x R)(y R) x < y
b) (x R)(y R) x y
c) (x R)(y R) x > 1 y 1
d ) ( R+ )(n0 N )(n > n0 ) |an | <
e) (x Q)( > 0)(y Qc )

< |x y| <

f ) ( > 0)( > 0) |x 1| < |x2 1| <


10. Considere el conjunto A = {1, 12 , 0, 12 , 1}. Diga si las siguientes proposiciones son
verdaderas o falsas (justifique):
p : (x, y A)(x + y 1)
q : (x A)(y A)(x2 y)
Escriba la negacion de las proposiciones anteriores.
11. Sean p(x), q(x) dos funciones proposicionales. Muestre que si (!x)(p(x)) (!x)(q(x))
entonces la siguiente implicacion es verdadera
(x)(p(x) q(x)) (!x)(p(x) q(x))