Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 122 vistas

    5 Inducción Fuerte

    Cargado por

    LilianaVargas
    El documento presenta información sobre los números de Fibonacci. Explica que la secuencia de Fibonacci comienza con 0 y 1 y que cada número subsiguiente es la suma de los dos anteriores. También plantea un problema sobre conejos que reproduce y cómo la solución a este problema lleva a la secuencia de Fibonacci. Finalmente, presenta la fórmula matemática que define formalmente la sucesión de Fibonacci.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    5 Inducción Fuerte

    Cargado por

    LilianaVargas
    122 vistas11 páginas
    El documento presenta información sobre los números de Fibonacci. Explica que la secuencia de Fibonacci comienza con 0 y 1 y que cada número subsiguiente es la suma de los dos anteriores. También plantea un problema sobre conejos que reproduce y cómo la solución a este problema lleva a la secuencia de Fibonacci. Finalmente, presenta la fórmula matemática que define formalmente la sucesión de Fibonacci.

    Descripción original:

    Título original

    PPT 5 Inducción Fuerte

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta información sobre los números de Fibonacci. Explica que la secuencia de Fibonacci comienza con 0 y 1 y que cada número subsiguiente es la suma de los dos anteriores. También plantea un problema sobre conejos que reproduce y cómo la solución a este problema lleva a la secuencia de Fibonacci. Finalmente, presenta la fórmula matemática que define formalmente la sucesión de Fibonacci.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    122 vistas11 páginas

    5 Inducción Fuerte

    Cargado por

    LilianaVargas
    El documento presenta información sobre los números de Fibonacci. Explica que la secuencia de Fibonacci comienza con 0 y 1 y que cada número subsiguiente es la suma de los dos anteriores. También plantea un problema sobre conejos que reproduce y cómo la solución a este problema lleva a la secuencia de Fibonacci. Finalmente, presenta la fórmula matemática que define formalmente la sucesión de Fibonacci.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 11

    Sucesión de Fibonacci

    0 1 1 2 3 5 8
    13 21 34 55 89 144 …

    MATEMÁTICA DISCRETA
    SESIÓN 5: Inducción Fuerte

    Problema
    de
    Josefo
    Torres de Hanoi
    Los Números de Fibonacci

    El siguiente problema fue propuesto en el siglo XIII por el matemático


    italiano Leonardo de Pisa (Fibonacci):
    “¿Cuántas parejas de conejos se producirán en un año, comenzando
    con una pareja única, si cada mes cualquier pareja engendra otra
    pareja que se reproduce a su vez desde el segundo mes?”

    Solución
    Los Números de Fibonacci

    En la solución que se muestra en la tabla, los números que forman la


    secuencia de la última columna, se denominan Números de Fibonacci
    1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , …
    Generalmente, esta secuencia se presenta como una sucesión en la forma:
    0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , …
    denominada Sucesión de Fibonacci, cuya relación de recurrencia es:
    𝟎 , . . 𝒔𝒊 𝒏 = 𝟎
    𝑭𝒏 = ቐ 𝟏 , . . 𝒔𝒊 𝒏 = 𝟏
    𝑭𝒏−𝟐 + 𝑭𝒏−𝟏 , . . 𝒔𝒊 𝒏 ≥ 𝟐
    𝑛
    + 5
    ¿Cómo demostrarías que ∀𝑛 ∈ ℤ0 : 𝐹𝑛 ≤ ?
    3
    Cajero automático

    Si un cajero automático sólo da billetes de 20 soles y 50 soles.

    ¿Qué cantidad de dinero puede dispensar el cajero automático


    suponiendo que no hay límite de cantidad?
    ¿Se podrá demostrar dicha respuesta haciendo uso del
    principio de inducción matemática?
    SABERES PREVIOS

    1 ¿Qué nos dice el Principio de Inducción Matemática?

    2 ¿Cuándo se aplica el Principio de Inducción Matemática?


    LOGRO
    Al finalizar la sesión, el estudiante
    resuelve problemas vinculados a
    ingeniería aplicando el Método de
    Inducción Fuerte, en forma
    coherente
    INDUCCIÓN FUERTE
    Sean 𝑛0 y 𝑛1 números naturales tal que 𝑛0 ≤ 𝑛1 .

    Si 𝑷(𝒏) es una función proposicional definida en los números naturales con


    𝒏 ≥ 𝒏𝟎 (𝑛0 es fijo) y que satisface las siguientes condiciones:
    a) Base de Inducción:
    𝑃 𝑛0 , . 𝑃 𝑛0 + 1 , . 𝑃 𝑛0 + 2 , . … , . 𝑃 𝑛1 − 1 , . 𝑃 𝑛1 son verdaderas
    b) Paso Inductivo:
    Considerando 𝑃 𝑛0 , 𝑃 𝑛0 + 1 , … , 𝑃 𝑘 − 1 , 𝑃 𝑘 verdaderas se concluye
    que 𝑃 𝑘 + 1 es verdadera; para algún 𝑘 ∈ ℕ y 𝑘 ≥ 𝑛1

    entonces ∀ 𝒏 ∈ ℕ 𝐲 𝒏 ≥ 𝒏𝟎 : 𝑷 𝒏 𝐞𝐬 𝐯𝐞𝐫𝐝𝐚𝐝𝐞𝐫𝐚
    Observación:
    Cuando se utilizan funciones proposicionales recursivas, generalmente se definen sobre
    los enteros no negativos.
    EJERCICIO

    Demuestre que cualquier número natural mayor o igual que 14 se puede


    escribir como una suma de números 3, de números 8 o de ambos.
    Solución
    Sea 𝑛 ∈ ℕ y 𝑛 ≥ 14, se define la función proposicional 𝑃 𝑛 que afirma que 𝑛 se
    puede escribir como una suma de números 3, de 8 o de ambos.
    a) Base de Inducción:
    14 = 3 + 3 + 8 = 2 3 + 1(8) → 𝑃 14 es verdadero
    15 = 3 + 3 + 3 + 3 + 3 = 5 3 + 0(8) → 𝑃 15 es verdadero
    16 = 8 + 8 = 0 3 + 2(8) → 𝑃 16 es verdadero
    Se ha considerado: 𝑛0 = 14 y 𝑛1 = 16
    EJERCICIO

    b) Paso Inductivo:
    Si 𝑃 14 , 𝑃 15 , 𝑃 16 , … , 𝑃 𝑘 − 1 , 𝑃 𝑘 son verdaderas para algún 𝑘 ∈ ℕ con
    𝑘 ≥ 16 entonces:
    Siendo 𝑃 𝑘 − 2 verdadera significa que 𝑘 − 2 se puede escribir como suma de
    números 3, de 8 o de ambos; aumentando un 3 se obtiene: 𝑘 − 2 + 3 = 𝑘 + 1
    lo cual implica que 𝑃 𝑘 + 1 es verdadera.
    +3 +3
    P(14), P(15),P(16),P(17),……,P(K-2),P(K-1),P(K),P(K+1)

    Conclusión:
    Cualquier número natural mayor o igual que 14 se puede escribir como una suma de
    números 3, de números 8 o de ambos.
    METACOGNICIÓN

     ¿A qué conclusiones
    puedo llegar sobre lo visto
    en clase?
     ¿Qué habilidades he
    desarrollado?
     ¿Qué dificultades tengo?
    ¿En qué ocupé demasiado
    tiempo?
    REFERENCIAS BIBLIOGRÁFICAS

    # AUTOR TÍTULO EDITORIAL

    Kenneth H. Matemática Discreta y


    1 Mc Graw Hill
    Rosén sus aplicaciones

    Ralph P. Matemáticas Discreta y


    2 Prentice Hall
    Grimaldi Combinatoria

    También podría gustarte