 Solution

By the permitted sequential compactness of the product metric space $X\times X$, the sequence of pairs $({\varphi }^{(k)}x,{\varphi }^{(k)}y)$ has a convergent subsequence, and hence a Cauchy subsequence. Choose two of its indices $r<s$ sufficiently late thatThe distance-increasing assumption iterates: $d({\varphi }^{(r)}u,{\varphi }^{(r)}v)\ge d(u,v)$. With $n=s-r\ge 1$, use $u=x,v={\varphi }^{(n)}x$, and then $u=y,v={\varphi }^{(n)}y$, to obtainBoth summands are nonnegative, soThe use of paired iterates ensures that the same positive return time works for both points.