Εύρεση συνάρτησης

Συντονιστές: achilleas, emouroukos, silouan

achilleas
Γενικός Συντονιστής
Δημοσιεύσεις: 3014
Εγγραφή: Τρί Σεπ 15, 2009 3:32 pm

Εύρεση συνάρτησης

#1

Μη αναγνωσμένη δημοσίευση από achilleas » Παρ Αύγ 11, 2023 11:16 am

Να βρεθούν όλες οι συναρτήσεις f:\mathbb{Z}\to\mathbb{Z} τέτοιες ώστε f(1)\ne f(-1) και f(m+n)^2 \vert (f(m)-f(n)) για όλους τους m,n\in \mathbb{Z}.

Παρατήρηση. a\vert b σημαίνει ότι υπάρχει ακέραιος k τέτοιος ώστε b=ka. Για παράδειγμα, 6\vert 42, 3\vert-6, -42\vert0 και 0\vert 0.

Φιλικά,

Αχιλλέας



Λέξεις Κλειδιά:
Batapan
Δημοσιεύσεις: 26
Εγγραφή: Δευ Νοέμ 07, 2022 3:51 pm
Τοποθεσία: Βελεστίνο

Re: Εύρεση συνάρτησης

#2

Μη αναγνωσμένη δημοσίευση από Batapan » Παρ Αύγ 11, 2023 12:03 pm

Η εκφώνηση είναι σίγουρα f(m+n)^2 | f(m)-f(n) ?
Επειδή ετσι , για n=0 θα είναι

 f(m)^2 | f(m)-f(0) \rightarrow f(m)^2 | f(m)f(0)

Άρα  f(m)|f(0)
Εδώ αν f(0) \neq 0 , θα είναι f σταθερή , αλλά αν f(1) \neq f(-1) , δεν μπορεί f να είναι σταθερή

Πρέπει άρα f(0)=0 που μας οδηγεί στο f(m)^2 | f(m) δηλαδή f(m) | 1 πάλι f constant
Εδώ θα ισχύει μόνο αν για κάθε m > 0 είναι f(m)=1 και για κάθε m < 0 , f(m) =-1


Μπατακόγιας Παναγιώτης
achilleas
Γενικός Συντονιστής
Δημοσιεύσεις: 3014
Εγγραφή: Τρί Σεπ 15, 2009 3:32 pm

Re: Εύρεση συνάρτησης

#3

Μη αναγνωσμένη δημοσίευση από achilleas » Παρ Αύγ 11, 2023 1:23 pm

Batapan έγραψε:
Παρ Αύγ 11, 2023 12:03 pm
Η εκφώνηση είναι σίγουρα f(m+n)^2 | f(m)-f(n) ?
...
Ναι.
Batapan έγραψε:
Παρ Αύγ 11, 2023 12:03 pm
...
Επειδή ετσι , για n=0 θα είναι

 f(m)^2 | f(m)-f(0) \rightarrow f(m)^2 | f(m)f(0)

Άρα  f(m)|f(0)
Εδώ αν f(0) \neq 0 , θα είναι f σταθερή , αλλά αν f(1) \neq f(-1) , δεν μπορεί f να είναι σταθερή

Πρέπει άρα f(0)=0 που μας οδηγεί στο f(m)^2 | f(m) δηλαδή f(m) | 1 πάλι f constant
Εδώ θα ισχύει μόνο αν για κάθε m > 0 είναι f(m)=1 και για κάθε m < 0 , f(m) =-1
Η λύση δεν είναι σωστή.


Άβαταρ μέλους
Maria-Eleni Nikolaou
Δημοσιεύσεις: 82
Εγγραφή: Δευ Σεπ 27, 2021 8:14 pm
Τοποθεσία: Άγιοι Απόστολοι - Κάλαμος Αττικής

Re: Εύρεση συνάρτησης

#4

Μη αναγνωσμένη δημοσίευση από Maria-Eleni Nikolaou » Παρ Αύγ 11, 2023 7:39 pm

Batapan έγραψε:
Παρ Αύγ 11, 2023 12:03 pm

Άρα  f(m)|f(0)
Εδώ αν f(0) \neq 0 , θα είναι f σταθερή , αλλά αν f(1) \neq f(-1) , δεν μπορεί f να είναι σταθερή

