Let a1,a2,a3,…,a250 be real numbers such that a1=2 and an+1=an+1a2n for every n=1,2,…,249. Let x be the greatest integer which is less than 1a1+1a2+…+1a250 How many digits does x have? Proposed by Miroslav Marinov, Bulgaria
Problem
Source: JBMO Shortlist 2023, A7
Tags: Sequence, inequalities, JBMO, JBMO Shortlist, algebra
28.06.2024 11:08
Orestis_Lignos wrote: Let a1,a2,a3,…,a250 be real numbers such that a1=2 and an+1=an+1a2n for every n=1,2,…,249. Let x be the greatest integer which is less than 1a1+1a2+…+1a250 How many digits does x have? Let S=∑250i=11ai 1) S>10 an is increasing and so an≥2 ∀n and so an+1≤an+14 and so an≤2+n−14 =n+74 So S≥∑250n=14n+7≥∫25114dxx+7 =4(ln258−ln8)=4ln2588>4log432=4×52=10 2) S<50 a3n+1=a3n+3+3a3n+1a6n>a3n+3 and so a3n≥23+3(n−1)=3n+5 And so an≥3√3n+5 So S≤∑250n=113√3n+5<∫2500dx3√3x+5 =12[(3x+5)23]2500 =75523−5232<1000232=50 Hence the answer ⌊S⌋ has two decimal digits
02.07.2024 00:03
My problem. In the current version one does not need super tight estimates with integrals and that is why it is suitable for juniors, reasonably crude estimates and thinking work.