Reste d'une division euclidienne

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
snoop
Membre Naturel
Messages: 48
Enregistré le: 04 Déc 2005, 16:05

reste d'une division euclidienne

par snoop » 20 Oct 2007, 20:28

bonjour
j'ai besoin d'une petite aide sur une question
On effectue une division euclidienne de 2 puissance 2007 par 8. Quel est le reste obtenu? 0, 1, 2, 4 ou 8

réponse je pense 0 car une puissance de 2 divise toujours 8 sans reste car 2 puissance 3 =8
2 est un diviseur de 8

je trouve pas une bonne formulation, comment rédiger? est-ce la bonne réponse



gol_di_grosso
Membre Irrationnel
Messages: 1402
Enregistré le: 22 Sep 2007, 13:28

par gol_di_grosso » 20 Oct 2007, 20:31

snoop a écrit:bonjour
j'ai besoin d'une petite aide sur une question
On effectue une division euclidienne de 2 puissance 2007 par 8. Quel est le reste obtenu? 0, 1, 2, 4 ou 8

réponse je pense 0 car une puissance de 2 divise toujours 8 sans reste car 2 puissance 3 =8
2 est un diviseur de 8

je trouve pas une bonne formulation, comment rédiger? est-ce la bonne
réponse

ba comme ça :
2^3 = 0 mod 8
2007=669*3
2^3 * 2^669 = 0 mod 8

gol_di_grosso
Membre Irrationnel
Messages: 1402
Enregistré le: 22 Sep 2007, 13:28

par gol_di_grosso » 20 Oct 2007, 20:34

snoop a écrit:bonjour

réponse je pense 0 car une puissance de 2 divise toujours 8 sans reste car 2 puissance 3 =8
2 est un diviseur de 8

réponse

non justement c'est pas zero
ça peu etre 0 2 ou 4

snoop
Membre Naturel
Messages: 48
Enregistré le: 04 Déc 2005, 16:05

par snoop » 20 Oct 2007, 20:37

je ne comprends pas pourquoi, comment tu fais

gol_di_grosso
Membre Irrationnel
Messages: 1402
Enregistré le: 22 Sep 2007, 13:28

par gol_di_grosso » 20 Oct 2007, 20:39

snoop a écrit:bonjour
j'ai besoin d'une petite aide sur une question
On effectue une division euclidienne de 2 puissance 2007 par 8. Quel est le reste obtenu? 0, 1, 2, 4 ou 8

réponse je pense 0 car une puissance de 2 divise toujours 8 sans reste car 2 puissance 3 =8
2 est un diviseur de 8

je trouve pas une bonne formulation, comment rédiger? est-ce la bonne réponse


arf j'arretes pas de m'embrouiller dsl :marteau:

oui c'est 0
2^3 = 0 (8)
(2^3)*2^2004 = 0 (8)
2^2007 = 0 (8)
cette fois c'est bon

gol_di_grosso
Membre Irrationnel
Messages: 1402
Enregistré le: 22 Sep 2007, 13:28

par gol_di_grosso » 20 Oct 2007, 20:44

2^2007 =8 * 2^2004 donc 8 divise 2^2007 d'où la congruence en gros c'est ce que t'as dit

snoop
Membre Naturel
Messages: 48
Enregistré le: 04 Déc 2005, 16:05

par snoop » 20 Oct 2007, 20:46

je pense que ta juste fait une petite erreur en copiant au lieu de 2004 je mets 669 c'est ca

snoop
Membre Naturel
Messages: 48
Enregistré le: 04 Déc 2005, 16:05

par snoop » 20 Oct 2007, 20:50

pourquoi tu passes par 2007= 2004+3 et pas par autre chose je comprens plus rien

gol_di_grosso
Membre Irrationnel
Messages: 1402
Enregistré le: 22 Sep 2007, 13:28

par gol_di_grosso » 20 Oct 2007, 20:55

désolé
2^5 par exemple c'est égal à
OK
pour 2007 fois

et ça c'est divisible par 8 car c'est 8 fois qqch
enfaite toute les puissance de 2 supérieur à 2^3 sont divisibles par 8

snoop
Membre Naturel
Messages: 48
Enregistré le: 04 Déc 2005, 16:05

par snoop » 20 Oct 2007, 21:02

ok j'ai compris merci beaucoup j'ai peiné mais c'est bon

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 25 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite