Bonjour tout d'abord (un peu de politesse ça ne mange pas de pain).
Ensuite : quelle est ta question, que demandes-tu ? Qu'est-ce que tu as fait sur cet exercice ? Qu'est-ce qui te bloque ?
Ce forum n'est pas un lieu où "on fait les exos et les DM à la place des élèves", mais un lieu où on apporte de l'aide, il est donc primordial que tu nous dises où tu bloques pour qu'on puisse te donner des indices.
Pour la forme, je récris la suite :


Montrer par récurrence que

Il n'y a que 10 types de personne au monde : ceux qui comprennent le binaire et ceux qui ne le comprennent pas.