In every moment consider the number of persons that are on the escalator at that time. Now consider the intervals such that in every time of such intervals the number of persons on the escalator is equal to a fixed integer. Suppose that we have k intervals I1,I2,…,Ik and for 1≤i≤k, ai and li denotes the length and number of persons on the escalator in every moment of Ii. We claim that ∑i=1kai1−αti=nl.
Since every person have moved a distance equal l so the sum of travelled distance of people is nl. On the other hand travelled distance of a person who is on the escalator on the interval Ii equals ai−αti. So the sum of travelled distance in the interval Ii equals ai⋅ai−αti=ai1−αti, hence the total travelled distance is ∑i=1kai1−αti.
So the claim is proved.
Now consider the following cases.
Case 1. α≥1. If ai≥1 since α≥1 we have aiα−1≥1, hence ai1−α≤1. If ai=0 also ai1−α=0≤1. So nl=∑i=1kai1−αti≤∑i=1kti. So the required time is at least nl. If each person goes on the escalator when the previous one reached the top of the escalator the required time equals nl. Hence in this case the required time is at least nl.
Case 2. α<1. Since ai<n and 1−α>0 we have ai1−α<n1−α so
nl=i=1∑kai1−αti≤i=1∑kn1−αti=n1−αi=1∑kti⇒nαl≤i=1∑kti
So the required time is at least nαl. If all n people go on the escalator together the velocity equals n−α and so the required time equals n−αl=nαl. Hence in this case the required time is at least nαl. □