¡Muchas gracias por la respuesta!
Si el resultado es cierto para fórmulas demostrables en menos de \( n \) pasos y \( \mathcal A \) se demuestra en n pasos, entonces, hay tres posibilidades:
¿Aquí no son n+1 pasos?
\( \mathbb A \) es un axioma de K, caso ya tratado.
El cambio de notación entre \( \mathcal A \) y \( \mathbb A \) me confundió un rato.
Bueno, para la otra parte:
Hay que probar que \( \forall x_i ... \forall x_n \mathcal{A} \) para cada axioma de K. Pero si \( \mathcal{A} \) es un axioma de K tenemos por generalización n veces en n variables distintas que \( \forall x_i ... \forall x_n \mathcal{A} \). Lo que probaría que este axioma en \( K^\sharp \) es un teorema en K.
Para probar que \( \forall x_1\cdots x_n(\mathcal B\rightarrow \mathcal A)\rightarrow (\forall x_1\cdots x_n\mathcal B\rightarrow \forall x_1\cdots x_n\mathcal A) \) es un teorema en K. Es como sigue:
1) \( \forall x_1\cdots x_n(\mathcal B\rightarrow \mathcal A) \) hipótesis.
2) \( \forall x_1\cdots x_n\mathcal B \) hipótesis.
3) \( \mathcal B \) 2, particularización aplicado n veces.
4) \( \mathcal B\rightarrow \mathcal A \) 1, particularización aplicado n veces.
5) \( \mathcal A \) 3,4 MP
6) \( \forall x_1\cdots x_n\mathcal A \) 5, Gen aplicado n veces sobre las \( x_1\cdots x_n \) variables.
así probamos que \( \forall x_1\cdots x_n(\mathcal B\rightarrow \mathcal A), \forall x_1\cdots x_n\mathcal B \vdash \forall x_1\cdots x_n\mathcal A \), y puesto que no se aplicaron generalizaciones sobre variables libres de las hipótesis podemos concluir que: \( \vdash\forall x_1\cdots x_n(\mathcal B\rightarrow \mathcal A)\rightarrow (\forall x_1\cdots x_n\mathcal B\rightarrow \forall x_1\cdots x_n\mathcal A) \). Y finaliza la demostración.
Ahora si \( \mathcal A \) es teorema de \( K^\sharp \) y tiene sólo un paso entonces es axioma, que con lo anteriormente demostrado, queda demostrado que es teorema de K. Ahora, supuesto hasta n-1, y que \( \mathcal A \) sea deducido en n pasos. Así, si \( \mathcal A \) no es axioma, debió ser deducido de dos wf deducidas en menos de n-1 pasos por MP, de la forma \( \mathcal B \rightarrow \mathcal A \) y \( \mathcal B \). Por hipótesis de inducción, tanto \( \mathcal B \rightarrow \mathcal A \) como \( \mathcal B \) son teoremas de K, y como en K, también es válido MP, tenemos \( \mathcal A \).
Esto finaliza la demostración.
¿Esto es correcto?
\( \mathcal A \) es de la forma \( \forall x\mathcal B \), donde \( \mathcal B \) es una fórmula anterior de la deducción. Entonces, por hipótesis de inducción (aplicada a las variables \( x_1,\ldots, x_n,x \)) tenemos que \( \forall x_1\cdots x_n x\mathcal B \) es un teorema de \( K^\sharp \), pero esta fórmula es \( \forall x_1\cdots x_n \mathcal A \).
Esto termina la prueba.
Como en \( K^\sharp \) para \( \forall x_1\cdots x_n \mathcal A \) se admite el valor \( n=0 \), donde tendremos \( \mathcal A \) así el mismo \( \mathcal A \) es teorema de \( K^\sharp \), ¿no?
Y para iii):
\( \vdash (\forall x \mathcal{A}\vee \forall x \mathcal{B})\rightarrow \forall x (\mathcal{A}\vee\mathcal{B}) \)
1) \( \forall x \mathcal{A}\vee \forall x \mathcal{B} \) hipótesis
2) \( \neg\mathcal{A} \) hipótesis
3) \( \neg\mathcal{A}\rightarrow\exists\red{x}\black{\neg\mathcal A} \) regla de existencia E4 (¿eh?)
4) \( \exists\red{x}\black{\neg\mathcal{A}} \) 2,3 MP
5) \( \neg\forall\red{x}\black{\neg\neg \mathcal A} \) definición de \( \exists \)
6) \( \neg\forall\red{x}\black{A} \) 5, equivalencia
7) \( \forall x \mathcal{B} \) 1,6 eliminación de disyunción.
8)\( \mathcal{B} \) 7, particularización.
se demostró \( \forall x \mathcal{A}\vee \forall x \mathcal{B}, \neg\mathcal{A} \vdash \mathcal B \), como no hubo generalizaciones en variables libres de las hipótesis sucede que \( \forall x \mathcal{A}\vee \forall x \mathcal{B}\vdash \neg\mathcal A \rightarrow\mathcal B \), de esto último:
10) \( \neg\mathcal A \rightarrow\mathcal B \) demostrado.
11) \( \mathcal A\vee\mathcal B \) 10, equivalencia.
12) \( \forall x \mathcal A\vee\mathcal B \) 11, Gen.
así queda demostrado \( \forall x \mathcal{A}\vee \forall x \mathcal{B}\vdash \forall x \mathcal A\vee\mathcal B \), y nuevamente como no se generalizó sobre variables libres, tenemos \( \vdash \forall x \mathcal{A}\vee \forall x \mathcal{B}\rightarrow\forall x \red{(}\black{\mathcal A\vee\mathcal B)} \)

¿Esto es correcto así?
¡Gracias!
PD: Perdón si hay algún error de redacción.
Pregunta: ¿Hay forma de usar el LaTex de manera que los mensajes que justifican los pasos se vean mejor?, digo ahí se ven muy pegados al paso mismo, y no se ve bien.