Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

congruence modulo 7

Posté par
neph2
01-11-13 à 17:43

bonjour, un petit exercice que j'ai a faire en spé maths, pouvez vous m'aider?
exercice=

1) justifier que 2^3 congru 1 mod(7)
   quel est le reste de la division euclidienne de 2^2014 par 7?

2) soit n un entier naturel, montrer que 2^3n+1 congru 2 mod(7)

3) soit n un entier naturel, montrer que 5^6n+1 congru 5 mod(7)

4) en deduire que pour tout entier naturel n, 2^3n+1 + 5^6n+1 est divisible par 7


voila merci d'avance!

Posté par
Camélia Correcteur
re : congruence modulo 7 01-11-13 à 17:44

Bonjour

Tu as surement fait le début... Alors ou as-tu des ennuis?

Posté par
neph2
re : congruence modulo 7 01-11-13 à 18:15

oui j'ai répondu a la 1)
mais pour apres je ne sais pas comment montrer

Posté par
Camélia Correcteur
re : congruence modulo 7 01-11-13 à 18:20

En interprétant ton manque de parenthèses

2^{3n+1}=(2^3)^n\times 2

Posté par
neph2
re : congruence modulo 7 01-11-13 à 18:33

je comprends pas..

Posté par
Camélia Correcteur
re : congruence modulo 7 01-11-13 à 18:36

Tu sais que 2^3\equiv 1\pmod 7. Alors (2^3)^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 1742 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 !