Qual e la rappresentazione tabulare di un insieme

Cos’è il tabulare

SUBSET Siano A e B due insiemi. Un insieme A è detto un sottoinsieme di B se ogni elemento di A è anche un elemento di B. Tuttavia, non è necessario che ogni elemento di B sia un elemento di A. Questo è espresso come : A ⊆ B

PRODOTTO CARTESIANO Siano A e B due insiemi. L’insieme di tutte le coppie ordinate tali che il primo membro della coppia ordinata è un elemento di A e il secondo membro è un elemento di B, si chiama prodotto cartesiano di A e B e si scrive A X B. A X B = { (x,y) | (x ∈ A) & (y ∈ B)}

RELAZIONI Le relazioni sono insiemi, quindi la rappresentazione degli insiemi può essere usata per rappresentare le relazioni. Una relazione n-aria è un insieme di n-tuple. Relazioni binarie con insiemi di coppie

RELAZIONE ASIMMETRICASe un elemento è in relazione con un secondo elemento diverso, il secondo non è in relazione con il primo, con i simboli: (∀ x)(∀ y) ((x,y) ∈ R ^ x ≠ y) ⇒ (y,x) ≠ R) ANTISIMETRICO

RELAZIONI TRANSITORIESe un elemento è legato a un secondo elemento e il secondo è legato a un terzo, allora il primo è legato al terzo: (∀ x)(∀ y)(∀ z)((x,y) ∈ R ^ (y,z) ∈ R) ⇒ (x,z) ∈ R) 2