Απειροσύνολο

Συντονιστές: cretanman, Demetres, polysot, achilleas, socrates, silouan

s.kap
Επιμελητής
Δημοσιεύσεις: 2455
Εγγραφή: Τρί Δεκ 08, 2009 6:11 pm
Τοποθεσία: Ιωάννινα

Απειροσύνολο

#1

Μη αναγνωσμένη δημοσίευση από s.kap »

Έστω A ένα σύνολο αριθμών και f:A \to A μία συνάρτηση, για την οποία ισχύει

f(a)-f(b)=a-b, \forall a,b \in A. Να αποδειχθεί ότι το A είναι απειροσύνολο ή η f είναι η ταυτοτική.
Σπύρος Καπελλίδης
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18710
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Απειροσύνολο

#2

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou »

s.kap έγραψε:Έστω A ένα σύνολο αριθμών και f:A \to A μία συνάρτηση, για την οποία ισχύει

f(a)-f(b)=a-b, \forall a,b \in A. Να αποδειχθεί ότι το A είναι απειροσύνολο ή η f είναι η ταυτοτική.
Αν το Α είναι άπειρο, τελειώσαμε.

Αν το Α πεπερασμένο, τότε έχει ελάχιστο στοιχείο, έστω το d.

Tότε για κάθε a στο Α είναι εξ υποθέσεως f(a) = f(d) + a - d (*).

Επειδή το σύνολο τιμών της f είναι εξ υποθέσεως υποσύνολο του A, έχουμε f(d)\ge d. Αν όμως ίσχυε f(d) > d τότε για το μεγαλύτερο στοιχείο Μ του Α θα είχαμε

f(M) = M + f(d) - d > M, άτοπο (αφού f(M) \in A).

Άρα f(d)=d και η (*) δίνει f(a)=a, όπως θέλαμε.

Φιλικά,

Μιχάλης

Υ.Γ. Ας προσθέσω ότι αν Α απειροσύνολο, μπορεί να υπάρχουν και άλλες συναρτήσεις με τις παραπάνω ιδιότητες, πέρα από την ταυτοτική. Π.χ. αν A= \mathbb Q, μία τέτοια είναι η f(x) = x + 1.
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18710
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Απειροσύνολο

#3

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou »

s.kap έγραψε:Έστω A ένα σύνολο αριθμών και f:A \to A μία συνάρτηση, για την οποία ισχύει

f(a)-f(b)=a-b, \forall a,b \in A. Να αποδειχθεί ότι το A είναι απειροσύνολο ή η f είναι η ταυτοτική.
Άλλη λύση:

Έστω ότι η f δεν είναι ταυτοτική. Άρα υπάρχει b με f(b)\ne b. Χωρίς βλάβη f(b)>b (η περίπτωση, f(b)<b όμοια).

Από την υπόθεση έχουμε για κάθε a ότι f(a)-a=f(b)-b>0, δηλαδή f(a)>a (*). Παρατηρούμε τώρα (επειδή η εικόνα της f είναι στο A) ότι τα f(a), f(f(a)), f(f(f(a))), ... ανήκουν όλα στο A. Επίσης, από πολλαπλή χρήση της (*), είναι a < f(a) < f(f(a)) < f(f(f(a))) < ... .

Με άλλα λόγια βρήκαμε άπειρα το πλήθος διαφορετικά ανά δύο στοιχεία του A, συνεπώς το Α είναι απειροσύνολο.

Φιλικά,

Μιχάλης
Απάντηση

Επιστροφή στο “Άλγεβρα - Θεωρία Αριθμών - Συνδυαστική (Seniors) - Παλαιότερες Συζητήσεις”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης