Chiarimento operazione modulo

Tutto ciò che dovete sapere per arrivare preparati alle competizioni matematiche.
Rispondi
FTMaker
Messaggi: 122
Iscritto il: 27/11/2014, 15:40

Chiarimento operazione modulo

Messaggio 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)?
Dudin
Messaggi: 127
Iscritto il: 15/02/2017, 14:13

Re: Chiarimento operazione modulo

Messaggio da Dudin »

teorema cinese del resto
afullo
Messaggi: 2033
Iscritto il: 13/03/2013, 22:06
Contatta:

Re: Chiarimento operazione modulo

Messaggio 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).
FTMaker
Messaggi: 122
Iscritto il: 27/11/2014, 15:40

Re: Chiarimento operazione modulo

Messaggio da FTMaker »

Grazie!
afullo
Messaggi: 2033
Iscritto il: 13/03/2013, 22:06
Contatta:

Re: Chiarimento operazione modulo

Messaggio 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.
Rispondi