Ce premier tome traite les fondements des mathématiques discrètes, notamment les nombres naturels et entiers avec leur arithmétique, le mécanisme de l'induction, et il esquisse quelques applications de la matière présentée, comme la cryptographie et les codes utilisés en télécommunications.