Hola!
Demostrar que para cualesquiera tres conjuntos \( A,B,C \):
\(C\subseteq A\lor C\subseteq B\to C\subseteq A\cup B\).
Hasta ahora he podido entender 2 demostraciones:
1) Partiendo de la hipótesis
\begin{align*}
C\subseteq A\lor C\subseteq B&\to\forall x\,x\in C\to x\in A\vee\forall x\,x\in C\to x\in B&\text{Def. \(\subseteq\)}\\
&\to\forall x\,x\in C\to x\in A\vee x\in C\to x\in B&\text{Prop. \(\forall x\,Px\vee\forall x\,Qx\to\forall x\,Px\vee Qx\)}\\
&\to\forall x\,x\notin C\vee x\in A\vee x\notin C\vee x\in B&\text{Def. \(\to\)}\\
&\to\forall x\,x\notin C\vee x\in A\cup B\\
&\to\forall x\,x\in C\to x\in A\cup B\\
&C\subseteq A\cup B.
\end{align*}
2) Partiendo del primer miembro de la tesis
\begin{align*}
\forall x\,x\in C&\to x\in C\vee x\in C&\text{Idempotencia}\\
&\to x\in A\vee x\in B&\text{Hipótesis}\\
&\to x\in A\cup B.&\text{Def. \(\cup\)}\\
\end{align*}
En primer lugar quisiera saber si estas 2 demostraciones son correctas.
Una demostración que se me ocurrió a mí sería por reducción al absurdo: Suponiendo que \( C\subseteq A\vee C\subseteq B \) es verdadero pero \( C\not\subseteq A\cup B \), esto último significa \( C\not\subseteq A \) y \( C\not\subseteq B \). Aplicando distributiva con \( C\not\subseteq A \) y lo anterior, nos queda \( C\subseteq B\land C\not\subseteq A\land C\not\subseteq B \), lo cual es una contradicción. Por lo tanto, la proposición es verdadera.
¿Tienen otra demostración más sencilla que alguna de estas, sin usar cuantificadores o diagramas de Venn? Las primeras 2 demostraciones siento que son como matar moscas a cañonazos.
Gracias!
Saludos