Raisonnement par récurrence
Pour démontrer qu'une propriété est vraie pour tout : on vérifie l'initialisation ( vraie), puis l'hérédité (si est vraie alors l'est).
Limite d'une suite
Une suite converge vers si tout intervalle ouvert contenant contient tous les termes à partir d'un certain rang. On note .
Théorème de convergence monotone : toute suite croissante et majorée converge ; toute suite décroissante et minorée converge.
Théorème des gendarmes : si et , alors .