Pagina 1 di 1

Teorema cinese del resto

Inviato: 16 giu 2018, 13:25
da bananamaths
Buongiorno a tutti praticamente stavo facendo un problema in cui si deve usare il teorema cinese del resto solo che non riesco a fare una cosa.
[math]
In teoria ci devono essere 4 possibili casi e devo trovare i diversi moduli in 1000 solo che riesco a trovare quelli in 500 e non so più come trovarli in 1000.potreste aiutarmi :D. Ringrazzio in anticipo.

Re: Teorema cinese del resto

Inviato: 16 giu 2018, 13:35
da fph
Come trovi i resti mod 500?

Re: Teorema cinese del resto

Inviato: 16 giu 2018, 13:45
da bananamaths
ho fatto per esempio prendo n congruo a 1 mod 125 e n congruo a 1 mod 4 poi ho posto n= 125k+1 e dopo dichhe 125k+1 congruo a 1 mod 4 e ho trovato che k=4s alla fine trovo n uguale a 125(4s)+1 ovvero 500s+1 congruo a 1 mod 500

Re: Teorema cinese del resto

Inviato: 16 giu 2018, 13:45
da bananamaths
da qua in poi non so trovare i resti modulo mille ovvero quello che mi serve

Re: Teorema cinese del resto

Inviato: 16 giu 2018, 13:47
da bananamaths
il risultato che mi interessa tra tutti i casi è n congruo a 249 mod 1000 e appunto non so come trovarlo

Re: Teorema cinese del resto

Inviato: 18 giu 2018, 11:39
da Talete
Se sai il valore di $x$ modulo un certo $m$, cosa sai dire del valore di $x$ modulo $2m$? Questo ti risolve tutto.