Récurrence

[Chuck35]

J'ai un exercice sur lequel je bloque :

Montrer que pour tout entier naturel n non nul il existe un unique couple (x,y) tel que n=(2^x)*(2*y+1)

Il faut montrer l'unicité et il faut montrer l'existence à l'aide de la récurrence.

[fourize]

bonjour,

je ne vois pas ce qui te bloque :(

pour l'existence, tu l'as dit toi même, il faut utiliser la recurence ... en commençant par 1.
pour l'unicité, c'est presque toujours la même methode , on suppose qu'il en existe deux couple (x,y) et (x',y') qui verifie l'équation et on montre que les deux sont égaux !

F.