Esercizi intersezione classi di resto
Ciao a tutti,
ho due esercizi di un vecchio compito di Discreta 1 che non capisco come risolvere.
1) Determinare l'intersezione degli insiemi $ [text(3)]_(\7) $ e $ [text(5)]_(\4) $
2) Si dia una condizione su $ m $ e $ n $ $ in mathbb(N) $ perché l'intersezione degli insiemi $ [text(3)]_(\m) $ e $ [text(5)]_(\n) $ sia diversa dal vuoto (si pensi alle equazioni diofantee del tipo $ mx+ny=c $ )
Grazie anticipatamente per le risposte
ho due esercizi di un vecchio compito di Discreta 1 che non capisco come risolvere.
1) Determinare l'intersezione degli insiemi $ [text(3)]_(\7) $ e $ [text(5)]_(\4) $
2) Si dia una condizione su $ m $ e $ n $ $ in mathbb(N) $ perché l'intersezione degli insiemi $ [text(3)]_(\m) $ e $ [text(5)]_(\n) $ sia diversa dal vuoto (si pensi alle equazioni diofantee del tipo $ mx+ny=c $ )
Grazie anticipatamente per le risposte

Risposte
Mi viene in mente il sistema:
${(x -=3\ mod\ 7),(x-=5\ mod\ 4):}$
${(x -=3\ mod\ 7),(x-=5\ mod\ 4):}$
Ma il sistema non mi darebbe l'unione degli insiemi piuttosto che l'intersezione?
No, perché si risolve un sistema di equazioni [nota]di congruenze lineare in questo caso[/nota]? Per determinare un insieme A i cui elementi sostituiti alle variabili incognite del sistema soddisfano tutte le equazioni del sistema. Quindi $A=A_1 nn A_2 nn \cdots nn A_k$ dove $A_i$ è l'insieme di valori che soddisfa la $i$-esima equazione.
Hai studiato il teorema cinese del resto?
Hai studiato il teorema cinese del resto?
Non sapevo nemmeno esistesse
mi si è aperto un mondo.
Adesso provo ad applicarlo, grazie.

Adesso provo ad applicarlo, grazie.
Ok risolto.
1) Ho applicato paro paro il teorema e come risultato dà $ [17]_{28} $
2) Ho dedotto quindi che la condizione richiesta nella seconda domanda è che $ MCD(m,n)|(5-3) $ , nel caso specifico indicato.
Grazie mille per l'aiuto
1) Ho applicato paro paro il teorema e come risultato dà $ [17]_{28} $
2) Ho dedotto quindi che la condizione richiesta nella seconda domanda è che $ MCD(m,n)|(5-3) $ , nel caso specifico indicato.
Grazie mille per l'aiuto
