uniolympiads English

Μονότονη και φραγμένη, μετά λύσε $\ell = f(\ell)$

Monotone and bounded, then solve $\ell = f(\ell)$

Σήμα

Αναδρομική ακολουθία xn+1=f(xn)x_{n+1} = f(x_n) και ζητείται το όριο.

A recursive sequence xn+1=f(xn)x_{n+1} = f(x_n) and its limit is asked for.

Κίνηση

Δείξε με επαγωγή ότι η (xn)(x_n) μένει σε ένα διάστημα και είναι μονότονη. Τότε συγκλίνει, και αν η ff είναι συνεχής, το όριο ℓ\ell ικανοποιεί ℓ=f(ℓ)\ell = f(\ell).

Show by induction that (xn)(x_n) stays in an interval and is monotone. Then it converges, and if ff is continuous, the limit ℓ\ell satisfies ℓ=f(ℓ)\ell = f(\ell).

Παράδειγμα

Για xn+1=sin⁡xnx_{n+1} = \sin x_n με x1∈(0,π)x_1 \in (0, \pi): από τον δεύτερο όρο η ακολουθία είναι θετική και φθίνουσα, και ℓ=sin⁡ℓ\ell = \sin \ell δίνει ℓ=0\ell = 0.

For xn+1=sin⁡xnx_{n+1} = \sin x_n with x1∈(0,π)x_1 \in (0, \pi): from the second term on the sequence is positive and decreasing, and ℓ=sin⁡ℓ\ell = \sin \ell gives ℓ=0\ell = 0.

Πότε αποτυγχάνει

Αν η ℓ=f(ℓ)\ell = f(\ell) έχει πολλές λύσεις, πρέπει να δείξεις ποια είναι το όριο, συνήθως από τα φράγματα. Αν η ff είναι φθίνουσα, η (xn)(x_n) γενικά δεν είναι μονότονη· δούλεψε με τις υπακολουθίες άρτιων και περιττών δεικτών.

If ℓ=f(ℓ)\ell = f(\ell) has several solutions, you must show which one is the limit, usually from the bounds. If ff is decreasing, (xn)(x_n) is in general not monotone; work with the subsequences of even and odd indices.

Ασκήσεις με αυτή την κίνηση

Δεν υπάρχουν ακόμα ασκήσεις.

Θέματα διαγωνισμών με αυτή την κίνηση

Δεν υπάρχουν ακόμα θέματα.