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

Theorem a12study 1371
Description: Rederivation of axiom ax-12 965 from two shorter formulas, without using ax-12 965. See a12lem1 1369 and a12lem2 1370 for the proofs of the hypotheses (using ax-12 965). This is the only known breakdown of ax-12 965 into shorter formulas. See a12studyALT 1372 for an alternate proof. Note that the proof depends on ax-11o 1213, whose proof ax11o 1212 depends on ax-12 965, meaning that we would have to replace ax-11 964 with ax-11o 1213 in an axiomatization that uses the hypotheses in place of ax-12 965. Whether this can be avoided is an open problem.
Hypotheses
Ref Expression
a12study.1 |- (-. A.z z = y -> (A.z(z = x -> z = y) -> x = y))
a12study.2 |- (A.z(z = x -> -. z = y) -> -. x = y)
Assertion
Ref Expression
a12study |- (-. A.z z = x -> (-. A.z z = y -> (x = y -> A.z x = y)))

Proof of Theorem a12study
StepHypRef Expression
1 hbn1 1011 . . . . 5 |- (-. A.z z = x -> A.z -. A.z z = x)
2 hbn1 1011 . . . . 5 |- (-. A.z z = y -> A.z -. A.z z = y)
31, 2hban 1006 . . . 4 |- ((-. A.z z = x /\ -. A.z z = y) -> A.z(-. A.z z = x /\ -. A.z z = y))
4 hba1 1000 . . . 4 |- (A.z x = y -> A.zA.z x = y)
5 ax-11o 1213 . . . . . . 7 |- (-. A.z z = x -> (z = x -> (z = y -> A.z(z = x -> z = y))))
6 equid1 1264 . . . . . . . 8 |- x = x
7 ax-8 961 . . . . . . . 8 |- (x = z -> (x = x -> z = x))
86, 7mpi 44 . . . . . . 7 |- (x = z -> z = x)
95, 8syl5 21 . . . . . 6 |- (-. A.z z = x -> (x = z -> (z = y -> A.z(z = x -> z = y))))
109imp3a 361 . . . . 5 |- (-. A.z z = x -> ((x = z /\ z = y) -> A.z(z = x -> z = y)))
11 hba1 1000 . . . . . 6 |- (A.z(z = x -> z = y) -> A.zA.z(z = x -> z = y))
12 a12study.1 . . . . . 6 |- (-. A.z z = y -> (A.z(z = x -> z = y) -> x = y))
132, 11, 1219.21ad 1055 . . . . 5 |- (-. A.z z = y -> (A.z(z = x -> z = y) -> A.z x = y))
1410, 13sylan9 468 . . . 4 |- ((-. A.z z = x /\ -. A.z z = y) -> ((x = z /\ z = y) -> A.z x = y))
153, 4, 1419.23ad 1062 . . 3 |- ((-. A.z z = x /\ -. A.z z = y) -> (E.z(x = z /\ z = y) -> A.z x = y))
1615ex 373 . 2 |- (-. A.z z = x -> (-. A.z z = y -> (E.z(x = z /\ z = y) -> A.z x = y)))
17 imnan 242 . . . . . . 7 |- ((x = z -> -. z = y) <-> -. (x = z /\ z = y))
18 equid1 1264 . . . . . . . . 9 |- z = z
19 ax-8 961 . . . . . . . . 9 |- (z = x -> (z = z -> x = z))
2018, 19mpi 44 . . . . . . . 8 |- (z = x -> x = z)
2120imim1i 16 . . . . . . 7 |- ((x = z -> -. z = y) -> (z = x -> -. z = y))
2217, 21sylbir 201 . . . . . 6 |- (-. (x = z /\ z = y) -> (z = x -> -. z = y))
232219.20i 989 . . . . 5 |- (A.z -. (x = z /\ z = y) -> A.z(z = x -> -. z = y))
24 a12study.2 . . . . 5 |- (A.z(z = x -> -. z = y) -> -. x = y)
2523, 24syl 10 . . . 4 |- (A.z -. (x = z /\ z = y) -> -. x = y)
2625con2i 97 . . 3 |- (x = y -> -. A.z -. (x = z /\ z = y))
27 df-ex 978 . . 3 |- (E.z(x = z /\ z = y) <-> -. A.z -. (x = z /\ z = y))
2826, 27sylibr 200 . 2 |- (x = y -> E.z(x = z /\ z = y))
2916, 28syl7 23 1 |- (-. A.z z = x -> (-. A.z z = y -> (x = y -> A.z x = y)))
Colors of variables: wff set class
Syntax hints:  -. wn 2   -> wi 3   /\ wa 223  A.wal 951   = wceq 953  E.wex 977
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-gen 960  ax-8 961  ax-9 962  ax-17 968  ax-4 970  ax-5o 972  ax-6o 975  ax-11o 1213
This theorem depends on definitions:  df-bi 147  df-an 225  df-ex 978
Copyright terms: Public domain