Sólo para aclarar: Cuando corresponda "sacar" los cuantificadores, ¿es correcto hacerlo? Yo creo que sí, ya que es la llamada particularización (o Eliminación del generalizador, para relacionarlo un poco con el hilo que compartiste).
La cuestión es que cuando eliminas un cuantificadore existencial tienes que asegurarte de que la variable que dejas libre es distinta de cualquier variable libre anterior: si sabes que existe algo que cumple algo, puedes llamarlo \( x \), pero no si ya estás llamando \( x \) a otra cosa, porque ese \( x \) que existe no tiene por qué ser el mismo del que ya estás hablando.
En cambio, cuando quitas un cuantificador universal puedes dejar como variable libre cualquier variable, incluso una que ya estés usando, porque si todo \( x \) cumple algo, eso vale para cualquier objeto del que ya estés hablando. Por eso, en el ejercicio de tu primer mensaje, tienes que quitar primero el cuantificador existencial y luego el universal, porque así es legítimo dejar la misma variable \( x \) en las dos fórmulas. Si quitas primero el universal, al quitar el existencial estás obligado a usar otra variable. Por eso el razonamiento no valdría si los dos cuantificadores fueran existenciales.
Además, desde el momento en que has quitado un cuantificador existencial, luego ya no puedes ligar de nuevo esa variable con un cuantificador universal, sino que estás obligado a hacerlo con uno existencial. Todo eso son reglas que debes respetar, y por eso no puedes poner y quitar cuantificadores a ciegas.
¿Por qué nadie me lo dijo antes en la universidad?

. Venite a la Argentina y date unas buenas clases de Matemática Discreta, por favor.
Te propongo este ejercicio hecho:
Escribir simbólicamente e indicar la validez del siguiente razonamiento: "Todos los alumnos de X que estudian Matemáticas cursan Lógica. Carlos es alumno de Matemáticas de X. Por lo tanto Carlos estudia Lógica".
Se procedió de la siguiente manera, escrito de manera textual:
\( p(x):\text{Alumnos de X}\\q(x):\text{Cursan Lógica}\\p(\text{Carlos}):\text{Carlos es alumno de X} \)
\( \forall x:\{[(p(x)\Rightarrow q(x)]\wedge p(\text{Carlos})]\quad\Rightarrow\quad q(\text{Carlos})\} \)
Particularizando todo en Carlos (para sacar los cuantificadores y trabajar con las premisas) logramos un razonamiento con proposiciones:
\( \{[(p(\text{Carlos})\Rightarrow q(\text{Carlos})]\wedge p(\text{Carlos})]\quad\Rightarrow\quad q(\text{Carlos})\} \qquad\underbrace{\Leftrightarrow}_{\text{Modus Ponens}}\\q(\text{Carlos})\quad\therefore\quad\boxed{\text{El razonamiento es válido}.} \)
De ahí viene mi idea de quitar los cuantificadores. Pero claro que en este ejemplo hay una sola premisa con un "para todo"; en cambio en el ejercicio que se está discutiendo hay tanto "para todo" como "existe", complicando las cosas un poco más, ¿no?
Sí, como te explicaba antes. El ejemplo que pones es correcto, aunque resulta artificial que pogas \( p(\text{Carlos}) \) dentro del alcance del cuantificador universal.
Ok. Ahora me parece correcto decirte que este ejercicio fue hecho por mi profesor... ¿a vos te parece que haya que corregirlo con tantos años dando clases? ¿Y qué hay de los alumnos anteriores..?
Claro, y ahí viene la cuestión de que no tengo conocimientos avanzados como para justificar formalmente esto.
Más que avanzados, yo diría "de cálculo de predicados". Nunca he entendido esa manía de enseñar lógica proposicional y ya está. Mi impresión es que es mejor no estudiar nada de lógica o estudiar sólo cálculo de predicados o estudiar la lógica proposicional como paso previo al cálculo de predicados, pero estudiar sólo lógica proposiciona sólo consigue que mucha gente identifique la lógica con el cálculo proposicional, que es como si alguien identificara "leer" con "saberse las vocales".
Esto lo dejo para lo último porque es una minibomba totalmente justificada. Por favor echá un vistazo al temario de la asignatura Matemática Discreta de mi universidad, donde aprendí esta "lógica" barata explicada por profesores mediocres (la pude haber aprendido mal o que la hayan enseñado mal; me inclino por esta última...):
Me parecen tan atinados tus comentarios que abriría un nuevo hilo para empezar a criticar la lógica que nos enseñan acá donde vivo:
LA LÓGICA PROPOSICIONAL CLÁSICA SE EXPLICA MAL, y, en general, MATEMÁTICA DISCRETA.
¿Qué te parece el temario? Pobre, incompleto, ¿verdad? Es lo que yo siento cuando la cursé el año pasado Carlos...
Nuevamente perdón por desviarme del hilo.
Saludos