Al momento de pasar en limpio el ejercicio, me doy cuenta de que algo que dije está mal así que me rectifico en este post.
(...), en 3) ahora sí vale la fórmula que yo había dado de \( |\overline{\Gamma}_{n+1}|=(|\overline{\Gamma}_{n}|+1)+4(|\overline{\Gamma}_{n}|+1)^2+(|\overline{\Gamma}_{n}|+1) \)
\( \left\{\begin{array}{ll}
\overline{\Gamma}_0=\{\bot,p_0\}\\
\\
\displaystyle \overline{\Gamma}_{n+1}=\Big(\overline{\Gamma}_n\cup\{p_{n+1}\}\Big)\cup\Big(\bigcup_{\varphi,\psi\in \overline{\Gamma}_n\cup\{p_{n+1}\}}\{(\varphi\square\psi)\}\Big)\cup\Big(\bigcup_{\varphi\in \overline{\Gamma}_n\cup\{p_{n+1}\}}\{(\lnot\varphi)\}\Big)
\end{array}\right. \)
Ciertamente,
\( \displaystyle\overline{\Gamma}_n\cup\{p_{n+1}\} \)
tiene \( |\overline{\Gamma}_n|+1 \) elementos,
\( \displaystyle\bigcup_{\varphi,\psi\in \overline{\Gamma}_n\cup\{p_{n+1}\}}\{(\varphi\square\psi)\} \)
tiene cardinal \( (|\Gamma_n|+1)^2 \) y
\( \displaystyle \bigcup_{\varphi\in \overline{\Gamma}_n\cup\{p_{n+1}\}}\{(\lnot\varphi)\} \)
\( |\overline{\Gamma}_n|+1 \). Pero en general, si \( n\geq 2 \) estos tres conjuntos no son disjuntos por lo cual, en realidad lo que vale para todo \( n \) es:
\( |\overline{\Gamma}_{n+1}|\leq (|\overline{\Gamma}_{n}|+1)+4(|\overline{\Gamma}_{n}|+1)^2+(|\overline{\Gamma}_{n}|+1) \)
Esta desigualdad también sirve para probar la finitud de los \( \Gamma_n \) (en el paso inductivo no es necesario conocer explicítamente el número de elementos de \( \overline{\Gamma}_{n+1} \) en términos del número de elementos de \( \overline{\Gamma}_n \), sino que basta con hallar una cota superior).
Estuve pensando un rato en otra expresión para la cual sí se tenga la igualdad, pero no veo nada claro (de todas maneras, no es necesario para nuestro propósito).
Saludos