HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem ax11eq 1361
Description: Basis step for constructing a substitution instance of ax-11o 1216 without using ax-11o 1216. Atomic formula for equality predicate.
Assertion
Ref Expression
ax11eq |- (-. A.x x = y -> (x = y -> (z = w -> A.x(x = y -> z = w))))

Proof of Theorem ax11eq
StepHypRef Expression
1 19.26 1065 . . 3 |- (A.x(x = z /\ x = w) <-> (A.x x = z /\ A.x x = w))
2 equid 1124 . . . . . . . 8 |- x = x
32a1i 8 . . . . . . 7 |- (x = y -> x = x)
43ax-gen 961 . . . . . 6 |- A.x(x = y -> x = x)
54a1i 8 . . . . 5 |- (x = x -> A.x(x = y -> x = x))
6 equequ1 1132 . . . . . . . . 9 |- (x = z -> (x = x <-> z = x))
7 equequ2 1133 . . . . . . . . 9 |- (x = w -> (z = x <-> z = w))
86, 7sylan9bb 539 . . . . . . . 8 |- ((x = z /\ x = w) -> (x = x <-> z = w))
98a4s 982 . . . . . . 7 |- (A.x(x = z /\ x = w) -> (x = x <-> z = w))
10 hba1 1001 . . . . . . . 8 |- (A.x(x = z /\ x = w) -> A.xA.x(x = z /\ x = w))
119imbi2d 611 . . . . . . . 8 |- (A.x(x = z /\ x = w) -> ((x = y -> x = x) <-> (x = y -> z = w)))
1210, 11albid 1102 . . . . . . 7 |- (A.x(x = z /\ x = w) -> (A.x(x = y -> x = x) <-> A.x(x = y -> z = w)))
139, 12imbi12d 625 . . . . . 6 |- (A.x(x = z /\ x = w) -> ((x = x -> A.x(x = y -> x = x)) <-> (z = w -> A.x(x = y -> z = w))))
1413adantr 389 . . . . 5 |- ((A.x(x = z /\ x = w) /\ (-. A.x x = y /\ x = y)) -> ((x = x -> A.x(x = y -> x = x)) <-> (z = w -> A.x(x = y -> z = w))))
155, 14mpbii 193 . . . 4 |- ((A.x(x = z /\ x = w) /\ (-. A.x x = y /\ x = y)) -> (z = w -> A.x(x = y -> z = w)))
1615exp32 377 . . 3 |- (A.x(x = z /\ x = w) -> (-. A.x x = y -> (x = y -> (z = w -> A.x(x = y -> z = w)))))
171, 16sylbir 201 . 2 |- ((A.x x = z /\ A.x x = w) -> (-. A.x x = y -> (x = y -> (z = w -> A.x(x = y -> z = w)))))
18 equequ1 1132 . . . . . . 7 |- (x = y -> (x = w <-> y = w))
1918ad2antll 407 . . . . . 6 |- ((-. A.x x = w /\ (-. A.x x = y /\ x = y)) -> (x = w <-> y = w))
20 ax-12 966 . . . . . . . . 9 |- (-. A.x x = y -> (-. A.x x = w -> (y = w -> A.x y = w)))
2120impcom 351 . . . . . . . 8 |- ((-. A.x x = w /\ -. A.x x = y) -> (y = w -> A.x y = w))
2221adantrr 395 . . . . . . 7 |- ((-. A.x x = w /\ (-. A.x x = y /\ x = y)) -> (y = w -> A.x y = w))
23 equtrr 1130 . . . . . . . 8 |- (y = w -> (x = y -> x = w))
242319.20i 990 . . . . . . 7 |- (A.x y = w -> A.x(x = y -> x = w))
2522, 24syl6 22 . . . . . 6 |- ((-. A.x x = w /\ (-. A.x x = y /\ x = y)) -> (y = w -> A.x(x = y -> x = w)))
2619, 25sylbid 203 . . . . 5 |- ((-. A.x x = w /\ (-. A.x x = y /\ x = y)) -> (x = w -> A.x(x = y -> x = w)))
2726adantll 392 . . . 4 |- (((A.x x = z /\ -. A.x x = w) /\ (-. A.x x = y /\ x = y)) -> (x = w -> A.x(x = y -> x = w)))
28 equequ1 1132 . . . . . . 7 |- (x = z -> (x = w <-> z = w))
2928a4s 982 . . . . . 6 |- (A.x x = z -> (x = w <-> z = w))
3029imbi2d 611 . . . . . . 7 |- (A.x x = z -> ((x = y -> x = w) <-> (x = y -> z = w)))
3130dral2 1153 . . . . . 6 |- (A.x x = z -> (A.x(x = y -> x = w) <-> A.x(x = y -> z = w)))
3229, 31imbi12d 625 . . . . 5 |- (A.x x = z -> ((x = w -> A.x(x = y -> x = w)) <-> (z = w -> A.x(x = y -> z = w))))
3332ad2antrr 404 . . . 4 |- (((A.x x = z /\ -. A.x x = w) /\ (-. A.x x = y /\ x = y)) -> ((x = w -> A.x(x = y -> x = w)) <-> (z = w -> A.x(x = y -> z = w))))
3427, 33mpbid 195 . . 3 |- (((A.x x = z /\ -. A.x x = w) /\ (-. A.x x = y /\ x = y)) -> (z = w -> A.x(x = y -> z = w)))
3534exp32 377 . 2 |- ((A.x x = z /\ -. A.x x = w) -> (-. A.x x = y -> (x = y -> (z = w -> A.x(x = y -> z = w)))))
36 equequ2 1133 . . . . . . 7 |- (x = y -> (z = x <-> z = y))
3736ad2antll 407 . . . . . 6 |- ((-. A.x x = z /\ (-. A.x x = y /\ x = y)) -> (z = x <-> z = y))
38 ax-12 966 . . . . . . . . 9 |- (-. A.x x = z -> (-. A.x x = y -> (z = y -> A.x z = y)))
3938imp 350 . . . . . . . 8 |- ((-. A.x x = z /\ -. A.x x = y) -> (z = y -> A.x z = y))
4039adantrr 395 . . . . . . 7 |- ((-. A.x x = z /\ (-. A.x x = y /\ x = y)) -> (z = y -> A.x z = y))
4136biimprcd 156 . . . . . . . 8 |- (z = y -> (x = y -> z = x))
424119.20i 990 . . . . . . 7 |- (A.x z = y -> A.x(x = y -> z = x))
4340, 42syl6 22 . . . . . 6 |- ((-. A.x x = z /\ (-. A.x x = y /\ x = y)) -> (z = y -> A.x(x = y -> z = x)))
4437, 43sylbid 203 . . . . 5 |- ((-. A.x x = z /\ (-. A.x x = y /\ x = y)) -> (z = x -> A.x(x = y -> z = x)))
4544adantlr 393 . . . 4 |- (((-. A.x x = z /\ A.x x = w) /\ (-. A.x x = y /\ x = y)) -> (z = x -> A.x(x = y -> z = x)))
467a4s 982 . . . . . 6 |- (A.x x = w -> (z = x <-> z = w))
4746imbi2d 611 . . . . . . 7 |- (A.x x = w -> ((x = y -> z = x) <-> (x = y -> z = w)))
4847dral2 1153 . . . . . 6 |- (A.x x = w -> (A.x(x = y -> z = x) <-> A.x(x = y -> z = w)))
4946, 48imbi12d 625 . . . . 5 |- (A.x x = w -> ((z = x -> A.x(x = y -> z = x)) <-> (z = w -> A.x(x = y -> z = w))))
5049ad2antlr 405 . . . 4 |- (((-. A.x x = z /\ A.x x = w) /\ (-. A.x x = y /\ x = y)) -> ((z = x -> A.x(x = y -> z = x)) <-> (z = w -> A.x(x = y -> z = w))))
5145, 50mpbid 195 . . 3 |- (((-. A.x x = z /\ A.x x = w) /\ (-. A.x x = y /\ x = y)) -> (z = w -> A.x(x = y -> z = w)))
5251exp32 377 . 2 |- ((-. A.x x = z /\ A.x x = w) -> (-. A.x x = y -> (x = y -> (z = w -> A.x(x = y -> z = w)))))
53 a9e 1123 . . . . 5 |- E.u u = w
54 a9e 1123 . . . . . . 7 |- E.v v = z
55 ax-1 4 . . . . . . . . . . 11 |- (v = u -> (x = y -> v = u))
565519.21aiv 1284 . . . . . . . . . 10 |- (v = u -> A.x(x = y -> v = u))
57 equequ1 1132 . . . . . . . . . . . . 13 |- (v = z -> (v = u <-> z = u))
58 equequ2 1133 . . . . . . . . . . . . 13 |- (u = w -> (z = u <-> z = w))
5957, 58sylan9bb 539 . . . . . . . . . . . 12 |- ((v = z /\ u = w) -> (v = u <-> z = w))
6059adantl 388 . . . . . . . . . . 11 |- (((-. A.x x = z /\ -. A.x x = w) /\ (v = z /\ u = w)) -> (v = u <-> z = w))
61 dveeq2 1210 . . . . . . . . . . . . . . 15 |- (-. A.x x = z -> (v = z -> A.x v = z))
62 dveeq2 1210 . . . . . . . . . . . . . . 15 |- (-. A.x x = w -> (u = w -> A.x u = w))
6361, 62im2anan9 562 . . . . . . . . . . . . . 14 |- ((-. A.x x = z /\ -. A.x x = w) -> ((