Given four numbers x,y,z,t, let (a,b,c,d) be a permutation of (x,y,z,t) and set x1=∣a−b∣, y1=∣b−c∣, z1=∣c−d∣, and t1=∣d−a∣. From x1,y1,z1,t1, form in the same fashion the numbers x2,y2,z2,t2, and so on. It is known that xn=x, yn=y, zn=z, tn=t for some n. Find all possible values of (x,y,z,t).
Solution
First, consider 4 sequences (xn),(yn),(zn),(tn) with x1=∣a−b∣, y1=∣b−c∣, z1=∣c−d∣, t1=∣d−a∣, (a,b,c,d) is permutation of (x,y,z,t). And ⎩⎨⎧xn+1=∣an−bn∣yn+1=∣bn−cn∣zn+1=∣cn−dn∣tn+1=∣dn−an∣ with (an,bn,cn,dn) is a permutation of (xn,yn,zn,tn). From this, it is easy to see that xn,yn,zn,tn≥0 for all n. Let wn=max{xn,yn,zn,tn},n≥1. We have wn=max{xn+1,yn+1,zn+1,tn+1}=max{∣an−bn∣,∣bn−cn∣,∣cn−dn∣,∣dn−an∣}≤max{an,bn,cn,dn}=max{xn,yn,zn,tn}=wn The equality occurs when there is at least one number among an,bn,cn,dn is equal to 0. Hence the sequence (wn) is non-increasing. Suppose that k is a positive integer such that (xk,yk,zk,tk)=(x,y,z,t), then w1≥w2≥⋯≥wk=w1 which implies that w1=w2=⋯=wk. So there is at least one number among (x,y,z,t) equal to 0. Based on the definition of the sequences, we can see that for each i=1,2,3,…,k, the tuple (xi,yi,zi,ti) has some common properties as follows: 1. There is at least one number that is 0. 2. There are two numbers equal. 3. In the permutation to obtain the next term, two equal numbers must be adjacent. It is easy to check that 3 tuples as follows satisfy the given conditions:
i. If (x,y,z,t)=(0,0,0,0). ii. If (x,y,z,t)=(a,a,0,0) with a>0 and its permutation. iii. If (x,y,z,t)=(2a,a,a,0) with a>0 and its permutation.
Indeed, when (x,y,z,t) is one of the 3 above tuples, then the form of tuple (xn,yn,zn,tn) will not change. Continue, we will prove that if (x,y,z,t) is a tuple that satisfies the condition, then it must be one of the 3 above forms. (*)
Without loss of generality, we may assume that x≥y≥z≥t=0,x>0. Since there are two numbers equal among 4 numbers, we consider some cases:
1. If x=y then we have (x,y,z,t)=(a,a,b,0) with a≥b≥0,a>0. Based on the 3rd property, (x1,y1,z1,t1) can only be (0,a−b,b,a). Apply the 2nd property, we have: - If a=a−b,b=0, we have (x,y,z,t)=(a,a,0,0), which satisfies the given condition. - If a=b,a−b=0, then we have (x,y,z,t)=(a,a,a,0) with a>0. So (x1,y1,z1,t1) will be (0,0,a,a). But from this, the form will not change, so we cannot obtain the original form anymore. This case doesn't satisfy. - If a−b=b then a=2b, we have (x,y,z,t)=(2b,2b,b,0) and (x1,y1,z1,t1)=(0,b,b,2b). But the form of this tuple will not change and similarly, this case doesn't satisfy.
2. If y=z, then we have (x,y,z,t)=(a,b,b,0) with a≥b>0. So (x1,y1,z1,t1) can be (a−b,0,b,a). Apply the 2nd property, we have: - If a−b=0,a=b, we have (x,y,z,t)=(a,a,a,0), not satisfy. - If a−b=a,b=0, we have the tuple (x,y,z,t)=(a,0,0,0) and (x1,y1,z1,t1)=(a,0,0,a). It is easy to see that this case doesn't satisfy. - If a−b=b, we have (x,y,z,t)=(2b,b,b,0) which satisfies.
3. If z=0 then we have (x,y,z,t)=(a,b,0,0) with a≥b≥0. So (x1,y1,z1,t1) can be (a−b,0,b,a). Apply the 2nd property, we have: - If a−b=0,a=b, we have (x,y,z,t)=(a,a,0,0), satisfies. - If a−b=a,b=0, we have (x,y,z,t)=(a,0,0,0), not satisfy. - If a−b=b, we have the tuple (x,y,z,t)=(2b,b,0,0) and (x1,y1,z1,t1)=(b,b,0,2b). It is easy to see that this case doesn't satisfy.
Therefore, there are 3 tuples that satisfy the given condition as above.
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: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic and difficulty added by this site.