Διαμερισμός
Set Partition, partitionment


Σχέση Ισοδυναμίας
Διαμερισμός
- Μία διαμέριση.
Ετυμολογία[]
Η ονομασία "Διαμερισμός" σχετίζεται ετυμολογικά με την λέξη "μέρος".
Εισαγωγή[]
Γενικά, Bν είναι ένας αριθμός διαμερισμών ενός συνόλου μεγέθους ν.
Ένας διαμερισμός ενός συνόλου Σ ορίζεται ως ένα μη κενό σύνολο, ξένων ανά δύο υποσυνόλων του Σ, των οποίων η ένωση είναι ολόκληρο το Σ.
Για παράδειγμα, B3 = 5 επειδή ένα σύνολο τριών στοιχείων {α, β, γ} μπορεί να διαμερισθεί με πέντε διακριτούς τρόπους:
- { {α}, {β}, {γ} }
- { {α}, {β, γ} }
- { {β}, {α, γ} }
- { {γ}, {α, β} }
- { {α, β, γ} }.
Το B0 είναι 1 επειδή υπάρχει ακριβώς μία διαμέριση στα κενά σύνολα.
Κάθε μέλος ενός κενού συνόλου είναι ένα μη κενό σύνολο, και η ένωσή τους αποτελεί ένα κενό σύνολο.
Επομένως, το κενό σύνολο είναι η μόνη διαμέριση του εαυτού του.
Όπως υποδηλώνεται από το σύνολο σημάνσεων παραπάνω, δεν έχει σημασία
- ούτε η σειρά των διαμερίσεων
- ούτε η σειρά των στοιχείων σε κάθε διαμέριση.
Αυτό σημαίνει ότι οι ακόλουθες διαμερίσεις θεωρούνται όλες ταυτόσημες:
- { {β}, {α, γ} }
- { {α, γ}, {β} }
- { {β}, {γ, α} }
- { {γ, α}, {β} }
Αν, αντίθετα, οι διαφορετικές διατάξεις των συνόλων θεωρούνται διαφορετικά διαμερίσματα, τότε ο αριθμός τέτοιων διατεταγμένων διαμερίσεων δίνεται από τους διατεταγμένους αριθμούς Bell.
Υποσημειώσεις[]
Εσωτερική Αρθρογραφία[]
- διαμελισμός
- Διαμέριση Μονάδας, Συνολοϊκός Διαμερισμός
- μερισμός, διαμέριση
- μέρισμα
Βιβλιογραφία[]
Ιστογραφία[]
![]() ![]() |
---|
Αν και θα βρείτε εξακριβωμένες πληροφορίες "Οι πληροφορίες αυτές μπορεί πρόσφατα Πρέπει να λάβετε υπ' όψη ότι Επίσης, |
- Μην κάνετε χρήση του περιεχομένου της παρούσας εγκυκλοπαίδειας
αν διαφωνείτε με όσα αναγράφονται σε αυτήν

- Όχι, στις διαφημίσεις που περιέχουν απαράδεκτο περιεχόμενο (άσεμνες εικόνες, ροζ αγγελίες κλπ.)