Maths Olympiad Prep

Library / /507 of 520

Number theory Difficulty 7.5 National olympiad, round 2 Prove it

Example 5([25.6]) Let a,b,c,da, b, c, d be positive odd integers, and satisfy a<b<c<d,ad=bca<b<c<d, ad=bc. Prove: If there are positive integers k,mk, m, such that a+d=2k,b+c=2ma+d=2^{k}, b+c=2^{m}, then a=1a=1.

---

The translation maintains the original text's format and line breaks as requested.

Solution

Given the positive odd numbers a,b,c,da, b, c, d such that acb>0ac - b > 0 and (da)2>(cb)2(d - a)^2 > (c - b)^2. From these and the condition ad=bcad = bc, it follows that (d+a)2>(c+b)2(d + a)^2 > (c + b)^2, which implies
a+d>b+c.a + d > b + c.

From this and equation (2), condition (1) leads to the important numerical relationship
k>m3.k > m \geqslant 3.
(ii) From condition (1) and equation (3), we have
a(2ka)=b(2mb),b2a2=2mb2ka=2m(ba2km),a(2^k - a) = b(2^m - b), \quad b^2 - a^2 = 2^m b - 2^k a = 2^m \left(b - a \cdot 2^{k-m}\right),
where 2km2^{k-m} is a positive integer power of 2. This allows us to use divisibility properties for further discussion.

Since a,ba, b are odd, (b+a)/2(b + a) / 2 and (ba)/2(b - a) / 2 are both integers. Therefore, the second equation in (4) can be written as
(b+a)/2(ba)/2=2m2(ba2km).(b + a) / 2 \cdot (b - a) / 2 = 2^{m-2} \left(b - a \cdot 2^{k-m}\right).

Given m3m \geqslant 3, 2m22^{m-2} is a positive integer power of 2. Additionally, 2km2^{k-m} is also a positive integer power of 2. Since (b+a)/2(b + a) / 2 and (ba)/2(b - a) / 2 sum to aa (an odd number), one of them must be odd and the other even. According to Chapter 1, §2, Example 2 (ii), 2m22^{m-2} must divide the even one. However, determining the parity of (b+a)/2(b + a) / 2 and (ba)/2(b - a) / 2 is not straightforward, which is another challenge in this problem.

Noting that one of (b+a)/2(b + a) / 2 and (ba)/2(b - a) / 2 is divisible by 2m22^{m-2}, and a positive divisor tt of a positive integer rr is always less than or equal to rr (see Chapter 1, §2, Theorem 1(vi)), if we can prove
(ba)/2<2m2,(b - a) / 2 < 2^{m-2},

then it follows that 2m22^{m-2} must divide (b+a)/2(b + a) / 2. This requires using the size relationships discussed earlier. \square
(iii) Proof of equation (6). From the conditions a<b<c<da < b < c < d and b+c=2mb + c = 2^m, we have
(ba)/2<b/2<(b+c)/4=2m2.(b - a) / 2 < b / 2 < (b + c) / 4 = 2^{m-2}.
(iv) From the conditions b+a<b+c=2mb + a < b + c = 2^m and 2m22^{m-2} divides (b+a)/2(b + a) / 2, it follows that
2m1=b+a,2^{m-1} = b + a,

and using equation (3) and the above equation, we get
(ba)/2=(ba2km),b=(2km+11)a,a=22mk2.(b - a) / 2 = \left(b - a \cdot 2^{k-m}\right), \quad b = \left(2^{k-m+1} - 1\right) a, \quad a = 2^{2m - k - 2}.

Since aa is odd, we have
2mk2=0,a=1,k=2m2.2m - k - 2 = 0, \quad a = 1, \quad k = 2m - 2.

Additionally, we obtain
b=2m11,c=2m1+1,d=22m21.b = 2^{m-1} - 1, \quad c = 2^{m-1} + 1, \quad d = 2^{2m-2} - 1.

Proof complete.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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