Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
-38%
Le deal à ne pas rater :
Ecran PC gaming 23,8″ – ACER KG241Y P3bip à 99,99€
99.99 € 159.99 €
Voir le deal

 

 Algorithme d'Euclide et Système de Congruence

Aller en bas 
2 participants
AuteurMessage
m4trix
Habitué
m4trix


Masculin Nombre de messages : 15
Age : 36
Date d'inscription : 08/01/2008

Algorithme d'Euclide et Système de Congruence Empty
MessageSujet: Algorithme d'Euclide et Système de Congruence   Algorithme d'Euclide et Système de Congruence EmptyDim 13 Jan 2008, 14:06

1/ m.q. 31 et 14 sont premiers entre eux en utilisans l'algorithme d'Euclide.
2/ trouver u et v tq: u.14+v.31=1 (faire le chemain inverse de l'algorithme d'Euclide).
3/ dire pourquoi le système de congruence:
x E 9 (mod14)
x E 13 (mod31)
(SC)
admet une solution dans Z.
(E= congrue à...)
4/ resoudre (SC):
a- en utilisant la question 2/
b- en ecrivant (SC) dans Z, puis dans Z/14Z ou Z/31Z
bonne chance Smile
Revenir en haut Aller en bas
saadhetfield
Expert grade2
saadhetfield


Masculin Nombre de messages : 348
Age : 35
Localisation : Tangier
Date d'inscription : 01/01/2007

Algorithme d'Euclide et Système de Congruence Empty
MessageSujet: Re: Algorithme d'Euclide et Système de Congruence   Algorithme d'Euclide et Système de Congruence EmptyLun 14 Jan 2008, 22:56

c'est l'arith des prepa sa ??
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr/
m4trix
Habitué
m4trix


Masculin Nombre de messages : 15
Age : 36
Date d'inscription : 08/01/2008

Algorithme d'Euclide et Système de Congruence Empty
MessageSujet: Re: Algorithme d'Euclide et Système de Congruence   Algorithme d'Euclide et Système de Congruence EmptyMer 16 Jan 2008, 22:29

ben non, c'est l'arithmétique à la fac des sciences Oujda...
par rapport à d'autres exercices c'est trés simple... il suffit d'appliqué les théorème diréctemen... aller courage!! Wink
Revenir en haut Aller en bas
Contenu sponsorisé





Algorithme d'Euclide et Système de Congruence Empty
MessageSujet: Re: Algorithme d'Euclide et Système de Congruence   Algorithme d'Euclide et Système de Congruence Empty

Revenir en haut Aller en bas
 
Algorithme d'Euclide et Système de Congruence
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» trouver un algorithme
» Est-ce que l'algorithme glouton l'emporte?
» Equation de droite, algorithme.
» algorithme de gréville on matlab help (3et9o rro7)
» algorithme d arnoldi pour la resolution des systemes lineai

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Mathématiques supérieurs et spéciales :: Algèbre-
Sauter vers: