Σελίδα 1 από 1
Άρρητος
Δημοσιεύτηκε: Σάβ Μαρ 22, 2014 9:55 pm
από Tolaso J Kos
Μπορεί ο φάκελος που βάζω την άσκηση να μην είναι ο κατάλληλος, αλλά σίγουρα και οι μαθητές της Α' θα επωφεληθούν από αυτή. Θα παρακαλούσα, όποιον τη λύσει να βάλει όσο αναλυτική λύση γίνεται.
Να δειχθεί ότι

όπου

το σύνολο των άρρητων αριθμών.
Η άσκηση τέθηκε και σε διαγωνισμό

, αλλά δε θυμάμαι πότε. Επίσης υπάρχει στο βιβλίο Putnam and Beyond καθώς από κει την έχω πάρει.
Re: Άρρητος
Δημοσιεύτηκε: Σάβ Μαρ 22, 2014 10:30 pm
από chris
Έστω

Τότε
Θα είναι
Όμως λόγω της παραπάνω σχέσης o

διαιρείται αναγκαστικά με τo

και άρα και ο

. Άτοπο αφού οι

είναι πρώτοι μεταξύ τους.
Re: Άρρητος
Δημοσιεύτηκε: Σάβ Μαρ 22, 2014 10:54 pm
από Tolaso J Kos
Και μία άλλη λύση... η οποία είναι στο ίδιο κύμα με του κ. Χρήστου.
Υποθέτουμε ότι

.
Τότε :
Από την τελευταίο παίρνουμε το άτοπο, αφού το πρώτο μέλος είναι άρρητος.
Παραλείπω την απόδειξη, αλλά είναι απλή και γίνεται όπως και στην περίπτωση του

.
Re: Άρρητος
Δημοσιεύτηκε: Σάβ Μαρ 22, 2014 10:55 pm
από Σ. Διονύσης
Να κάνω και εγώ μια προσπάθεια.
Θεωρούμε τα σύνολα

και το σύνολο:
Αρκεί να δείξουμε ότι τα

είναι κενά σύνολα.
Ας δουλέψουμε στο

για το οποίο θεωρούμε ότι δεν είναι το κενό σύνολο. Τότε θα έχει ένα ελάχιστο στοιχείο

. Θεωρούμε το

για το οποίο παίρνουμε ότι:
και επειδή

το

θα ανήκει και αυτό στο

. Επειδή όμως

το

δεν έχει ελάχιστο στοιχείο κάτι που είναι άτοπο.
Επομένως τα

και δουλεύωντας όμοια τα

είναι τα κενά σύνολα. Αυτό συνεπάγεται ότι και το

είναι το κενό σύνολο που σημαίνει ότι το

είναι άρρητος.
Edit: Προστέθηκε το άστρο στον ορισμό των συνόλων. (Για θετικό ακέραιο

).
Re: Άρρητος
Δημοσιεύτηκε: Σάβ Μαρ 22, 2014 11:07 pm
από chris_gatos
Σ. Διονύσης έγραψε:Να κάνω και εγώ μια προσπάθεια.
Καλησπέρα. Αφού θίξω πως βρισκόμαστε σε περιβάλλον Α' λυκείου, να ρωτήσω μία βασική μου απορία, πέραν του ότι δεν καταλαβαίνω τη λύση:
Γιατί το

είναι το κενό; Αφού έτσι όπως έχει οριστεί το μηδέν ανήκει σε αυτό.
Re: Άρρητος
Δημοσιεύτηκε: Σάβ Μαρ 22, 2014 11:18 pm
από Σ. Διονύσης
chris_gatos έγραψε:Σ. Διονύσης έγραψε:Να κάνω και εγώ μια προσπάθεια.
Καλησπέρα. Αφού θίξω πως βρισκόμαστε σε περιβάλλον Α' λυκείου, να ρωτήσω μία βασική μου απορία, πέραν του ότι δεν καταλαβαίνω τη λύση:
Γιατί το

είναι το κενό; Αφού έτσι όπως έχει οριστεί το μηδέν ανήκει σε αυτό.
Καλησπέρα.
Συγγνώμη από βιασύνη δεν έβαλα το άστρο στο

.
Το

είναι κενό διότι κάθε σύνολο με θετικά ακέραια στοιχεία έχει ένα ελάχιστο στοιχείο. Όμως με αυτό το τρόπο αποδείξαμε ότι τελικά δεν έχει κάποιο ελάχιστο στοιχείο, άρα τα

δεν είναι ακέραιοι κλπ..
Re: Άρρητος
Δημοσιεύτηκε: Σάβ Μαρ 22, 2014 11:35 pm
από chris_gatos
Σ. Διονύσης έγραψε:Να κάνω και εγώ μια προσπάθεια.
Θεωρούμε τα σύνολα

και το σύνολο:
Αρκεί να δείξουμε ότι τα

είναι κενά σύνολα.
Ας δουλέψουμε στο

για το οποίο θεωρούμε ότι δεν είναι το κενό σύνολο. Τότε θα έχει ένα ελάχιστο στοιχείο

. Θεωρούμε το

για το οποίο παίρνουμε ότι:
και επειδή 
το
θα ανήκει και αυτό στο 
. Επειδή όμως

το

δεν έχει ελάχιστο στοιχείο κάτι που είναι άτοπο.
Επομένως τα

και δουλεύωντας όμοια τα

είναι τα κενά σύνολα. Αυτό συνεπάγεται ότι και το

είναι το κενό σύνολο που σημαίνει ότι το

είναι άρρητος.
Edit: Προστέθηκε το άστρο στον ορισμό των συνόλων. (Για θετικό ακέραιο

).
Γνωρίζω την τεχνική που χρησιμοποιείς. Δεν καταλαβαίνω αυτά που έχω κοκκινήσει.
Re: Άρρητος
Δημοσιεύτηκε: Κυρ Μαρ 23, 2014 8:46 am
από Mihalis_Lambrou
Χμμμμ.
H απόδειξη έχει πρόβλημα σε αυτό το βήμα:
Σ. Διονύσης έγραψε:<...> Αυτό συνεπάγεται ότι και το

είναι το κενό σύνολο που σημαίνει ότι το

είναι άρρητος.
Ας πάρουμε τα πράγματα από την αρχή.
Το πρώτο μέρος της απόδειξης (περί

) περιττεύει γιατί απλά δείχνει (με επιτιδευμένο τρόπο που κάνει τα εύκολα δύσκολα) το γνωστότατο αποτέλεσμα ότι η

είναι άρρητος αριθμός. Τέτοιες αποδείξεις υπάρχουν πολλές. Για παράδειγμα είχα παλαιότερα αναρτήσει στο φόρουμ

διαφορετικές αποδείξεις συμπεριλαμβανομένης και της παραπάνω, χωρίς τα επιτηδεύματα, αλλά άντε βρες τις.
Επί της ουσίας τώρα, στο σημείο που απομόνωσα παραπάνω. Ίσως ο ευκολότερος τρόπος να φανεί το λογικό σφάλμα είναι με παρεμφερές παράδειγμα:
Εύκολα βλέπουμε ότι τα σύνολα

και
είναι κενά. 'Ομως δεν σημαίνει ότι είναι κενό και το σύνολο
Το τελευταίο ισούται με το

που βέβαια είναι απειροσύνολο, πάντως όχι κενό.
Μ.