Σχέση (μαθηματικά)

Στα μαθηματικά, σχέση είναι μια συσχέτιση των στοιχείων ενός συνόλου με τα στοιχεία κάποιου άλλου. Η έννοια της σχέσης χρησιμοποιείται στα μαθηματικά για να μοντελοποιήσουμε έννοιες όπως μεγαλύτερο από, είναι ίσο με, είναι ισοδύναμο με κλπ. Η ίδια η έννοια της συνάρτησης ορίζεται ως μια σχέση ειδικού τύπου.

 Έστω X {\displaystyle X} και Y {\displaystyle Y} δύο τυχαία σύνολα. Σχέση από το X {\displaystyle X} στο Y {\displaystyle Y} ονομάζουμε κάθε υποσύνολο R {\displaystyle R} του καρτεσιανού γινομένου X × Y {\displaystyle X\times Y} : R ⊆ X × Y = { ( x , y ) ∣ x ∈ X , y ∈ Y } {\displaystyle R\subseteq X\times Y=\lbrace (x,y)\mid x\in X,y\in Y\rbrace } .Δηλαδή μια σχέση από ένα σύνολο X {\displaystyle X} σε ένα σύνολο Y {\displaystyle Y} δεν είναι τίποτε άλλο από ένα σύνολο διατεταγμένων ζευγών. Το σύνολο X {\displaystyle X} ονομάζεται πεδίο ορισμού και το σύνολο Y {\displaystyle Y} ονομάζεται σύνολο τιμών. Ειδικότερα αν R {\displaystyle R} είναι μια σχέση από το σύνολο X {\displaystyle X} στο σύνολο X {\displaystyle X} , τότε λέμε ότι η R {\displaystyle R} είναι μια σχέση στο X {\displaystyle X} . Η έκφραση ( x , y ) ∈ R {\displaystyle (x,y)\in R} γράφεται διαφορετικά και ως εξής: x R y {\displaystyle xRy} ή R ( x , y ) {\displaystyle R(x,y)} και λέμε ότι το y {\displaystyle y} σχετίζεται με το x {\displaystyle x} μέσω της σχέσης R {\displaystyle R} ή ακόμα ότι η σχέση R {\displaystyle R} ισχύει ανάμεσα στα στοιχεία x {\displaystyle x} και y {\displaystyle y} . Το γράμμα R {\displaystyle R} μπορεί να αντικατασταθεί με οποιοδήποτε άλλο γράμμα, συχνά ακόμα και με σύμβολα όπως < {\displaystyle <} , > {\displaystyle >} , + {\displaystyle +} , = {\displaystyle =} κ.α. Για παράδειγμα αν για τα σύνολα X {\displaystyle X} και Y {\displaystyle Y} έχουμε X = { 1 , 2 } {\displaystyle X=\lbrace 1,2\rbrace } και Y = { 3 , 4 , 5 } {\displaystyle Y=\lbrace 3,4,5\rbrace } , R {\displaystyle R} είναι μια σχέση στα σύνολα X {\displaystyle X} και Y {\displaystyle Y} και S {\displaystyle S} είναι μια σχέση στο σύνολο X {\displaystyle X} , τότε για την R {\displaystyle R} έχουμε: R ⊆ { ( 1 , 3 ) , ( 1 , 4 ) , ( 1 , 5 ) , ( 2 , 3 ) , ( 2 , 4 ) , ( 2 , 5 ) } {\displaystyle R\subseteq \lbrace (1,3),(1,4),(1,5),(2,3),(2,4),(2,5)\rbrace } και για την S {\displaystyle S} : S ⊆ { ( 1 , 2 ) , ( 2 , 1 ) , ( 1 , 1 ) , ( 2 , 2 ) } {\displaystyle S\subseteq \lbrace (1,2),(2,1),(1,1),(2,2)\rbrace } Μερικές σημαντικές κλάσεις σχέσεων R {\displaystyle R} , από ένα σύνολο X {\displaystyle X} σε ένα σύνολο Y {\displaystyle Y} δίνονται παρακάτω: αριστερά ολική: για κάθε x {\displaystyle x} στο X {\displaystyle X} υπάρχει y {\displaystyle y} στο Y {\displaystyle Y} τέτοιο ώστε x R y {\displaystyle xRy} , επί ή δεξιά ολική: για κάθε y {\displaystyle y} στο Y {\displaystyle Y} υπάρχει x {\displaystyle x} στο X {\displaystyle X} τέτοιο ώστε x R y {\displaystyle xRy} , συναρτησιακή: για κάθε x {\displaystyle x} στο X {\displaystyle X} και y , z {\displaystyle y,z} στο Y {\displaystyle Y} ισχύει ότι, αν x R y {\displaystyle xRy} και x R z {\displaystyle xRz} τότε y = z {\displaystyle y=z} , ένα προς ένα: για κάθε x {\displaystyle x} και z {\displaystyle z} στο X {\displaystyle X} και για κάθε y {\displaystyle y} στο Y {\displaystyle Y} ισχύει ότι αν x R y {\displaystyle xRy} και z R y {\displaystyle zRy} τότε x = z {\displaystyle x=z} αμφιμονοσήμαντη: συναρτησιακή και αριστερά και δεξιά ολική Ορισμένες σημαντικές κλάσεις διμελών σχέσεων σε ένα σύνολο X είναι οι εξής::20:12-15 ανακλαστική: για κάθε x {\displaystyle x} στο X {\displaystyle X} ισχύει xRx. συμμετρική: για κάθε x , y {\displaystyle x,y} στο X {\displaystyle X} , αν ισχύει x R y {\displaystyle xRy} τότε ισχύει και yRx. αντισυμμετρική: για κάθε x , y {\displaystyle x,y} στο X {\displaystyle X} , αν ισχύει x R y {\displaystyle xRy} και y R x {\displaystyle yRx} τότε x = y {\displaystyle x=y} . ασυμετρική: για κάθε x , y {\displaystyle x,y} στο X {\displaystyle X} , αν ισχύει x R y {\displaystyle xRy} τότε δεν ισχύει y R x {\displaystyle yRx} . μεταβατική: για κάθε x , y , z {\displaystyle x,y,z} στο X {\displaystyle X} , αν ισχύει x R y {\displaystyle xRy} και y R z {\displaystyle yRz} τότε x R z {\displaystyle xRz} . ολική: για κάθε x , y {\displaystyle x,y} στο X {\displaystyle X} , ισχύει x R y {\displaystyle xRy} ή y R x {\displaystyle yRx} ή και τα δύο. τριχοτομική: για κάθε x , y {\displaystyle x,y} στο X {\displaystyle X} , ισχύει ακριβώς ένα από τα x R y {\displaystyle xRy} , y R x {\displaystyle yRx} ή x = y {\displaystyle x=y} . Ευκλείδεια: για κάθε x , y , z {\displaystyle x,y,z} στο X {\displaystyle X} , αν ισχύει x R y {\displaystyle xRy} και x R z {\displaystyle xRz} τότε y R z {\displaystyle yRz} (και z R y {\displaystyle zRy} ).Μια σχέση που είναι ανακλαστική, συμμετρική και μεταβατική ονομάζεται σχέση ισοδυναμίας. Μια σχέση που είναι ανακλαστική, αντισυμμετρική και μεταβατική ονομάζεται σχέση μερικής διάταξης. Μια σχέση μερικής διάταξης που είναι και ολική ονομάζεται σχέση ολικής διάταξης. Έστω X {\displaystyle X} και Y {\displaystyle Y} δύο μη κενά σύνολα. Μια σχέση f {\displaystyle f} από το σύνολο X {\displaystyle X} στο σύνολο Y {\displaystyle Y} ονομάζεται συνάρτηση από το X {\displaystyle X} στο Y {\displaystyle Y} αν: για κάθε x {\displaystyle x} στο X {\displaystyle X} υπάρχει y {\displaystyle y} στο Y {\displaystyle Y} ώστε x f y {\displaystyle xfy} αν x {\displaystyle x} ανήκει στο X {\displaystyle X} , y , z {\displaystyle y,z} ανήκουν στο Y {\displaystyle Y} και ισχύει x f y {\displaystyle xfy} και x f z {\displaystyle xfz} τότε y = z {\displaystyle y=z} .Επομένως, μια σχέση f {\displaystyle f} από το σύνολο X {\displaystyle X} στο σύνολο Y {\displaystyle Y} ονομάζεται συνάρτηση από το X {\displaystyle X} στο Y {\displaystyle Y} αν για κάθε x {\displaystyle x} στο X {\displaystyle X} υπάρχει μοναδικό y {\displaystyle y} στο Y {\displaystyle Y} ώστε x f y {\displaystyle xfy} . Με άλλα λόγια μια σχέση που είναι αριστερά ολική και συναρτησιακή, ονομάζεται συνάρτηση. Αν είναι μόνο συναρτησιακή τότε ονομάζεται μερική συνάρτηση. Η σύνθεση σχέσεων είναι ένας τρόπος με τον οποίο σχηματίζουμε μια νέα σχέση από δύο δεδομένες σχέσεις R {\displaystyle R} και S {\displaystyle S} και την οποία συμβολίζουμε με S ∘ R {\displaystyle S\circ R} .:17 Ειδική κατηγορία σύνθεσης σχέσεων είναι η σύνθεση συναρτήσεων. Αν R ⊆ X × Y {\displaystyle R\subseteq X\times Y} και S ⊆ Y × Z {\displaystyle S\subseteq Y\times Z} είναι δύο διμελείς σχέσεις, τότε η σύνθεση τους S ∘ R {\displaystyle S\circ R} είναι η σχέση: S ∘ R = { ( x , z ) ∈ X × Z ∣ ∃ y ∈ Y : ( x , y ) ∈ R , ( y , z ) ∈ S } ⊆ X × Z {\displaystyle S\circ R=\{(x,z)\in X\times Z\mid \exists y\in Y:(x,y)\in R,(y,z)\in S\}\subseteq X\times Z} .Με άλλα λόγια η σχέση S ∘ R {\displaystyle S\circ R} είναι η σχέση στην οποία ανήκουν όλα τα διατεταγμένα ζεύγη ( x , z ) {\displaystyle (x,z)} για τα οποία ισχύει το εξής: υπάρχει y {\displaystyle y} στο Y {\displaystyle Y} τέτοιο ώστε το ( x , y ) {\displaystyle (x,y)} να ανήκει στη R {\displaystyle R} και το ( y , z ) {\displaystyle (y,z)} να ανήκει στη S {\displaystyle S} . Η σύνθεση σχέσεων είναι προσεταιριστική, Η αντίστροφη σχέση της S ∘ R {\displaystyle S\circ R} είναι η σχέση ( S ∘ R ) − 1 = R − 1 ∘ S − 1 {\displaystyle (S\circ R)^{-1}=R^{-1}\circ S^{-1}} , Η σύνθεση μερικών συναρτήσεων είναι μερική συνάρτηση, Η σύνθεση επί σχέσεων, είναι επί σχέση, Η σύνθεση ένα προς ένα σχέσεων, είναι ένα προς ένα.