Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

modulo

Posté par
sadouu
31-12-13 à 21:15

bonsoir tout le monde et bonne annee a tous et a toutes ,

cmt oon peut resoudre cette equation , 3x ≡ 5 (mod 7)

merci

Posté par
Bam
re : modulo 31-12-13 à 21:16

Bonsoir et bonne année,

Résoudre dans quoi? x appartient à quel ensemble?

Posté par
sadouu
re : modulo 31-12-13 à 22:07

j ai pa ca daans mon ennoncer mai je pense que c est Z

Posté par
ThierryPoma
re : modulo 31-12-13 à 22:44

Bonsoir,

Vu que \mathrm{pgcd}(3,\,7)=1 divise 5, alors l'équation à bien une seule solution... A toi de faire le travail.

Thierry

Posté par
ThierryPoma
re : modulo 31-12-13 à 22:45

Errata :

Vu que \mathrm{pgcd}(3,\,7)=1 divise 5, alors l'équation a (ou possède) bien une seule solution... A toi de faire le travail.

Thierry

Posté par
idm
re : modulo 31-12-13 à 23:24

Bonsoir,
quel est l'inverse de 3 dans \Z/7\Z ? donc ?

Posté par
idm
re : modulo 31-12-13 à 23:28

et bonne année

Posté par
idm
re : modulo 31-12-13 à 23:30

(avant de faire jazzer le forum, je reformule mon post de 23:24,
quel est l'inverse de [3]_{\Z/7\Z} dans \Z/7\Z ? donc ?

Posté par
flight
re : modulo 01-01-14 à 00:04

  salut  

3x ≡ 5 (mod 7)

il suffit de cherche p tel que 3p = 1 modulo 7 ici p = 3 convient car  15 = 1 modulo 7

en multipliant membre à membre la première équation par 5 on obtient 15x =25 modulo7

et en multipliant membre à membre 15 = 1 modulo 7 par x on obtient 15x = x modulo 7

on obtient finalement comme solution x = 25 modulo 7  sauf erreur

Posté par
idm
re : modulo 01-01-14 à 00:13

@flight: pourquoi avoir privé sadouu de son apprentissage ?? surtout qu'il (ou elle) avait tout les éléments de réponse...

Posté par
lafol Moderateur
re : modulo 01-01-14 à 02:10

bonne année !
il reste à saadou à simplifier... 25 modulo 7, ça fait pas très fini comme réponse

d'ailleurs, modulo 7, il n'y a jamais que 7 multiplications à tenter avant de trouver : modulo 7, 3x ne peut prendre que les valeurs 0, 3, 6, 9 alias 2, 12 alias 5, 15 alias 1 ou 18 alias 4 ...

Posté par
sadouu
re : modulo 01-01-14 à 12:53

Merci tout le monde pour vos interventions ,

enfait j ai cherche l inverse de 3 j ai trouve : 3-1=5[7]
apres je bloque , je fais quoi ?

Posté par
sadouu
re : modulo 01-01-14 à 12:55

ah oui c bon , j ai trouver , mercii ddd

Posté par
sadouu
re : modulo 01-01-14 à 13:09

par contre , jai une autre petite question , si on a le modulo qui est pair , comme par exemple :
4x=14[30] je suppose que c est pas la meme methode a suivre ...

Merci d avance ,

Posté par
carpediem
re : modulo 01-01-14 à 13:15

salut

4x = 14 [30] <==> 4x = 14 + 30k <==> 2x = 7 + 15k <==> 2x = 7 [15]

...

Posté par
sadouu
re : modulo 01-01-14 à 13:50

juste une petite info de plus , si j ai : (2a − 1) ∧ (2b − 1) = 1
est ce qu on veut dire par le symbole  ∧ : pgcd((2a − 1),(2b − 1))=1 ?

Merci

Posté par
carpediem
re : modulo 01-01-14 à 14:02

oui avec les exposants ....



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1769 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !