Relazione di equivalenza
In quale dei seguenti insiemi la relazione “x e y hanno lo stesso valore assoluto” definisce una partizione costituita da…
Dominio e immagine delle relazioni
1) Scrivere il dominio e l’immagine di $R=\lbrace (1,2), (3,6), (4,8) \rbrace$. SOLUZIONE $D=\lbrace 1, 3, 4\rbrace$, $I=\lbrace 2, 6,…
Proprietà delle relazioni
Stabilire se le seguenti relazioni sono riflessive, antiriflessive, simmetriche, antisimmetriche e transitive. R: “$y=x+2$” in $\mathbb{N}$. R: “$y$ è il…
Relazione di equivalenza
Quali tra le seguenti relazioni non è di equivalenza: In $\mathbb{N}$ la relazione “x e y hanno massimo comune divisore uguale…
Relazione di equivalenza
Verificare che la relazione R: “x ha lo stesso numero di cifre di y” nell’insieme $A=\lbrace 3, 4, 6, 11,…
Proprietà di una relazione
Stabilire se la relazione $R=\lbrace (1,1); (2,2); (3,3); (1,2); (2,1); (2,3) \rbrace$ definita in $A=\lbrace 1,2,3 \rbrace$, è riflessiva, antiriflessiva, simmetrica,…
Relazione d’ordine
Stabilire se nell’insieme $\mathbb{N}$, la relazione “x è minore o uguale a y” è di ordine; in caso affermativo, specifica…
Relazione d’ordine
Stabilire se l’insieme $A=\lbrace 3, 6, 9, 81 \rbrace$, la relazione “x è il quadrato di y” è di ordine;…
Relazione di equivalenza, classi di equivalenza e insieme quoziente
Verificare che la relazione “x ha la stessa cifra delle unità di y” nell’insieme $A=\lbrace 3, 4, 6, 16, 23,…
Proprietà di una relazione
Scrivere una relazione transitiva e una relazione non transitiva nell’insieme $A=\lbrace 1, 2 \rbrace$. SOLUZIONE La relazione $R= \lbrace (1,1),…