ある添字 mmm で am+2>ama_{m+2}>a_mam+2>am となると仮定する。補題1の対偶(n=mn=mn=m で)より am+1≤ama_{m+1}\le a_mam+1≤am とはなりえないので am≤am+1a_m\le a_{m+1}am≤am+1 であり、補題2より am+2≤am+1a_{m+2}\le a_{m+1}am+2≤am+1 が得られる。am+2≤am+1a_{m+2}\le a_{m+1}am+2≤am+1 なので n=m+1n=m+1n=m+1 で補題1を適用すると am+3=am+1a_{m+3}=a_{m+1}am+3=am+1 となる。