Monotone and bounded, then solve $\ell = f(\ell)$
Μονότονη και φραγμένη, μετά λύσε $\ell = f(\ell)$
Signal
Αναδρομική ακολουθία και ζητείται το όριο.
A recursive sequence and its limit is asked for.
Move
Δείξε με επαγωγή ότι η μένει σε ένα διάστημα και είναι μονότονη. Τότε συγκλίνει, και αν η είναι συνεχής, το όριο ικανοποιεί .
Show by induction that stays in an interval and is monotone. Then it converges, and if is continuous, the limit satisfies .
Example
Για με : από τον δεύτερο όρο η ακολουθία είναι θετική και φθίνουσα, και δίνει .
For with : from the second term on the sequence is positive and decreasing, and gives .
When it fails
Αν η έχει πολλές λύσεις, πρέπει να δείξεις ποια είναι το όριο, συνήθως από τα φράγματα. Αν η είναι φθίνουσα, η γενικά δεν είναι μονότονη· δούλεψε με τις υπακολουθίες άρτιων και περιττών δεικτών.
If has several solutions, you must show which one is the limit, usually from the bounds. If is decreasing, 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.