Olimpiadi della Matematica Torino - OliMaTO - Forum

Salve, ho bisogno di un chiarimento sull'operazione modulo che sulle dispense non riesco a trovare:

Conosco k mod m, k mod n.

Come trovo k mod (m*n)?

teorema cinese del resto

Se m e n sono primi tra loro trovi sempre un unico risultato, altrimenti una delle due condizioni potrebbe essere ridondante o contraddittoria. In quest'ultimo caso la soluzione è unica modulo mcm(m,n).

Grazie!

Una precisazione a quanto ho scritto: con "in quest'ultimo caso", intendo quello in cui m e n non sono primi tra loro, e si ha una possibile ridondanza. Ovviamente, qualora si abbia una contraddizione, la soluzione non esiste.