Oui, c'est bien cela.

Bonne fin de soirée

Ah je crois avoir compris
p=8k+2 ou p=8k+6

or n=2p+1 donc n=2(8k+2)+1=16k+5 ou n=2(8k+6)+1=16k+13
Or 16k+5 et 16k+5 sont congrus à 8k+5 modulo 8

Le raisonnement est correct ?


Merci encore

Attention, Sylvie, ce n'est pas seulement p = 2 ou p = 6. Que penses-tu de p=10 ? de p = 14 ?
Comment avais-tu raisonné pour trouver p = 2 et p = 6 ?

A bientôt sur SOS-math

Merci

j'ai trouvé que 6p+4 est divisible par 8, pour p=2 et p=6 donc pour n=5 et n=13

donc pour n=8k+5 (j'ai trouvé ce résultat intuitivement, je ne sais pas comment le justifier)

Bonjour,
La démarche est correcte mais il y a une erreur :
- pour n pair ([tex]n=2p[/tex]) : on a [tex]7\eq -1\[8][/tex] donc [tex]7^{2p}\eq 1\,[8][/tex] donc [tex]n*7^n+4n+1\eq 2p+8p+1\eq 2p+1\,[8][/tex] donc clairement ce nombre n'est jamais divisible par 8 (il est impair)
- pour n impair ([tex]n=2p+1[/tex]) : on a [tex]7\eq -1\[8][/tex] donc [tex]7^{2p+1}\eq -1\,[8][/tex] donc [tex]n*7^n+4n+1\eq -2p-1+8p+4+1\eq 6p+4\,[8][/tex]
A toi de voir pour quelle forme de [tex]p[/tex], [tex]6p+4[/tex] est divisible par 8, tu retrouveras ensuite la forme de [tex]n=2p+1[/tex].
Bon courage

Bonsoir

J'ai des difficultés à faire un exercice, j'aimerais donc votre aide svp

Quels sont les entiers naturels non nuls pour lesquels n*7^n+4n+1 est divisible par 8 ?


Voilà ce que j'ai fait pour l'instant, je n'arrive pas à conclure

[attachment=0]congruence.png[/attachment]


Merci à vous