Maths Olympiad Prep

Library / /339 of 520

Algebra Difficulty 7.1 National olympiad, round 2 Find the answer

The operation * is defined by ab=a+b+aba*b=a+b+ab, where aa and bb are real numbers. Find the value of 12(13((19(110111)))).\frac{1}{2}*\bigg(\frac{1}{3}*\Big(\cdots*\big(\frac{1}{9}*(\frac{1}{10}*\frac{1}{11})\big)\Big)\bigg).

[i]2017 CCA Math Bonanza Team Round #3[/i]

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

Solution

1. The operation * is defined by ab=a+b+ab a * b = a + b + ab . We need to find the value of
12(13((19(110111)))). \frac{1}{2} * \left( \frac{1}{3} * \left( \cdots * \left( \frac{1}{9} * \left( \frac{1}{10} * \frac{1}{11} \right) \right) \right) \right).

2. First, let's explore the properties of the operation * . We can rewrite ab a * b as follows:
ab=a+b+ab=(a+1)(b+1)1. a * b = a + b + ab = (a + 1)(b + 1) - 1.
This can be verified by expanding the right-hand side:
(a+1)(b+1)1=ab+a+b+11=ab+a+b. (a + 1)(b + 1) - 1 = ab + a + b + 1 - 1 = ab + a + b.

3. Using this property, we can generalize the operation for multiple terms. For three terms a,b, a, b, and c c :
a(bc)=a((b+1)(c+1)1)=a+((b+1)(c+1)1)+a((b+1)(c+1)1). a * (b * c) = a * ((b + 1)(c + 1) - 1) = a + ((b + 1)(c + 1) - 1) + a((b + 1)(c + 1) - 1).
Simplifying this:
a(bc)=a+(b+1)(c+1)1+a((b+1)(c+1)1)=(a+1)((b+1)(c+1))1. a * (b * c) = a + (b + 1)(c + 1) - 1 + a((b + 1)(c + 1) - 1) = (a + 1)((b + 1)(c + 1)) - 1.

4. By induction, we can show that for n n terms x1,x2,,xn x_1, x_2, \ldots, x_n :
x1x2xn=1+i=1n(xi+1). x_1 * x_2 * \cdots * x_n = -1 + \prod_{i=1}^n (x_i + 1).
Base case: For n=2 n = 2 , we have:
x1x2=(x1+1)(x2+1)1. x_1 * x_2 = (x_1 + 1)(x_2 + 1) - 1.
Inductive step: Assume it holds for n n terms. For n+1 n+1 terms:
x1x2xnxn+1=(1+i=1n(xi+1))xn+1=(i=1n(xi+1)1)xn+1. x_1 * x_2 * \cdots * x_n * x_{n+1} = \left( -1 + \prod_{i=1}^n (x_i + 1) \right) * x_{n+1} = \left( \prod_{i=1}^n (x_i + 1) - 1 \right) * x_{n+1}.
Using the property of * :
(i=1n(xi+1)1)xn+1=(i=1n(xi+1))xn+1=(i=1n(xi+1)+1)(xn+1+1)1=i=1n+1(xi+1)1. \left( \prod_{i=1}^n (x_i + 1) - 1 \right) * x_{n+1} = \left( \prod_{i=1}^n (x_i + 1) \right) * x_{n+1} = \left( \prod_{i=1}^n (x_i + 1) + 1 \right)(x_{n+1} + 1) - 1 = \prod_{i=1}^{n+1} (x_i + 1) - 1.

5. Applying this result to our specific problem:
12(13((19(110111))))=1+i=211(1i+1). \frac{1}{2} * \left( \frac{1}{3} * \left( \cdots * \left( \frac{1}{9} * \left( \frac{1}{10} * \frac{1}{11} \right) \right) \right) \right) = -1 + \prod_{i=2}^{11} \left( \frac{1}{i} + 1 \right).
Simplifying the product:
i=211(1i+1)=i=211(1+ii)=i=211(i+1i). \prod_{i=2}^{11} \left( \frac{1}{i} + 1 \right) = \prod_{i=2}^{11} \left( \frac{1 + i}{i} \right) = \prod_{i=2}^{11} \left( \frac{i + 1}{i} \right).
This product telescopes:
3243541211=122=6. \frac{3}{2} \cdot \frac{4}{3} \cdot \frac{5}{4} \cdots \frac{12}{11} = \frac{12}{2} = 6.
Therefore:
1+6=5. -1 + 6 = 5.

The final answer is 5\boxed{5}.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.