Congruence!!!!!!!!!

par **LA solution** » 30 Jan 2013, 15:25

Bonjour tout le monde mes considération a vous
j ai un petit problème sur cet exo et si quel qu un pourra m aider ça me fait du bien
28x=5mod(3X7X11X13)

par **jlb** » 30 Jan 2013, 16:04

LA solution a écrit:Bonjour tout le monde mes considération a vous
j ai un petit problème sur cet exo et si quel qu un pourra m aider ça me fait du bien
28x=5mod(3X7X11X13)

pas de solution!! pgcd(28,3.7.11.13)=7 et cela ne divise pas 5

par **LA solution** » 30 Jan 2013, 16:10

Merci Beaucoup Jai Compris
Es Ce Que Vous Avez Eu Une Idee Conserna Mon Residu Quadratique?

par **jlb** » 30 Jan 2013, 16:37

LA solution a écrit:Merci Beaucoup Jai Compris
Es Ce Que Vous Avez Eu Une Idee Conserna Mon Residu Quadratique?

non, je bloque sur la première question!!! en gros, l'exercice démontre les lois de récipocité quadratique: je pense que tu auras besoin du résultat suivant y est un carré modulo p équivaut à y^(p-1)/2=1 mod p ( ce qui est le cas de -1 dans la première question car (q-1)/2 est pair)

pour la question IIb c'est le théorème des restes chinois et c'est la seule chose que j'arrive à faire!!!

je ne peux pas t'aider davantage, je ne suis pas assez doué mais j'aimerai bien comprendre les démarches à utiliser.

si quelqu'un peut nous expliquer, je l'en remercie, bonne journée.

Congruence!!!!!!!!!

Congruence!!!!!!!!!

Qui est en ligne