Pagina 1 di 1

Chiarimento operazione modulo

MessaggioInviato: 31/12/2017, 14:02
da FTMaker
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)?

Re: Chiarimento operazione modulo

MessaggioInviato: 31/12/2017, 14:12
da Dudin
teorema cinese del resto

Re: Chiarimento operazione modulo

MessaggioInviato: 01/01/2018, 9:44
da afullo
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

MessaggioInviato: 06/01/2018, 13:30
da FTMaker
Grazie!

Re: Chiarimento operazione modulo

MessaggioInviato: 08/01/2018, 16:38
da afullo
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.