Bonjour,
J'ai besoin de votre aide pour un exercice que je n'arrive pas à démarrer...
L'exercice en question :
On suppose que a1, n
1, q
0
Montrer par récurrence sur n1 que a|(aq+1)n-1
Merci d'avance
Merci pour votre réponse, cependant j'ai oublié de préciser que j'avais déjà l'initialisation et la conclusion, il me manque le "alors" dans l'hérédité, et c'est ici que je ne sais pas comment commencer.
Le problème est que je ne peux pas démarrer directement avec (aq+1)n+1-1=... étant donné que j'en suis au début du "alors". Du coup, je dois commencer par quelque chose du genre (aq+1)n-1 =... (aq+r ?)
tu veux dire que tu n'as pas encore dit ce qu'était ton hypothèse de récurrence ? , avec k entier, tout simplement
Bonjour,
je pense que écrire quoi que ce soit sur Pn+1 rebute marco26
Hypothèse Pn
en déduire Pn+1
peut se faire de deux façons :
1) en partant de l'écriture de Pn et en la bidouillant pour finir par aboutir à l'écriture de Pn+1
ou ce que n'a pas compris marco26
2) en écrivant la moitié de la "formule" de Pn+1 (le seul premier membre) et en la bidouillant compte tenu de Pn pour aboutir à l'autre membre de Pn+1
la formule de lafol à 22:21 n'a rien à voir avec une quelconque récurrence mais est une identité valable quelque soit n et a et q
c'est un simple jeu d'écriture qui ne suppose rien du tout sur le fait que (aq+1)n+1 - 1 soit ou non divisible par a
dans cette identité là on peut alors utiliser l'hypothèse de récurrence ((aq+1)n - 1 multiple de a) pour en déduire si oui ou non (aq+1)n+1 - 1 est multiple de a (donc Pn+1)
le problème de marco26 est juste un problème de logique, pas un problème de calcul.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :