Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Déterminer la divisibilité

Posté par
gaby775
05-10-05 à 17:50

Bonjour,

Je doit démontrer que le nombre

A = 23n+1 + 26n+2+ 29n+3    est divisible par 7.

J'ai démontré que

23
8 (7)

81 (7)
donc
23n+21 (7)
j'ai démontré de même que
26n+21 (7)et 29n+31 (7)

or le nombre A 3 (7)
or je ne trouve pas de nombre de multiple de 7 congru à 3.
si quelqu'un aurait une idée.
merci

Posté par
Nightmare
re : Déterminer la divisibilité 05-10-05 à 17:55

Bonjour

Attention !
3$\rm 2^{3}\equiv 1[7]
donc
3$\rm 2^{3n}\equiv 1[7]
d'où :
3$\rm 2^{3n}\times 2\equiv 2[7]
ie
3$\rm 2^{3n+1}\equiv 2[7]

de même :
3$\rm 2^{6n}\equiv (2^{3})^{2n}\equiv 1^{2n}\equiv 1[7]
donc
3$\rm 2^{6n+2}\equiv 4[7]

Par analogie :
3$\rm 2^{9n}\equiv 1[7]
et
3$\rm 2^{9n+3}\equiv 8\equiv 1[7]

finalement :
3$\rm 2^{3n+2}+2^{6n+2}+2^{9n+3}\equiv 2+4+1=7\equiv0[7]

Posté par
gaby775
re : Déterminer la divisibilité 05-10-05 à 17:58

ha merci ...... c'été la ptite erreur qui faussait tou .

@ bientôt !



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !