Fractions, Floors, Arithmetic and Geometric Series!

a , b , a, b, and c c are distinct positive integers less than 100.

How many ordered triples ( a , b , c ) (a, b, c) satisfy the following 2 conditions?

a) a b , b c , c a \left \lfloor \dfrac{a}{b} \right \rfloor, \left \lfloor \dfrac{b}{c} \right \rfloor, \left \lfloor \dfrac{c}{a} \right \rfloor are in an arithmetic progression in that order.

b) a b , b c , c a \left \lceil \dfrac{a}{b} \right \rceil, \left \lceil \dfrac{b}{c} \right \rceil, \left \lceil \dfrac{c}{a} \right \rceil are in a geometric progression in that order.


The answer is 24.

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

Arjen Vreugdenhil
Jan 16, 2017

If b < c b < c , the middle term of the arithmetic series is zero (requiring one of the other terms to be negative), and the middle term of the geometric series is one (requiring one of the other terms to be fractional). Therefore we conclude c > b c > b .

CASE 1 : a < b a < b . The arithmetic series now takes the form 0 , s , 2 s 0, s, 2s , and the geometric series is 1 , t , t 2 1, t, t^2 for positive integers s s and t t ; we see that s = b c , t = b c , s = \left\lfloor \frac bc \right\rfloor,\ \ t = \left\lceil \frac bc \right\rceil, 2 s = c a , t 2 = c a . 2s = \left\lfloor \frac ca \right\rfloor,\ \ t^2 = \left\lceil \frac ca \right\rceil. Moreover, t = s + δ t = s + \delta , where δ = 0 \delta = 0 if b b divides c c and δ = 1 \delta = 1 otherwise; likewise, t 2 = 2 s + ϵ t^2 = 2s + \epsilon depending on whether c c divides a a . Thus we get the equation 2 s + ϵ = ( s + δ ) 2 . 2s + \epsilon = (s+\delta)^2. The combinations ( δ , ϵ ) = ( 0 , 1 ) ; ( 1 , 0 ) ; ( 1 , 1 ) (\delta,\epsilon) = (0, 1); (1, 0); (1,1) yield no positive integer solutions.

If ( δ , ϵ ) = ( 0 , 0 ) (\delta,\epsilon) = (0,0) , we solve 2 s = s 2 2s = s^2 to find s = t = 2 s = t = 2 , so that c = 4 a , b = 2 c = 8 a c = 4a, b = 2c = 8a . This results in 12 solutions: ( a , b , c ) = ( n , 8 n , 4 n ) n = 1 12. (a,b,c) = (n,8n,4n)\ \ \ n = 1\dots 12.

CASE 2 : a > b a > b . The arithmetic series now takes the form 2 s , s , 0 2s, s, 0 , and the geometric series is t 2 , t , 1 t^2, t, 1 . This case is nearly identical to Case 1. We get a = 4 b a = 4b , b = 2 c b = 2c , and 12 solutions of the form ( a , b , c ) = ( 8 n , 2 n , n ) n = 1 12. (a,b,c) = (8n,2n,n)\ \ \ n = 1\dots 12.

In total we have therefore 24 \boxed{24} solutions.


Lazy solution

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
int N = 0;

for (int a = 1; a < 100; a++) for (int b = 1; b < 100; b++)
    if (a != b) for (int c = 1; c < 100; c++) if (a != c && b != c) {

        int s1 = a/b, s2 = b/c, s3 = c/a;
        int t1 = (a+b-1)/b, t2 = (b+c-1)/c, t3 = (c+a-1)/a;

        if (s1 + s3 == s2 + s2 && t1 * t3 == t2 * t2) {

            N++;
            System.out.println(N + ": " + a + ", " + b + ", " + c);
        }
    }

Output:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
1: 1, 8, 4
2: 2, 16, 8
3: 3, 24, 12
4: 4, 32, 16
5: 5, 40, 20
6: 6, 48, 24
7: 7, 56, 28
8: 8, 2, 1
9: 8, 64, 32
10: 9, 72, 36
11: 10, 80, 40
12: 11, 88, 44
13: 12, 96, 48
14: 16, 4, 2
15: 24, 6, 3
16: 32, 8, 4
17: 40, 10, 5
18: 48, 12, 6
19: 56, 14, 7
20: 64, 16, 8
21: 72, 18, 9
22: 80, 20, 10
23: 88, 22, 11
24: 96, 24, 12

Freddie Hand
Jan 8, 2017

