MATEMÁTICAS DISCRETAS

ACTIVIDAD DE CONTRUCCIÓN APLICADA 2

PROFESOR:

HENRY NIÑO

ESTUDIANTES:

LINA MARCELA PEÑA PACHON – 51166

DIEGO ANDRES RODRIGUEZ ARCINIEGAS - 51163

JUAN DAVID GALEANO DIAZ – 51166

JHON ANDERSON CRUZ GRANADA - 51168

CORPORACIÓN UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR CUN

INGENIERÍA DE SISTEMAS

VIII SEMESTRE

2022
PARTE A.
1. ¿Qué es una relación de recurrencia?

Las relaciones de recurrencia tienen su gran utilización en la solución de problemas de conteo

y en problemas de análisis de algoritmos, para medir su complejidad o tiempo de ejecución

de éstos.

Una relación de recurrencia es una fórmula recursiva que se obtiene a partir de una sucesión

definida por recurrencia. Permiten hallar una fórmula explícita a una sucesión definida por

recurrencia a partir de unas condiciones iniciales o valores dados de manera explícita.

2. ¿Qué es una condición inicial?

Una condición inicial son los valores iniciales que se le dan a la ecuación para poder ser

desarrollada a partir de estos mismos.

3. ¿Qué es el interés compuesto y cómo se describe mediante una relación de

recurrencia?

Se denomina interés compuesto en activos monetarios a aquel que se va sumando al capital

inicial y sobre el que se van generando nuevos intereses. Los intereses generados se van

sumando periodo a periodo al capital inicial y a los intereses ya generados anteriormente. De

esta forma, se crea valor no sólo sobre el capital inicial, sino que los intereses generados

previamente ahora se encargar también de generar nuevos intereses. Es decir, se van

acumulando los intereses obtenidos para generar más intereses.

Vamos a describir el interés compuesto mediante una relación de recurrencia, supongamos

que haremos una inversión de 𝑛0 cantidad de dinero, y al año eso nos genera 𝑥 rentabilidad

sobre el capital inicial invertido, ya que como dijimos el interés compuesto reinvierte la

rentabilidad generada, esto significa sumar el capital más la rentabilidad y volver a invertir y

nos da como resultado un capital resultante 𝑛𝑟 , si continuáramos con esa secuencia durante 𝑦

años, el beneficio seria exponencialmente mayor.

EJM: 𝑛𝑟 = 𝑛0 (1 + 𝑥)𝑦
4. ¿En qué consiste el juego de la Torre de Hanói?

La torre de Hanói es un juego que consiste en tres estacas montadas en una tabla y n discos

de varios tamaños con agujeros en sus centros. Se supone que si un disco está en una estaca,

solo un disco de diámetro más pequeño se pude colocar encima de él. Si se tienen todos los

discos apilados en una estaca, el problema es transferir los discos a otra estaca moviendo un

disco a la vez.

5. Dé una solución al juego de la Torre de Hanói.

.
 6. Describa la tela de araña de la economía y planteé un ejemplo

El teorema de la telaraña es un modelo que representa y explica cómo se alcanza el equilibrio

en determinados mercados. Esto, cuando las decisiones de producción y de consumo están

alejadas en el tiempo.

Ejemplo del teorema de la telaraña

En el mercado de helados. En días normales, la demanda puede ser de 40 helados, mientras

que en día calurosos sube hasta 300. Así, los vendedores pueden aprovechar este cambio en

la demanda para aumentar el precio de venta.

Habría ventajas tras este cambio: los demandantes podrían conseguir el helado y los

vendedores obtendrían mayor nivel de ganancias dado ese nivel de demanda que abastecen.

Sin embargo, una sobreproducción también puede traducirse en ocasiones en menores

ganancias, pues se habrá reducido la escasez y los demandantes no valorarán en ese punto el

bien.

En resumen, este teorema está considerado como un modelo económico útil a la hora de

predecir problemas de expectativas de precios y excesos de oferta o demanda en un mercado.

7. Defina y explique la función de Ackermann por medio de un ejemplo

aplicado a su carrera o vida laboral actual.

Una función de Ackermann es una función matemática recursiva encontrada en 1926 por

Wilhelm Ackermann. Tiene un crecimiento extremadamente rápido, lo que es de interés para

la ciencia computacional teórica y la teoría de la computabilidad. Hoy en día hay una serie de

funciones que son llamadas funciones de Ackermann. Todas ellas tienen una forma similar a

la ley original la función de Ackermann y también tienen un comportamiento de crecimiento

similar. Esta función toma dos números naturales como argumentos y devuelve un único

número natural. Como norma general se define como sigue:

Ejemplo

𝐴 (2,2) = 7

A (2,2)= 7

