Προβολή (θεωρία συνόλων)

Από testwiki
Μετάβαση στην πλοήγηση Πήδηση στην αναζήτηση

Στην θεωρία συνόλων, ο όρος προβολή συνήθως αναφέρεται σε μία από τις εξής δύο συναρτήσεις:

  • Για οποιαδήποτε k σύνολα X1,X2,,Xk, η συνάρτηση projj:(X1××Xk)Xj για j=1,,k ορίζεται ως,
projj(x1,,xk)=xj,
όπου X1××Xk το καρτεσιανό γινόμενο των συνόλων.
Για παράδειγμα, για τα σύνολα X1={1,2,3}, X2={α,β,γ} και X3={0,1}
proj2(3,β,0)=β.
  • Για οποιαδήποτε σχέση ισοδυναμίας R στο σύνολο X, προβολή π ονομάζεται η συνάρτηση που αντιστοιχεί το κάθε στοιχείο xX στην κλάση ισοδυναμίας της, δηλαδή
π(x)={yX:xRy}.

Δείτε επίσης