Υπάρχει συνάρτηση;

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

socrates
Επιμελητής
Δημοσιεύσεις: 6597
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Υπάρχει συνάρτηση;

#1

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

Υπάρχει συνάρτηση f: \mathbb{Z} \rightarrow \mathbb{Z} τέτοια ώστε f(f(n)-2n)=2f(n)+n \ \forall n \in \mathbb{Z};
Θανάσης Κοντογεώργης
GVlachos
Δημοσιεύσεις: 126
Εγγραφή: Κυρ Μαρ 13, 2011 8:04 pm

Re: Υπάρχει συνάρτηση;

#2

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

Γράφω τη λύση μου με μια επιφύλαξη.Αν μπορεί κάποιος ας την κοιτάξει.

Υπάρχει τέτοια συνάρτηση.
Θέτουμε g(n)=f(n)-2n. Τότε η δοθείσα σχέση γίνεται g(g(n))=5n.
Σε έναν ακέραιο m με (m,5)=1 αντιστοιχίζουμε έναν ακέραιο p με (p,5)=1.Παίρνουμε έτσι ένα διατεταγμένο ζεύγος (m,p) και δεν χρησιμοποιούμε τους m,p σε άλλο ζεύγος.
Επαναλαμβάνουμε τη διαδικασία για τους υπόλοιπους αριθμούς που δεν έχουμε χρησιμοποιήσει.
Τώρα θέτουμε g(5^am)=5^{a+1}p και g(5^{a}p)=5^{a}m, ορίζοντας έτσι την g και άρα και την f.
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 9010
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Υπάρχει συνάρτηση;

#3

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

Γιώργο, το μόνο που λείπει είναι ότι πράγματι μπορείς να χωρίσεις όλους τους ακεραίους που δεν διαιρούνται με το 5 σε ζεύγη (και να πεις τι γίνεται με το 0.) Ο πιο εύκολος τρόπος είναι να πάρεις τα ζεύγη \{n,-n\} οπότε η συνάρτηση g γίνεται π.χ. g(n) = \begin{cases} -n & n > 0 \\ -5n & n < 0 \\ 0 & n = 0\end{cases} και άρα η f γίνεται f(n) = \begin{cases} n & n > 0 \\ -3n & n < 0 \\ 0 & n = 0\end{cases}. Ο έλεγχος ότι αυτή δουλεύει είναι εύκολος.
GVlachos
Δημοσιεύσεις: 126
Εγγραφή: Κυρ Μαρ 13, 2011 8:04 pm

Re: Υπάρχει συνάρτηση;

#4

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

Κύριε Δημήτρη σας ευχαριστώ που το κοιτάξατε.
Νομίζω ότι από τη σχέση g(g(n))=5n μπορούμε να προσδιορίσουμε τη γενική μορφή των λύσεων(και γενικά από την f^{(m)}(n)=kn στους ακεραίους). Θα το προσπαθήσω και αν βγαίνει θα το βάλω ως πρόβλημα.
socrates
Επιμελητής
Δημοσιεύσεις: 6597
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: Υπάρχει συνάρτηση;

#5

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

Ίδια κατασκευή κι εδώ:
http://www.artofproblemsolving.com/Foru ... 6&t=223534
Θανάσης Κοντογεώργης
sokratis lyras
Δημοσιεύσεις: 710
Εγγραφή: Σάβ Μαρ 05, 2011 9:13 pm

Re: Υπάρχει συνάρτηση;

#6

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

GVlachos έγραψε:Γράφω τη λύση μου με μια επιφύλαξη.Αν μπορεί κάποιος ας την κοιτάξει.

Υπάρχει τέτοια συνάρτηση.
Θέτουμε g(n)=f(n)-2n. Τότε η δοθείσα σχέση γίνεται g(g(n))=5n.
Σε έναν ακέραιο m με (m,5)=1 αντιστοιχίζουμε έναν ακέραιο p με (p,5)=1.Παίρνουμε έτσι ένα διατεταγμένο ζεύγος (m,p) και δεν χρησιμοποιούμε τους m,p σε άλλο ζεύγος.
Επαναλαμβάνουμε τη διαδικασία για τους υπόλοιπους αριθμούς που δεν έχουμε χρησιμοποιήσει.
Τώρα θέτουμε g(5^am)=5^{a+1}p και g(5^{a}p)=5^{a}m, ορίζοντας έτσι την g και άρα και την f.
Δεν μπορώ να καταλάβω την λογική της παραπάνω λύσης.Η αλήθεια είναι ότι δεν έχω ξανασυναντήσει παρόμοια.Μπορεί να εξήγήσει κάποιος λίγο παραπάνω?
Απάντηση

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

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

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