A (2-1, A(2,1)

A (1,A (2.1) = A (1,5) = 7

A(2,1)= 5

A (2-1,A(2,1-1)

A(1,A(2,0) = A(1,3)=5

A(2,0) = 3

A (2-1,1)

A(1,1)=3

A(1-1,A(1,1-1)

A (0,A(1,0) = A(0,2)=2+1 = 3

A(1,0) = 2

A(1-1,1)

A(0,1) = 1+1= 2

A(1,3)=5

A (1-1, A (1,3-1))

A (0, A (1,2)) = A (0,4 = 4 + 1 =S

4 (1,2)=4

A (1-1, A (1,2-1))

A (O, A (1,1))= A (0,3)=3+1=4

PARTE B.

1. Pruebe usando contradicción que √2 + √6 < √15 Sin usar calculadora solo

operaciones con enteros

Respuesta:

Obtener la raíz cuadrada de los números sin pasar de √16 teniendo en cuenta que en

nuestro ejercicio ninguna raíz cuadrada propuesta pasa de 16 y tampoco hay alguna que esté

por debajo de √1

Recordemos que una Raíz cuadrada es un número que elevado a la 2da potencia (Número

multiplicado por sí mismo 2 veces) da como resultado un radicando Ej la raíz cuadrada de 16

es 4 por que 4*4=16, teniendo en cuenta esto tendríamos:

1 = √1

2 = √4

3 = √9

4 = √16
Ubico:

√2 en la lista obtenida este está entre √1 y √4 podemos decir que es 1.2

√6 en la lista obtenida este está entre √4 y √9 podemos decir que es 2.2

√15 en la lista obtenida este está entre √9 y √16 podemos decir que es 3.5

Sumamos estos dos valores de 1.2 + 2.2 = 3.4 por lo tanto:

es correcto decir que:

√2 + √2 < √15

1.2 + 2.2=3.4 < 3.5

 3.4 < 3.5

2. Pruebe que: Para todo entero n, si n es impar entonces n es impar

Respuesta:
Seleccionamos los números para realizar la prueba 1,3,5,7,9,11,13,15,17
Reemplazamos valores:

1*1=2

3*3=6

5*5=10

7*7=14

9*9=81

11*11 = 22

13*13=26

15*15=225

3.Pruebe lo siguiente Para cualquier número entero, si 3n +2 es impar entonces n

es impar.

Respuesta:
Seleccionamos los números para realizar pruebas 1,3,5,7,9
n=1
3(1)+2 multiplicamos 3*1=3 entonces 3+2=5

n=3
3(3)+2 multiplicamos 3*3=9 entonces 9+2=11
n=5
3(5)+2 multiplicamos 3*5=9 entonces 15+2=17

n=7
3(7)+2 multiplicamos 3*7=9 entonces 21+2=23

n=9
3(9)+2 multiplicamos 3*9=27 entonces 27+2=29
n=11
3(11)+2 multiplicamos 3*11=33 entonces 33+2=11
4. La propiedad de un número entero de ser par o impar se denomina paridad.

Dos enteros tienen la misma paridad si ambos enteros son pares o ambos son impares. Y

tienen paridad opuesta si uno es par y el otro impar. Pruebe lo siguiente: Dos números

consecutivos cualesquiera tienen paridad opuesta.

Respuesta:

Número par son números que pueden dividirse entre 2 o que corresponde a una cantidad que

permite la agrupación de 2 en 2. Números impares son números que no se pueden dividir

en 2 o que sus cantidades no permiten la agrupación de dos en dos.

1 2
3 4
5 6
5. Pruebe lo siguiente:

Para M y N enteros, si M y N tiene la misma paridad entonces M + N es par.

Respuesta:
Recordemos que en la misma paridad ambos enteros son pares o ambos son impares.
M=1 y N=3
1 + 3 =4
M=2 y N=4
2 + 4 =6
M=5 y N=7
5 + 7 =12
M=6 y N=8
6 + 8 =14
M = 9 y N = 11
9 + 11 = 20
M = 10 y N = 12
10 + 12 = 22
6. Considere la siguiente proposición:

Para todo par de enteros m, n, si 𝟕𝒎 + 𝟓𝒏 = 𝟏𝟒𝟕 entonces m es impar o n es

impar.

Respuesta:

𝟕𝒎 + 𝟓𝒏 = 𝟏𝟒𝟕

𝟕(𝟕) + 𝟓() = 𝟏𝟒𝟕

𝟒𝟗+ = 𝟏𝟒𝟕

𝟕(𝟏𝟔) + 𝟓(𝟕) = 𝟏𝟒𝟕

𝟏𝟏𝟐 + 𝟑𝟓 = 𝟏𝟒𝟕

No hay un número multiplicado por 5 que dé 98

𝟕𝒎 + 𝟓𝒏 = 𝟏𝟒𝟕

𝟔𝒎 + 𝟒𝒏

𝟔(𝟔) + 𝟒(𝟒𝟔) = 𝟐𝟐𝟎

𝟑𝟔 + 𝟏𝟖𝟒 = 𝟐𝟐𝟎

𝟔𝒎 + 𝟒𝒏 = 𝟐𝟐𝟎

𝟔() + 𝟒(𝟔) = 𝟐𝟐𝟎

𝟐𝟒 = 𝟐𝟐𝟎

220-24 = 196

No hay un número multiplicado en 6 que dé 196

REFERENCIAS BIBLIOGRAFICAS
Discretas, M. (2018, 18 junio). Capítulo 10: RELACIONES DE RECURRENCIA -

Matematicas Discretas. Medium.

https://medium.com/@matematicasdiscretaslibro/cap%C3%ADtulo-10-relaciones-de-

recurrencia-

7fe23208184#:%7E:text=Una%20relaci%C3%B3n%20de%20recurrencia%20es,valo

res%20dados%20de%20manera%20expl%C3%ADcita.

Pedrosa, S. J. (2020, 15 agosto). Interés compuesto. Economipedia.

https://economipedia.com/definiciones/interes-compuesto.html

Torre de Hanoi. (2021). GeoGebra. https://www.geogebra.org/m/NqyWJVra

Galán, J. S. (2020, 27 mayo). Teorema de la telaraña. Economipedia.

https://economipedia.com/definiciones/teorema-la-

telarana.html#:%7E:text=Ejemplo%20del%20teorema%20de%20la,aumentar%20el%

20precio%20de%20venta.

Ackermann’s function. Funci&oaacute;n de Ackermann. (2008, 19 octubre). Universidad de

Granada. https://www.ugr.es/%7Eeaznar/funcion_ackermann.htm