s Bello Universidad Andre Facultad de Ingenier a n Civil y Construccio ticas Departamento de Matema

Algebra (FMM013) Gu a 8 Cuanticadores:

1. Escriba las siguientes armaciones proposicionalmente utilizando cuanticadores y encuentre su valor de verdad (cuando sea posible). En caso de ser verdadero o falso demuestrelo: Asuma que D es un subconjunto de R. umeros naturales son mayores que -1. a ) Todos los n b ) Todos los cuadrados de n umeros reales son mayores o iguales que 0. c ) Todos los n umeros reales que son mayores que 10 son tambi en mayores que 5. umeros reales son mayores que 10 entonces 0 = 1. d ) Si todos los n 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 tambi en. 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 cuanticadores: 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. ultiplos de seis. c ) El conjunto de todos los enteros m umeros naturales que son suma de cuadrados de dos n umeros d ) El conjunto de n naturales. 3. Determine cuales de las siguientes armaciones 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 y x

>2

x+y 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 s olo si a = b = c. 4. Asuma que es verdadero que todo lo que brilla es oro. Bajo esta hip otesis 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 D k 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 cuanticadas siguientes, neg andolas 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, 1 } y B = {2, 2, 1}. Determinar el valor de verdad de cada una 2 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 )
3

< |x y | <

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

1 10. Considere el conjunto A = {1, 1 , 0, 2 , 1}. Diga si las siguientes proposiciones son 2 verdaderas o falsas (justique): p : (x, y A)(x + y 1) q : (x A)(y A)(x2 y ) Escriba la negaci on 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 implicaci on es verdadera

(x)(p(x) q (x)) (!x)(p(x) q (x))