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

Theorem ac6sfilem3 5508
Description: Lemma for ac6sfi 5509.
Hypothesis
Ref Expression
ac6sfi.1 |- (y = (f` x) -> (ph <-> ps))
Assertion
Ref Expression
ac6sfilem3 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((g u. {<.(`'h` w), y>.}):z-->B /\ A.x e. z [(g u. {<.(`'h` w), y>.}) / f]ps))
Distinct variable groups:   f,h,x,z,g,w,y,B   ph,f,g,h,w,z   ps,g,h,w,y,z

Proof of Theorem ac6sfilem3
StepHypRef Expression
1 simprl 450 . . . . 5 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> g:(`'h"w)-->B)
2 fvex 4689 . . . . . . 7 |- (`'h` w) e. _V
3 visset 2295 . . . . . . 7 |- y e. _V
42, 3f1osn 4674 . . . . . 6 |- {<.(`'h` w), y>.}:{(`'h` w)}-1-1-onto->{y}
5 simpl1 879 . . . . . . . . 9 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> y e. B)
65snssd 3130 . . . . . . . 8 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> {y} C_ B)
7 fss 4571 . . . . . . . . 9 |- (({<.(`'h` w), y>.}:{(`'h` w)}-->{y} /\ {y} C_ B) -> {<.(`'h` w), y>.}:{(`'h` w)}-->B)
87expcom 403 . . . . . . . 8 |- ({y} C_ B -> ({<.(`'h` w), y>.}:{(`'h` w)}-->{y} -> {<.(`'h` w), y>.}:{(`'h` w)}-->B))
96, 8syl 12 . . . . . . 7 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ({<.(`'h` w), y>.}:{(`'h` w)}-->{y} -> {<.(`'h` w), y>.}:{(`'h` w)}-->B))
10 f1of 4635 . . . . . . 7 |- ({<.(`'h` w), y>.}:{(`'h` w)}-1-1-onto->{y} -> {<.(`'h` w), y>.}:{(`'h` w)}-->{y})
119, 10syl5 20 . . . . . 6 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ({<.(`'h` w), y>.}:{(`'h` w)}-1-1-onto->{y} -> {<.(`'h` w), y>.}:{(`'h` w)}-->B))
124, 11mpi 55 . . . . 5 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> {<.(`'h` w), y>.}:{(`'h` w)}-->B)
13 nnord 3959 . . . . . . . . . . . . . 14 |- (w e. om -> Ord w)
14 nordeq 3677 . . . . . . . . . . . . . . . 16 |- ((Ord w /\ t e. w) -> w =/= t)
15 necom 2094 . . . . . . . . . . . . . . . . 17 |- (w =/= t <-> t =/= w)
16 df-ne 2019 . . . . . . . . . . . . . . . . 17 |- (t =/= w <-> -. t = w)
1715, 16bitri 190 . . . . . . . . . . . . . . . 16 |- (w =/= t <-> -. t = w)
1814, 17sylib 215 . . . . . . . . . . . . . . 15 |- ((Ord w /\ t e. w) -> -. t = w)
1918ex 402 . . . . . . . . . . . . . 14 |- (Ord w -> (t e. w -> -. t = w))
2013, 19syl 12 . . . . . . . . . . . . 13 |- (w e. om -> (t e. w -> -. t = w))
2120ad2antrl 442 . . . . . . . . . . . 12 |- (([(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> (t e. w -> -. t = w))
22213adant1 894 . . . . . . . . . . 11 |- ((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> (t e. w -> -. t = w))
2322adantr 425 . . . . . . . . . 10 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> (t e. w -> -. t = w))
2423imp 377 . . . . . . . . 9 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ t e. w) -> -. t = w)
25 f1of1 4634 . . . . . . . . . . . . 13 |- (`'h:suc w-1-1-onto->z -> `'h:suc w-1-1->z)
2625ad2antll 443 . . . . . . . . . . . 12 |- (([(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> `'h:suc w-1-1->z)
27263adant1 894 . . . . . . . . . . 11 |- ((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> `'h:suc w-1-1->z)
2827ad2antrr 440 . . . . . . . . . 10 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ t e. w) -> `'h:suc w-1-1->z)
29 elelsuc 3737 . . . . . . . . . . . 12 |- (t e. w -> t e. suc w)
3029adantl 424 . . . . . . . . . . 11 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ t e. w) -> t e. suc w)
31 visset 2295 . . . . . . . . . . . 12 |- w e. _V
3231sucid 3744 . . . . . . . . . . 11 |- w e. suc w
3330, 32jctir 317 . . . . . . . . . 10 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ t e. w) -> (t e. suc w /\ w e. suc w))
34 f1fveq 4852 . . . . . . . . . 10 |- ((`'h:suc w-1-1->z /\ (t e. suc w /\ w e. suc w)) -> ((`'h` t) = (`'h` w) <-> t = w))
3528, 33, 34syl11anc 524 . . . . . . . . 9 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ t e. w) -> ((`'h` t) = (`'h` w) <-> t = w))
3624, 35mtbird 783 . . . . . . . 8 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ t e. w) -> -. (`'h` t) = (`'h` w))
3736nrexdv 2193 . . . . . . 7 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> -. E.t e. w (`'h` t) = (`'h` w))
38 fvelimab 4725 . . . . . . . 8 |- ((`'h Fn suc w /\ w C_ suc w) -> ((`'h` w) e. (`'h"w) <-> E.t e. w (`'h` t) = (`'h` w)))
39 f1ofn 4636 . . . . . . . . . . 11 |- (`'h:suc w-1-1-onto->z -> `'h Fn suc w)
4039ad2antll 443 . . . . . . . . . 10 |- (([(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> `'h Fn suc w)
41403adant1 894 . . . . . . . . 9 |- ((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> `'h Fn suc w)
4241adantr 425 . . . . . . . 8 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> `'h Fn suc w)
43 sssucid 3742 . . . . . . . 8 |- w C_ suc w
4438, 42, 43sylancl 525 . . . . . . 7 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((`'h` w) e. (`'h"w) <-> E.t e. w (`'h` t) = (`'h` w)))
4537, 44mtbird 783 . . . . . 6 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> -. (`'h` w) e. (`'h"w))
46 disjsn 3089 . . . . . 6 |- (((`'h"w) i^i {(`'h` w)}) = (/) <-> -. (`'h` w) e. (`'h"w))
4745, 46sylibr 217 . . . . 5 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((`'h"w) i^i {(`'h` w)}) = (/))
48 fun 4580 . . . . 5 |- (((g:(`'h"w)-->B /\ {<.(`'h` w), y>.}:{(`'h` w)}-->B) /\ ((`'h"w) i^i {(`'h` w)}) = (/)) -> (g u. {<.(`'h` w), y>.}):((`'h"w) u. {(`'h` w)})-->(B u. B))
491, 12, 47, 48syl21anc 1099 . . . 4 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> (g u. {<.(`'h` w), y>.}):((`'h"w) u. {(`'h` w)})-->(B u. B))
50 unidm 2743 . . . . . 6 |- (B u. B) = B
5150a1i 8 . . . . 5 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> (B u. B) = B)
52 feq3 4553 . . . . 5 |- ((B u. B) = B -> ((g u. {<.(`'h` w), y>.}):((`'h"w) u. {(`'h` w)})-->(B u. B) <-> (g u. {<.(`'h` w), y>.}):((`'h"w) u. {(`'h` w)})-->B))
5351, 52syl 12 . . . 4 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((g u. {<.(`'h` w), y>.}):((`'h"w) u. {(`'h` w)})-->(B u. B) <-> (g u. {<.(`'h` w), y>.}):((`'h"w) u. {(`'h` w)})-->B))
5449, 53mpbid 212 . . 3 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> (g u. {<.(`'h` w), y>.}):((`'h"w) u. {(`'h` w)})-->B)
5531ac6sfilem2 5507 . . . . . . 7 |- (`'h:suc w-1-1-onto->z -> ((`'h"w) u. {(`'h` w)}) = z)
5655ad2antll 443 . . . . . 6 |- (([(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> ((`'h"w) u. {(`'h` w)}) = z)
57563adant1 894 . . . . 5 |- ((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> ((`'h"w) u. {(`'h` w)}) = z)
5857adantr 425 . . . 4 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((`'h"w) u. {(`'h` w)}) = z)
5958feq2d 4557 . . 3 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((g u. {<.(`'h` w), y>.}):((`'h"w) u. {(`'h` w)})-->B <-> (g u. {<.(`'h` w), y>.}):z-->B))
6054, 59mpbid 212 . 2 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> (g u. {<.(`'h` w), y>.}):z-->B)
61 ax-17 1317 . . . . . . 7 |- (y e. B -> A.x y e. B)
622hbsbc1v 2464 . . . . . . 7 |- ([(`'h` w) / x]ph -> A.x[(`'h` w) / x]ph)
63 ax-17 1317 . . . . . . 7 |- ((w e. om /\ `'h:suc w-1-1-onto->z) -> A.x(w e. om /\ `'h:suc w-1-1-onto->z))
6461, 62, 63hb3an 1359 . . . . . 6 |- ((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> A.x(y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)))
65 ax-17 1317 . . . . . . 7 |- (g:(`'h"w)-->B -> A.x g:(`'h"w)-->B)
66 hbra1 2147 . . . . . . 7 |- (A.x e. (`'h"w)[g / f]ps -> A.xA.x e. (`'h"w)[g / f]ps)
6765, 66hban 1356 . . . . . 6 |- ((g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps) -> A.x(g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps))
6864, 67hban 1356 . . . . 5 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> A.x((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)))
69 ax-17 1317 . . . . 5 |- ((g u. {<.(`'h` w), y>.}):z-->B -> A.x(g u. {<.(`'h` w), y>.}):z-->B)
7068, 69hban 1356 . . . 4 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> A.x(((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B))
7155eqcomd 1889 . . . . . . . . . 10 |- (`'h:suc w-1-1-onto->z -> z = ((`'h"w) u. {(`'h` w)}))
7271ad2antll 443 . . . . . . . . 9 |- (([(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> z = ((`'h"w) u. {(`'h` w)}))
73723adant1 894 . . . . . . . 8 |- ((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) -> z = ((`'h"w) u. {(`'h` w)}))
7473ad2antrr 440 . . . . . . 7 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> z = ((`'h"w) u. {(`'h` w)}))
7574eleq2d 1964 . . . . . 6 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (x e. z <-> x e. ((`'h"w) u. {(`'h` w)})))
76 elun 2741 . . . . . 6 |- (x e. ((`'h"w) u. {(`'h` w)}) <-> (x e. (`'h"w) \/ x e. {(`'h` w)}))
7775, 76syl6bb 595 . . . . 5 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (x e. z <-> (x e. (`'h"w) \/ x e. {(`'h` w)})))
78 pm2.27 76 . . . . . . . . . . . 12 |- (x e. (`'h"w) -> ((x e. (`'h"w) -> [g / f]ps) -> [g / f]ps))
79 simpl2 880 . . . . . . . . . . . . . 14 |- (((x e. (`'h"w) /\ [g / f]ps /\ g:(`'h"w)-->B) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> [g / f]ps)
80 ffun 4565 . . . . . . . . . . . . . . . . 17 |- ((g u. {<.(`'h` w), y>.}):z-->B -> Fun (g u. {<.(`'h` w), y>.}))
8180adantl 424 . . . . . . . . . . . . . . . 16 |- (((x e. (`'h"w) /\ [g / f]ps /\ g:(`'h"w)-->B) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> Fun (g u. {<.(`'h` w), y>.}))
82 ssun1 2767 . . . . . . . . . . . . . . . . 17 |- g C_ (g u. {<.(`'h` w), y>.})
8382a1i 8 . . . . . . . . . . . . . . . 16 |- (((x e. (`'h"w) /\ [g / f]ps /\ g:(`'h"w)-->B) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> g C_ (g u. {<.(`'h` w), y>.}))
84 simpl1 879 . . . . . . . . . . . . . . . . 17 |- (((x e. (`'h"w) /\ [g / f]ps /\ g:(`'h"w)-->B) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> x e. (`'h"w))
85 fdm 4567 . . . . . . . . . . . . . . . . . . 19 |- (g:(`'h"w)-->B -> dom g = (`'h"w))
86853ad2ant3 899 . . . . . . . . . . . . . . . . . 18 |- ((x e. (`'h"w) /\ [g / f]ps /\ g:(`'h"w)-->B) -> dom g = (`'h"w))
8786adantr 425 . . . . . . . . . . . . . . . . 17 |- (((x e. (`'h"w) /\ [g / f]ps /\ g:(`'h"w)-->B) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> dom g = (`'h"w))
8884, 87eleqtrrd 1974 . . . . . . . . . . . . . . . 16 |- (((x e. (`'h"w) /\ [g / f]ps /\ g:(`'h"w)-->B) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> x e. dom g)
89 funssfv 4692 . . . . . . . . . . . . . . . 16 |- ((Fun (g u. {<.(`'h` w), y>.}) /\ g C_ (g u. {<.(`'h` w), y>.}) /\ x e. dom g) -> ((g u. {<.(`'h` w), y>.})` x) = (g` x))
9081, 83, 88, 89syl111anc 1100 . . . . . . . . . . . . . . 15 |- (((x e. (`'h"w) /\ [g / f]ps /\ g:(`'h"w)-->B) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> ((g u. {<.(`'h` w), y>.})` x) = (g` x))
91 visset 2295 . . . . . . . . . . . . . . . . . . 19 |- g e. _V
92 snex 3492 . . . . . . . . . . . . . . . . . . 19 |- {<.(`'h` w), y>.} e. _V
9391, 92unex 3796 . . . . . . . . . . . . . . . . . 18 |- (g u. {<.(`'h` w), y>.}) e. _V
94 fvex 4689 . . . . . . . . . . . . . . . . . . 19 |- (g` x) e. _V
95 ac6sfi.1 . . . . . . . . . . . . . . . . . . . 20 |- (y = (f` x) -> (ph <-> ps))
9695ax-gen 1305 . . . . . . . . . . . . . . . . . . 19 |- A.y(y = (f` x) -> (ph <-> ps))
97 ax-17 1317 . . . . . . . . . . . . . . . . . . . 20 |- (m e. (g` x) -> A.y m e. (g` x))
98 ax-17 1317 . . . . . . . . . . . . . . . . . . . . 21 |- ((g` x) = (f` x) -> A.y(g` x) = (f` x))
9994hbsbc1v 2464 . . . . . . . . . . . . . . . . . . . . . 22 |- ([(g` x) / y]ph -> A.y[(g` x) / y]ph)
100 ax-17 1317 . . . . . . . . . . . . . . . . . . . . . 22 |- (ps -> A.yps)
10199, 100hbbi 1357 . . . . . . . . . . . . . . . . . . . . 21 |- (([(g` x) / y]ph <-> ps) -> A.y([(g` x) / y]ph <-> ps))
10298, 101hbim 1354 . . . . . . . . . . . . . . . . . . . 20 |- (((g` x) = (f` x) -> ([(g` x) / y]ph <-> ps)) -> A.y((g` x) = (f` x) -> ([(g` x) / y]ph <-> ps)))
103 eqeq1 1890 . . . . . . . . . . . . . . . . . . . . 21 |- (y = (g` x) -> (y = (f` x) <-> (g` x) = (f` x)))
104 sbceq1a 2456 . . . . . . . . . . . . . . . . . . . . . 22 |- (y = (g` x) -> (ph <-> [(g` x) / y]ph))
105104bibi1d 681 . . . . . . . . . . . . . . . . . . . . 21 |- (y = (g` x) -> ((ph <-> ps) <-> ([(g` x) / y]ph <-> ps)))
106103, 105imbi12d 688 . . . . . . . . . . . . . . . . . . . 20 |- (y = (g` x) -> ((y = (f` x) -> (ph <-> ps)) <-> ((g` x) = (f` x) -> ([(g` x) / y]ph <-> ps))))
10797, 102, 106cla4gf 2361 . . . . . . . . . . . . . . . . . . 19 |- ((g` x) e. _V -> (A.y(y = (f` x) -> (ph <-> ps)) -> ((g` x) = (f` x) -> ([(g` x) / y]ph <-> ps))))
10894, 96, 107mp2 54 . . . . . . . . . . . . . . . . . 18 |- ((g` x) = (f` x) -> ([(g` x) / y]ph <-> ps))
10993, 108ac6sfilem1 5506 . . . . . . . . . . . . . . . . 17 |- ((g` x) = ((g u. {<.(`'h` w), y>.})` x) -> ([(g` x) / y]ph <-> [(g u. {<.(`'h` w), y>.}) / f]ps))
110109eqcoms 1887 . . . . . . . . . . . . . . . 16 |- (((g u. {<.(`'h` w), y>.})` x) = (g` x) -> ([(g` x) / y]ph <-> [(g u. {<.(`'h` w), y>.}) / f]ps))
111 eqid 1884 . . . . . . . . . . . . . . . . 17 |- (g` x) = (g` x)
11291, 108ac6sfilem1 5506 . . . . . . . . . . . . . . . . 17 |- ((g` x) = (g` x) -> ([(g` x) / y]ph <-> [g / f]ps))
113111, 112ax-mp 7 . . . . . . . . . . . . . . . 16 |- ([(g` x) / y]ph <-> [g / f]ps)
114110, 113syl5rbbr 594 . . . . . . . . . . . . . . 15 |- (((g u. {<.(`'h` w), y>.})` x) = (g` x) -> ([(g u. {<.(`'h` w), y>.}) / f]ps <-> [g / f]ps))
11590, 114syl 12 . . . . . . . . . . . . . 14 |- (((x e. (`'h"w) /\ [g / f]ps /\ g:(`'h"w)-->B) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> ([(g u. {<.(`'h` w), y>.}) / f]ps <-> [g / f]ps))
11679, 115mpbird 213 . . . . . . . . . . . . 13 |- (((x e. (`'h"w) /\ [g / f]ps /\ g:(`'h"w)-->B) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> [(g u. {<.(`'h` w), y>.}) / f]ps)
1171163exp1 1084 . . . . . . . . . . . 12 |- (x e. (`'h"w) -> ([g / f]ps -> (g:(`'h"w)-->B -> ((g u. {<.(`'h` w), y>.}):z-->B -> [(g u. {<.(`'h` w), y>.}) / f]ps))))
11878, 117syld 30 . . . . . . . . . . 11 |- (x e. (`'h"w) -> ((x e. (`'h"w) -> [g / f]ps) -> (g:(`'h"w)-->B -> ((g u. {<.(`'h` w), y>.}):z-->B -> [(g u. {<.(`'h` w), y>.}) / f]ps))))
119118com4l 43 . . . . . . . . . 10 |- ((x e. (`'h"w) -> [g / f]ps) -> (g:(`'h"w)-->B -> ((g u. {<.(`'h` w), y>.}):z-->B -> (x e. (`'h"w) -> [(g u. {<.(`'h` w), y>.}) / f]ps))))
120119impcom 378 . . . . . . . . 9 |- ((g:(`'h"w)-->B /\ (x e. (`'h"w) -> [g / f]ps)) -> ((g u. {<.(`'h` w), y>.}):z-->B -> (x e. (`'h"w) -> [(g u. {<.(`'h` w), y>.}) / f]ps)))
121 ra4 2155 . . . . . . . . 9 |- (A.x e. (`'h"w)[g / f]ps -> (x e. (`'h"w) -> [g / f]ps))
122120, 121sylan2 500 . . . . . . . 8 |- ((g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps) -> ((g u. {<.(`'h` w), y>.}):z-->B -> (x e. (`'h"w) -> [(g u. {<.(`'h` w), y>.}) / f]ps)))
123122adantl 424 . . . . . . 7 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((g u. {<.(`'h` w), y>.}):z-->B -> (x e. (`'h"w) -> [(g u. {<.(`'h` w), y>.}) / f]ps)))
124123imp 377 . . . . . 6 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (x e. (`'h"w) -> [(g u. {<.(`'h` w), y>.}) / f]ps))
125 f1ofn 4636 . . . . . . . . . . 11 |- ({<.(`'h` w), y>.}:{(`'h` w)}-1-1-onto->{y} -> {<.(`'h` w), y>.} Fn {(`'h` w)})
126 fndm 4512 . . . . . . . . . . 11 |- ({<.(`'h` w), y>.} Fn {(`'h` w)} -> dom {<.(`'h` w), y>.} = {(`'h` w)})
127125, 126syl 12 . . . . . . . . . 10 |- ({<.(`'h` w), y>.}:{(`'h` w)}-1-1-onto->{y} -> dom {<.(`'h` w), y>.} = {(`'h` w)})
128 opex 3527 . . . . . . . . . . . 12 |- <.(`'h` w), y>. e. _V
129128snid 3069 . . . . . . . . . . 11 |- <.(`'h` w), y>. e. {<.(`'h` w), y>.}
130 f1ofun 4637 . . . . . . . . . . . 12 |- ({<.(`'h` w), y>.}:{(`'h` w)}-1-1-onto->{y} -> Fun {<.(`'h` w), y>.})
1313funopfv 4710 . . . . . . . . . . . 12 |- (Fun {<.(`'h` w), y>.} -> (<.(`'h` w), y>. e. {<.(`'h` w), y>.} -> ({<.(`'h` w), y>.}` (`'h` w)) = y))
132130, 131syl 12 . . . . . . . . . . 11 |- ({<.(`'h` w), y>.}:{(`'h` w)}-1-1-onto->{y} -> (<.(`'h` w), y>. e. {<.(`'h` w), y>.} -> ({<.(`'h` w), y>.}` (`'h` w)) = y))
133129, 132mpi 55 . . . . . . . . . 10 |- ({<.(`'h` w), y>.}:{(`'h` w)}-1-1-onto->{y} -> ({<.(`'h` w), y>.}` (`'h` w)) = y)
134127, 133jca 310 . . . . . . . . 9 |- ({<.(`'h` w), y>.}:{(`'h` w)}-1-1-onto->{y} -> (dom {<.(`'h` w), y>.} = {(`'h` w)} /\ ({<.(`'h` w), y>.}` (`'h` w)) = y))
1354, 134ax-mp 7 . . . . . . . 8 |- (dom {<.(`'h` w), y>.} = {(`'h` w)} /\ ({<.(`'h` w), y>.}` (`'h` w)) = y)
136 fveq2 4681 . . . . . . . . . . . . 13 |- (x = (`'h` w) -> ({<.(`'h` w), y>.}` x) = ({<.(`'h` w), y>.}` (`'h` w)))
137136eqcomd 1889 . . . . . . . . . . . 12 |- (x = (`'h` w) -> ({<.(`'h` w), y>.}` (`'h` w)) = ({<.(`'h` w), y>.}` x))
138137eqeq1d 1892 . . . . . . . . . . 11 |- (x = (`'h` w) -> (({<.(`'h` w), y>.}` (`'h` w)) = y <-> ({<.(`'h` w), y>.}` x) = y))
139 sbceq1a 2456 . . . . . . . . . . . . . . . . . . 19 |- (x = (`'h` w) -> (ph <-> [(`'h` w) / x]ph))
14080adantl 424 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> Fun (g u. {<.(`'h` w), y>.}))
141140ad2antrr 440 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) /\ ({<.(`'h` w), y>.}` x) = y) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> Fun (g u. {<.(`'h` w), y>.}))
142 ssun2 2768 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- {<.(`'h` w), y>.} C_ (g u. {<.(`'h` w), y>.})
143142a1i 8 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) /\ ({<.(`'h` w), y>.}` x) = y) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> {<.(`'h` w), y>.} C_ (g u. {<.(`'h` w), y>.}))
144 simpl 346 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((x = (`'h` w) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> x = (`'h` w))
1452snid 3069 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (`'h` w) e. {(`'h` w)}
146144, 145syl6eqel 1979 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ((x = (`'h` w) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> x e. {(`'h` w)})
147 simpr 350 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ((x = (`'h` w) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> dom {<.(`'h` w), y>.} = {(`'h` w)})
148146, 147eleqtrrd 1974 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ((x = (`'h` w) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> x e. dom {<.(`'h` w), y>.})
149148adantlr 429 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> x e. dom {<.(`'h` w), y>.})
150149adantlr 429 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) /\ ({<.(`'h` w), y>.}` x) = y) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> x e. dom {<.(`'h` w), y>.})
151 funssfv 4692 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((Fun (g u. {<.(`'h` w), y>.}) /\ {<.(`'h` w), y>.} C_ (g u. {<.(`'h` w), y>.}) /\ x e. dom {<.(`'h` w), y>.}) -> ((g u. {<.(`'h` w), y>.})` x) = ({<.(`'h` w), y>.}` x))
152141, 143, 150, 151syl111anc 1100 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) /\ ({<.(`'h` w), y>.}` x) = y) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> ((g u. {<.(`'h` w), y>.})` x) = ({<.(`'h` w), y>.}` x))
153 simplr 449 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) /\ ({<.(`'h` w), y>.}` x) = y) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> ({<.(`'h` w), y>.}` x) = y)
154152, 153eqtr2d 1926 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) /\ ({<.(`'h` w), y>.}` x) = y) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> y = ((g u. {<.(`'h` w), y>.})` x))
15593, 95ac6sfilem1 5506 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (y = ((g u. {<.(`'h` w), y>.})` x) -> (ph <-> [(g u. {<.(`'h` w), y>.}) / f]ps))
156155biimpd 170 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (y = ((g u. {<.(`'h` w), y>.})` x) -> (ph -> [(g u. {<.(`'h` w), y>.}) / f]ps))
157154, 156syl 12 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) /\ ({<.(`'h` w), y>.}` x) = y) /\ dom {<.(`'h` w), y>.} = {(`'h` w)}) -> (ph -> [(g u. {<.(`'h` w), y>.}) / f]ps))
158157exp31 407 . . . . . . . . . . . . . . . . . . . . . 22 |- ((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (({<.(`'h` w), y>.}` x) = y -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> (ph -> [(g u. {<.(`'h` w), y>.}) / f]ps))))
159158com34 40 . . . . . . . . . . . . . . . . . . . . 21 |- ((x = (`'h` w) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (({<.(`'h` w), y>.}` x) = y -> (ph -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps))))
160159ex 402 . . . . . . . . . . . . . . . . . . . 20 |- (x = (`'h` w) -> ((g u. {<.(`'h` w), y>.}):z-->B -> (({<.(`'h` w), y>.}` x) = y -> (ph -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps)))))
161160com24 41 . . . . . . . . . . . . . . . . . . 19 |- (x = (`'h` w) -> (ph -> (({<.(`'h` w), y>.}` x) = y -> ((g u. {<.(`'h` w), y>.}):z-->B -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps)))))
162139, 161sylbird 222 . . . . . . . . . . . . . . . . . 18 |- (x = (`'h` w) -> ([(`'h` w) / x]ph -> (({<.(`'h` w), y>.}` x) = y -> ((g u. {<.(`'h` w), y>.}):z-->B -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps)))))
163162com12 14 . . . . . . . . . . . . . . . . 17 |- ([(`'h` w) / x]ph -> (x = (`'h` w) -> (({<.(`'h` w), y>.}` x) = y -> ((g u. {<.(`'h` w), y>.}):z-->B -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps)))))
164163adantl 424 . . . . . . . . . . . . . . . 16 |- (((g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps) /\ [(`'h` w) / x]ph) -> (x = (`'h` w) -> (({<.(`'h` w), y>.}` x) = y -> ((g u. {<.(`'h` w), y>.}):z-->B -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps)))))
165164com24 41 . . . . . . . . . . . . . . 15 |- (((g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps) /\ [(`'h` w) / x]ph) -> ((g u. {<.(`'h` w), y>.}):z-->B -> (({<.(`'h` w), y>.}` x) = y -> (x = (`'h` w) -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps)))))
166165ancoms 484 . . . . . . . . . . . . . 14 |- (([(`'h` w) / x]ph /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((g u. {<.(`'h` w), y>.}):z-->B -> (({<.(`'h` w), y>.}` x) = y -> (x = (`'h` w) -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps)))))
1671663ad2antl2 1039 . . . . . . . . . . . . 13 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((g u. {<.(`'h` w), y>.}):z-->B -> (({<.(`'h` w), y>.}` x) = y -> (x = (`'h` w) -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps)))))
168167imp 377 . . . . . . . . . . . 12 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (({<.(`'h` w), y>.}` x) = y -> (x = (`'h` w) -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps))))
169168com13 37 . . . . . . . . . . 11 |- (x = (`'h` w) -> (({<.(`'h` w), y>.}` x) = y -> ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps))))
170138, 169sylbid 220 . . . . . . . . . 10 |- (x = (`'h` w) -> (({<.(`'h` w), y>.}` (`'h` w)) = y -> ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (dom {<.(`'h` w), y>.} = {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps))))
171170com14 42 . . . . . . . . 9 |- (dom {<.(`'h` w), y>.} = {(`'h` w)} -> (({<.(`'h` w), y>.}` (`'h` w)) = y -> ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (x = (`'h` w) -> [(g u. {<.(`'h` w), y>.}) / f]ps))))
172171imp 377 . . . . . . . 8 |- ((dom {<.(`'h` w), y>.} = {(`'h` w)} /\ ({<.(`'h` w), y>.}` (`'h` w)) = y) -> ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (x = (`'h` w) -> [(g u. {<.(`'h` w), y>.}) / f]ps)))
173135, 172ax-mp 7 . . . . . . 7 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (x = (`'h` w) -> [(g u. {<.(`'h` w), y>.}) / f]ps))
174 elsn 3058 . . . . . . 7 |- (x e. {(`'h` w)} <-> x = (`'h` w))
175173, 174syl5ib 223 . . . . . 6 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (x e. {(`'h` w)} -> [(g u. {<.(`'h` w), y>.}) / f]ps))
176124, 175jaod 469 . . . . 5 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> ((x e. (`'h"w) \/ x e. {(`'h` w)}) -> [(g u. {<.(`'h` w), y>.}) / f]ps))
17777, 176sylbid 220 . . . 4 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> (x e. z -> [(g u. {<.(`'h` w), y>.}) / f]ps))
17870, 177r19.21ai 2174 . . 3 |- ((((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) /\ (g u. {<.(`'h` w), y>.}):z-->B) -> A.x e. z [(g u. {<.(`'h` w), y>.}) / f]ps)
179178ex 402 . 2 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((g u. {<.(`'h` w), y>.}):z-->B -> A.x e. z [(g u. {<.(`'h` w), y>.}) / f]ps))
18060, 179jcai 313 1 |- (((y e. B /\ [(`'h` w) / x]ph /\ (w e. om /\ `'h:suc w-1-1-onto->z)) /\ (g:(`'h"w)-->B /\ A.x e. (`'h"w)[g / f]ps)) -> ((g u. {<.(`'h` w), y>.}):z-->B /\ A.x e. z [(g u. {<.(`'h` w), y>.}) / f]ps))
Colors of variables: wff set class
Syntax hints:  -. wn 2   -> wi 3   <-> wb 163   \/ wo 239   /\ wa 240   /\ w3a 858  A.wal 1296   = wceq 1298   e. wcel 1300  [wsbc 1534   =/= wne 2017  A.wral 2105  E.wrex 2106  _Vcvv 2292   u. cun 2591   i^i cin 2592   C_ wss 2593  (/)c0 2875  {csn 3044  <.cop 3046  Ord word 3656  suc csuc 3659  omcom 3949  `'ccnv 3985  dom cdm 3986  "cima 3989  Fun wfun 3992   Fn wfn 3993  -->wf 3994  -1-1->wf1 3995  -1-1-onto->wf1o 3997  ` cfv 3998
This theorem is referenced by:  ac6sfi 5509
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 1304  ax-gen 1305  ax-8 1306  ax-9 1307  ax-10 1308  ax-11 1309  ax-12 1310  ax-13 1311  ax-14 1312  ax-17 1317  ax-4 1319  ax-5o 1321  ax-6o 1324  ax-9o 1481  ax-10o 1500  ax-16 1580  ax-11o 1588  ax-ext 1865  ax-sep 3438  ax-nul 3445  ax-pow 3481  ax-pr 3524  ax-un 3790
This theorem depends on definitions:  df-bi 164  df-or 241  df-an 242  df-3or 859  df-3an 860  df-ex 1327  df-sb 1536  df-eu 1775  df-mo 1776  df-clab 1872  df-cleq 1877  df-clel 1880  df-ne 2019  df-ral 2109  df-rex 2110  df-rab 2112  df-v 2294  df-sbc 2454  df-dif 2597  df-un 2600  df-in 2603  df-ss 2605  df-pss 2607  df-nul 2876  df-pw 3035  df-sn 3049  df-pr 3050  df-tp 3052  df-op 3053  df-uni 3178  df-br 3339  df-opab 3396  df-tr 3412  df-eprel 3583  df-id 3586  df-po 3591  df-so 3604  df-fr 3625  df-we 3644  df-ord 3660  df-on 3661  df-lim 3662  df-suc 3663  df-om 3950  df-xp 4000  df-rel 4001  df-cnv 4002  df-co 4003  df-dm 4004  df-rn 4005  df-res 4006  df-ima 4007  df-fun 4008  df-fn 4009  df-f 4010  df-f1 4011  df-fo 4012  df-f1o 4013  df-fv 4014
Copyright terms: Public domain