Lógica y Matemáticas Discretas

2019-1
Taller Nash #4

Descripción general
Este taller Nash tiene como objetivo acercar al estudiante a los contenidos y competencias de la
asignatura. Es un material de apoyo para la preparación de los parciales.

Competencias:

3 Identificar si una función posee las propiedades de inyectividad, sobreyectividad y

biyectividad.

3 Encuentra la función inversa de una función, si ésta existe.

3 Calcula la operación de composición entre un par de funciones.

3 Aplica las técnicas de conteo de funciones y el principio del palomar.

3 Demuestra proposiciones sobre números naturales N usando el principio de inducción

matemática.

1. Para la siguientes relaciones definidas de R en R, verificar si son aplicaciones de R en R. En

caso de serlo, verificar si poseen las propiedades inyectivas, sobreyectivas y biyectivas. Para
las aplicaciones biyectivas encontrar la función inversa.

i.) x R1 y ⇔ x2 + y 2 = 9.
ii.) x R2 y ⇔ x2 + x − 2 = y.
√
iii.) x R3 y ⇔ − 9 − x2 = y.
iv.) x R4 y ⇔ ∣x + 1∣ − 1 = y.
√
v.) x R5 y ⇔ − x = y.
1
vi.) x R6 y ⇔ 2 =y
x −1
x2 − 1
vii.) x R7 y ⇔ =y
x−1
viii.) x R8 y ⇔ x3 − 6x2 + 12x − 8 = y.
ix.) x R9 y ⇔ 2x5 + 3 = y.
x.) x R10 y ⇔ 2x − 5 = y.
xi.) x R11 y ⇔ 3x = y.
xii.) x R12 y ⇔ log3 x = y.

2. Para las siguientes funciones verifique si son inyectivas, sobreyectivas, biyectivas.

f1 ∶ R → R f2 ∶ R → R f3 ∶ R → R f4 ∶ R → R
√ √ 3x2 3x
x↦ x+3 x ↦ 1 − x3 x↦ 2 x↦
3 3

x +3 x2+4
Página 1 de 3
 Lógica y Matemáticas Discretas
2019-1
√ √
3. Pruebe que f (x) = x − 1 + x + 1 es inyectiva sobre los reales.

4. Para la función

f ∶R→R
6x
x↦
1 + x2
encuentre el subconjunto de los reales tal que la función f restringida a ese conjunto de llegada
se convierta en una función sobreyectiva.

5. Demuestre que las siguientes funciones definidas sobre cada conjunto especificado, son inyec-
tivas pero no sobreyectivas.

a)

f ∶ R ∖ {1} → R
1
(x) ↦ −1
1−x
b)

f ∶ R ∖ {2} → R
2x + 3
(x) ↦
x−2
x+2 x+2
6. Si f = yg= , están definidas sobre los reales. Hallar f ○ g, g ○ f , f ○ f , g ○ g y sus
x 3x − 4
respectivos dominios.

7. Demuestre que la función lineal en forma pendiente-ordenada al origen f (x) = ax + b, donde

a ≠ 0 es inyectiva y sobreyectiva sobre todo R. Encuentre f −1 .

8. Encuentre una función inyectiva y sobreyectiva del intervalo [a, b] al intervalo [c, d], con
a, b, c, d ∈ R, a < b y c < d. (esto prueba que cualquier par de intervalos cerrados no vacı́os con
extremos finitos, tienen el mismo cardinal).

9. Demuestre que existe una función biyectiva entre los conjuntos N y 3N = {3n ∶ n ∈ N}, con
esto se puede concluir que el conjunto de los naturales (N) y el conjunto de los múltiplos de
tres (3N) son equipotentes, es decir, tienen la misma cantidad de elementos.

10. Sean A = {1, 3, 5, 7} y B = {+, −, ×, ÷} dos conjuntos.

a) Determine cuántas funciones se pueden definir de A en B.

b) Determine cuántas funciones inyectivas se pueden definir de A en B.
c) Determine cuántas funciones sobreyectivas se pueden definir de A en B.
d ) Determine cuántas funciones biyectivas se pueden definir de A en B.
e) Responda las preguntas a), b), c) y d) si B = {l, n, s}.
f ) Responda las preguntas a), b), c) y d) si B = {a , e , i , o , u }.
Página 2 de 3
 Lógica y Matemáticas Discretas
2019-1
11. Demuestre que en cualquier grupo de 8 personas, hay dos personas que nacieron el mismo dı́a
de la semana.

12. Demuestre que en cualquier mano de póker hay dos cartas que tienen la misma pinta.

13. Demuestre que en cualquier grupo de 28 personas, hay dos personas para las que el primer
apellido tiene la misma letra inicial.

14. Demuestre que si n es un entero mayor que 9.999.999.999 entonces n tiene al menos dos dı́gitos
iguales.

15. Demuestre que si n es un entero mayor que 99.999.999.999.999.999.999 entonces n tiene al

menos tres dı́gitos iguales.

16. Demuestre que si se colocan 100 pares de medias en 9 canastas de ropa, entonces, en alguna
de las canastas habrán al menos 12 pares de medias.

17. Una bolsa con balotas tiene 12 balotas de color rojo y 10 de color azul, cuántas balotas hay
que sacar de la bolsa sin ver el color, para asegurarse que 2 de las balotas sean de color azul.

18. Demostrar por inducción matemática que si n ∈ N, entonces:

i) n2 − n + 2 es múltiplo de 2.
ii) n3 + 2n es múltiplo de 3.
iii) n5 − n es múltiplo de 5.
iv) 5n − 2n es múltiplo de 3.
v) 6n+1 + 4 es múltiplo de 5.
vi) 2n ≤ 2n .
vii) 3n ≥ 2n + 1, para n ≥ 1.
viii) 2n ≤ 2n+1 − 2n−1 − 1
ix) 2 + 22 + 23 + ⋯ + 2n = 2(2n − 1)
n(n + 1)(2n + 1)
x) 12 + 22 + 32 + ⋯ + n2 =
6
1 1 1 1 n
xi) + + +⋯+ =
1⋅2 2⋅3 3⋅4 n(n + 1) n + 1
n 3 n
xii) < 12 + 22 + ⋯ + n2 = ∑ i2
3 i=1

Página 3 de 3