Συναρτησιακή 148

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

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

Συναρτησιακή 148

#1

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

Αν a,b θετικοί ακέραιοι, να βρεθούν οι συναρτήσεις f:\mathbb{Z} \to \mathbb{N} με την ιδιότητα

af(x-1)+bf(x)=(a+b)f(x+1), \forall x \in \mathbb{Z}
Σπύρος Καπελλίδης
GVlachos
Δημοσιεύσεις: 126
Εγγραφή: Κυρ Μαρ 13, 2011 8:04 pm

Re: Συναρτησιακή 148

#2

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

Αν f(x)=f(x+1) για κάποιο x τότε προφανώς η f είναι σταθερή και όλες οι σταθερές συναρτήσεις ικανοποιούν τη συνθήκη του προβλήματος.
Διαφορετικά, εύκολα προκύπτει ότι
f(x+2)<max (f(x),f(x+1)),f(x+3)<max(f(x+1),f(x+2)) \leq max(f(x),f(x+1)),
άρα max(f(x+2),f(x+3))<max(f(x),f(x+1)) για κάθε ακέραιο x. Όμως σε αυτή την περίπτωση παίρνουμε μια γνησίως φθίνουσα ακολουθία θετικών ακεραίων. Άτοπο.
Άρα οι συναρτήσεις που ικανοποιούν τη σχέση είναι όλες οι σταθερές.
s.kap
Επιμελητής
Δημοσιεύσεις: 2455
Εγγραφή: Τρί Δεκ 08, 2009 6:11 pm
Τοποθεσία: Ιωάννινα

Re: Συναρτησιακή 148

#3

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

Διαφορετικά :

Ονομάζω k=min \{f(x), x \in \mathbb{Z}\} και έστω r \in \mathbb{Z} ώστε f(r)=k

Έχω af(r-2)+bf(r-1)=(a+b)f(r) (1)

και επειδή f(r-2)\ge k, f(r-1) \ge k, f(r)=k η (1) δίνει f(r-2)=f(r-1)=k

Συνεπώς η af(r-1)+bf(r)=(a+b)f(r+1) δίνει f(r+1)=k

Άρα f(r-1)=f(r)=f(r+1)=k και με επαγωγή (δύο φορές) έχουμε f(x)=k, \forall x \in \mathbb{Z}
Σπύρος Καπελλίδης
Απάντηση

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

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

Μέλη σε αυτήν τη Δ. Συζήτηση: Google [Bot] και 1 επισκέπτης