It is impossible that a > b a>b , b > c b>c and c > a c>a , as from a > b a>b and b > c b>c we get a > c a>c , which is a contradiction. Therefore, either a < b a<b , b < c b<c or c < a c<a is true (but not all true).

b < c b<c is not possible as then b c = 1 \left \lceil \dfrac{b}{c} \right \rceil=1 , and because a b \left \lceil \dfrac{a}{b} \right \rceil and c a \left \lceil \dfrac{c}{a} \right \rceil cannot both be 1, then condition b) cannot be satisfied as there would have to be a positive integer less than 1. Therefore, a < b a<b or c < a c<a .

Say a < b a<b , then a b = 1 \left \lceil \dfrac{a}{b} \right \rceil=1 , so we can say b c = k \left \lceil \dfrac{b}{c} \right \rceil=k and c a = k 2 \left \lceil \dfrac{c}{a} \right \rceil=k^{2} for k is a positive integer greater than 1.

Also, then a b = 0 \left \lfloor \dfrac{a}{b} \right \rfloor=0 , b c = k , k 1 \left \lfloor \dfrac{b}{c} \right \rfloor=k,k-1 and  c a = k 2 , k 2 1 \left \lfloor \dfrac{c}{a} \right \rfloor=k^{2},k^{2}-1 .

Now we can find the values of b c \left \lfloor \dfrac{b}{c} \right \rfloor and c a \left \lfloor \dfrac{c}{a} \right \rfloor . As condition a) is an arithmetic series, there are 4 cases:

1) k 1 = k 2 1 ( k 1 ) k-1=k^{2}-1-(k-1) ,

k 2 2 k + 1 = 0 k^{2}-2k+1=0 ,

( k 1 ) 2 = 0 (k-1)^{2}=0 ,

k = 1 k=1 .

However, then b c = 0 \left \lfloor \dfrac{b}{c} \right \rfloor=0 and c a = 0 \left \lfloor \dfrac{c}{a} \right \rfloor=0 , which is impossible, as then a < b a<b , b < c b<c and c < a c<a which is untrue (above).

2) k 1 = k 2 ( k 1 ) k-1=k^{2}-(k-1) ,

k 2 2 k + 2 = 0 k^{2}-2k+2=0 and this has no integral solutions.

3) k = k 2 1 k k=k^{2}-1-k ,

k 2 2 k 1 = 0 k^{2}-2k-1=0 and this has no integral solutions.

4) k = k 2 k k=k^{2}-k ,

k 2 2 k = 0 k^{2}-2k=0 .

As k is not 0, k = 2 k=2 .

Therefore, b c = 2 = b c \left \lceil \dfrac{b}{c} \right \rceil=2=\left \lfloor \dfrac{b}{c} \right \rfloor , and c a = 4 = c a \left \lceil \dfrac{c}{a} \right \rceil=4=\left \lfloor \dfrac{c}{a} \right \rfloor . As the floor functions are the same as the roof functions, this means b = 2 c b=2c and c = 4 a c=4a . Therefore, b = 8 a b=8a and c = 2 a c=2a .

As b is not more than 100, the maximum of a is 12 so there are 12 possibilities for a. Similarly, there are 12 possibilities for when c < a c<a , so in total there are 12+12=24 ordered triples.

Apologies if the method looks messy!

Note on formatting: Leaving 3 empty spaces at the end of a line would make the next line display on a new line.
Hitting the enter button twice would create a new paragraph.

Can you edit the solution so that it's easier for people to follow your train of thoughts? It would be helpful to keep 1 main idea to each paragraph and to explicitly state at the start what you want to achieve.

Calvin Lin Staff - 4 years, 5 months ago

Log in to reply

OK, I've tried! I'm quite new to this formatting so my original solution was rather difficult to follow.

Freddie Hand - 4 years, 5 months ago

Log in to reply

Looks much better now!

Calvin Lin Staff - 4 years, 5 months ago

Great solution!

Sharky Kesa - 4 years, 5 months ago

The question isn't clear. I took the question to be that the two conditions hold simultaneously and hence got it wrong. Please edit to make it clearer.

Ankit Kumar Jain - 4 years, 4 months ago

Log in to reply

I don't get how it is unclear? Please explain further, as the two conditions do hold simultaneously.

Sharky Kesa - 4 years, 4 months ago

Log in to reply

I am really sorry. There isn't any problem. I was at fault.

Ankit Kumar Jain - 4 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...