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
-
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 :
^3[5]\equiv-8[7]\equiv-1[7])

(petit ferma)
si n est pair
^1+(-2)^2 [7]\equiv2[7])
si n est impair
^1+(-2)^5 [7]\equiv-2-32[7]\equiv1[7])
(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
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 293 invités