Maths Olympiad Prep

Library / /30 of 37

Algebra Difficulty 7.2 National olympiad, round 2 Find the answer

Define the sequences (an),(bn)(a_n),(b_n) by
an,bn>0,nN+an+1=an11+i=1n1aibn+1=bn+11+i=1n1bi\begin{align*} & a_n, b_n > 0, \forall n\in\mathbb{N_+} \\ & a_{n+1} = a_n - \frac{1}{1+\sum_{i=1}^n\frac{1}{a_i}} \\ & b_{n+1} = b_n + \frac{1}{1+\sum_{i=1}^n\frac{1}{b_i}} \end{align*}
1) If a100b100=a101b101a_{100}b_{100} = a_{101}b_{101}, find the value of a1b1a_1-b_1;
2) If a100=b99a_{100} = b_{99}, determine which is larger between a100+b100a_{100}+b_{100} and a101+b101a_{101}+b_{101}.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Define the sequences (an) (a_n) and (bn) (b_n) by
an,bn>0,nN+,an+1=an11+i=1n1ai,bn+1=bn+11+i=1n1bi. \begin{align*} & a_n, b_n > 0, \forall n \in \mathbb{N_+}, \\ & a_{n+1} = a_n - \frac{1}{1 + \sum_{i=1}^n \frac{1}{a_i}}, \\ & b_{n+1} = b_n + \frac{1}{1 + \sum_{i=1}^n \frac{1}{b_i}}. \end{align*}

1. If a100b100=a101b101 a_{100} b_{100} = a_{101} b_{101} , find the value of a1b1 a_1 - b_1 .

First, we derive the relationship for an a_n :
an+1(1+i=1n1ai)=an(1+i=1n1ai)1. a_{n+1} \left( 1 + \sum_{i=1}^n \frac{1}{a_i} \right) = a_n \left( 1 + \sum_{i=1}^n \frac{1}{a_i} \right) - 1.
Iterating this, we get:
an+1(1+i=1n1ai)=a1. a_{n+1} \left( 1 + \sum_{i=1}^n \frac{1}{a_i} \right) = a_1.
Thus,
a1an+1=1+i=1n1ai. \frac{a_1}{a_{n+1}} = 1 + \sum_{i=1}^n \frac{1}{a_i}.
For bn b_n , we have:
bn+1(1+i=1n1bi)=bn(1+i=1n1bi)+1. b_{n+1} \left( 1 + \sum_{i=1}^n \frac{1}{b_i} \right) = b_n \left( 1 + \sum_{i=1}^n \frac{1}{b_i} \right) + 1.
Iterating this, we get:
bn+1(1+i=1n1bi)=b1+2n. b_{n+1} \left( 1 + \sum_{i=1}^n \frac{1}{b_i} \right) = b_1 + 2n.
Thus,
b1+2nbn+1=1+i=1n1bi. \frac{b_1 + 2n}{b_{n+1}} = 1 + \sum_{i=1}^n \frac{1}{b_i}.

Given a100b100=a101b101 a_{100} b_{100} = a_{101} b_{101} , we have:
a1a101=a1a100a100a101=1+i=11001ai, \frac{a_1}{a_{101}} = \frac{a_1}{a_{100}} \cdot \frac{a_{100}}{a_{101}} = 1 + \sum_{i=1}^{100} \frac{1}{a_i},
and
b1+198b100=b1+198b101b101b100=1+i=1991bi. \frac{b_1 + 198}{b_{100}} = \frac{b_1 + 198}{b_{101}} \cdot \frac{b_{101}}{b_{100}} = 1 + \sum_{i=1}^{99} \frac{1}{b_i}.

Equating the expressions, we get:
a1a101=b1+198b100. \frac{a_1}{a_{101}} = \frac{b_1 + 198}{b_{100}}.
Given a100b100=a101b101 a_{100} b_{100} = a_{101} b_{101} , we have:
a101a100=b100b101. \frac{a_{101}}{a_{100}} = \frac{b_{100}}{b_{101}}.
Thus,
a1b1=199. a_1 - b_1 = 199.

The answer is: \boxed{199}.

2. If a100=b99 a_{100} = b_{99} , determine which is larger between a100+b100 a_{100} + b_{100} and a101+b101 a_{101} + b_{101} .

We need to compare a100+b100 a_{100} + b_{100} and a101+b101 a_{101} + b_{101} . We have:
a101=a10011+i=11001ai, a_{101} = a_{100} - \frac{1}{1 + \sum_{i=1}^{100} \frac{1}{a_i}},
and
b101=b100+11+i=11001bi. b_{101} = b_{100} + \frac{1}{1 + \sum_{i=1}^{100} \frac{1}{b_i}}.

Since a100=b99 a_{100} = b_{99} , we need to analyze the behavior of the sequences. Given the nature of the sequences, an+1 a_{n+1} is always less than an a_n and bn+1 b_{n+1} is always greater than bn b_n .

Thus, a101<a100 a_{101} < a_{100} and b101>b100 b_{101} > b_{100} . Therefore:
a100+b100>a101+b101. a_{100} + b_{100} > a_{101} + b_{101}.

The answer is: a100+b100 a_{100} + b_{100} is larger.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.