Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 26 vistas

    Taller 1 TN

    Cargado por

    Adrian Camilo Mora Lopez
    Este documento contiene 17 ejercicios de teoría de números y principios matemáticos como el principio del buen orden e inducción matemática. Los ejercicios incluyen demostraciones sobre sucesiones como la sucesión de Fibonacci, números de Fermat, coeficientes binomiales y desigualdades con exponentes. El documento proporciona definiciones y fórmulas recursivas para guiar las demostraciones solicitadas.

    Copyright:

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

    Taller 1 TN

    Cargado por

    Adrian Camilo Mora Lopez
    26 vistas2 páginas
    Este documento contiene 17 ejercicios de teoría de números y principios matemáticos como el principio del buen orden e inducción matemática. Los ejercicios incluyen demostraciones sobre sucesiones como la sucesión de Fibonacci, números de Fermat, coeficientes binomiales y desigualdades con exponentes. El documento proporciona definiciones y fórmulas recursivas para guiar las demostraciones solicitadas.

    Título original

    taller_1_TN (1)

    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?

    Este documento contiene 17 ejercicios de teoría de números y principios matemáticos como el principio del buen orden e inducción matemática. Los ejercicios incluyen demostraciones sobre sucesiones como la sucesión de Fibonacci, números de Fermat, coeficientes binomiales y desigualdades con exponentes. El documento proporciona definiciones y fórmulas recursivas para guiar las demostraciones solicitadas.

    Copyright:

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

    Taller 1 TN

    Cargado por

    Adrian Camilo Mora Lopez
    Este documento contiene 17 ejercicios de teoría de números y principios matemáticos como el principio del buen orden e inducción matemática. Los ejercicios incluyen demostraciones sobre sucesiones como la sucesión de Fibonacci, números de Fermat, coeficientes binomiales y desigualdades con exponentes. El documento proporciona definiciones y fórmulas recursivas para guiar las demostraciones solicitadas.

    Copyright:

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

    UNIVERSIDAD SERGIO ARBOLEDA.

    TALLER 1: PRINCIPIO DEL BUEN ORDEN E INDUCCIÓN MATEMÁTICA


    TEORIA DE NÚMEROS
    Profesor: Jonny Fernando Barreto Castañeda.

    1. Demuestre que el principio de inducción matemática II, implica el principio de buen orden.

    2. En los siguientes ejercicios demuestre que la proposición es cierta para todo n ≥ 1.


    n
    X n(n + 1)
    a) k=
    k=1
    2
    n
    X n(n + 1)(2n + 1)
    b) k2 =
    k=1
    6
    n  2
    X
    3 n(n + 1)
    c) k =
    k=1
    2
    n−1 n
    X n4 X 3
    d) k3 < < k
    k=1
    4 k=1
    1 1 1 n
    e) 1·2
    + 2·3 + ··· + n·(n+1)
    = n+1

    3. Se definen los números Fn de Fermat mediante la formula


    n
    Fn = 22 + 1 para n = 0, 1, 2, . . .

    Demostrar que para todo n ≥ 1, F0 F1 · · · Fn−1 + 2 = Fn

    4. Demostrar que para todo n ≥ 7, (4/3)n > n

    5. Se define inductivamente la sucesión de Fibonacci mediante:

    u1 = u2 = 1 y un+2 = un+1 + un si n ≥ 1.

    Demostrar que para todo entero positivo n


    " √ !n √ !n #
    1 1+ 5 1− 5
    un = √ −
    5 2 2

    6. Se define la siguiente sucesión {an } por recurrencia como


    n
    X
    a1 = 1, an+1 = 1 + ak para n ∈ N.
    k=1

    Demostrar que el término general de la sucesión es an = 2n para todo n ∈ N.

    7. Se define la siguiente sucesión {an } por recurrencia como

    a1 = 1, an+1 = 2an + 1 para n ∈ N.

    Demostrar que el término general de la sucesión es an = 2n − 1 para todo n ∈ N.

    1
    8. Demostrar que para todo n ≥ 5 se tiene 2n > n2 .

    9. Demostrar que para todo n ≥ 10, 2n > n3 .

    10. Demostrar que todo entero positivo n es primo o es un número compuesto.

    11. Demostrar que el coeficiente binomial es un entero positivo.


    n
    X 1 √
    12. Demostrar que para todo n ∈ N se tiene √ ≥ n.
    k=1
    k

    13. ¿Qué función f (n) se define recursivamente por f (1) = 2 y f (n + 1) = 2f (n) para n ≥ 1?

    14. Demostrar que si n es un entero positivo, entonces (2n)! < 22n (n!)2 .
    n  
    k n
    X
    15. Sea n un entero positivo, demuestre que (−1) =0
    k=0
    k

    16. Demostrar que el número de inyecciones de {1, 2, 3, . . . , n} en {1, 2, 3, . . . , m} es igual a m(m −


    1) · · · (m + 1 − n) si n ≤ m.
    n  
    X n
    a) Use la primera parte del ejercicio y el hecho que = 2n , para encontrar
    k=0
    k
         
    n n n
    + + + ···
    0 2 4
    y      
    n n n
    + + + ···
    1 3 5
    b) Encuentre la suma 1 − 2 + 22 − 23 + · · · + 2100
    n
    Y
    17. Encuentre la formula para 2k
    k=1

    También podría gustarte