MATEMÁTICA DISCRETA

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 1 / 19

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 2 / 19
Definições por Indução ou Recorrência

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 3 / 19

Exemplo de definição por recorrência

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 4 / 19

Somatórios e Produtórios

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 5 / 19

Obtendo uma expressão

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 6 / 19

Formalizando por Indução

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 7 / 19

Demonstrando Igualdades

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 8 / 19

Demonstrando Igualdades

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 9 / 19

Demonstrando Desigualdades

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 10 / 19

Aplicações em Aritmética

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 11 / 19

A Torre de Hanói

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 12 / 19

Torre de Hanói: o jogo sempre tem solução

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 13 / 19

Torre de Hanói: o jogo sempre tem solução

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 14 / 19

Torre de Hanói: qual o número min’imo de soluções

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 15 / 19

A Pizza de Steiner

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 16 / 19

A Pizza de Steiner: prova por Indução

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 17 / 19

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 18 / 19
 Intervalo!

Profo Bruno Locatelli (UFGD) Matemática Discreta 1 de abril de 2022 19 / 19