Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Divisibilite et Congruence

Posté par
Pyro96
12-04-23 à 20:37

Montrer que: 7|1+247+347+547+647
J'ai essaye par congruence j'ai trouve que le reste de 247 est 4, de 647 est -1 ou 6, de 347 est -2, et de 547 est 3, je sais que cette methode est correcte et peut arriver au bout, cependant je ne trouve pas mon erreur

Posté par
mathafou Moderateur
re : Divisibilite et Congruence 12-04-23 à 21:00

Bonjour,

tes calculs sont corrects (1+4-2+3-1 = 5 non multiple de 7)
l'erreur est dans l'énoncé
7 ne divise pas 1+247+347+547+647

Python dit d'ailleurs "brutalement" :
>>> 1+2**47+3**47+5**47+6**47
3742753493961546229014906006558000377
>>> (1+2**47+3**47+5**47+6**47)%7
5

Posté par
carpediem
re : Divisibilite et Congruence 12-04-23 à 21:36

salut

il semble raisonnable de penser qu'il manque 447 dans la somme

et bien évidemment nul besoin de calculer à quoi est congru chaque terme de cette somme !

Posté par
Pyro96
re : Divisibilite et Congruence 13-04-23 à 00:47

Merci beaucoup, je me demandais aussi pourquoi le 4  manquait aussi. Je vous remercie.

Posté par
carpediem
re : Divisibilite et Congruence 13-04-23 à 09:24

de rien

généralisation : à quoi est congru 1^n + 2^n + 3^n + 4^n + 5^n + 6^n modulo 7 pour n impair ?

Posté par
lake
re : Divisibilite et Congruence 13-04-23 à 13:54

Bonjour,

  

Citation :
pour n impair ?


Ou pour n non multiple de 6

Posté par
Sylvieg Moderateur
re : Divisibilite et Congruence 13-04-23 à 18:42

Bonsoir,
Il me semble que n impair est presque immédiat, alors que n non multiple de 6 l'est moins

Posté par
carpediem
re : Divisibilite et Congruence 13-04-23 à 21:05

lake : je suis resté "basique" mais avec une variable qui impose de ne pas pouvoir calculer les congruences ... comme l'a fait Pyro96 dans son premier post mais pour autant pouvoir répondre en utilisant la propriété fondamentale des congruences

on peut bien sûr donner le résultat pour tout n !!



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 1674 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 !