theorem rexcomb {x y: nat} (p: wff x) (q: wff y) (a: wff x y):
$ E. x (p /\ E. y (q /\ a)) <-> E. y (q /\ E. x (p /\ a)) $;
Step | Hyp | Ref | Expression |
1 |
|
bitr |
(E. x (p /\ E. y (q /\ a)) <-> E. y E. x (p /\ (q /\ a))) ->
(E. y E. x (p /\ (q /\ a)) <-> E. y (q /\ E. x (p /\ a))) ->
(E. x (p /\ E. y (q /\ a)) <-> E. y (q /\ E. x (p /\ a))) |
2 |
|
rexexcomb |
E. x (p /\ E. y (q /\ a)) <-> E. y E. x (p /\ (q /\ a)) |
3 |
1, 2 |
ax_mp |
(E. y E. x (p /\ (q /\ a)) <-> E. y (q /\ E. x (p /\ a))) -> (E. x (p /\ E. y (q /\ a)) <-> E. y (q /\ E. x (p /\ a))) |
4 |
|
bitr |
(E. x (p /\ (q /\ a)) <-> E. x (q /\ (p /\ a))) -> (E. x (q /\ (p /\ a)) <-> q /\ E. x (p /\ a)) -> (E. x (p /\ (q /\ a)) <-> q /\ E. x (p /\ a)) |
5 |
|
anlass |
p /\ (q /\ a) <-> q /\ (p /\ a) |
6 |
5 |
exeqi |
E. x (p /\ (q /\ a)) <-> E. x (q /\ (p /\ a)) |
7 |
4, 6 |
ax_mp |
(E. x (q /\ (p /\ a)) <-> q /\ E. x (p /\ a)) -> (E. x (p /\ (q /\ a)) <-> q /\ E. x (p /\ a)) |
8 |
|
exan1 |
E. x (q /\ (p /\ a)) <-> q /\ E. x (p /\ a) |
9 |
7, 8 |
ax_mp |
E. x (p /\ (q /\ a)) <-> q /\ E. x (p /\ a) |
10 |
9 |
exeqi |
E. y E. x (p /\ (q /\ a)) <-> E. y (q /\ E. x (p /\ a)) |
11 |
3, 10 |
ax_mp |
E. x (p /\ E. y (q /\ a)) <-> E. y (q /\ E. x (p /\ a)) |
Axiom use
axs_prop_calc
(ax_1,
ax_2,
ax_3,
ax_mp),
axs_pred_calc
(ax_gen,
ax_4,
ax_5,
ax_11)