Calcolo classi di equivalenza e relazione di equivalenza det
$R={(a,b)∈ℤxℤ; 2|5a-3b}$
$R={(a,b)∈ℤxℤ; 3|5n-2m}$
$R={(a,b)∈ℤxℤ; ∃ h∈ℤ t.c. 3a+b=4h}$
Ho già dimostrato che tutte e tre le relazioni sono di equivalenza, e ora dice di calcolare, per ciasscuna, la classe di equivalenza determinata da -1.
$[-1]R={y t.c. -1Ry}$
Nel primo caso viene 2|-5-3y
quindi ho cercato di risolvere in questo modo...
2h=-5-3y
y= - (2h+5)/3, e facendo un po' di calcoli mi risulta che [-1]R è l'insieme dei numeri dispari. E' corretto?
Nel secondo caso mi viene y=-(3h+5)/2 cioè tutto ℤ?
Stessa cosa nel terzo caso... ma forse sbaglio e non ho capito come si procede per determinare la classe di equivalenza...
$A={1,2,3,4,5,6}, X1={3,5}, X2={1,2,4,6} $
$P={X1,X2}$
P è una partizione di A?
Sì perchè X1^X2 non sono vuoti, la loro intersezione da l'insieme vuoto, e la loro unione l'insieme A.
Poi dice di calcolare la relazione di equivalenza su A determinata da P, credo che la soluzione sia l'insieme R={(a,b);(b,c)} formato da tutte le possibili coppie ordinate dove a^b appartengono all'insieme X1 e b^c all'insieme X2. Giusto?
$R={(a,b)∈ℤxℤ; 3|5n-2m}$
$R={(a,b)∈ℤxℤ; ∃ h∈ℤ t.c. 3a+b=4h}$
Ho già dimostrato che tutte e tre le relazioni sono di equivalenza, e ora dice di calcolare, per ciasscuna, la classe di equivalenza determinata da -1.
$[-1]R={y t.c. -1Ry}$
Nel primo caso viene 2|-5-3y
quindi ho cercato di risolvere in questo modo...
2h=-5-3y
y= - (2h+5)/3, e facendo un po' di calcoli mi risulta che [-1]R è l'insieme dei numeri dispari. E' corretto?
Nel secondo caso mi viene y=-(3h+5)/2 cioè tutto ℤ?
Stessa cosa nel terzo caso... ma forse sbaglio e non ho capito come si procede per determinare la classe di equivalenza...
$A={1,2,3,4,5,6}, X1={3,5}, X2={1,2,4,6} $
$P={X1,X2}$
P è una partizione di A?
Sì perchè X1^X2 non sono vuoti, la loro intersezione da l'insieme vuoto, e la loro unione l'insieme A.
Poi dice di calcolare la relazione di equivalenza su A determinata da P, credo che la soluzione sia l'insieme R={(a,b);(b,c)} formato da tutte le possibili coppie ordinate dove a^b appartengono all'insieme X1 e b^c all'insieme X2. Giusto?
Risposte
Ciao, benvenut* nel forum. Mi raccomando all'uso delle formule. Usale sempre! 
Nel primo caso a me sembra corretto. Tu scrivi "facendo un po' di calcoli". Non so quali calcoli tu abbia fatto, ma il risultato è esatto.
Nel secondo caso c'è qualcosa che non va. Non è possibile che la classe di equivalenza di $-1$ sia tutto $ZZ$. Per esempio $-1$ non è in relazione con $1$ (infatti $5\cdot(-1)-2\cdot1=-7$ che non è divisibile per $3$).
Per capire la classe di equivalenza di $-1$ puoi usare le congruenze...
Stessa cosa per il terzo caso. $-1$ non è in relazione con $0$ per esempio. Quindi la classe di equivalenza di $-1$ non è tutto $ZZ$.
Per la partizione, ok (ma usa le formule altrimenti non si capisce bene cosa vuoi dire).
Nel primo caso a me sembra corretto. Tu scrivi "facendo un po' di calcoli". Non so quali calcoli tu abbia fatto, ma il risultato è esatto.
Nel secondo caso c'è qualcosa che non va. Non è possibile che la classe di equivalenza di $-1$ sia tutto $ZZ$. Per esempio $-1$ non è in relazione con $1$ (infatti $5\cdot(-1)-2\cdot1=-7$ che non è divisibile per $3$).
Per capire la classe di equivalenza di $-1$ puoi usare le congruenze...
Stessa cosa per il terzo caso. $-1$ non è in relazione con $0$ per esempio. Quindi la classe di equivalenza di $-1$ non è tutto $ZZ$.
Per la partizione, ok (ma usa le formule altrimenti non si capisce bene cosa vuoi dire).
Ok grazie.
Nel primo caso
$y=-(2h+5)/3$
ho provato ad assegnare ad h dei valori ordinati, e quindi veniva $-5/3, -7/3, -9/3$, cioè tutti numeri che differivano di $2/3$, e i numeri divisibili per 3 risultavano soltanto tutti i numeri dispari, e tutti i multipli dispari di 3 diviso 3 danno tutti i possibili numeri dispari... però mi sembra un po' contorto come ragionamento per cui penso che ci sia un modo più lineare...
e per gli altri due casi non so come procedere a livello pratico...
Nel primo caso
$y=-(2h+5)/3$
ho provato ad assegnare ad h dei valori ordinati, e quindi veniva $-5/3, -7/3, -9/3$, cioè tutti numeri che differivano di $2/3$, e i numeri divisibili per 3 risultavano soltanto tutti i numeri dispari, e tutti i multipli dispari di 3 diviso 3 danno tutti i possibili numeri dispari... però mi sembra un po' contorto come ragionamento per cui penso che ci sia un modo più lineare...
e per gli altri due casi non so come procedere a livello pratico...
Se hai studiato le congruenze, dovrebbe essere facile.
Se non lo hai fatto o non le ricordi bene, dimmelo e ti dò qualche altro indizio.
Se non lo hai fatto o non le ricordi bene, dimmelo e ti dò qualche altro indizio.
Ho fatto soltanto la relazione di congruenza modulo n, che afferma che dati due numeri $(a,b)$ la relazione di congruenza modulo N è $n|a-b$, nel caso in cui abbiamo una classe $[m]Rn$ essa è l'insieme di b tali che $n|m-b$, ma non so come applicare tutto ciò alle classi che ho negli esercizi...
Comunque nel primo caso ho capito come fare in modo lineare, sapendo che $2|-5-3y$, è necessario che $-5-3y$ sia pari, e poichè la somma algebrica di due numeri è pari se e solo se essi sono concordi, anche $3y$ deve essere dispari come lo è $5$, e quindi $3y$ è dispari per ogni $y$ dispari. Quindi $[-1]R={y∈ℤ, y deve essere dispari}$
Nell'ultimo caso ho visto che i numeri tali da rendere $y-3$ divisibile per 4 erano tutti i numeri dispari di 4 in 4, quelli che comprendono il -1... e quindi $y=-3+4n$ con n qualsiasi appartenente a Z
Però non c'è un procedimento logico... cioè l'ho capito in modo "numerico"... e penso ci sia un modo migliore per farlo...
allo stesso modo nel secondo caso mi viene
$y=-5-3n$ con n qualsiasi appartenente a Z
Ho estrapolato una specie di formula da questa cosa
ossia
se $p|ay-q$
allora
$y=q+pn$ con $n ∈ ℤ$
Infatti anche nel primo caso viene $y=-5+2n$ che corrisponde ai numeri dispari...
Comunque nel primo caso ho capito come fare in modo lineare, sapendo che $2|-5-3y$, è necessario che $-5-3y$ sia pari, e poichè la somma algebrica di due numeri è pari se e solo se essi sono concordi, anche $3y$ deve essere dispari come lo è $5$, e quindi $3y$ è dispari per ogni $y$ dispari. Quindi $[-1]R={y∈ℤ, y deve essere dispari}$
Nell'ultimo caso ho visto che i numeri tali da rendere $y-3$ divisibile per 4 erano tutti i numeri dispari di 4 in 4, quelli che comprendono il -1... e quindi $y=-3+4n$ con n qualsiasi appartenente a Z
Però non c'è un procedimento logico... cioè l'ho capito in modo "numerico"... e penso ci sia un modo migliore per farlo...
allo stesso modo nel secondo caso mi viene
$y=-5-3n$ con n qualsiasi appartenente a Z
Ho estrapolato una specie di formula da questa cosa
ossia
se $p|ay-q$
allora
$y=q+pn$ con $n ∈ ℤ$
Infatti anche nel primo caso viene $y=-5+2n$ che corrisponde ai numeri dispari...
Io farei così.
Nel primo caso:
[tex]\displaystyle y\in[-1]_R\ \Leftrightarrow\ -1\,R\,y\ \Leftrightarrow\ 2|-5-3y\ \Leftrightarrow\ -5-3y\equiv0\,\mod 2[/tex]
[tex]\displaystyle \ \ \ \ \ \Leftrightarrow\ -3y\equiv5\,\mod 2\ \Leftrightarrow\ y\equiv1\,\mod 2\ \Leftrightarrow\ y \textrm{ è dispari}[/tex]
Nel secondo caso
[tex]\displaystyle y\in[-1]_R\ \Leftrightarrow\ -1\,R\,y\ \Leftrightarrow\ 3|-5-2y\ \Leftrightarrow\ -5-2y\equiv0\,\mod 3[/tex]
[tex]\displaystyle \ \ \ \ \ \Leftrightarrow\ -2y\equiv5\,\mod 3\ \Leftrightarrow\ y\equiv2\,\mod 3[/tex]
Quindi gli elementi di [tex][-1]_R[/tex] sono tutti e soli gli interi che hanno resto [tex]2[/tex] nella divisione per [tex]3[/tex].
Prova a verificare la tua intuiizione nel terzo caso...
Nel primo caso:
[tex]\displaystyle y\in[-1]_R\ \Leftrightarrow\ -1\,R\,y\ \Leftrightarrow\ 2|-5-3y\ \Leftrightarrow\ -5-3y\equiv0\,\mod 2[/tex]
[tex]\displaystyle \ \ \ \ \ \Leftrightarrow\ -3y\equiv5\,\mod 2\ \Leftrightarrow\ y\equiv1\,\mod 2\ \Leftrightarrow\ y \textrm{ è dispari}[/tex]
Nel secondo caso
[tex]\displaystyle y\in[-1]_R\ \Leftrightarrow\ -1\,R\,y\ \Leftrightarrow\ 3|-5-2y\ \Leftrightarrow\ -5-2y\equiv0\,\mod 3[/tex]
[tex]\displaystyle \ \ \ \ \ \Leftrightarrow\ -2y\equiv5\,\mod 3\ \Leftrightarrow\ y\equiv2\,\mod 3[/tex]
Quindi gli elementi di [tex][-1]_R[/tex] sono tutti e soli gli interi che hanno resto [tex]2[/tex] nella divisione per [tex]3[/tex].
Prova a verificare la tua intuiizione nel terzo caso...
Quello che hai scritto tu l'abbiamo studiato sì, ma abbastanza dopo queste genere di esercizi, di conseguenza suppongo che debba utilizzare un altro modo per risolverli...dato che al tempo non avevo a disposizione queste conoscenze...
Beh comunque puoi usare un ragionamento simile senza usare il linguaggio delle congruenze.
Per esempio, nel secondo caso: si ha che [tex]y\in[-1]_R[/tex] se e solo se [tex]-5-2y[/tex] è divisibile per [tex]3[/tex].
Ma visto che [tex]-5-2y=y-2+(-3y-3)[/tex] e il secondo addendo è divisibile per [tex]3[/tex], ciò equivale a dire che [tex]y-2[/tex] è divisibile per [tex]3[/tex] e cioè che [tex]y[/tex] ha lo stesso resto di [tex]2[/tex] nella divisione per [tex]3[/tex].
Per esempio, nel secondo caso: si ha che [tex]y\in[-1]_R[/tex] se e solo se [tex]-5-2y[/tex] è divisibile per [tex]3[/tex].
Ma visto che [tex]-5-2y=y-2+(-3y-3)[/tex] e il secondo addendo è divisibile per [tex]3[/tex], ciò equivale a dire che [tex]y-2[/tex] è divisibile per [tex]3[/tex] e cioè che [tex]y[/tex] ha lo stesso resto di [tex]2[/tex] nella divisione per [tex]3[/tex].
"cirasa":
Io farei così.
Nel primo caso:
[tex]\displaystyle y\in[-1]_R\ \Leftrightarrow\ -1\,R\,y\ \Leftrightarrow\ 2|-5-3y\ \Leftrightarrow\ -5-3y\equiv0\,\mod 2[/tex]
[tex]\displaystyle \ \ \ \ \ \Leftrightarrow\ -3y\equiv5\,\mod 2\ \Leftrightarrow\ y\equiv1\,\mod 2\ \Leftrightarrow\ y \textrm{ è dispari}[/tex]
Nel secondo caso
[tex]\displaystyle y\in[-1]_R\ \Leftrightarrow\ -1\,R\,y\ \Leftrightarrow\ 3|-5-2y\ \Leftrightarrow\ -5-2y\equiv0\,\mod 3[/tex]
[tex]\displaystyle \ \ \ \ \ \Leftrightarrow\ -2y\equiv5\,\mod 3\ \Leftrightarrow\ y\equiv2\,\mod 3[/tex]
Quindi gli elementi di [tex][-1]_R[/tex] sono tutti e soli gli interi che hanno resto [tex]2[/tex] nella divisione per [tex]3[/tex].
Prova a verificare la tua intuiizione nel terzo caso...
Ciao,
scusatemi se mi intrometto anch'io nel thread ma sto cercando di svolgere proprio questo genere di esercizi e, l'idea di usare le congruenze sembra ottima.
Però mi sfugge un passaggio, ad esempio nella prima che calcoli fai per passare da: $-5-3b -= 0(mod2)$ a $3b-=5(mod2)$ ? sicuramente mi sono dimenticato qualche formula.
xfallendaydreamer: Per caso, avresti sotto mano altri esercizi simili sulle relazioni di equivalenza e classi di equivalenza/insieme quoziente ? perchè sono alla disperata ricerca di esercizi di questa branchia ma non ne sto trovando di "molto simili" a parte i tre da te postati.
"Neptune":
[quote="cirasa"]Io farei così.
Nel primo caso:
[tex]\displaystyle y\in[-1]_R\ \Leftrightarrow\ -1\,R\,y\ \Leftrightarrow\ 2|-5-3y\ \Leftrightarrow\ -5-3y\equiv0\,\mod 2[/tex]
[tex]\displaystyle \ \ \ \ \ \Leftrightarrow\ -3y\equiv5\,\mod 2\ \Leftrightarrow\ y\equiv1\,\mod 2\ \Leftrightarrow\ y \textrm{ è dispari}[/tex]
...
...
Però mi sfugge un passaggio, ad esempio nella prima che calcoli fai per passare da: $-5-3b -= 0(mod2)$ a $3b-=5(mod2)$ ? sicuramente mi sono dimenticato qualche formula.
[/quote]
Ho usato la seguente proprietà:
Se [tex]\displaystyle a\equiv\alpha\mod n[/tex] e [tex]\displaystyle b\equiv\beta\mod n[/tex], allora [tex]\displaystyle (a+b)\equiv(\alpha+\beta)\mod n[/tex] (*).
Da ciò si deduce che [tex]\displaystyle (a+b)\equiv 0\mod n\ \Rightarrow\ a\equiv -b\mod n[/tex].
Una nota di vocabolario:
"Neptune":Mi permetto di farti notare che branchia $ne$ branca.
sono alla disperata ricerca di esercizi di questa branchia
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo