To find the longest representation of the number 1992 as n=a1+a2+⋯+ak where a1>a2>⋯>ak>0 and each ai is divisible by ai+1, we can use the following steps:
1. Initial Setup:
Let mi=ai+1ai and ak+1=1. This implies that each ai is a multiple of ai+1.
2. Representation in Terms of Fractions:
We can express n in terms of these fractions:
a1n=1+m11+m1m21+⋯+m1m2⋯mk1
Let ni=∑j=i+1kaj. Then,
aini=mi1+mimi+11+⋯+mimi+1⋯mk1
3. **Finding mi**:
To find mi, we need the smallest integer mi such that mi≥niai. This can be written as:
mi=⌈niai⌉
4. Algorithm for Representation:
- Start with a1 such that 2n<a1≤n.
- Denote n1=n−a1.
- Recursively define mi=⌈niai⌉, ai+1=miai, and ni+1=ni−ai+1.
- Continue this process until nk=0.
5. Proof of Termination:
Let aini=ri=QiPi where (Pi,Qi)=1. If Pi=1, we take the last mi=Qi and the process stops. Otherwise, mi=⌈PiQi⌉, and:
QiPi−mi1=miQiPimi−Qi
Clearly, 0<Pi+1=gcd(mi,Qi)Pimi−Qi<Pi and Qi+1=gcd(mi,Qi)Qimi. Therefore, the process will eventually stop.
6. **Application to 1992**:
- Start with a1=1992.
- a2=21992=996.
- a3=2996=498.
- a4=2498=249.
- a5=3249=83.
- a6=8383=1.
Thus, the longest representation of 1992 is:
1992=1992+996+498+249+83+1
The final answer is 1992=1992+996+498+249+83+1.