Notifiche
Cancella tutti

Proprietà delle relazioni

  

0

Dato l’insieme A={a, b, c} individuare le proprietà della relazione R= {(a;a)}

E’ sicuramente riflessiva (quindi non e’ antiriflessiva).

Possiamo considerarla simmetrica? 
Possiamo considerarla transitiva?

Autore
3 Risposte



1

In realtà non é riflessiva perché dovrebbe essere anche b R b e c R c,

ma non é antiriflessiva.

 

Sì, é simmetrica - infatti se a R a é banale che risulti anche a R a

Ed é transitiva perché risulta  a R a e a R a ed inoltre a R a

senza passare per l'elemento intermedio ma direttamente.

 

@eidosm giusto non e’ riflessiva; non ho considerato tutti gli elementi dell’insieme 🤦🏻‍♀️. Grazie!



1

Affinchè sia riflessiva deve valere $\forall a \in A  \ \ aRa$ qui non accade dunque non è riflessiva.

Per la simmetria $\forall a,b \in A  \ \ aRb \Rightarrow bRa$ e questa è rispettata.

Ed è transitiva.

Se può essere d'aiuto potresti anche rappresentare la relazione con una tabella a doppia entrata, in questo modo è molto semplice verificare le proprietà della relazione, verificando le caratteristiche della tabella (o matrice)

@emc2 grazie! E’ vero non e’ riflessiva🤦🏻‍♀️. E’ vero con i grafici c’è un grande aiuto ma il dubbio principale era  se nella proprietà simmetrica si possono considerare i due elementi anche se sono coincidenti.



0

@Cenerentola @EidosM @EMC2
Egregi colleghi responsori,
va bene che sono vecchio e parzialmente rimbambito e però quando una cosa non la rammento vado a consultare qualcosa di scritto; per sicurezza, l'ho fatto anche per le definizioni qui sotto che invece già rammentavo chiaramente e che hanno confermato la mia prima impressione DI NON ESSERE D'ACCORDO CON VOI.
Tuttavia essere uno contro tre, e tutt'e tre di grosso calibro (anche il nuovo arrivo, liceale com'ero io), mi suscita il grave dubbio di essere totalmente rimbambito (a mia insaputa, ovviamente). Rassicuratemi, vi prego! O, se no, indicatemi dov'è che mi sono illuso così se la memoria m'assiste if futuro evito di ricascarci.
==============================
Dato l'insieme
* A = {a, b, c}
sul suo quadrato cartesiano
* Q = A × A = {{a, a}, {a, b}, {a, c}, {b, a}, {b, b}, {b, c}, {c, a}, {c, b}, {c, c}}
si definiscono 2^Q - 1 = 511 relazioni binarie, fra cui quella da classificare
* X = {{a, a}}
inoltre serve il cubo cartesiano per illustrare la proprietà transitiva (tolgo un po' di segni ingombranti: virgole, spazi, graffe.)
* C = A × A × A = {aaa, aab, aac, aba, abb, abc, aca, acb, acc, baa, bab, bac, bba, bbb, bbc, bca, bcb, bcc, caa, cab, cac, cba, cbb, cbc, cca, ccb, ccc}
---------------
Proprietà di una generica R ⊂ P
* Riflessiva: ∀ x ∈ A, xRx
* Simmetrica: ∀ x,y ∈ A, xRy → yRx
* Transitiva: ∀ x,y,z ∈ A, xRy & yRz → xRz
* Antisimmetrica: ∀ x,y ∈ A, xRy & yRx → x = y
---------------
Esame di X = {{a, a}} ⊂ P
* "xRx" vale in un caso su tre: X non è riflessiva.
* "xRy → yRx" vale in un caso su nove: X non è simmetrica.
* "xRy & yRx → x = y" vale in un caso su nove: X non è antisimmetrica.
* "xRy & yRz → xRz" vale in un caso su ventisette: X non è transitiva.

@exprof l'inghippo sta nel fatto che la simmetria equivale a "se aRb allora bRa"

e l'implicazione é falsa se e solo se l'antecedente é vera e la conseguente é falsa.

E' questo che trae in inganno gli studenti e li fa sbagliare in questi esercizi.

@exprof io ricordo sul dikran dikranjan (che ho letto un po di tempo fa per passione) che c'era un esercizio simile, e che effettivamente faceva notare quello che dice EidosM.

@EidosM @EMC2
Non solo vi ringrazio caldamente d'avermi segnalato fin dove è avanzato il rimbambimento, ma vi racconto una cosa a mio disdoro: ai miei alunni suggerivo che, per non confonddersi, avrebbero potuto usare le classiche sostituzioni {{falso, 0}, {vero, 1}, {not x, 1 - x}, {or, max}, {and, min}, ...} e, guarda caso, {→, <=}!
Poi, al momento giusto, faccio finta di nulla! Boh, vi chiedo scusa (sarà la decima volta?).



Risposta




SOS Matematica

4.6
SCARICA