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)?
Chiarimento operazione modulo
Re: Chiarimento operazione modulo
teorema cinese del resto
Re: Chiarimento operazione modulo
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).
Re: Chiarimento operazione modulo
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.