Nous approfondirons les notions fondamentales en théorie des nombres qui figurent au programme du Capes afin de commencer à se préparer à enseigner les mathématiques au niveau des collèges et lycées. Nous insisterons sur les raisonnements qui nécessitent une bonne connaissance des bases de la logique mathématique.