Συναρτησιακή στους ακέραιους

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

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

Συναρτησιακή στους ακέραιους

#1

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

Να βρεθούν όλες οι φραγμένες κάτω συναρτήσεις f: \mathbb{Z} \to \mathbb{R}, για τις οποίες

\displaystyle{f(n) \ge \frac {f(n+1)+f(n-1)}{2}, \forall n \in \mathbb{Z}}
Σπύρος Καπελλίδης
socrates
Επιμελητής
Δημοσιεύσεις: 6597
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Re: Συναρτησιακή στους ακέραιους

#2

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

Έστω g(n)=f(n+1)-f(n). Τότε g(n)\geq g(n+1).

Έστω ότι υπάρχει x_0: \ g(x_0)\ne 0.


Αν g(x_0)>0 τότε

ng(x_0)\leq \sum_{i=1}^{n}g(x_0-i)=f(x_0)-f(x_0-n)\leq f(x_0)-M, \forall n \in \mathbb{Z}^+, άτοπο.


Ομοίως, αν g(x_0)<0 τότε

ng(x_0)\geq \sum_{i=1}^{n}g(x_0+i)=f(x_0+n+1)-f(x_0+1)\geq M-f(x_0+1), επίσης άτοπο.


Άρα g\equiv 0 και η f σταθερή.
Θανάσης Κοντογεώργης
Άβαταρ μέλους
AlexandrosG
Δημοσιεύσεις: 466
Εγγραφή: Πέμ Οκτ 22, 2009 5:31 am
Επικοινωνία:

Re: Συναρτησιακή στους ακέραιους

#3

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

Μια ιδέα:

Η συνθήκη είναι μια μορφή κυρτότητας. Επεκτείνουμε την \displaystyle{f} σε όλο το \displaystyle{\mathbb{R}} ώστε να είναι κοίλη και παραγωγίσιμη.\displaystyle{(*)}

Έστω ότι υπάρχει \displaystyle{x_0} με \displaystyle{f'(x_0) \neq 0}. Αφού η συνάρτηση είναι κοίλη είναι κάτω από την εφαπτομένη της στο \displaystyle{x_0}.

Άρα \displaystyle{M< f(x) \leq f'(x_0)(x-x_0)+f(x_0)} για κάθε \displaystyle{x \in \mathbb{R}}.

Άτοπο για \displaystyle{x \to +\infty,-\infty}. Άρα \displaystyle{f'(x_0)=0} και λύσεις οι σταθερές.

Η λύση αυτή είναι ακριβώς η ίδια με αυτή του socrates. Την γράφω για να δούμε τη συσχέτιση της παραγώγου με τη διαφορά \displaystyle{f(n+1)-f(n)} και το σημαντικό σημείο \displaystyle{(*)} που έχει από μόνο του ενδιαφέρον.
Απάντηση

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

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

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