Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

division eucliienne et congruence

Posté par
sidna
24-04-11 à 22:28

déterminer le reste de la division euclidienne de 7^60 sur 5

Posté par
Miloud
re : division eucliienne et congruence 24-04-11 à 22:30

bjr,
tu dois d'abord trouver les restes de la division de 7^n sur 5

Posté par
gui_tou
re : division eucliienne et congruence 24-04-11 à 22:30

De tête :

760 = 5 x 101604372147924673064437639530443300354486904967200 + 1

Posté par
Miloud
re : division eucliienne et congruence 24-04-11 à 22:39

je continue ,
7^0=1
7^1=2
7^2=4
7^4=3
7^5=1
donc elle est périodique de période 5
60=5x12
d'ou le reste est 1

Posté par
sidna
re : division eucliienne et congruence 24-04-11 à 22:41

comment trouver les reste de 7^n sur 5?
on peut utiliser les propriétés de la congruence

Posté par
Miloud
re : division eucliienne et congruence 24-04-11 à 22:42

pardon c'est
7^3=3
7^4=1 ; la périodicité est 4 ; mais ne change rien puisque aussi
60=4x15 , d'ou le reste est 1

Posté par
Miloud
re : division eucliienne et congruence 24-04-11 à 22:43

oui comme j'ai fait ;

Posté par
sidna
re : division eucliienne et congruence 24-04-11 à 22:47

merci d'avance mais ton démonstration n'est qu'une remarque !!!

Posté par
Miloud
re : division eucliienne et congruence 24-04-11 à 22:53

7^n/5pourn=0 , 7^0=1
pour n=1 ,7^1=2
pour n=2 ,7^2=4
pour n=3, 7^3=3
pour n=4 ,7^4=1
donc elle périodique de périodicité 4 ;
developpant 60 en fo,ction de la période 4
60=4x15+0 ;
le 7^0 correspont au reste 1
donc 7^{60} /5 son reste est 1

Posté par
Boltzmann_Solver
re : division eucliienne et congruence 25-04-11 à 00:28

Salut gui_tou,

Tu es d'humeur farceuse !

@sidna : La politesse a aussi cours sur le net. Personne ne t'aidera sincèrement si tu ne fais pas d'effort la dessus (en plus des maths).

La réponse attendue (et tu me feras l'autre post) :

7 congrue 2 mod 5
==> 7^60 congrue 2^60 mod 5 (1)

2^60 = 4^30

4 congrue (-1) mod 5
==> 4^30 = 2^60 congrue (-1)^30=1 mod 5 (2).

Par transitivité de (1) par (2), 7^60 congrue 1 mod 5.

Posté par
sidna
re : division eucliienne et congruence 25-04-11 à 20:01

merci inféniment Boltzmann_Solver pour la solution j'ai trouvé la méme réponse mais d'une autre façon :
7=2 mod 5
et 7^4= 2^4 mod 5
2^4=16 & 16=1 mod 5
et par la relation de transitivité en obtenue 7^4=1 mod 5
et  60 = 4*15 et 1^n = 1 donc 7^60 =1 mod 5 donc R = 1

Posté par
Boltzmann_Solver
re : division eucliienne et congruence 25-04-11 à 20:25

Oui, c'est aussi juste.

Posté par
Miloud
re : division eucliienne et congruence 25-04-11 à 20:40

bjr, bravo sidna



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