Dans cet exercice le professeur va nous expliquer la récurrence incomplète. Il va nous prouver que tout entier naturel supérieur à 24 se décompose sous forme n=5a+7b où a et b sont des entiers naturels. Donc supposant qu’un entier naturel qu’on va fixer s’écrive de la forme 5a+7b. Nous allons voir n+1. Alors pour avoir du n+1, il faudrait y faire 1 d’une forme particulière du 5 et du 7 mais cette fois-ci a et b ne sont pas forcément des entiers 1= -5×4 + 7×3. Donc n+1=5(a-4) +7(b+3).
- Doubles sommes
- Récurrence double