Δυναμοσύνολα
Συντονιστής: spyros
Δυναμοσύνολα
Καλημέρα,
Θα μπορούσε κανείς να με βοηθήσει με την απόδειξη του ισχυρισμού ότι το δυναμοσύνολο θα έχει στοιχεία όπου το σύνολο των στοιχείων του αρχικού συνόλου. Προσπάθησα να βρω την απόδειξη στο διαδίκτυο χωρίς αποτέλεσμα. Αν κάποιος μπορέσει να μ στείλει μια ιστοσελίδα ή ένα αρχείο με την απόδειξη ή να την γράψει στην απάντηση θα ήμουν πολύ χαρούμενος... Ευχαριστώ πολύ για τον χρόνο σας!
Θα μπορούσε κανείς να με βοηθήσει με την απόδειξη του ισχυρισμού ότι το δυναμοσύνολο θα έχει στοιχεία όπου το σύνολο των στοιχείων του αρχικού συνόλου. Προσπάθησα να βρω την απόδειξη στο διαδίκτυο χωρίς αποτέλεσμα. Αν κάποιος μπορέσει να μ στείλει μια ιστοσελίδα ή ένα αρχείο με την απόδειξη ή να την γράψει στην απάντηση θα ήμουν πολύ χαρούμενος... Ευχαριστώ πολύ για τον χρόνο σας!
Λέξεις Κλειδιά:
- grigkost
- Διαχειριστής
- Δημοσιεύσεις: 3049
- Εγγραφή: Πέμ Δεκ 18, 2008 12:54 pm
- Τοποθεσία: Ιωάννινα
- Επικοινωνία:
Re: Δυναμοσύνολα
Nikindo64,Nikindo64 έγραψε:Καλημέρα,
Θα μπορούσε κανείς να με βοηθήσει με την απόδειξη του ισχυρισμού ότι το δυναμοσύνολο θα έχει στοιχεία όπου το σύνολο των στοιχείων του αρχικού συνόλου. Προσπάθησα να βρω την απόδειξη στο διαδίκτυο χωρίς αποτέλεσμα. Αν κάποιος μπορέσει να μ στείλει μια ιστοσελίδα ή ένα αρχείο με την απόδειξη ή να την γράψει στην απάντηση θα ήμουν πολύ χαρούμενος...
κατ' αρχήν, καλώς όρισες στο mathematica.gr.
Στο προκείμενο: Δεν γνωρίζω ποιες είναι οι μαθηματικές σου γνώσεις αλλά αυτό που ρωτάς δεν είναι δύσκολο να απαντηθεί από κάποιον που έχει βασικές γνώσεις μαθηματικών.
Να κάνω ένα πρώτο βήμα: Επειδή αυτό που μας ενδιαφέρει είναι το πλήθος του δυναμοσυνόλου του συνόλου , δεν βλάπτει να θεωρήσουμε ότι .
Μπορείς να βρεις πόσα (διαφορετικά) μονοσύνολα μπορείς να φτιάξεις με τα στοιχεία του ;
Πόσα διαφορετικά (διαφορετικά) σύνολα με δύο στοιχεία; Πόσα διαφορετικά (διαφορετικά) σύνολα με τρία στοιχεία;
- Kostas Tzimoulias
- Δημοσιεύσεις: 308
- Εγγραφή: Τετ Μαρ 26, 2014 9:50 pm
Re: Δυναμοσύνολα
Να προσθέσω και εγώ μια "λύση".Ο τύπος : σου λέει ουσιαστικά με πόσους τρόπους μπορείς να επιλέξεις ενα υποσύνολο στοιχείων από το αρχικό σύνολο των στοιχείων.
Έτσι παρατήρουμε ότι :
Διόρθωσα τα λάθη.
Έτσι παρατήρουμε ότι :
Διόρθωσα τα λάθη.
τελευταία επεξεργασία από Kostas Tzimoulias σε Πέμ Ιουν 15, 2017 8:02 pm, έχει επεξεργασθεί 4 φορές συνολικά.
“Somewhere, something incredible is waiting to be known...”
Re: Δυναμοσύνολα
Και με έναν καθαρά συνδυαστικό τρόπο:
Φτιάξε μία ένα προς ένα και επί αντιστοιχία μεταξύ του δυναμοσυνόλου και των ακολουθιών μήκους n, των οποίων τα στοιχεία είναι 0 και 1, ως εξής:
Αν στο υποσύνολο B ανήκει ο αριθμός k, τότε στην k- θέση της ακολουθίας έχουμε 1, αλλιώς 0. Για παράδειγμα στο σύνολο {2,3} αντιστοιχούμε
την ακολουθία 0110...0. Άρα έχουμε τόσα υποσύνολα, όσες είναι και οι ακολουθίες. Πόσες είναι οι ακολουθίες; Η βασική αρχή απαρίθμησης μας
λέει , γιατί κάθε θέση της ακολουθίας συμπληρώνεται με 2 τρόπους (μπορούμε να βάλουμε ή 0 ή 1). Άρα ο πληθάριθμος του δυναμοσυνόλου
είναι .
Φτιάξε μία ένα προς ένα και επί αντιστοιχία μεταξύ του δυναμοσυνόλου και των ακολουθιών μήκους n, των οποίων τα στοιχεία είναι 0 και 1, ως εξής:
Αν στο υποσύνολο B ανήκει ο αριθμός k, τότε στην k- θέση της ακολουθίας έχουμε 1, αλλιώς 0. Για παράδειγμα στο σύνολο {2,3} αντιστοιχούμε
την ακολουθία 0110...0. Άρα έχουμε τόσα υποσύνολα, όσες είναι και οι ακολουθίες. Πόσες είναι οι ακολουθίες; Η βασική αρχή απαρίθμησης μας
λέει , γιατί κάθε θέση της ακολουθίας συμπληρώνεται με 2 τρόπους (μπορούμε να βάλουμε ή 0 ή 1). Άρα ο πληθάριθμος του δυναμοσυνόλου
είναι .
Σπύρος Καπελλίδης
- grigkost
- Διαχειριστής
- Δημοσιεύσεις: 3049
- Εγγραφή: Πέμ Δεκ 18, 2008 12:54 pm
- Τοποθεσία: Ιωάννινα
- Επικοινωνία:
Re: Δυναμοσύνολα
Να σημειώσω ότι ο Κώστας έχει δυο λάθη:Kostas Tzimoulias έγραψε:Να προσθέσω και εγώ μια "λύση".Ο τύπος του νεύτωνα : σου λέει ουσιαστικά με πόσους τρόπους μπορείς να επιλέξεις ενα υποσύνολο στοιχείων από το αρχικό σύνολο των στοιχείων.
Έτσι παρατήρουμε ότι :
1) ο διωνυμικός συντελεστής δεν είναι ο τύπος του Newton και
2)
Υ.Γ. Πάντως ο διωνυμικός συντελεστής εμφανίζεται στην λύση που παραπάνω πρότεινα να προσπαθήσεις, αρκεί να τον "βρούμε" πρώτα.
Re: Δυναμοσύνολα
Θα ηθελα να σας ευχαριστήσω όλους που αφιερώσατε λιγο χρόνο για να μου απαντήσετε. Ευχαριστώ για την βοηθεια σας... Και επειδη δεν γνωριζετε τις γνωσεις μου θα ηθθελα απλα να σας αναφέρω ότι ειμαι μαθητης της α' λυκειου (τώρα β' λυκειου) και ετυχε να διαβάσω για τα δυναμοσύνολα και αυτή η παρατήρηση για το 2n μου τραβηξε την προσοχή.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 38 επισκέπτες