uniolympiads Ελληνικά

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

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

Signal

Αναδρομική ακολουθία 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.

Move

Δείξε με επαγωγή ότι η (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).

Example

Για 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.

When it fails

Αν η ℓ=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.

Exercises with this move

No exercises yet.

Contest problems with this move

No problems yet.