congruences et carrés
dans Arithmétique
Bonjour,
Je bloque sur une question qui a l'air pourtant simple :
Comment montrer que
Merci d'avance pour vos réponses.
Je bloque sur une question qui a l'air pourtant simple :
Comment montrer que
(a est un carré modulo n, a est un carré modulo m, (n,m)=1) implique (a est un carré modulo nm) ?
Est-ce une simple application du lemme chinois ? J'ai essayé de l'utiliser mais n'ai pas réussi à conclure.Merci d'avance pour vos réponses.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Tu dis que a est carre de b modulo m et de c modulo n. Il existe alors d qui est congru a b modulo m et a c modulo n et son carre est alors congru a a modulo mn.