Exercice n°1

Rappel de Cours :

L'arithmétique étudie les propriétés des entiers.

Pour les démonstrations, nous utilisons le principe de bon ordre que nous admettons :

Tout sous-ensemble non vide de \(\mathbb N\) possède un plus petit élément.

Nous démontrons à l'aide de ce principe du bon ordre le principe du raisonnement par récurrence que vous connaissez depuis le lycée.

La propriété : \(P (n) : 2^n > n\) est-elle :