résolution d'une congruence
dans Arithmétique
Bonsoir,j'aurai deux questions à vous poser car je travaille deçu depuis 3 heures et il se trouve que j'ai un peu de mal.
Lorsqu'on résout un système de congruence comme le suivant :
x congrue à 81 (mod 221)
x congrue à 3 (mod 1911)
Quelle méthode à adopter pour trouver toutes les solutions ?
Est-ce que le fait d'en trouver une permet de trouver toutes les autres ?
Une autre question : Comment prouver que pour tout n appartenant à IN, 11 divise 2^(6n+3)+3^(2n+1), j'ai essayé une récurrence mais je patauge un peu...
Merci d'avance pour vos aides.
Lorsqu'on résout un système de congruence comme le suivant :
x congrue à 81 (mod 221)
x congrue à 3 (mod 1911)
Quelle méthode à adopter pour trouver toutes les solutions ?
Est-ce que le fait d'en trouver une permet de trouver toutes les autres ?
Une autre question : Comment prouver que pour tout n appartenant à IN, 11 divise 2^(6n+3)+3^(2n+1), j'ai essayé une récurrence mais je patauge un peu...
Merci d'avance pour vos aides.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
$x = 221n + 81$ et $x = 1911p + 3$
donc $221n + 81 = 1911p + 3$, ce qui se résout classiquement, avec précaution puisque le pgce de 221 et 1911 est 13.
Pour le deuxième problème $2^{6n+3}$ et $3^{2n+1}$ sont des suites géométriques de raisons respectives $2^6 = 64$ et $3^2 = 9$. Regarde le comportement de ces suites géométriques modulo 11.
tu fais la soustraction et tu as une équation entre m et n
tu résous l'équation entre m et n,
et après tu réinjectes les valeurs de m et n que tu as trouvées dans x pour vérifier que ça marche
et après tu trouves x
et en sachant que:
1) (a*b) mod k = [(a mod k)*(b*mod k) ] mod k
2) 64=-2 mod 11
9=-2 mod 11
8=-3 mod 11
ca devrait resoudre ton probleme