Hola
Lo único que se está usando es que:
\( max\{x,y\}\leq z\quad \Leftrightarrow{}\quad x\leq z \) y \( y\leq z \)
La demostración de esto es inmediata. Si \( max\{x,y\}\leq z \), por definición de máximo:
\( x\leq max\{x,y\}\leq z \)
\( y\leq max\{x,y\}\leq z \)
Recíprocamente si \( x\leq z \) y \( y\leq z \), entonces si \( x\leq y \), \( max\{x,y\}=y\leq z \); si \( y\leq x \), \( max\{x,y\}=x\leq z \).
Saludos.