Hola!
Escriba en forma simbólica, previa definición de un diccionario y analice la validez de los siguientes razonamientos, demostrando por reglas de inferencia o justificando correctamente:
a) Todos los grafos completos son conexos. Existen grafos simples que no son conexos. Por lo tanto, existen grafos simples que no son completos.
b) Algunos invitados son ingenieros. Algunos ingenieros dan clases en la facultad. Por lo tanto, algunos invitados dan clases en la facultad.
En primer lugar, ¿qué significa "definir un diccionario"? ¿Será definir las proposiciones que actúan en cada caso? Pero entonces ¿qué es escribir de manera simbólica?
¿O definir un universo en cada caso (\( \mathcal U_{\text{a)}}=\{\text{El conjunto de todos los grafos}\} \) y \( \mathcal U_{\text{b)}}=\{\text{El conjunto de todas las personas}\} \))?
a) Todos los grafos completos son conexos. Existen grafos simples que no son conexos. Por lo tanto, existen grafos simples que no son completos.\(
\begin{array}{l}
p(x)=\text{Un grafo es completo}.\\
q(x)=\text{Un grafo es conexo}.\\
r(x)=\text{Un grafo es simple}.
\end{array}
\)
\(
\begin{array}{cc}
\forall x:&p(x)\implies q(x)\\
\exists x:&r(x)\wedge\neg q(x)\\\hline
\exists x:&r(x)\wedge\neg p(x)
\end{array}
\)
Tiene sentido que todo grafo completo \( K_n \) sea conexo, ya que si no lo fuera, existiría un camino que no formaría parte del grafo y por tanto el grado de valencia de cada vértice sería \( n-2 \), contradiciendo de que en un grafo completo hay \( n-1 \) vértices conectados. ¿Bien?
Que exista un grafo simple pero no conexo también es cierto, pues por ejemplo sea el grafo \( |_{\!\!\bullet}^{\!\!\bullet}\;\;|_{\!\!\bullet}^{\!\!\bullet} \); es simple pues no tiene lazos ni aristas paralelas pero no conexo, ya que tiene dos componentes conexas. ¿Bien?
Vemos que las premisas NO son contradictorias. Resta analizar si la conclusión es válida o no.
Por ejemplo, sea el grafo

: es simple pues no tiene lazos ni aristas paralelas pero no es completo, puesto que, como tiene \( 4 \) vértices, cada uno debería tener asociados \( 4-1 \) aristas, y todas tienen \( 2 \).
Por tanto el razonamiento es
VÁLIDO. ¿Está bien justificado? ¿Son suficientes los ejemplos que mostré?
Sin embargo, si nos vamos por el lado de la lógica:
\(
\begin{array}{lll}
1)&\forall x:p(x)\implies q(x)&\text{Premisa}\\
2)&\exists x:r(x)\wedge\neg q(x)&\text{Premisa}\\
3)&p(x)\implies q(x)&\text{Eliminación generalizador 1)}\\
4)&r(x)\wedge\neg q(x)&\text{Eliminación particularizador 2)}\\
5)&r(x)&\text{Eliminación conjunción 4)}\\
6)&\neg q(x)&\text{Eliminación conjunción 4)}\\
7)&p(x)&\text{Modus tollendo tollens 3), 6)}\\
8)&r(x)\wedge p(x)&\text{Introducción conjunción 5), 7)}\\\hline
9)&\exists x:r(x)\wedge p(x)&\text{Introducción particularizador 8)}.
\end{array}
\)
Como se ve, concluimos que \( \exists x:r(x)\wedge p(x) \), mientras que el enunciado decía \( \exists x:r(x)\wedge\neg p(x) \). Por tanto, el razonamiento es
INVÁLIDO.
Conociéndome, prefiero analizar el costado de la lógica ya que es el que nos garantiza la veracidad del razonamiento. ¿Es correcto?
Aunque también me gustaría saber por qué el primer argumento está mal.
b) Algunos invitados son ingenieros. Algunos ingenieros dan clases en la facultad. Por lo tanto, algunos invitados dan clases en la facultad.\(
\begin{array}{l}
p(x)=\text{Una persona es un invitado}.\\
q(x)=\text{Una persona es un ingeniero}.\\
r(x)=\text{Un ingeniero da clases en la facultad}.
\end{array}
\)
\(
\begin{array}{cc}
\exists x:&p(x)\implies q(x)\\
\exists x:&q(x)\wedge r(x)\\\hline
\exists x:&p(x)\wedge r(x)
\end{array}
\)
Otra vez vamos con la tabla:
\(
\begin{array}{lll}
1)&\exists x:p(x)\implies q(x)&\text{Premisa}\\
2)&\exists x:q(x)\wedge r(x)&\text{Premisa}\\
3)&p(x)\implies q(x)&\text{Eliminación particularizador 1)}\\
4)&q(x)\wedge r(x)&\text{Eliminación particularizador 2)}\\
5)&q(x)&\text{Eliminación conjunción 4)}\\
6)&r(x)&\text{Eliminación conjunción 4)}\\
7)&\neg p(x)\vee q(x)&\text{Equivalencia condicional 3)}\\
8)&\neg p(x)&\text{Absorción 5), 7)}\\
9)&\neg p(x)\wedge r(x)&\text{Introducción conjunción 6), 8)}\\\hline
10)&\exists x:\neg p(x)\wedge r(x)&\text{Introducción particularizador 8)}.
\end{array}
\)
Como se ve, otra vez estamos en la situación a): por tanto el razonamiento es
INVÁLIDO. ¿Sí?
Gracias!
Saludos
P.D. En los casos de la lógica, ¡por favor no me maten con la quita de cuantificadores!

. Nunca supe cuándo quitarlos y cuándo no..... ¿será porque las premisas no tienen relación unas con otras? En ambos casos, ¿quité correctamente?
P.D.2. No se pretende ser estrictamente formal con la parte de la lógica.