s Bello

Universidad Andre
Facultad de Ciencias Exactas
ticas
Departamento de Matema

Algebra
(FMM013)
Gua 9
Demostraciones:
1. Para n N se define la proposicion p(n) =n(n + 1) es par.
a) Determine el valor de verdad de (n N) : p(n) y demuestre formalmente su
afirmacion.
b) Para n N se define la proposicion q(n) = n(n+1)
es un n
umero entero.
2
Demuestre que (n N) : (p(n) q(n)).
2. Dado n N con n > 1 pruebe que si se colocan n pichones en n jaulas entonces existe
una jaula vaca s y solo s hay una jaula que contiene mas de un pichon.
3. Pruebe que si se toman 55 n
umeros naturales distintos todos menores que 100 entonces:
a) Existen dos de ellos que difieren en 9.
b) Existen dos de ellos que difieren en 10.
c) No existen necesariamente dos de ellos que difieren en 11.
d ) Existen dos de ellos que difieren en 12.
e) Existen dos de ellos que difieren en 13.
HINT: Puede utilizar el problema anterior.
4. Dado n N con n > 1 si se seleccionan mas de la mitad de los naturales del conjunto
{1, 2, ..., 2n} entonces existen dos de ellos de modo que uno divide al otro.
5. Dados dos n
umeros n, m N se dice que n y m son primos relativos si no tienen
divisores comunes excepto 1. Pruebe que:
a) n, m, k N, Si k es primo relativo con n y k es primo relativo con m entonces
k es primo relativo con n m.
b) n, m, k N, Si k divide a n m y k es primo relativo de n entonces k divide a
m.
c) n, m N, Si n es primo entonces n divide a m si y solo si n divide a m2

6. Sea S un conjunto de n
umeros reales. Se dice que x es un punto aislado de S si existe
un n
umero real positivo d tal que para todo y S la distancia entre x e y es mayor o
igual que d.
a) Escriba la definicion de punto aislado usando cuantificadores.
b) Demostrar que si x S con S = [0, 1] entonces x no es punto aislado de S.
c) Sea S = {0, 1, 1/2, 1/3, 1/4, ...}. Pruebe que el origen no es un punto aislado de
S.
7. Considerar el conjunto B = {2, 3, 4, 5, 6, 7, 8, 9}. Encuentre un contraejemplo para
demostrar que las siguientes proposiciones son falsas.
a) x B : x es primo
b) x B : x es par
8. Demuestre, indicando claramente el metodo utilizado, que p y q son soluciones de la
ecuacion x2 + bx + c = 0 si y solo si p + q = b p q = c donde p, q, b, c R
9. Demuestre usando el metodo de reduccion al absurdo que: x = 0 x1 = 0
10. Demuestre utilizando la contrarecproca que:
Sea a 0 un n
umero real. Si > 0 se tiene que 0 a < , entonces a = 0.
11. Demuestre utilizando casos que:
x, y R |x y| = |x| |y|
12. Demuestre las siguientes expresiones indicando el metodo de demostracion empleado
y la tautologa usada.
a) La suma de los angulos exteriores de un triangulo es igual a 4 angulos rectos.
b) Si una recta al cortar a dos lados de un triangulo, los divide en segmentos proporcionales, dicha recta es paralela al tercer lado.
c) En todo triangulo rectangulo el cuadrado de la longitud de la hipotenusa es igual
a la suma de los cuadrados de las longitudes de los catetos.(indicacion: utilice
semajanza de triangulos)

d ) Demuestre que el n
umero 2 es irracional.
e) x R (1 + x)2 1 + 2x
f ) Si las rectas de ecuaciones y = mx y ax + by + c = 0 no se intersectan, entonces
m = a
b
g) (x, y > 0 R)(x + y = 1) x2 + y 2

1
2

h) (x N )(x > 2 es primo) (x es impar).