Indução matematica

17269 palavras 70 páginas
“inducaofinal”
2009/6/30
i page 1
Estilo OBMEP

i i i

Indução Matemática
Abramo Hefez

i

i i i

“inducaofinal”
2009/6/30
i page 2
Estilo OBMEP

i i i

Texto já revisado pela nova ortografia.

i

i i i

“inducaofinal”
2009/6/30
i page 3
Estilo OBMEP

i i i

Sobre o Autor
Abramo Hefez nasceu no Egito, mas é brasileiro por opção e carioca de coração. Cursou o ginasial e científico no Rio de Janeiro, graduou-se na PUC-Rio em Matemática e prosseguiu seus estudos na Universidade de Pisa, Itália e nos Estados Unidos, doutorando-se, em Geometria Algébrica no Massachusetts Institute of Technology.
É Professor Titular no Instituto de Matemática da Universidade Federal Fluminense, onde desenvolve atividades de pesquisa e leciona na graduação e pós-graduação. Foi eleito recentemente membro da
Academia Brasileira de Ciências.

i

i i i

i

“inducaofinal”
2009/6/30
i page 4
Estilo OBMEP

i

i

i

i i i

“inducaofinal”
2009/6/30
i page i
Estilo OBMEP

i i i

Sumário
1 Indução Matemática

1

1.1

O Princípio de Indução Matemática

..........

1

1.2

Definição por Recorrência . . . . . . . . . . . . . . . .

14

1.3

Progressões . . . . . . . . . . . . . . . . . . . . . . . .

24

2 Indução e Mundo Material

31

2.1

A Torre de Hanói . . . . . . . . . . . . . . . . . . . . .

31

2.2

O Enigma do Cavalo de Alexandre . . . . . . . . . . .

35

2.3

Descobrindo a Moeda Falsa . . . . . . . . . . . . . . .

37

2.4

A Pizza de Steiner . . . . . . . . . . . . . . . . . . . .

38

2.5

Os Coelhos de Fibonacci . . . . . . . . . . . . . . . . .

40

3 Indução e Matemática

45

3.1

Somatórios . . . . . . . . . . . . . . . . . . . . . . . .

45

3.2

Binômio de Newton . . . . . . . . . . . . . . . . . . . .

54

i

i

i i i

“inducaofinal”
2009/6/30
i page ii
Estilo OBMEP

i i i

ii

SUMÁRIO

Relacionados

  • Indução a matemática
    778 palavras | 4 páginas
  • indução matematica
    1488 palavras | 6 páginas
  • inducao matematica
    4227 palavras | 17 páginas
  • Matemática Discreta (indução)
    2160 palavras | 9 páginas
  • Exercicios de INDUÇÃO MATEMÁTICA
    1066 palavras | 5 páginas
  • O Princípio da Indução Matemática
    24487 palavras | 98 páginas
  • Primeiro princípio de indução - fundamentos da matemática
    853 palavras | 4 páginas
  • M Todos De Indu O Matem Tica
    591 palavras | 3 páginas
  • Computação
    450 palavras | 2 páginas
  • Indução matemátia
    690 palavras | 3 páginas