Teorema cinese del resto

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

Teorema cinese del resto

Messaggio da bananamaths » 16 giu 2018, 13:25

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: 3467
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Re: Teorema cinese del resto

Messaggio da fph » 16 giu 2018, 13:35

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: 84
Iscritto il: 03 giu 2018, 17:46

Re: Teorema cinese del resto

Messaggio da bananamaths » 16 giu 2018, 13:45

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: 84
Iscritto il: 03 giu 2018, 17:46

Re: Teorema cinese del resto

Messaggio da bananamaths » 16 giu 2018, 13:45

da qua in poi non so trovare i resti modulo mille ovvero quello che mi serve

bananamaths
Messaggi: 84
Iscritto il: 03 giu 2018, 17:46

Re: Teorema cinese del resto

Messaggio da bananamaths » 16 giu 2018, 13:47

il risultato che mi interessa tra tutti i casi è n congruo a 249 mod 1000 e appunto non so come trovarlo

Talete
Messaggi: 742
Iscritto il: 05 giu 2014, 13:47
Località: Riva del Garda

Re: Teorema cinese del resto

Messaggio da Talete » 18 giu 2018, 11:39

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