Αξίωμα της επιλογής: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Eirinih (συζήτηση | συνεισφορές)
Χωρίς σύνοψη επεξεργασίας
Eirinih (συζήτηση | συνεισφορές)
Χωρίς σύνοψη επεξεργασίας
Γραμμή 93:
 
 
Στην [[δομημένη θεωρία των συνόλων]], ωστόσο, [[θεώρημα Ντιακονέσκου]] δείχνει ότι το αξίωμα της επιλογής προϋποθέτει το νόμο τηςτου αποκλεισμένου μέσου (σε αντίθεση με Martin-Löf θεωρία, όπου αυτό δεν συμβαίνει). Έτσι, το αξίωμα της επιλογής δεν είναι εν γένει διαθέσιμο στη δομημένη Θεωρίας Συνόλου. Μια αιτία για αυτή τη διαφορά είναι ότι το αξίωμα της επιλογής δεν έχει τις ιδιότητες [[Επεκτασιμότητας]] σε σχεση με το αξίωμα της επιλογής στην δομημένη Θεωρίας Συνόλων.<ref>[[Per Martin-Löf]], "100 Years of Zermelo’s Axiom of Choice: What was the Problem with It?", ''The Computer Journal'' (2006) 49 (3): 345-350. doi: 10.1093/comjnl/bxh162</ref>
 
Ορισμένα αποτελέσματα στην δομημένη θεωρία σύνολου χρησιμοποιούν το [[αξίωμα της επιλογής μετρήσιμων]] ή [[το αξίωμα της επιλογής]], το οποία δεν συνεπάγεται με το αποκλεισμένο μέσο στην δομημένη θεωρία συνόλων. Αν και το αξίωμα της επιλογής μετρήσιμων, ειδικότερα,συχνά χρησιμοποιείται σεστα εποικοδομητικαδομημένα μαθηματικά, η χρήση του έχει επίσης αμφισβητηθεί.<ref>Fred Richman, “Constructive mathematics without choice”, in: Reuniting the Antipodes—Constructive and Nonstandard Views of the Continuum (P. Schuster et al., eds), Synthèse Library 306, 199–205, Kluwer Academic Publishers, Amsterdam, 2001.</ref>
 
==Ανεξαρτησία==
Γραμμή 117:
Υπάρχουν σημαντικές περιπτώσεις ότι, αναλαμβάνοντας τα αξιώματα της [[ZF]], αλλά ούτε η AC, ούτε η ¬ AC, είναι ισοδύναμες με το αξίωμα της επιλογής. Η πιο σημαντικό ανάμεσά τους είναι [[το λήμμα του Zorn]] και το καλά-διατεταγμένο θεώρημα. Στην πραγματικότητα,ο Zermelo αρχικά εισήγαγε το αξίωμα της επιλογής, προκειμένου να επισημοποιήσει την απόδειξη του [[καλά διατεταγμένου θεώρημα.]]
 
