Let (an)n=0∞ be a sequence of real numbers such that a0=0 and
an+13=an2−8forn=0,1,2,…
Prove that the following series is convergent:
n=0∑∞∣an+1−an∣.
Πρωτότυπο από το επίσημο PDF
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Χρόνος σε αυτό το θέμα
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(Proposed by Orif Ibrogimov, National University of Uzbekistan)
Solution. We will estimate the ratio between the terms ∣an+2−an+1∣ and ∣an+1−an∣.
Before doing that, we localize the numbers an; we prove that
−2≤an≤−34for n≥1.(2)
The lower bound simply follows from the recurrence: an=3an−12−8≥3−8=−2. The proof of the upper bound can be done by induction: we have a1=−2<−34, and whenever −2≤an<0, it follows that an+1=3an2−8≤322−8=−34.
Now compare ∣an+2−an+1∣ with ∣an+1−an∣. By applying x3−y3=(x−y)(x2+xy+y2), x2−y2=(x−y)(x+y) and the recurrence,
Hence the series ∑n=0∞∣an+1−an∣ can be majorized by a geometric series with quotient 334<1; that proves that the series converges.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.