Πρέπει άρα f(0)=0 που μας οδηγεί στο f(m)^2 | f(m) δηλαδή f(m) | 1 πάλι f constant
Εδώ θα ισχύει μόνο αν για κάθε m > 0 είναι f(m)=1 και για κάθε m < 0 , f(m) =-1
Καλησπέρα σας. Νομίζω δεν γίνεται f(0)=0 διότι για m=1 \wedge n=-1 έχουμε:
f(0)^2|(f(1)-f(-1)) \Rightarrow f(1)-f(-1)=k\cdot f(0)^2 , όπου k\in \mathbb{Z}^*. Οπότε από υπόθεση πρέπει f(0) \neq 0.


Ο Θεός μπορεί να μην παίζει ζάρια με το σύμπαν, αλλά κάτι περίεργο συμβαίνει με τους πρώτους αριθμούς ~ Paul Erdős
Άβαταρ μέλους
stranger
Δημοσιεύσεις: 604
Εγγραφή: Δευ Ιαν 14, 2019 6:12 am
Τοποθεσία: Αθήνα
Επικοινωνία:

Re: Εύρεση συνάρτησης

#5

Μη αναγνωσμένη δημοσίευση από stranger » Σάβ Αύγ 12, 2023 5:29 am

achilleas έγραψε:
Παρ Αύγ 11, 2023 11:16 am
Να βρεθούν όλες οι συναρτήσεις f:\mathbb{Z}\to\mathbb{Z} τέτοιες ώστε f(1)\ne f(-1) και f(m+n)^2 \vert (f(m)-f(n)) για όλους τους m,n\in \mathbb{Z}.

Παρατήρηση. a\vert b σημαίνει ότι υπάρχει ακέραιος k τέτοιος ώστε b=ka. Για παράδειγμα, 6\vert 42, 3\vert-6, -42\vert0 και 0\vert 0.

Φιλικά,

Αχιλλέας
Έχουμε f(n) \neq 0 για κάθε n.
Αυτό γιατί αν υπήρχε n με f(n)=0, τότε από τη συναρτησιακή για m=0 θα είχαμε f^2(n)=0 \mid f(0), άρα f(0)=0 που δεν γίνεται όπως είπε η Μαριλένα.
Τώρα θέτοντας m=0, παίρνουμε f(n)^2 \mid f(n)-f(0).
Έστω ότι υπάρχει n με |f(n)|>|f(0)|.
Τότε \frac{1}{f(n)} - \frac{f(0)}{f^2(n)} \in \mathbb{Z} και |\frac{1}{f(n)} - \frac{f(0)}{f^2(n)}| < |\frac{1}{f(n)}| + |\frac{1}{f(n)}| \leq 1.
Άρα \frac{1}{f(n)} - \frac{f(0)}{f^2(n)} = 0, οπότε f(n)=f(0) άτοπο.
Άρα |f(n)| \leq |f(0)| για κάθε n.
Θέτουμε τώρα m=-n=1. Άρα |f(0)|^2 \leq |f(1)-f(-1)| \leq 2|f(0)|, επειδή f(1) \neq f(-1) από την συναρτησιακή.
Άρα |f(0)| \leq 2.
Άρα f(n) \in \{-2,-1,1,2\}.
Έστω ότι |f(0)|=2. Άρα 4 \mid f(1) - f(-1) \neq 0, οπότε |f(1)|=|f(-1)|=2.
Από τη συναρτησιακή παίρνουμε f^2(n+1) \mid f(n) - f(1) και f^2(n-1) \mid f(n) - f(-1).
Οπότε |f(n)|=2 η |f(n+1)|=1 και επίσης |f(n)|=2 η |f(n-1)|=1.
Οπότε βλέπουμε ότι αν |f(n)|=2 τότε |f(n+1)|=2 και επίσης αν |f(n)|=2 τότε |f(n-1)|=2.

Χρησιμοποιώντας επαγωγή τώρα παίρνουμε |f(n)|=2 για κάθε n \in \mathbb{Z}.

Οπότε τελικά οι συναρτήσεις είναι οι f(n) \in \{-1,1\} με f(1)f(-1)=-1 και οι f(n) \in \{-2,2\} με f(1)f(-1)=-4.


Κωνσταντίνος Σμπώκος
Απάντηση

Επιστροφή σε “Άλγεβρα - Επίπεδο Αρχιμήδη (Seniors)”

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

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