Scribd Logo
Carregar

Bem-vindo(a) ao Scribd!

  • 33 visualizações

    TD 1-Teoria Dos Números - Preliminares

    Enviado por

    Francisca Natalia viana silva
    1. Resume os principais tópicos de teoria dos números abordados no documento, incluindo fórmulas por indução matemática, séries aritméticas e geométricas, identidades binomiais e desigualdades. 2. Apresenta 23 exercícios que abordam esses tópicos através de demonstrações por indução matemática e dedução de identidades e desigualdades envolvendo números inteiros e fatoriais. 3. Fornece as bases teóricas e exercícios para o estudo de conceitos

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd

    TD 1-Teoria Dos Números - Preliminares

    Enviado por

    Francisca Natalia viana silva
    33 visualizações3 páginas
    1. Resume os principais tópicos de teoria dos números abordados no documento, incluindo fórmulas por indução matemática, séries aritméticas e geométricas, identidades binomiais e desigualdades. 2. Apresenta 23 exercícios que abordam esses tópicos através de demonstrações por indução matemática e dedução de identidades e desigualdades envolvendo números inteiros e fatoriais. 3. Fornece as bases teóricas e exercícios para o estudo de conceitos

    Título original

    td 1-teoria dos números - preliminares (8)

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    1. Resume os principais tópicos de teoria dos números abordados no documento, incluindo fórmulas por indução matemática, séries aritméticas e geométricas, identidades binomiais e desigualdades. 2. Apresenta 23 exercícios que abordam esses tópicos através de demonstrações por indução matemática e dedução de identidades e desigualdades envolvendo números inteiros e fatoriais. 3. Fornece as bases teóricas e exercícios para o estudo de conceitos

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    33 visualizações3 páginas

    TD 1-Teoria Dos Números - Preliminares

    Enviado por

    Francisca Natalia viana silva
    1. Resume os principais tópicos de teoria dos números abordados no documento, incluindo fórmulas por indução matemática, séries aritméticas e geométricas, identidades binomiais e desigualdades. 2. Apresenta 23 exercícios que abordam esses tópicos através de demonstrações por indução matemática e dedução de identidades e desigualdades envolvendo números inteiros e fatoriais. 3. Fornece as bases teóricas e exercícios para o estudo de conceitos

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Fazer download em pdf ou txt
    de 3

    TD1-TEORIA DOS NÚMEROS - PRELIMINARES

    PROFESSOR: HUDSON FELIX

    DATA:

    1. Demonstre as fórmulas abaixo por indução matemática


    n(n+1)
    a) 1 + 2 + 3 + ... + n = 2 para todo n ≥ 1.
    b)1 + 3 + 5 + ... + (2n − 1) = n2 para todo n ≥ 1.
    n(n+1)(n+2)
    c) 1.2 + 2.3 + 3.4 + ... + n.(n + 1) = 3 para todo n ≥ 1.
    n(2n−1)(2n+1)
    d) 12 + 32 + 52 + ... + (2n − 1)2 = 3 para todo n ≥ 1.
    3 3 3
    e) 1 + 2 + 3 + ... + n = 3
    [ n(n+1)
    2 ]2 para todo n ≥ 1.
    2. Se r 6= 1, mostre que para qualquer inteiro positivo n,

    a(rn+1 − 1)
    a + ar + ar2 + ... + arn =
    r−1
    3. Use o principio da indução finita para mostrar que para todo n ≥ 1

    an − 1 = (a − 1)(an−1 + an−2 + ... + a + 1)

    4. Prove que o cubo de qualquer número inteiro pode ser escrito como a diferença dedois quadrados.
    [sugestão: note que a n3 = (13 + 23 + ... + n3 ) − (13 + 23 + ... + (n − 1)3 .]
    5. a) Encotre os valores n ≤ 7 para os quas n! + 1 é um quadrado perfeito
    b) Verdadeiro ou falso? para interios positivos m e n, (mn)! = m!.n! e (m + n)! = m! + n!.
    6. Prove que n! > n2 para todo inteiro n ≥ 4 enquanto que n! > n3 para todo inteiro n ≥ 6.
    7. Use a indução matemática para demonstrar a fórmula a seguir para todo n ≥ 1:

    1(1!) + 2(2!) + 3(3!) + ...n(n!) = (n + 1)! − 1

    8. a) Verifique que para todo n ≥ 1,

    (2n)!
    2.6.10.14.....(4n − 2) =
    n!
    b) Use o item a) para provar que a desigualdade 2n (n!)2 ≤ (2n)! para todo n ≥ 1.
    9. Demonstre a desigualdade de Bernoulli: se 1 + a > 0, então

    (1 + a)n ≥ 1 + na

    para todo n ≥ 1.
    10. Para todo n ≥ 1, prove os seguintes itens por indução matemática:
    a) 112 + 1 1 1 1
    22 + 32 + ... + n2 ≤ 2 − n
    b) 21 + 1 1 1 n+2
    22 + 23 + ... + 2n = 2 − 2n
    (2n)!
    11. mostre que a expressão 2n n! é um inteiro para todo n ≥ 0.
    12. Considere a função definida por

    T (n) =

    1
    13. Suponha que os números an são definidos por indução por a1 = 1,a2 = 2,a3 = 3 e an = an−1 + an−2 +
    an−3 para todo n ≥ 4. Use o segundo principio da indução Finita para mostrar que an < 2n para todo
    n inteiro positivo.
    14. Se os números an são definidos por a1 = 11, a2 = 21, an = 3an−1 − 2an−2 , para todo n ≥ 3, prove que

    an = 5.2n + 1
    n≥1

    15. a)Deduza a identidade de Newton


         
    n k n n−r
    =
    k r r k−r
    ,n≥k≥r≥0
    n
    
    b) Use o item a) para expressar k em função de seus precedentes.
       
    n n−k+1 n
    =
    k n k−1

    16. Se 2 ≤ k ≤ n − 2, mostre que


           
    n n−2 n−2 n−2
    = +2 +
    k k−2 k−1 k

    17. Para n ≥ 1, prove cada uma das identidades abaixo:


    a) n0 + n1 + n2 + ... + nn = 2n
       

    b) n0 − n1 + n2 + ... + (−1)n nn = 0
       

    c) n1 + 2 n2 + 3 n3 + ... + n nn = n2n−1
       

    d) n0 + 2 n1 + 22 n2 + ... + 2n nn = 3n
       

    e) n0 + n2 + n4 + n6 + ... = n1 + n3 + n5 + ... = 2n−1


          
    n
    f) n0 − 21 n1 + 31 n2 + ... + (−1) n 1
       
    n+1 n = n+1

    18. Prove os itens a seguir para n ≥ 1


    a) nr < r+1n
    , se e somente se 0 ≤ r < 12 (n − 1)
     

    b) nr > r+1n
    , se e somente se n − 1 ≥ r > 12 (n − 1)
     

    c) nr = r+1
    n
    , se e somente se n é um inteiro ı́mpar, e r = 12 (n − 1)
     

    19. a) Para n ≥ 2, prove que:


             
    2 3 4 n n+1
    + + + ... + =
    2 2 2 2 3

    n
    
    b)do item a) e da relação m2 = 2 2 + m para m ≥ 2, deduza a formula

    n(n + 1)(2n + 1)
    13 + 23 + 33 + ... + n2 =
    6
    c)Aplique a formula do item a) para obter uma prova que

    n(n + 1)(n + 2)
    1.2 + 2.3 + 3.4 + ... + n.(n + 1) =
    3

    2
    20. Prove a identidade binomial
           
    2 4 6 2n n(n + 1)(4n − 1)
    + + ... + =
    2 2 2 2 6
    ,n≥2
    21. para n ≥ 1, verifique que
     
    2 2 2 2 2n + 1
    1 + 3 + 5 + ... + (2n − 1) =
    3

    22. Mostre que, para n ≥ 1,


     
    2n 1.3.5.7.....(2n − 1) 2n
    = 2
    n 2.4.6....2n

    23. demonstre a desigualdade 2n < 2n


     2n
    n = 2 , para n > 1

    Você também pode gostar