Teorema cinese del resto

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
bananamaths
Messaggi: 91
Iscritto il: 03 giu 2018, 17:46

Teorema cinese del resto

Messaggio 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.
fph
Site Admin
Messaggi: 3956
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: Teorema cinese del resto

Messaggio da fph »

Come trovi i resti mod 500?
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
bananamaths
Messaggi: 91
Iscritto il: 03 giu 2018, 17:46

Re: Teorema cinese del resto

Messaggio 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
bananamaths
Messaggi: 91
Iscritto il: 03 giu 2018, 17:46

Re: Teorema cinese del resto

Messaggio da bananamaths »

da qua in poi non so trovare i resti modulo mille ovvero quello che mi serve
bananamaths
Messaggi: 91
Iscritto il: 03 giu 2018, 17:46

Re: Teorema cinese del resto

Messaggio da bananamaths »

il risultato che mi interessa tra tutti i casi è n congruo a 249 mod 1000 e appunto non so come trovarlo
Talete
Messaggi: 745
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Re: Teorema cinese del resto

Messaggio 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.
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
Rispondi