Maths Olympiad Prep

Track / Stage 6 / 318 of 400 #1318 of 1964

Problem 1318

National olympiad, first round
Algebra Difficulty 6.6 Prove it

1. Let the set A=[2,4]A=[2,4], the operation xy=3xy5x5y+102xy4x4y+9x \circ y=\frac{3 x y-5 x-5 y+10}{2 x y-4 x-4 y+9} on AA and the function f:ARf: A \rightarrow R with f(x)=52xx1f(x)=\frac{5-2 x}{x-1}. Knowing that the operation is well-defined:

(2p) a) Show that Imf=1,1_\operatorname{Im} f=1,1_{\_}^{-} and that f(xy)=f(x)f(y),x,yAf(x \circ y)=f(x) f(y), \forall x, y \in A.

(5p) b) Deduce the associativity of the operation, the neutral element, the invertible elements, and calculate 11517823116n+53n+2\frac{11}{5} \circ \frac{17}{8} \circ \frac{23}{11} \circ \ldots \circ \frac{6 n+5}{3 n+2}, where nN,n2n \in N, n \geq 2.

SGM10/2013

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

1. a) Since ff is differentiable, hence continuous, and f(x)=3(x1)2<0ff^{\prime}(x)=\frac{-3}{(x-1)^{2}}<0 \Rightarrow f is strictly decreasing on (1,+)Imf=[f(4),f(2)]=[1,1](1,+\infty) \Rightarrow \operatorname{Im} f=[f(4), f(2)]=[-1,1]

f(xy)=f(x)f(y)x,yAf(x \circ y)=f(x) f(y) \quad \forall x, y \in A
b) ff is strictly monotonic on AfA \Rightarrow f is injective on AA.

It is shown that f(xy)z=f((yz)f(x \circ y) \circ z=f(\circ(y \circ z), and since ff is injective \Rightarrow the operation " \circ " is associative. (1p)

We solve the equation f(xe)=f(x)f(e)=1e=2Af(x \circ e)=f(x) \Rightarrow f(e)=1 \Rightarrow e=2 \in A is the neutral element.

To determine the invertible elements, we solve the equation f(xx)=f(e)f\left(x \circ x^{\prime}\right)=f(e).

For x52f(x)0x \neq \frac{5}{2} \Rightarrow f(x) \neq 0 and f(x)=1f(x)[1,1]x{2,4}f\left(x^{\prime}\right)=\frac{1}{f(x)} \in[-1,1] \Rightarrow x \in\{2,4\} which are the only invertible elements.

f(k=1n6k+53k+2)=k=1nf(6k+53k+2)=k=1nkk+1=1n+1=f(5n+62n+3), and then  f\left(\prod_{k=1}^{n} \frac{6 k+5}{3 k+2}\right)=\prod_{k=1}^{n} f\left(\frac{6 k+5}{3 k+2}\right)=\prod_{k=1}^{n} \frac{k}{k+1}=\frac{1}{n+1}=f\left(\frac{5 n+6}{2 n+3}\right) \text {, and then }

11517823116n+53n+2=5n+62n+3 \frac{11}{5} \circ \frac{17}{8} \circ \frac{23}{11} \circ \ldots \circ \frac{6 n+5}{3 n+2}=\frac{5 n+6}{2 n+3}

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