Maths Olympiad Prep

Track / Stage 6 / 374 of 400 #1374 of 1964

Problem 1374

National Olympiad, first round
Algebra Difficulty 6.6 Prove it

Let the set A=[2,4]A=[2,4], the operation x∘y=3xy−5x−5y+102xy−4x−4y+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:A→Rf: A \rightarrow R with f(x)=5−2xx−1f(x)=\frac{5-2 x}{x-1}. Knowing that the operation is well-defined:

(2p) a) Show that Im⁡f=1,1_−\operatorname{Im} f=1,1_{\_}^{-} and that f(x∘y)=f(x)f(y),∀x,y∈Af(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 115∘178∘2311∘…∘6n+53n+2\frac{11}{5} \circ \frac{17}{8} \circ \frac{23}{11} \circ \ldots \circ \frac{6 n+5}{3 n+2}, where n∈N,n≥2n \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.

Next problem →

Official solution

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

f(x∘y)=f(x)f(y)∀x,y∈Af(x \circ y)=f(x) f(y) \quad \forall x, y \in A
b) ff is strictly monotonic on A⇒fA \Rightarrow f is injective on AA.

It is shown that f(x∘y)∘z=f(∘(y∘z)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(x∘e)=f(x)⇒f(e)=1⇒e=2∈Af(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(x∘x′)=f(e)f\left(x \circ x^{\prime}\right)=f(e).

For x≠52⇒f(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 }

115∘178∘2311∘…∘6n+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 reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.