* [[Θεωρία σύνολοσυνόλου]]
** [[Καλά διατεταγμένο θεώρημα]]: Κάθε σύνολο μπορεί να είναι καλά διατεταγμένο. Κατά συνέπεια, κάθε [[θεμελιώδης αριθμός]] έχει μια [[αρχική αριθμητική]].
** [[Θεώρημα του Tarski]]: Για κάθε άπειρο σύνολο'' Α'', υπάρχει μια [[αντιστοιχία]] μεταξύ των συνόλων'' Α'' και'' Α'' Χ'' A''.
** [[τριχοτόμιση]]: Αν δίνονται δύο συνόλα, τότε είτε έχουν τον ίδιο πληθάριθμο, είτε κάποιος έχει ένα μικρότερο πληθάριθμο από το άλλο.
** ΗΤο [[καρτεσιανό γινόμενο # Άπειρο προϊόντα | καρτεσιανό γινόμενο]] της κάθε οικογένειας των μη κενών συνόλων είναι μη κενό.
** [[Θεώρημα König του (θεωρία των συνόλων) | Θεώρημα König ]]: Κοινώς, το άθροισμα μιας στοιχειώδους σειράς είναι αυστηρά μικρότερη από το γινόμενο μιας ακολουθίας των μεγαλύτερων . (Ο λόγος για τον όρο "κοινώς",που είναι ότι το άθροισμα ή το προϊόν μιας «αλληλουχία» των στοιχείων που δεν μπορεί να οριστεί χωρίς κάποια πτυχή στο αξίωμα της επιλογής.)
**Κάθε [[αντίστροφη συνάρτηση]] έχει [[αντίστροφη συνάρτηση # αριστερά και δεξιά αντίστροφα | δεξιά αντίστροφα]].
Γραμμή 127:
* [[θεώρημα διάταξης]]
** [[Λήμμα του Zorn]]: Κάθε μη κενό μερικώς διατεταγμένο σύνολο στο οποίο κάθε [[αλυσίδας]] (δηλαδή διατεταγμένο εντελώς υποσύνολο) έχει ένα άνω όριο που περιέχει τουλάχιστον ένα [[μέγιστο στοιχείο]].
** [[Hausdorff μέγιστη αρχή]]: Σε κάθε μερικώς διατεταγμένο σύνολο, κάθε πλήρως διατεταγμένο υποσύνολο περιέχεται σε ένα μέγιστο πλήρως διατεταγμένο υποσύνολο. Η περιορισμένη αρχή "Κάθε μερικώς διατεταγμένο σύνολο έχει μέγιστημέγιστο πλήρως διατεταγμένο υποσύνολο" είναι επίσης ισοδύναμο με AC πάνω στο ZF.
** [[Λήμμα Τακεν'δ]]: Κάθε μη κενή συλλογή [[πεπερασμένου χαρακτήρα]] έχει μέγιστο στοιχείο όσον αφορά την ένταξη.
** [[Antichain]] αρχή: Κάθε μερικώς διατεταγμένο σύνολο έχει ένα μέγιστο [[antichain]].
Γραμμή 144:
 
* [[Μαθηματική λογική]]
** Αν'' S'' είναι ένα σύνολο προτάσεων της [[λογική πρώτης τάξης]] και'' Β'' είναι ένα συνεχές υποσύνολο του'' S'', τότε'' B'' περιλαμβάνεται σε ένα σύνολο που είναι το μέγιστο μεταξύ συνεχών υποσυνόλων του'''' S. Η ειδική περίπτωση του'' S'' είναι το σύνολο των ''όλων''"των πρώτων τάξηεωντάξεων προτάσεων'' σε μια δεδομένη [[υπογραφή (λογική) | υπογραφή]] που είναι ασθενέστερη,και ισοδυναμεί με το [[Boolean πρωταρχικό ιδανικό θεώρημα] ] δείτε την ενότητα «ηπιότερων μορφών" παρακάτω.
 
===Θεωρία κατηγοριών===
Γραμμή 158:
==Ηπιότερες μορφές==
 
Υπάρχουν πολλές ασθενέστερες καταστάσεις που δεν είναι ισοδύναμες με το αξίωμα της επιλογής, αλλά είναι στενά συνδεδεμένα. Ένα παράδειγμα είναι το εξαρτιμένοεξαρτημένο αξίωμα της επιλογής (DC). Ένα ακόμη παράδειγμα που είναι ασθενέστερο [[το αξίωμα της επιλογής μετρήσιμων]] (ACω ή CC), το οποίο αναφέρει ότι μια συνάρτηση επιλογής υπάρχει για κάθε μετρήσιμο σύνολο συνόλων μη κενών. Αυτά τα αξιώματα είναι επαρκή για πολλές
 
αποδείξεις στην πρωτοβάθμια [[μαθηματική ανάλυση]], και είναι σύμφωνες με ορισμένες αρχές, όπως το μέτρο Lebesgue όλων των συνόλων της πραγματικής ευθείας, που είναι από την πλήρη αξίωματα της επιλογής.