bonjour, comme de nombreuses personnes en détresse dès le début d'annéej'ai voulu chercher de l'aide.et donc moi aussi je suis nouveau!
voila l'énoncé est pas très compliqué :
Montrer que pour tout entier naturel n, 3^3n+2 + 2^n+4 est divisible par 5.
je pense qu'il faut demontrer cela par récurrence mais je n'y arrive pas(bien sur j'arrive l'initialisation mais pas l'hérédité)...donc voila si quelqu'un pouvait m'aider...
on doit montrer que :
5| 3^(3(n+1)+2) + 2^(n+1+4)
or on sait que : 3^(3(n+1)+2) + 2^(n+1+4)
= 3^(3n+5) +2^(n+5)
=3^3 * 3^(3n+2) + 2*2^(n+4)
=27* 3^(3n+2) + 2*2^(n+4=
= 25*3^(3n+2) + 2*( ......)
les (.....) c laformule de base sur laquelle on fait la reccurence. tu peux conclure je pense.
Comme dit Lolouki, rien de tel que la démontration par récurrence.
Shokin
Pardon, humilité, humour, hasard, tolérance, partage, curiosité et diversité => liberté et sérénité.
Bonjour,
Il y a plus simple, et qui permet de se passer de la récurrence
Il suffit de raisonner sur les restes : en effet, si l'on arrive à démontrer que le reste de la division euclidienne de 33n+2+2n+4 par 5 est 0, on a gagné.
On utilise pour cela la notion de congruence (c'était enseigné à mon époque en TS, je ne sais pas si c'est encore le cas) : a = b [n] signifie que n divise a-b, ou encore que le reste de la division euclidienne de a-b par n est nul, ou encore que a et b ont même reste par la division euclidienne par n ( il suffit de l'écrire pour s'en convaincre).
Ainsi, si a=b [n] alors pour tout p, a*p = b*p [n] . En particulier si p=a
De même, si a =b [n] alors a+p = b+p [n] puisque (a+p)-(b+p) = (a-b).
Donc l'idée ici c'est de rapprocher 33n+2 d'un certain 2p, afin de prouver que 33n+2+2n+4 = 5q' [5] (avec un certain q' à déterminer) : ayant 5|(5*q'), on a 5q' = 0 [5] et on aura prouvé ce que l'on désirait (si a=0 [q], q divise a bien sûr).
Je te donne le début : 33=27. Or 27 = 5*5+2 donc on a 33=2 [5]. On s'est ramené à regarder la somme de puissance de 2
A quitté FuturaSciences. Merci de ne PAS me contacter par MP.
merci pour les aides je vais lire ça attentivement (surtout la congruence, ça a l'air compliqué tout ça)
aller hop je retourne a mes calculs. Je vous recontacte si vraiment je comprends toujours pas...
Ne t'inquiète pas, la congruence n'est pas si compliqué que ça en a l'airEnvoyé par Rayure
merci pour les aides je vais lire ça attentivement (surtout la congruence, ça a l'air compliqué tout ça
aller hop je retourne a mes calculs. Je vous recontacte si vraiment je comprends toujours pas...
A quitté FuturaSciences. Merci de ne PAS me contacter par MP.
c'est encore moi, donc voila je comprend bien ou tu veux en venir lolouki jusqu'a la dernière ligne le :
25*3^(3n+2) + 2*( ......)
je comprends pas comment de 27 tu passe a 25
alala j'ai jamais été très fort en maths
Soit Pn la proposition "33n+2+2n+4 est un multiple de 5"
Initialisation : pour n=1
33(1+2)+2n+5=243+32=275
donc P1 est vraie
Hérédité :
Supposons Pn vraie, on va montrer alors que Pn+1 vraie c'est à dire 33(n+1)+2+2n+1+4=5k
33n+5+2n+5
=33 * 33n+2 + 2*2n+4
=27*33n+2 + 2*2n+4
..... je suis bloqué
ps : merci pour la congruence mais vu qu'on travail sur les suites je ne suis pas sur que la prof va apprécier que j'utilise une méthode que je suis censé ne pas connaitre
Et bin tout simplement 27 = 25 + 2 ^^
donc 27 * 3^(3n+2) = 25*3^(3n+2) + 2*3^(3n+2) et ca je le passe dans les (...)
mais oui je comprend maintenant
merci lolouki
