teorema cinese del resto

Messaggioda Marix » 14/02/2009, 10:13

In che consiste il teorema cinese del resto?
E come si applicherebbe in questo esercizio?
$\{(x-=0 mod 5), (x-=1 mod 2), (x-=3mod7):}$
Marix
Junior Member
Junior Member
 
Messaggio: 35 di 136
Iscritto il: 20/01/2009, 13:16

Messaggioda miuemia » 14/02/2009, 10:44

miuemia
Senior Member
Senior Member
 
Messaggio: 1112 di 1706
Iscritto il: 23/05/2005, 16:23
Località: Italy

Messaggioda Marix » 14/02/2009, 11:04

Si ho visto ma non mi viene lo stesso
Marix
Junior Member
Junior Member
 
Messaggio: 36 di 136
Iscritto il: 20/01/2009, 13:16

Messaggioda matths87 » 14/02/2009, 11:40

Il teorema cinese del resto ti permette di affermare a priori che tutte e sole le soluzioni del tuo sistema hanno forma $x+k*(5*2*7)$, dove $x$ è una soluzione e $k\inZZ$.
Per risolverlo esplicitamente, comincia coll'osservare che $x\equiv0 (mod\ 5)$ equivale a $5|x$, ovvero esiste $a\inZZ$ tale $x=5a$. Adesso prova a sostituire nella seconda equazione e a reiterare questo procedimento.
matths87
 

Messaggioda Marix » 14/02/2009, 11:47

Grazie ho risolto
Marix
Junior Member
Junior Member
 
Messaggio: 37 di 136
Iscritto il: 20/01/2009, 13:16


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite