Hermite's identity

Algebra Level 4

Suppose that r r is a real number such that

r + 19 100 + r + 20 100 + + r + 91 100 = 546 \left\lfloor r+\frac{19}{100} \right\rfloor+\left\lfloor r+\frac{20}{100} \right\rfloor+\cdots+\left\lfloor r+\frac{91}{100} \right\rfloor=546

Find 100 r \lfloor 100r\rfloor


The answer is 743.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Jeremy Galvagni
Aug 20, 2018

First note if r r is a whole number, all 73 73 terms the same whole number. 8 × 73 = 584 8 \times 73 =584 which is too big by 584 546 = 38 584-546=38 so we need the first 38 38 terms to be 7 7 and the last 35 35 terms to be 8 8 . Checking my math here: 7 × 38 + 8 × 35 = 546 7\times 38 + 8\times 35 = 546

The 3 8 t h 38^{th} term is r + 56 100 \lfloor r + \frac{56}{100} \rfloor . Since 100 56 = 44 100-56=44 , for this to be the last term that gives 7 7 and not 8 8 we need 7.43 r < 7.44 7.43\le r<7.44 , so 100 = 743 \lfloor 100 \rfloor=\boxed{743}

Chew-Seong Cheong
Aug 23, 2018

Let S ( r ) S(r) be the LHS of the equation. Then S ( r ) = k = 1 73 r + k + 18 100 \displaystyle S(r) = \sum_{k=1}^{73} \left \lfloor r + \frac {k+18}{100}\right \rfloor for integer r r , we have S ( r ) = 73 r S(r) = 73r , and S ( 7 ) = 511 S(7)=511 and S ( 8 ) = 584 S(8)= 584 . Therefore, the required r r such that S ( r ) = 546 S(r) = 546 is 7 < r < 8 7 < r < 8 and that:

S ( r ) = k = 1 73 r + k + 18 100 = 73 r + k = 1 73 { r } + k + 18 100 where 0 { r } < 1 is the fractional part of r . 546 = 511 + k = 1 73 { r } + k + 18 100 for r = 7 \begin{aligned} S(r) & = \sum_{k=1}^{73} \left \lfloor r + \frac {k+18}{100}\right \rfloor \\ & = 73\lfloor r \rfloor + \sum_{k=1}^{73} \left \lfloor \{r\} + \frac {k+18}{100}\right \rfloor & \small \color{#3D99F6} \text{where } 0 \le \{r\} < 1 \text{ is the fractional part of }r. \\ 546 & = 511 + \sum_{k=1}^{73} \left \lfloor \{r\} + \frac {k+18}{100}\right \rfloor & \small \color{#3D99F6} \text{for }\lfloor r \rfloor = 7 \end{aligned}

k = 1 73 { r } + k + 18 100 = 35 \displaystyle \implies \sum_{k=1}^{73} \left \lfloor \{r\} + \frac {k+18}{100}\right \rfloor = 35 . This means that the last 35 terms of the summation is equal to 1. And the first 73 35 = 38 73-35=38 terms are less than 1. Therefore, { r } + 38 + 18 100 < 1 \{r\} + \dfrac {38+18}{100} < 1 { r } < 1 56 100 = 0.44 \implies \{r\} < 1 - \dfrac {56}{100} = 0.44 r = 7 + 0.43 = 7.43 \implies r = 7+0.43 = \boxed{7.43} .

Last second line: little typo :)

Alfa Claresta - 2 years, 8 months ago

Log in to reply

Thanks. I have changed them.

Chew-Seong Cheong - 2 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...