Exercice spé maths sur les congrences

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Yuravin
Membre Naturel
Messages: 53
Enregistré le: 08 Oct 2006, 09:56

exercice spé maths sur les congrences

par Yuravin » 08 Oct 2006, 10:15

bonjour, j'ai un problème concernant cet exercice :
trouver les reste de la division euclidienne par 7 des nombres suivants :
5^3
5^6
5^(6n+1) + 5^(3n+2)

pour 5^6 ça va : le reste et 6
mais pour 5^6 et 5^(6n+1) + 5^(3n+2) : ce sont des trop grands nombres, n'y aurait il pas un autre moyen de trouver la solution ?
merci de vos réponses
à bientôt



kazeriahm
Membre Irrationnel
Messages: 1608
Enregistré le: 04 Juin 2006, 09:49

par kazeriahm » 08 Oct 2006, 10:40

apparament tu nas pas essaye dutiliser les congruences, c'est pourtant dans le titre :we:

Yuravin
Membre Naturel
Messages: 53
Enregistré le: 08 Oct 2006, 09:56

par Yuravin » 08 Oct 2006, 11:03

salut, je sais mais je ne sais pas comment raisonner avec les congruences dans ce type d'exercice
il faut faire un tableau de congruence ?

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 08 Oct 2006, 12:12


donc :

(petit ferma)

si
(car ( ) (*)


si n est pair

si n est impair
(j'ai utilisé (*))

sauf erreur

Yuravin
Membre Naturel
Messages: 53
Enregistré le: 08 Oct 2006, 09:56

par Yuravin » 08 Oct 2006, 16:57

ok merci beaucoup
a bientôt

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 293 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