Hola
\begin{align*}
((x\leq y\wedge\text{\(x+y\) es par})\wedge(y\leq z\wedge\text{\(y+z\) es par}))&\vee((x\leq y\wedge\text{\(x+y\) es par})\wedge(\text{\(y\) es impar e \(z\) es par}))\\
&\vee((\text{\(x\) es impar e \(y\) es par})\wedge(y\leq z\wedge\text{\(y+z\) es par}))\\
&\vee((\text{\(x\) es impar e \(y\) es par})\wedge(\text{\(y\) es impar e \(z\) es par}))
\end{align*}
La primera disyunción es claramente \( xRz \), pero no sé cómo descartar (o convertirlas en contradicción) las otras tres disyunciones
. ¿Alguna ayuda?
En la segunda: si \( y \) es impar y \( x+y \) es par, entonces \( x \) es impar. Pero como \( z \) es par, \( xRz \).
En la tercera: si \( y \) es par y \( z+y \) es par, entonces z es par y como \( x \) es impar, \( xRz \).
En la cuarta: si \( x \)es impar y \( z \) es par directamente \( xRz \).
Ahora vienen mis problemas que "no me dejan dormir"...:
Sea \( A \) de \( n \) elementos, con una relación de orden total.
Hasta aquí te sigo.
Hago una observación; he dicho que \( A \) tiene una relación de orden total y la estoy denotando por \( \leq \). También cuando en la demostración aparecen números uso \( \leq \) con el significado usual (la relación de orden usual en los naturales). Espero que eso no te cause confusión. Si no se podría denotar la relación de orden en \( A \) como \( R \).
Para cada \( a\in A \) definimos:
\( f(a)=cardinal\{b\in A|b\leq a\} \)
Acá ya me perdí. ¿Quién te da el derecho a elegir esa "función" y por qué?
Esa pregunta me hace gracia. La elijo "porque me da la gana" o "porque el espíritu de Gauss me la susurró una noche".

A donde voy es que no te hace falta saber porque se me ocurrió elegir esa función para entender la demostración y comprobar que funciona. De todas forma en el Spoiler te lo cuento.
Spoiler
Fíjate que el resultado que queremos probar es muy intuitivo, diría obvio. Una relación de orden total nos permite "ordenar" en fila los elementos. Si tenemos un número finito, esa fila tiene un extremo a la derecha que es el máximo.
A la hora de demostrar esto le estuve dando algunas vueltas; primero se me ocurrió un argumento inductivo; algo así como: tomo un elemento cualquiera, si no es máximo es porque hay otro mayor; luego para ese otro digo lo mismo sino es máximo es que hay otro mayor; y así sucesivamente. Y como son un número finito termino. Pero me era algo farragoso de escribir.
Entonces pensé esta otra idea. Para cada elemento "cuento" cuantos elementos hay menores o iguales que él con nuestra relación de orden; el máximo que busco cumplirá que TODOS son menores o iguales que él. Luego se trata de localizar el elemento que tiene el mayor número posible de elementos menores o iguales que él y ver que son todos. Esa es la idea de lo que estoy haciendo.
¿No deberías probar que \( f \) es primero función para luego seguir con la demostración (por más trivial que parezca aunque no lo veo tan trivial con ojos de novato)?
Si quieres detallarlo hazlo. Pero es evidente. Cada elemento tiene de manera inequívoca definida su imagen: el número de elementos menores o iguales que él. ¿Dónde esta el problema o la posible ambigüedad?.
¿Por qué no puedo elegir otro objeto matemático?

Podrías elegir infinidad de objetos matemáticos; yo he elegido esa función porque es la que formaliza la idea que coloquialmente expuse en el spoiler.
"De acuerdo". ¿Por qué decís "El conjunto \( \{f(a)|a\in A\} \)" en vez de "El conjunto \( \{b\in A|a\in A\} \)"?
Por que me interesa localizar el elemento que tiene el mayor número de elementos menores o iguales que él. Eso corresponde al mayor valor de la función \( f \).
El conjunto \( \{b\in A|a\in A\} \) es \( A \) y yo no se si tiene máximo. Es precisamente lo que quiero probar.
Veamos que \( f(a_0)=n \).
¿Eso es porque querés demostrar que \( f(a_0) \) es efectivamente la menor de las cotas superiores i.e. es el máximo?
No. Eso es porque quiero probar que el elemento \( a_0 \) tienes \( n \) elementos menores o iguales que él. Como he comenzado diciendo que \( A \) tiene \( n \) elementos, eso querrá decir que todos los elementos de \( a \) son menores o iguales que \( a_0 \) y por tanto \( a_0 \) es el máximo.
Entiendo que en otro caso sea \( cardinal\{b\in A|b\leq a\}<n \) pues nunca puede ser \( >n \), pero no entiendo de dónde sale ese \( n=card(A)=|A| \).
Pues porque he comenzado diciendo que \( A \) es un conjunto de \( n \) elementos, es decir, que \( card(A)=n \).
Como la relación es de orden total, necesariamente \( a_0<a_1 \) (...)
¿Por qué \( a_0<a_1 \) y no \( a_1<a_0 \)? Yo lo interpretaría así: "necesariamente \( f(a_0)<f(a_1) \)".
Porque \( a_1 \) es un elemento (está dicho antes) que cumple \( a_1\not\leq a_0 \) y por eso no puede ocurrir que \( a_1<a_0 \).
Y efectivamente de ahí se deduce que \( a_1 \) tiene más elementos menores o iguales que el que \( a_0 \): todos los que tenía \( a_0 \) y además \( a_1 \) y por eso \( f(a_0)<f(a_1) \), lo cual contradice que \( f(a_0) \) fuese el máximo.
Hago hincapié en lo que dije al principio. Cuando trabajo con elementos de \( A \) la relación de orden la denoto por \( \leq \), pero no sabemos todavía si todo conjunto finito tiene máximo: es lo que queremos probar. Cuando trabajo con elementos \( f(a) \) son ya números naturales y ahí la relación de orden es la usual para esos números y sabemos que todo conjunto acotado superiormente tiene máximo.
Saludos.
P.D. Por cierto que la función \( f \) que he definido sirve de hecho para mostrar que toda relación de orden total en un conjunto finito de \( n \) elementos es isomorfa a la relación de orden usual en los primer \( n \) números naturales.