Maths Olympiad Prep

Track / Stage 6 / 198 of 400 #1198 of 1964

Problem 1198

National olympiad, first round
Algebra Difficulty 6.3 Prove it

Let bb be a positive number, n>2n>2, a natural number, and

d=(+1b)+1 d=\frac{(**+1-b) \cdot**}{**+1}

where ** denotes the integer part of bb (i.e., the largest integer not greater than bb). Prove that

d+n2+n2>+n1b+n1 \frac{d+n-2}{**+n-2}>\frac{**+n-1-b}{**+n-1}

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

Instead of (2), we need to see the appropriate inequality between the values reduced by 1 on both sides:

d+n2>b+n1 \frac{d-**}{**+n-2}>-\frac{b}{**+n-1}

This holds if and only if, by subtracting the right side from the left, we get a positive value. The denominators are positive because 0** \geqq 0 and a>2a>2, so it suffices to determine the sign of the numerator of the difference. The numerator is:

(d)(+n1)+b(+n2)=(d+b)(+n1)b (d-**)(**+n-1)+b \cdot(**+n-2)=(d-**+b)(**+n-1)-b

The expression in the first parentheses can be transformed using (1) as follows:

d+b=(+1b+11)+b=b(1+1)=b+1 d-**+b=\left(\frac{**+1-b}{**+1}-1\right) \cdot**+b=b\left(1-\frac{**}{**+1}\right)=\frac{b}{**+1}

Thus, the expression to be examined can be written in the following form:

b(+n1+11)=b(n2)+1 b\left(\frac{**+n-1}{**+1}-1\right)=\frac{b(n-2)}{**+1}

which is indeed positive because bb and +1**+1 are positive and n>2n>2.

We did not need to use that nn is a natural number, only that it is greater than 2, and we did not need the relationship between bb and **, only that 0** \geqq 0.

Péter Takács (Budapest, Berzsenyi D. Gymnasium II. o. t.)

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