CS1021 - Matemáticas Discretas I

Profesor: Ricardo Ramos UTEC

Simulacro Examen 2
1. Sean m y n números enteros positivos. Demuestre que si m + n es impar, m es impar o n
es impar.
2. Suponga que tenemos 11 enteros positivos distintos.
a) Demuestre que hay dos que acaban en el mismo dı́gito.
b) Demuestre que podemos sumar algunos de ellos (al menos uno) cuya suma acabe en
0.
√
3. Sea n un número entero positivo. Demuestre que 4n + 2 es un número irracional.
4. Diremos que un conjunto A es bueno si es no vacı́o, sus elementos son enteros positivos y
si para cualquier elemento a ∈ A, éste divide a la suma de los elementos de A. Por ejemplo
los siguientes conjuntos son buenos:

A = {1, 2, 3},
B = {2, 4, 6, 12},
C = {100}.

Se sabe que cierto conjunto X es bueno y de él sabemos que tiene como elementos a 3, 14
y 21.
a) Demuestre que X no tiene 4 elementos.
b) Encuentre un ejemplo de X con 5 elementos.
5. Se tiene una lista de 5 números, tal que todo número es el promedio de los demás. De-
muestre que todos los números son iguales.
6. Sean a, b y c números enteros.

a) Escriba la versión contrapositiva de la siguiente afirmación:

Si a2 + b2 = c2 , entonces 3 divide a a o 3 divide a b.
b) Demuestre que si 3 no divide a x, entonces 3 divide a x2 − 1.
c) Demuestre que si a2 + b2 = c2 , entonces 3 divide a a o 3 divide a b.