Autor Tema: Demostrar: \(C\subseteq A\lor C\subseteq B\to C\subseteq A\cup B\)

0 Usuarios y 1 Visitante están viendo este tema.

16 Mayo, 2022, 02:52 am
Leído 868 veces

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
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

16 Mayo, 2022, 01:39 pm
Respuesta #1

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola manooooh, yo creo que las tres demostraciones que propones son correctas, pero no todas están igual de formalizadas.

La primera que propones está muy formalizada, la segunda lo está parcialmente y la tuya es la que menos formalizada está de todas, pero no por ello ninguna deja de ser menos correcta que las anteriores.

La razón por la que puede parecerte que sea matar moscas a cañonazos es precisamente por eso, por el nivel de formalización, pero observa que estas dos primeras pruebas pueden expresarse con un nivel menor de formalización como sigue:

Dado \( x \in C \), como \( C \subset A \) o \( C \subset B \), por definición tendremos que \( x \in A \) o \( x \in B \) y, por tanto, \( x \in A \cup B \). Como esto es cierto para todo conjunto \( x \), queda demostrado que \( C \subset A \cup B \).

Supongo que ahora estarás de acuerdo en que esta demostración es muy sencilla. Por tanto, no es que las demostraciones que hayas dado sean más complicadas que la que tu aportas por reducción al absurdo, sino que el nivel de formalización de cada una es distinta. Si tratas de formalizar tu demostración en el mismo grado en que se hace con la primera de las demostraciones que aportas, verás que queda incluso más larga que esta.

Un saludo.

EDITO: Con formalización me refiero a reducir la prueba a los axiomas de la teoría de conjuntos y las reglas de inferencia que nos permiten pasar de una afirmación a otra. No me refiero a que una sea más o menos rigurosa que otra. Una demostración formal es eso, una serie de afirmaciones en las que cada línea o es un axioma, o es una consecuencia de líneas anteriores a través de reglas de inferencia válidas.

17 Mayo, 2022, 02:44 am
Respuesta #2

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola Eparoh, qué gusto que hayas contestado. Todo claro, gracias!

Mientras esperaba una respuesta se me ocurrió otra manera de demostrarlo: a través del contrarrecíproco. Creo que queda más corto que lo que propuse.

En definitiva había muchas maneras.

Saludos