$ 125 \cdot 127 \cdot 129 \cdot ... \cdot 163 \cdot 165 = x $
ho trovato questo quesito da qualke parte, mi viene rikiesto di trovare le ultime tre cifre di $ x $ , qualcuno sa come risolverlo senza fare dei lunghi calcoli?
e in generale ci sarebbe un trucchetto per risolvere i quesiti del genere, cioè dove vengono rikieste le ultime cifre del risultato di una data somma o moltiplicazione?
La soluzione di Pic88 e' corretta, ma il modo piu' semplice (e generale) di fare il problema e'... TCR!!
Infatti si vede subito che quel prodotto e' divisibile per 5^3, ed essendo 1000=5^3*2^3, sfruttando il Teorema Cinese del Resto, basta analizzare quel prodotto modulo 8... il che e' ben piu' semplice direi! Poi una volta trovata la congruenza mod 125 e mod 8 si determina la congruenza mod 1000, che e' equivalente alle ultime 3 cifre
Leblanc ha scritto:La soluzione di Pic88 e' corretta, ma il modo piu' semplice (e generale) di fare il problema e'... TCR!!
Infatti si vede subito che quel prodotto e' divisibile per 5^3, ed essendo 1000=5^3*2^3, sfruttando il Teorema Cinese del Resto, basta analizzare quel prodotto modulo 8... il che e' ben piu' semplice direi! Poi una volta trovata la congruenza mod 125 e mod 8 si determina la congruenza mod 1000, che e' equivalente alle ultime 3 cifre
Ciao a tutti, mi sono appena iscritto (scusate se il primo post non è di presentazione, rimedierò con il secondo ).
Dato che ho non molta esperienza con le congruenze, vorrei chiedervi come posso trovare quel $ r $ tale che
$ 125\cdot127\cdot...163\cdot165 \equiv r(mod8) $
Grazie in anticipo
applico il teorema cinese del resto:
noto ke
$ x \equiv 0 (125) $
$ x \equiv 5 (8) $
il reciproco di 8 modulo 125 è 47, il reciproco di 125 modulo 8 è 5
e quindi
$ 47 \cdot 8 \cdot 0 + 5 \cdot 125 \cdot 5 \equiv 3125 \equiv 125 (1000) $
(spero di nn aver sbagliato nulla)
).
capito male la domanda...