Relazione d'ordine e Relazione di equivalenza

Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.

Differenza tra Relazione d'ordine e Relazione di equivalenza

Relazione d'ordine vs. Relazione di equivalenza

In matematica, più precisamente in teoria degli ordini, una relazione d'ordine su di un insieme è una relazione binaria tra elementi appartenenti all'insieme che gode delle seguenti proprietà. Una relazione di equivalenza è un concetto matematico che esprime in termini formali quello intuitivo di "oggetti che condividono una certa proprietà".

Coppia (matematica)

In matematica con il termine coppia o con il termine equivalente più esplicito coppia ordinata si intende una collezione di due oggetti tra i quali si possa distinguere un primo componente (o membro) da un secondo componente, e si tratta del caso più semplice del concetto più generale di ennupla ordinata.

Coppia (matematica) e Relazione d'ordine · Coppia (matematica) e Relazione di equivalenza · Mostra di più »

Inclusione

In matematica, e in particolare in teoria degli insiemi, l'inclusione, indicata con \subseteq, è una relazione binaria tra insiemi definita nel seguente modo: "l'insieme B è contenuto o incluso nell'insieme A se e solo se, per ogni elemento x, se x appartiene a B allora x appartiene ad A".

Inclusione e Relazione d'ordine · Inclusione e Relazione di equivalenza · Mostra di più »

Insieme

In matematica, un raggruppamento di oggetti rappresenta un insieme se esiste un criterio oggettivo che permette di decidere univocamente se un qualunque oggetto fa parte o no del raggruppamento.

Insieme e Relazione d'ordine · Insieme e Relazione di equivalenza · Mostra di più »

Matematica

La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.

Matematica e Relazione d'ordine · Matematica e Relazione di equivalenza · Mostra di più »

Prodotto cartesiano

In matematica il prodotto cartesiano di due insiemi A e B è l'insieme delle coppie ordinate (a,b) con a in A e b in B. Formalmente: Se A e B sono insiemi distinti, i prodotti A\times B e B\times A sono formalmente distinti, anche se sono in naturale corrispondenza biunivoca.

Prodotto cartesiano e Relazione d'ordine · Prodotto cartesiano e Relazione di equivalenza · Mostra di più »

Relazione binaria

In matematica, una relazione binaria definita di un insieme, anche detta relazione o corrispondenza tra due oggetti, è un elenco di coppie ordinate di elementi appartenenti all'insieme.

Relazione binaria e Relazione d'ordine · Relazione binaria e Relazione di equivalenza · Mostra di più »

Relazione riflessiva

In logica e in matematica, una relazione binaria R in un insieme X è detta riflessiva se ogni elemento di X è in tale relazione con se stesso.

Relazione d'ordine e Relazione riflessiva · Relazione di equivalenza e Relazione riflessiva · Mostra di più »

Relazione simmetrica

In matematica, una relazione binaria R in un insieme X è simmetrica se e solo se, presi due elementi qualsiasi a e b, vale che se a è in relazione con b allora anche b è in relazione con a. In simboli: Ad esempio, "è sposato/a con" è una relazione simmetrica, mentre "è figlio di" non lo è. Una relazione di simmetria che è anche transitiva e riflessiva è una relazione di equivalenza.

Relazione d'ordine e Relazione simmetrica · Relazione di equivalenza e Relazione simmetrica · Mostra di più »

Relazione transitiva

In matematica una relazione binaria R in un insieme X è transitiva se e solo se per ogni a, b, c appartenenti a X, se a è in relazione con b e b è in relazione con c, allora a è in relazione con c. In simboli: Ad esempio, "è maggiore di" e "è uguale a" sono relazioni transitive: se a.

Relazione d'ordine e Relazione transitiva · Relazione di equivalenza e Relazione transitiva · Mostra di più »