Chiarimento operazione modulo

Tutto ciò che dovete sapere per arrivare preparati alle competizioni matematiche.

Chiarimento operazione modulo

Messaggioda FTMaker » 31/12/2017, 14:02

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

Re: Chiarimento operazione modulo

Messaggioda Dudin » 31/12/2017, 14:12

teorema cinese del resto
Dudin
 
Messaggi: 127
Iscritto il: 15/02/2017, 14:13

Re: Chiarimento operazione modulo

Messaggioda afullo » 01/01/2018, 9:44

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).
afullo
 
Messaggi: 1388
Iscritto il: 13/03/2013, 22:06

Re: Chiarimento operazione modulo

Messaggioda FTMaker » 06/01/2018, 13:30

Grazie!
FTMaker
 
Messaggi: 122
Iscritto il: 27/11/2014, 15:40

Re: Chiarimento operazione modulo

Messaggioda afullo » 08/01/2018, 16:38

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.
afullo
 
Messaggi: 1388
Iscritto il: 13/03/2013, 22:06


Torna a Teoria

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti