Hola Carlos, muchas gracias por este último ejemplo. Así queda todo muy, muy claro

Ya que estaba, por no abrir otro hilo ya que lo que quiero preguntar está muy relacionado con esto, lo pregunto por aquí si os parece bien.
Mi duda es respecto a la demostración de c) en el Teorema 2.9.
Entiendo que es aplicar "de forma sucesiva" b), pero al querer hacerlo bien he tenido ciertas dificultades y quería exponer aquí mi prueba para saber si lo que he hecho es en primer lugar correcto, pero también para saber si realmente es innecesario, pues es más sencillo que todo eso.
Expongo pues la demostración, donde en rojo escribo las razones por las que he tomado este camino.
Demostración:Por definición tenemos que
\( \exists! x_1 \cdots x_n \alpha \equiv \exists z_1 \cdots z_n \forall x_1 \cdots x_n \left( \alpha \leftrightarrow x_1=z_1 \wedge \cdots \wedge x_n=z_n \right) \)
donde \( z_1, \cdots, z_n \) son las variables de menor índice que no están en \( \forall x_1 \cdots x_n \alpha \).
Consideremos pues \( w_1, \cdots, w_n \) variables que no estén en \( \forall x_1 \cdots x_n \alpha \) y distintas de \( z_1, \cdots, z_n, y_1, \cdots, y_n \).
Esto lo he hecho, pues en primer lugar intenté probarlo directamente para \( y_1, \cdots, y_n \) pero encontraba ciertas dificultades si, por ejemplo, \( y_n \equiv z_{n-1} \).Entonces, si denominamos
\( \beta \equiv \forall x_1 \cdots x_n \left( \alpha \leftrightarrow x_1=z_1 \wedge \cdots \wedge x_n=z_n \right) \)
como \( w_n \) no está en \( \beta \), por b) se tiene que
\( \vdash \exists z_n \beta \leftrightarrow \exists w_n S_{z_n}^{w_n} \beta \hspace{4mm} (*_1) \)
Ahora, supongamos que para cada \( j \leq i \) se cumple que
\( \vdash \exists z_{n-(j-1)} \cdots z_n \beta \leftrightarrow \exists w_{n-(j-1)} \cdots w_n S_{z_{n-(j-1)}}^{w_{n-(j-1)}} \cdots S_{z_n}^{w_n} \beta \hspace{4mm} (*_j) \)
entonces, como \( w_{n-i} \) no está en \( \exists w_{n-(j-1)} \cdots w_n S_{z_{n-(j-1)}}^{w_{n-(j-1)}} \cdots S_{z_n}^{w_n} \beta \) se tiene que
\(
\begin{array}{cll}
(1) & \exists z_{n-(i-1)} \cdots z_n \beta \leftrightarrow \exists w_{n-(i-1)} \cdots w_n S_{z_{n-(i-1)}}^{w_{n-(i-1)}} \cdots S_{z_n}^{w_n} \beta & \text{Tma. logico }(*_i)\\
(2) & \exists z_{n-i} \exists z_{n-(i-1)} \cdots z_n \beta \leftrightarrow \exists z_{n-i} \exists w_{n-(i-1)} \cdots w_n S_{z_{n-(i-1)}}^{w_{n-(i-1)}} \cdots S_{z_n}^{w_n} \beta & \text{PB }1\\
(3) & \exists z_{n-i} \exists w_{n-(i-1)} \cdots w_n S_{z_{n-(i-1)}}^{w_{n-(i-1)}} \cdots S_{z_n}^{w_n} \beta \leftrightarrow \exists w_{n-i} S_{z_{n-i}}^{w_{n-i}} \exists w_{n-(i-1)} \cdots w_n S_{z_{n-(i-1)}}^{w_{n-(i-1)}} \cdots S_{z_n}^{w_n} \beta & \text{Tma. logico (b)}\\
(4) & \exists z_{n-i} \exists w_{n-(i-1)} \cdots w_n S_{z_{n-(i-1)}}^{w_{n-(i-1)}} \cdots S_{z_n}^{w_n} \beta \leftrightarrow \exists w_{n-i} w_{n-(i-1)} \cdots w_n S_{z_{n-i}}^{w_{n-i}} S_{z_{n-(i-1)}}^{w_{n-(i-1)}} \cdots S_{z_n}^{w_n} \beta & \text{R }3\\
(5) & \exists z_{n-i} \cdots z_n \beta \leftrightarrow \exists w_{n-i} \cdots w_n S_{z_{n-i}}^{w_{n-i}} \cdots S_{z_n}^{w_n} \beta & \text{MBB }2, 4
\end{array}
\)
Donde (PB): \( \alpha \leftrightarrow \beta \vdash \exists x \alpha \leftrightarrow \exists x \beta \) y (MBB): \( \alpha \leftrightarrow \beta, \beta \leftrightarrow \gamma \vdash \alpha \leftrightarrow \gamma \).
(MBB) es simplemente aplicar (MB) junto a (IB) y (EB), pero me parecía más conveniente tener una regla propia para este hecho, y respecto a (PB) la he demostrado porque no veía otra forma de como realizar la deducción anterior en base a las reglas anteriores en el libro. Pongo en spoiler la demostración por si acaso fuera erronea.Spoiler
(GC): \( \alpha \rightarrow \beta \vdash \forall x \alpha \rightarrow \forall x \beta \)
\(
\begin{array}{cll}
(1) & \alpha \rightarrow \beta & \text{Premisa}\\
(2) & \forall x \alpha & \text{Hipotesis}\\
(3) & \alpha & \text{EG }2 \\
(4) & \beta & \text{MP }1, 3 \\
(5) & \forall x \beta & \text{IG } 4 \\
(6) & \forall x \alpha \rightarrow \forall x \beta & \text{Tma. deduccion}
\end{array}
\)
(Debería haber una raya vertical desde (2) a (5) pero no se como ponerla usando latex en el foro)
El uso de IG en 5 es válido porque \( x \) no está libre en \( \forall x \alpha \).
(GB): \( \alpha \leftrightarrow \beta \vdash \forall x \alpha \leftrightarrow \forall x \beta \)
La prueba es directa a partir de lo anterior, EB e IB.
(PC): \( \alpha \rightarrow \beta \vdash \exists x \alpha \rightarrow \exists x \beta \)
\(
\begin{array}{cll}
(1) & \alpha \rightarrow \beta & \text{Premisa}\\
(2) & \neg \beta \rightarrow \neg \alpha & \text{NI }1\\
(3) & \forall x\neg \beta \rightarrow \forall x \neg \alpha & \text{GC }2 \\
(4) & \neg \forall x \neg \alpha \rightarrow \neg \forall x \neg \beta & \text{NI }3 \\
(5) & \exists x \alpha \rightarrow \exists x \beta & \text{R }4
\end{array}
\)
(PB): \( \alpha \leftrightarrow \beta \vdash \exists x \alpha \leftrightarrow \exists x \beta \)
De nuevo, la prueba es directa a partir de PC, EB e IB.
Por lo que
\( \vdash \exists z_{n-i} \cdots z_n \beta \leftrightarrow \exists w_{n-i} \cdots w_n S_{z_{n-i}}^{w_{n-i}} \cdots S_{z_n}^{w_n} \beta \hspace{4mm} (*_{i+1}) \)
Con todo, por inducción tenemos que
\( \vdash \exists z_1 \cdots z_n \beta \leftrightarrow \exists w_1 \cdots w_n S_{z_1}^{w_1} \cdots S_{z_n}^{w_n} \beta \)
y como
\( S_{z_1}^{w_1} \cdots S_{z_n}^{w_n} \beta \equiv \underbrace{\forall x_1 \cdots x_n \left( \alpha \leftrightarrow x_1=w_1 \wedge \cdots \wedge x_n=w_n \right)}_{\beta'} \)
obtenemos finalmente que
\( \vdash \exists z_1 \cdots z_n \beta \leftrightarrow \exists w_1 \cdots w_n \beta' \hspace{4mm} (*) \)
Por otra parte, observemos que \( y_1, \cdots, y_n \) no están en \( \forall x_1, \cdots, x_n \alpha \) y son distintos de \( w_1, \cdots, w_n \), con lo que realizando lo mismo que hemos hecho anteriormente podemos obtener que
\( \vdash \exists w_1 \cdots w_n \beta' \leftrightarrow \exists y_1 \cdots w_n \beta'' \hspace{4mm} (**) \)
siendo
\( \beta'' \equiv \forall x_1 \cdots x_n \left( \alpha \leftrightarrow x_1=y_1 \wedge \cdots \wedge x_n=y_n \right) \)
Con todo, aplicando MBB a (*) y (**) obtenemos el resultado deseado.
Un saludo y muchas gracias por vuestro tiempo.