Step | Hyp | Ref | Expression |
1 |
|
the0 |
~E. n {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n} -> the {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} = 0 |
2 |
1 |
conv theo |
~E. n {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n} -> theo A = 0 |
3 |
|
con3 |
(E. n {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n} -> E. y A == {x | x = y}) ->
~E. y A == {x | x = y} ->
~E. n {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n} |
4 |
|
bitr |
(A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) <-> {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a3 | a3 = n}) ->
({a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a3 | a3 = n} <-> {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n}) ->
(A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) <-> {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n}) |
5 |
|
abeqb |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) <-> {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a3 | a3 = n} |
6 |
4, 5 |
ax_mp |
({a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a3 | a3 = n} <-> {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n}) ->
(A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) <-> {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n}) |
7 |
|
eqseq2 |
{a3 | a3 = n} == {a1 | a1 = n} -> ({a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a3 | a3 = n} <-> {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n}) |
8 |
|
eqeq1 |
a3 = a1 -> (a3 = n <-> a1 = n) |
9 |
8 |
cbvab |
{a3 | a3 = n} == {a1 | a1 = n} |
10 |
7, 9 |
ax_mp |
{a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a3 | a3 = n} <-> {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n} |
11 |
6, 10 |
ax_mp |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) <-> {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n} |
12 |
|
eqeq1 |
a3 = n -> (a3 = suc a2 <-> n = suc a2) |
13 |
12 |
aneq1d |
a3 = n -> (a3 = suc a2 /\ a2 e. A <-> n = suc a2 /\ a2 e. A) |
14 |
13 |
exeqd |
a3 = n -> (E. a2 (a3 = suc a2 /\ a2 e. A) <-> E. a2 (n = suc a2 /\ a2 e. A)) |
15 |
|
eqeq1 |
a3 = n -> (a3 = n <-> n = n) |
16 |
14, 15 |
bieqd |
a3 = n -> (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n <-> (E. a2 (n = suc a2 /\ a2 e. A) <-> n = n)) |
17 |
16 |
eale |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) -> (E. a2 (n = suc a2 /\ a2 e. A) <-> n = n) |
18 |
|
suceq |
y = a2 -> suc y = suc a2 |
19 |
18 |
eqeq2d |
y = a2 -> (n = suc y <-> n = suc a2) |
20 |
|
eleq1 |
y = a2 -> (y e. A <-> a2 e. A) |
21 |
19, 20 |
aneqd |
y = a2 -> (n = suc y /\ y e. A <-> n = suc a2 /\ a2 e. A) |
22 |
21 |
cbvex |
E. y (n = suc y /\ y e. A) <-> E. a2 (n = suc a2 /\ a2 e. A) |
23 |
|
eqid |
n = n |
24 |
|
bi2 |
(E. a2 (n = suc a2 /\ a2 e. A) <-> n = n) -> n = n -> E. a2 (n = suc a2 /\ a2 e. A) |
25 |
23, 24 |
mpi |
(E. a2 (n = suc a2 /\ a2 e. A) <-> n = n) -> E. a2 (n = suc a2 /\ a2 e. A) |
26 |
22, 25 |
sylibr |
(E. a2 (n = suc a2 /\ a2 e. A) <-> n = n) -> E. y (n = suc y /\ y e. A) |
27 |
17, 26 |
rsyl |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) -> E. y (n = suc y /\ y e. A) |
28 |
|
peano2 |
suc x = suc y <-> x = y |
29 |
|
eleq1 |
a2 = x -> (a2 e. A <-> x e. A) |
30 |
|
suceq |
a2 = x -> suc a2 = suc x |
31 |
30 |
eqeq1d |
a2 = x -> (suc a2 = n <-> suc x = n) |
32 |
29, 31 |
imeqd |
a2 = x -> (a2 e. A -> suc a2 = n <-> x e. A -> suc x = n) |
33 |
32 |
eale |
A. a2 (a2 e. A -> suc a2 = n) -> x e. A -> suc x = n |
34 |
|
eexb |
E. a2 (a3 = suc a2 /\ a2 e. A) -> a3 = n <-> A. a2 (a3 = suc a2 /\ a2 e. A -> a3 = n) |
35 |
|
bi1 |
(E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) -> E. a2 (a3 = suc a2 /\ a2 e. A) -> a3 = n |
36 |
34, 35 |
sylib |
(E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) -> A. a2 (a3 = suc a2 /\ a2 e. A -> a3 = n) |
37 |
36 |
alimi |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) -> A. a3 A. a2 (a3 = suc a2 /\ a2 e. A -> a3 = n) |
38 |
|
ax_11 |
A. a3 A. a2 (a3 = suc a2 /\ a2 e. A -> a3 = n) -> A. a2 A. a3 (a3 = suc a2 /\ a2 e. A -> a3 = n) |
39 |
|
ian |
suc a2 = suc a2 -> a2 e. A -> suc a2 = suc a2 /\ a2 e. A |
40 |
|
eqid |
suc a2 = suc a2 |
41 |
39, 40 |
ax_mp |
a2 e. A -> suc a2 = suc a2 /\ a2 e. A |
42 |
41 |
imim1i |
(suc a2 = suc a2 /\ a2 e. A -> suc a2 = n) -> a2 e. A -> suc a2 = n |
43 |
|
eqeq1 |
a3 = suc a2 -> (a3 = suc a2 <-> suc a2 = suc a2) |
44 |
43 |
aneq1d |
a3 = suc a2 -> (a3 = suc a2 /\ a2 e. A <-> suc a2 = suc a2 /\ a2 e. A) |
45 |
|
eqeq1 |
a3 = suc a2 -> (a3 = n <-> suc a2 = n) |
46 |
44, 45 |
imeqd |
a3 = suc a2 -> (a3 = suc a2 /\ a2 e. A -> a3 = n <-> suc a2 = suc a2 /\ a2 e. A -> suc a2 = n) |
47 |
46 |
eale |
A. a3 (a3 = suc a2 /\ a2 e. A -> a3 = n) -> suc a2 = suc a2 /\ a2 e. A -> suc a2 = n |
48 |
42, 47 |
syl |
A. a3 (a3 = suc a2 /\ a2 e. A -> a3 = n) -> a2 e. A -> suc a2 = n |
49 |
48 |
alimi |
A. a2 A. a3 (a3 = suc a2 /\ a2 e. A -> a3 = n) -> A. a2 (a2 e. A -> suc a2 = n) |
50 |
38, 49 |
rsyl |
A. a3 A. a2 (a3 = suc a2 /\ a2 e. A -> a3 = n) -> A. a2 (a2 e. A -> suc a2 = n) |
51 |
37, 50 |
rsyl |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) -> A. a2 (a2 e. A -> suc a2 = n) |
52 |
51 |
anwll |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x e. A -> A. a2 (a2 e. A -> suc a2 = n) |
53 |
|
anr |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x e. A -> x e. A |
54 |
33, 52, 53 |
sylc |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x e. A -> suc x = n |
55 |
|
eleq1 |
a2 = y -> (a2 e. A <-> y e. A) |
56 |
|
suceq |
a2 = y -> suc a2 = suc y |
57 |
56 |
eqeq1d |
a2 = y -> (suc a2 = n <-> suc y = n) |
58 |
55, 57 |
imeqd |
a2 = y -> (a2 e. A -> suc a2 = n <-> y e. A -> suc y = n) |
59 |
58 |
eale |
A. a2 (a2 e. A -> suc a2 = n) -> y e. A -> suc y = n |
60 |
|
anrr |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) -> y e. A |
61 |
60 |
anwl |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x e. A -> y e. A |
62 |
59, 52, 61 |
sylc |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x e. A -> suc y = n |
63 |
54, 62 |
eqtr4d |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x e. A -> suc x = suc y |
64 |
28, 63 |
sylib |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x e. A -> x = y |
65 |
|
anr |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x = y -> x = y |
66 |
65 |
eleq1d |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x = y -> (x e. A <-> y e. A) |
67 |
60 |
anwl |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x = y -> y e. A |
68 |
66, 67 |
mpbird |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) /\ x = y -> x e. A |
69 |
64, 68 |
ibida |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) -> (x e. A <-> x = y) |
70 |
69 |
eqab2d |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) /\ (n = suc y /\ y e. A) -> A == {x | x = y} |
71 |
70 |
exp |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) -> n = suc y /\ y e. A -> A == {x | x = y} |
72 |
71 |
eximd |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) -> E. y (n = suc y /\ y e. A) -> E. y A == {x | x = y} |
73 |
27, 72 |
mpd |
A. a3 (E. a2 (a3 = suc a2 /\ a2 e. A) <-> a3 = n) -> E. y A == {x | x = y} |
74 |
11, 73 |
sylbir |
{a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n} -> E. y A == {x | x = y} |
75 |
74 |
eex |
E. n {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n} -> E. y A == {x | x = y} |
76 |
3, 75 |
ax_mp |
~E. y A == {x | x = y} -> ~E. n {a3 | E. a2 (a3 = suc a2 /\ a2 e. A)} == {a1 | a1 = n} |
77 |
2, 76 |
syl |
~E. y A == {x | x = y} -> theo A = 0 |