reste et congruence

invite371ae0af · 04/04/2012, 12h22

bonjour,

j'aurai une question sur ceci:
reste de 10^5 mod(47x13)

l'énoncé me suggère d'utiliser le lemme chinois
Mais comment peut-on l'utiliser ici puisque 5 est plus petit que 47 et 13? par contre une division toute simple marche

merci de votre aide

invite57a1e779 · 04/04/2012, 16h20

On a facilement :

$\text{[math]}$ , $\text{[math]}$ , $\text{[math]}$

$\text{[math]}$ , $\text{[math]}$ , $\text{[math]}$

On utilise alors le lemme chinois pour trouver le reste $\text{[math]}$ tel que :

$\text{[math]}$

reste et congruence

reste et congruence

Re : reste et congruence

Discussions similaires

Congruence

Congruence

Congruence !

Non congruence

congruence