La prueba del teorema se entiende mejor si se separa una parte del argumento en un resultado independiente que tiene interés en sí mismo. La propiedad 2 del enunciado se enuncia también diciendo que \( (Q; E) \) es una subestructura elemental de \( (M, E) \) y admite la caracterización siguiente:
Si \( Q\subset M \), entonces \( (Q, E) \) es una subestructura elemental de \( (M, E) \) si y sólo si para toda fórmula \( f(a, \vec a) \), se cumple que\( \forall \vec a\in Q(\exists a\in M\, (M, E)\vDash f(a, \vec a)\rightarrow \exists a\in Q\,(M, E)\vDash f(a, \vec a)) \).
Lo interesante de esta caracterización es que, mientras la definición de subestructura elemental involucra \( (M, E)\vDash \) y \( (Q, E)\vDash \), en este enunciado sólo aparece \( (M, E)\vDash \).
La prueba de que esto implica que \( (Q, E) \) es una subestructura elemental está implícita en la demostración que te han dado. En la segunda diapositiva, cuando quieres probar que \( (Q, E) \) es una subestructura elemental por inducción sobre \( f \), todos los casos son triviales excepto cuando \( f(\vec x) = (\dot\exists x_0)\,f_0(x_0, \vec x) \), y en ese caso una implicación también es trivial. La única implicación no trivial es también inmediata si suponemos que \( Q \) cumple la propiedad que acabo de enunciar.
Por lo tanto, para conseguir una subestructura elemental \( Q \), lo que hay que conseguir es que el conjunto \( Q \) tenga la propiedad de que, para toda fórmula \( f(a, \vec a) \) y todos los parámetros \( \vec a \) en \( Q \), si existe un \( a\in M \) que cumpla \( (M, E)\vDash f(a, \vec a) \), hay al menos un \( a \) que cumple eso y está en \( Q \).
Y la forma de conseguirlo es ésta:
Tenemos un candidato \( Q_0 \) a subestructura elemental, pero no tiene por qué serlo, ya que puede haber fórmulas \( f \) y parámetros \( \vec a\in Q_0 \) para los que exista un \( a\in M \) que cumpla \( (M, E)\vDash f(a, \vec a) \) y ninguno de dichos \( a \) esté en \( Q_0 \).
Entonces definimos \( Q_1 \) como el conjunto que resulta de añadirle a \( Q_0 \) un \( a \) que "arregle" el problema para cada fórmula \( f \) y cada conjunto de parámetros \( \vec a \) en \( Q_0 \).
Pero \( Q_1 \) no tiene por qué servir, ya que cumple la caracterización de subestructura elemental para cada fórmula y cada conjunto \( \vec a \) de parámetros en \( Q_0 \), pero necesitamos que se cumpla para cada conjunto de parámetros en \( Q_1 \).
Por eso repetimos el proceso y formamos un \( Q_2 \) que incluya un \( a\in M \) que sea necesario para que se cumpla la caracterización para cada fórmula y cada conjunto de parámetros en \( Q_1 \), pero otra vez tenemos el problema de que necesitamos que la caracterización se cumpla para parámetros en \( Q_2 \), lo que nos lleva a definir la sucesión \( \{Q_k\}_{k\in \omega} \). Aparentemente tenemos la batalla perdida, porque a cada nuevo paso nos aparecen más elementos que debemos considerar como parámetros posibles, pero el infinito juega a nuestro favor, ya que si consideramos la unión \( Q \) de todos los \( Q_k \), esa unión sí que cumple lo requerido, ya que cualquier conjunto de parámetros \( \vec a \) en \( Q \) está en un \( Q_k \), luego los "a" necesarios para cualquier fórmula con dichos parámetros ya están incluidos en \( Q_{k+1} \) y, por lo tanto en \( Q \).
Esa es la idea subyacente a la prueba. Los \( Q_k \) son intentos parciales de "cerrar" \( Q_0 \) ante posibles contraejemplos a la caracterización de las subestructuras elementales.