Θέμα Εισαγωγικών Scuola Normale Superiore 2019-20 (2)
- Al.Koutsouridis
- Δημοσιεύσεις: 1798
- Εγγραφή: Πέμ Ιαν 30, 2014 11:58 pm
- Τοποθεσία: Αθήνα
Θέμα Εισαγωγικών Scuola Normale Superiore 2019-20 (2)
(i) Να αποδείξετε, ότι κάθε μη αρνητικός ακέραιο μπορεί να εκφραστεί με μοναδικό τρόπο ως άθροισμα διακεριμένων προσθετέων της μορφής , όπου μη αρνητικός ακέραιος. (Η έκφραση αυτή αναπαριστά την δυαδική μορφή του . Σας ζητείτε η απόδειξη της ύπαρξης και μοναδικότητας αυτής της μορφής, δεν επιτρέπεται να τα θεωρήσετε δεδομένα.)
(ii) Να αποδείξετε, ότι υπάρχουν άπειροι ακέραιοι που μπορούν να γραφούν ως το άθροισμα διακεκριμένων προσθετέων της μορφής όπου μη αρνητικός ακέραιος.
(iii) Να αποδείξετε ότι υπάρχουν άπειροι μη αρνητικοί ακέραιοι , οι οποίοι δεν μπορούν να εκφραστούν στην μορφή του ερωτήματος (ii).
(ii) Να αποδείξετε, ότι υπάρχουν άπειροι ακέραιοι που μπορούν να γραφούν ως το άθροισμα διακεκριμένων προσθετέων της μορφής όπου μη αρνητικός ακέραιος.
(iii) Να αποδείξετε ότι υπάρχουν άπειροι μη αρνητικοί ακέραιοι , οι οποίοι δεν μπορούν να εκφραστούν στην μορφή του ερωτήματος (ii).
Λέξεις Κλειδιά:
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Θέμα Εισαγωγικών Scuola Normale Superiore 2019-20 (2)
Κάνω το (iii) που είναι και το πιο ενδιαφέρον. Δίνω δύο τρόπους:
Πρώτος τρόπος: Θα δείξουμε ότι αν δεν μπορούμε να γράψουμε τον αριθμό , τότε δεν μπορούμε να γράψουμε ούτε τον αριθμό . Αφού δεν μπορούμε να γράψουμε το τότε δεν θα μπορούμε ούτε τους .
Απόδειξη: Επειδή , αν θέλουμε να γράψουμε τον πρέπει να χρησιμοποιήσουμε τον . (Ασφαλώς δεν μπορούμε να χρησιμοποιήσουμε τον ή μεγαλύτερο αφού επαγωγικά είναι εύκολο να δειχθεί ότι οπότε θα έχουμε . ) Αν όμως χρησιμοποιήσω τον τότε θα πρέπει να μπορώ να γράψω και τον ως τέτοιο άθροισμα, άτοπο.
Δεύτερος τρόπος: Έστω το πλήθος των ακεραίων στο διάστημα που μπορούν να γραφτούν σε αυτή τη μορφή. Αν χρησιμοποιήσουμε μόνο τους αριθμούς , μπορούμε να πάρουμε το πολύ αριθμούς. Αυτοί θα είναι στο διάστημα . Από αυτούς, τουλάχιστον θα είναι στο διάστημα . (Επειδή , τότε μπορώ να γράψω τον αν και μόνο αν μπορώ να γράψω και τον .) Επομένως παίρνω . Αν τώρα γράψω το πλήθος των ακεραίων στο διάστημα που δεν μπορούν να γραφτούν σε αυτή τη μορφή παίρνω . Επειδή προφανώς , τότε έχω . Δηλαδή για κάθε μπορώ να βρω τουλάχιστον μη αρνητικούς ακεραίους που δεν μπορούν να γραφτούν στη ζητούμενη μορφή.
Πρώτος τρόπος: Θα δείξουμε ότι αν δεν μπορούμε να γράψουμε τον αριθμό , τότε δεν μπορούμε να γράψουμε ούτε τον αριθμό . Αφού δεν μπορούμε να γράψουμε το τότε δεν θα μπορούμε ούτε τους .
Απόδειξη: Επειδή , αν θέλουμε να γράψουμε τον πρέπει να χρησιμοποιήσουμε τον . (Ασφαλώς δεν μπορούμε να χρησιμοποιήσουμε τον ή μεγαλύτερο αφού επαγωγικά είναι εύκολο να δειχθεί ότι οπότε θα έχουμε . ) Αν όμως χρησιμοποιήσω τον τότε θα πρέπει να μπορώ να γράψω και τον ως τέτοιο άθροισμα, άτοπο.
Δεύτερος τρόπος: Έστω το πλήθος των ακεραίων στο διάστημα που μπορούν να γραφτούν σε αυτή τη μορφή. Αν χρησιμοποιήσουμε μόνο τους αριθμούς , μπορούμε να πάρουμε το πολύ αριθμούς. Αυτοί θα είναι στο διάστημα . Από αυτούς, τουλάχιστον θα είναι στο διάστημα . (Επειδή , τότε μπορώ να γράψω τον αν και μόνο αν μπορώ να γράψω και τον .) Επομένως παίρνω . Αν τώρα γράψω το πλήθος των ακεραίων στο διάστημα που δεν μπορούν να γραφτούν σε αυτή τη μορφή παίρνω . Επειδή προφανώς , τότε έχω . Δηλαδή για κάθε μπορώ να βρω τουλάχιστον μη αρνητικούς ακεραίους που δεν μπορούν να γραφτούν στη ζητούμενη μορφή.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 8 επισκέπτες