Disciplina voltada para uma abordagem conceitual e histórica de problemas de natureza discreta na matemática clássica e em aplicações: números inteiros; algoritmos e princípio da indução; funções geradoras e aplicações; princípio da inclusão e exclusão; princípio da casa com dois pombos; congruência; funções aritméticas; números; números primos; equações diofantinas.
(1) Charalambides, CA Enumerative Combinatorics, Chapman&Hall/CRC;
(2) Santos, JPO, Introdução à Teoria dos Números, IMPA/CNPq, 2000;
(3) Roberts, FS, Combinatória Aplicada, Prentice Hall Coutino, SG, Números inteiros e criptografia, RSA, IMPA/SBM, Série de Computação e Matemática, 1997;
(4) Graham, Knuth e Patashnik, Matemática Concreta: Uma Fundação para a Ciência da Computação, Addison Wesley;
(5) Santos, JP, Mello, M. e Murari, I., Introdução à Análise Combinatória, Ed da Unicamp, 2002;
(6) Goldstein e Siegel, Matemática Finita e Aplicações, Prentice Hall, 1995.