(...)estoy de acuerdo en que tu respuesta refuta mi objeción, pero ahora te planteo otra distinta: imagina que en \( \gamma \) aparece una fórmula atómica \( p \) que no aparece en \( \beta \). Nada impide que \( p \) aparezca en primer lugar en la sucesión de formación de \( \gamma \) en particular antes que \( \beta \), y según la forma en que enlazas las sucesiones, estás quitando \( p \), luego la sucesión resultante no es una sucesión de formación para \( \gamma \).
Tienes razón. Por ejemplo, si \( \gamma=(((\lnot p_2)\rightarrow (p_3\vee (p_1\leftrightarrow p_2)))\vee p_4) \), \( \alpha=(p_1\leftrightarrow p_2) \) y \( \beta=(p_3\vee (p_1\leftrightarrow p_2)) \) se tiene que \( \alpha \) es subfórmula de \( \beta \), y a su vez \( \beta \) es subfórmula de \( \gamma \).
Una secuencia de formación de largo mínimo para \( \gamma \) es:
\( {p_4,\ p_2,\ (\lnot p_2),\ p_3,\ (p_1\leftrightarrow p_2),\ \underbrace{(p_3\vee (p_1\leftrightarrow p_2))}_{=\beta},\ {\red ((\lnot p_2)\rightarrow (p_3\vee (p_1\leftrightarrow p_2))),\ (((\lnot p_2)\rightarrow (p_3\vee (p_1\leftrightarrow p_2)))\vee p_4)}} \)
Y una de largo mínimo para \( \beta \):
\( {\blue p_3,\ p_1,\ p_2,\ (p_1\leftrightarrow p_2),\ (p_3\vee (p_1\leftrightarrow p_2))} \)
Yo lo que estaba afirmando en mi demostración es que la tira
\( {{\blue p_3,\ p_1,\ p_2,\ (p_1\leftrightarrow p_2),\ (p_3\vee (p_1\leftrightarrow p_2))},\ {\red ((\lnot p_2)\rightarrow (p_3\vee (p_1\leftrightarrow p_2))),\ (((\lnot p_2)\rightarrow (p_3\vee (p_1\leftrightarrow p_2)))\vee p_4)}} \)
es secuencia de formación de largo mínimo para \( \gamma \), lo cual no es cierto porque no es secuencia de formación (eliminé \( p_4 \) sin querer

).
Hay una forma de solucionar ésto (creo), y es considerando un árbol de subórmulas definido por recursión como sigue:
\( -T(\varphi):=\ \varphi \) si \( \varphi \) es atómica.
\( -T((\varphi\square\psi)):=\ \xymatrix{\ar@{-}[r] & (\varphi\square\psi) \ar@{-}[r] & \\ T(\varphi)\ar@{-}[u] & & T(\psi) \ar@{-}[u]} \)
\( -T((\lnot \varphi)):=\ \xymatrix{(\lnot\varphi)\\ T(\varphi)\ar@{-}[u]} \)
Entonces la idea es armar la secuencia de formación para \( \gamma \), recorriendo el árbol correspondiente \( T(\gamma) \) de izquierda a derecha. De esta manera la secuencia \( \gamma_0,\dots,\gamma_{j-1},\beta \) es secuencia de formación de largo mínimo para \( \beta \) con lo cual nos aseguramos que no aparezcan allí fórmulas atómicas que sean usadas en los \( \gamma_k \) para \( j>k \).
De todas formas, sería un argumento algo rebuscado. Mucho mejor es la primer demostración que sugeriste. Primero, por su sencillez, y segundo, porque evita tener que encontrar una demostración alternativa para el ejercicio
B) apartado i).
¡Muchas gracias por todo, Carlos!
Saludos