Bonjour,
je bloque sur une question très mathématique d'un livre bien connu d'algorithmie et j'aurais bien besoin de vos lumières.
Use mathematical induction to show that when n is an exact power of 2, the solution of the recurrence : formule
Même en ayant trouvé la solution sur le net, je ne comprends pas.
Je sais qu'un raisonnement par récurrence procède en deux étapes : l'initialisation puis l'héritage mais comment procéder ici ?

Merci d'avance.