Up s'il vous plait quelqu'un n'a pas une idée?

Bonjour,

Exact, la deuxième boucle affiche la liste L en partant de la fin. La relation Bn=6*Bn+1+L[n] me semble également tout à fait juste.

Pour la deuxième question, qu'est ce que A? Je ne le vois pas du tout apparaitre dans l'algorithme.

Bonjour,merci de votre aide je commençais à désesperer
je vous reécrit correctement la question 2

Dans l'algorithme on entre comme valeur B indice 0 en bas (B0)=6^m où m est un entier naturel quelconque non nul,on doit montrer par récurrence que pour tout entier p tel que 1pm on a Bp=6^(m-p) et L[p]=0

voila , il écrit dans la suite de l'exercice que cet algorithme permet d'ecrire un nombre en base 6 peut être que ça peut vous aider.

merci d'avance pour votre aide.
yogi

excusez moi je me suis trompé j'ai répondu avec le pseudo de ma soeur

Pour L(p), c'est le reste de la division de B0 par 6 puissance p, donc si B0 est une puissance de 6 L(p) est forcement nulle pour tout p inférieur à m. Ensuite pour montrer que B(p) = 6^(m-p), on peut le faire par récurrence.

B(p-1) = 6*Bp + L(p) , si la proposition est vraie pour p alors B(p) = 6^(m-p)
Donc
la proposition est donc vraie pour (p-1) (et n'oublies pas l'initialisation).

merci mais j'ai une question pourquoi faire la recurrence en p-1 moi j'ai  l'habitude avec p+1 j'ai essayer ça marche mais pour l'initialisation ça coince puiqu'on ne peut pas utliser p=0 je pense puisque p doit être supérieur à 1 cependant c'est tentant puisque on donne b0=6^m
enfin je sais pas trop

merci d'avance pour votre aide

Moi aussi j'a

Pardon mauvaise manipulation, je voulais dire que j'ai également l'habitude de travailler avec p+1 mais ça marche aussi avec p-1.
Pour l'initialisation, il faut effectivement commencer à partir de 1.
B1 = B0/6 = 6^m/m = 6^(m-1)
le reste de la division L[1] étant nul, P1 est vraie.

merci je dois ensuite préciser pour finir quel est l'affichage à la fin je penser à 10^p mais je ne vois pas comment le justifier??

10^m plutôt
En effet car on vient de montrer que L[1] = L[2] = ... L[m] = 0
De plus, L[m+1] est le reste de la division de B[m] = 6^(m-m) = 1 par 6 soit L[m+1]=1
En affichant L à l'envers, on affiche 1 suivit de m fois 0 donc 10^m.