Matemática Discreta, 1999.1

Esta é a home page do curso de Matemática Discreta, do Departamento de Matemática da PUC-Rio. O professor sou eu (Nicolau C. Saldanha) e minha sala é a 864L. Meu e-mail é nicolau@mat.puc-rio.br. O horário do curso é 2as e 4as de 14 às 16 horas e a sala é a 200F(A).

Contrariamente à regra usual é permitido ao calouro acrescentar esta disciplina (apesar de que isto deva ser feito de uma forma um pouco diferente da usual). Isto é recomendado para quem cogitar em fazer graduação em matemática e se sentir seguro em fazer mais uma disciplina no primeiro semestre.

O programa do curso é:
Números naturais e inteiros. Indução e recorrência. Somatórios. Teoria dos números: divisibilidade, primos, mdc, congruêencias. Problemas de contagem. Fatoriais e números binomiais. Probabilidade discreta.

A referência principal é o livro Matemática concreta, de Graham, Knuth e Patashnik.

Tópicos por semana

Problemas extras

Provas e listas