Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
197 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

résolution d'une congruence

Envoyé par Myriam12 
Myriam12
résolution d'une congruence
il y a treize années
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.
gb
Re: résolution d'une congruence
il y a treize années
<latex> Ton système de congruence est équivalent à l'existence de deux entiers $n$ et $p$ avec
$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.
Re: résolution d'une congruence
il y a treize années
tu écris qu'il existe m et n, tels que x-81=221m et x-3=1911n
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
Re: résolution d'une congruence
il y a treize années
à la fin je trouve m et n de la forme m=147k-9 et n=17k-1 où k est un entier.
et après tu trouves x
Myriam12
Re: résolution d'une congruence
il y a treize années
Merci pour vos réponses mais comment regarder le comportement de ces suites géométriques modulo 11?
Fin de partie
Re: résolution d'une congruence
il y a treize années
2^(6n+3)+3^(2n+1)=8.(64^n)+3.(9^n)

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
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 139 162, Messages: 1 353 828, Utilisateurs: 25 110.
Notre dernier utilisateur inscrit Rapha.


Ce forum
Discussions: 5 169, Messages: 62 651.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page