Σελίδα 1 από 1
Μικρότερα στοιχεία της ένωσης ανήκουν στο ένα σύνολο
Δημοσιεύτηκε: Πέμ Μάιος 11, 2017 4:20 pm
από Demetres
Έστω φυσικοί

με

. Έστω μια οικογένεια

υποσυνόλων του

μεγέθους

ώστε αν

τότε είτε το

είτε το

περιέχει τα

μικρότερα στοιχεία την ένωσης
Να βρεθεί το μέγιστο δυνατό μέγεθος της

.
Re: Μικρότερα στοιχεία της ένωσης ανήκουν στο ένα σύνολο
Δημοσιεύτηκε: Πέμ Μάιος 11, 2017 6:15 pm
από Demetres
Διορθώθηκε η εκφώνηση!
Re: Μικρότερα στοιχεία της ένωσης ανήκουν στο ένα σύνολο
Δημοσιεύτηκε: Παρ Μάιος 12, 2017 2:20 pm
από dement
Ας μην χαθεί...
Χρησιμοποιούμε τη σχέση

για να υποδηλώσουμε με το

ότι το

περιέχει τα

μικρότερα στοιχεία του

(παρεμπιπτόντως, η

είναι γραμμική διάταξη).
Θα αποδείξουμε ότι, για κάθε

, ισχύει

. Πράγματι, έστω

και

. Τότε το

ανήκει στα

μικρότερα στοιχεία του

και

(αφού τα

είναι ισοπληθή και πεπερασμένα).
Έτσι, η

μπορεί να έχει το πολύ

στοιχεία (όσα και τα δυνατά μέγιστα στοιχεία). Μια πιθανή κατασκευή είναι η

.
Ενδιαφέρον επιπλέον ερώτημα: Πόσες μεγιστικές

υπάρχουν;
Re: Μικρότερα στοιχεία της ένωσης ανήκουν στο ένα σύνολο
Δημοσιεύτηκε: Κυρ Μάιος 14, 2017 10:24 am
από Demetres
dement έγραψε:
Ενδιαφέρον επιπλέον ερώτημα: Πόσες μεγιστικές

υπάρχουν;
Υπάρχουν

μεγιστικές οικογένειες. Αν

το σύνολο με μέγιστο στοιχείο το

τότε τα στοιχεία του

είναι το

μαζί με οποιαδήποτε άλλα

στοιχεία από τα

στοιχεία του

. (Αν είχε κάποιο στοιχείο που δεν ανήκε στο

τότε η ένωση

θα είχε τουλάχιστον

στοιχεία μικρότερα του

οπότε το

δεν θα ανήκε στην ένωση, άτοπο. Από την άλλη, αν επιλέξουμε τα στοιχεία με τον πιο πάνω τρόπο για κάθε

, τότε για οποιαδήποτε

με

και οποιοδήποτε

θα έχουμε ότι είτε

, είτε

. Άρα τα

μικρότερα στοιχεία της ένωσης θα είναι αυτά του

.