I have lost my Ceiling!

Algebra Level 5

Find the number of positive integers x x which satisfy

x 99 = x 101 . \left\lfloor \dfrac {x}{99} \right\rfloor = \left\lfloor \dfrac {x}{101} \right\rfloor .


The answer is 2499.

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

Mark Hennings
Dec 18, 2016

For any nonnegative integer a a , we have x 99 = x 101 = a \lfloor \tfrac{x}{99} \rfloor \,=\, \lfloor \tfrac{x}{101} \rfloor \,=\, a provided that 99 a x < 99 ( a + 1 ) 101 a x < 101 ( a + 1 ) 99a \; \le \; x \; < \; 99(a+1) \hspace{2cm} 101a \; \le \; x \; < \; 101(a+1) and these inequalities are only simultaneously possible provided that 101 a x < 99 ( a + 1 ) 101a \; \le \; x \; < \; 99(a+1) Thus we must have 2 a < 99 2a < 99 , and hence 0 a 49 0 \le a \le 49 . For any particular value of a a , we must have 101 a x 99 a + 98 101a \le x \le 99a + 98 , and hence there are ( 99 a + 98 ) 101 a + 1 = 99 2 a (99a + 98) - 101a + 1 \,=\, 99 - 2a possible values of x x associated with it. Thus the total number of nonnegative integers x x such that x 99 = x 101 \lfloor \tfrac{x}{99} \rfloor \,=\, \lfloor \tfrac{x}{101} \rfloor is a = 0 49 ( 99 2 a ) = 99 × 50 49 × 50 = 2500 \sum_{a=0}^{49}(99 - 2a) \; =\; 99 \times 50 - 49\times50 \; = \; 2500 Since we are only interested in positive integer solutions, we must discard the case x = 0 x=0 , and so it follows that there are 2499 \boxed{2499} positive solutions.

Romain Farthoat
Dec 24, 2016

f l o o r x 99 = f l o o r x 101 floor \frac{x}{99} = floor \frac{x}{101} x = 99 k + r 1 , r 1 < 99 x=99k+r_{1} , r_{1}<99 = 101 k + r 2 , r 2 < 101 =101k+r_{2} , r_{2}<101

2 k + r 2 r 1 = 0 2k+r_{2}-r_{1}=0

r 1 = 2 k + r 2 ( 1 ) r_{1}=2k+r_{2} (1)

Since r 1 = 0 r_{1}=0 implies that x = 0 x=0 , we can eliminate this possibility. For each value of r 1 r_{1} , there are f l o o r r 1 2 + 1 floor \frac{r_{1}}{2}+1 nonnegative integers k k that satisfy (1). Therefore the solution S is: S = i = 1 98 ( f l o o r i 2 + 1 ) S=\displaystyle\sum_{i=1}^{98}(floor \frac{i}{2}+1)

= i = 1 98 f l o o r i 2 + 98 =\displaystyle\sum_{i=1}^{98}floor\frac{i}{2} +98

= i = 2 97 f l o o r i 2 + 98 =\displaystyle\sum_{i=2}^{97}floor\frac{i}{2} +98

= 2 × i = 1 48 k + 147 =2\times\displaystyle\sum_{i=1}^{48}k +147

= 48 × 49 + 147 =48\times49+147

= 2499 =2499

Would be great if someone could help me make it look cool

Romain Farthoat - 4 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...