Metamath Proof Explorer


Theorem basqtop

Description: An injection maps bases to bases. (Contributed by Mario Carneiro, 27-Aug-2015)

Ref Expression
Hypothesis qtopcmp.1 X = J
Assertion basqtop J TopBases F : X 1-1 onto Y J qTop F TopBases

Proof

Step Hyp Ref Expression
1 qtopcmp.1 X = J
2 f1ofo F : X 1-1 onto Y F : X onto Y
3 1 elqtop2 J TopBases F : X onto Y x J qTop F x Y F -1 x J
4 1 elqtop2 J TopBases F : X onto Y y J qTop F y Y F -1 y J
5 3 4 anbi12d J TopBases F : X onto Y x J qTop F y J qTop F x Y F -1 x J y Y F -1 y J
6 2 5 sylan2 J TopBases F : X 1-1 onto Y x J qTop F y J qTop F x Y F -1 x J y Y F -1 y J
7 simpl1l J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y J TopBases
8 simpl2r J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y F -1 x J
9 simpl3r J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y F -1 y J
10 simpl1r J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y F : X 1-1 onto Y
11 f1ocnv F : X 1-1 onto Y F -1 : Y 1-1 onto X
12 f1ofn F -1 : Y 1-1 onto X F -1 Fn Y
13 10 11 12 3syl J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y F -1 Fn Y
14 simpl2l J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y x Y
15 simpr J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y z x y
16 15 elin1d J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y z x
17 fnfvima F -1 Fn Y x Y z x F -1 z F -1 x
18 13 14 16 17 syl3anc J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y F -1 z F -1 x
19 simpl3l J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y y Y
20 15 elin2d J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y z y
21 fnfvima F -1 Fn Y y Y z y F -1 z F -1 y
22 13 19 20 21 syl3anc J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y F -1 z F -1 y
23 18 22 elind J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y F -1 z F -1 x F -1 y
24 basis2 J TopBases F -1 x J F -1 y J F -1 z F -1 x F -1 y w J F -1 z w w F -1 x F -1 y
25 7 8 9 23 24 syl22anc J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y
26 10 adantr J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F : X 1-1 onto Y
27 inss1 x y x
28 simp2l J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J x Y
29 27 28 sstrid J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J x y Y
30 29 sselda J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y z Y
31 30 adantr J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y z Y
32 f1ocnvfv2 F : X 1-1 onto Y z Y F F -1 z = z
33 26 31 32 syl2anc J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F F -1 z = z
34 f1ofn F : X 1-1 onto Y F Fn X
35 26 34 syl J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F Fn X
36 simprrr J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y w F -1 x F -1 y
37 inss1 F -1 x F -1 y F -1 x
38 36 37 sstrdi J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y w F -1 x
39 cnvimass F -1 x dom F
40 f1odm F : X 1-1 onto Y dom F = X
41 26 40 syl J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y dom F = X
42 39 41 sseqtrid J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F -1 x X
43 38 42 sstrd J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y w X
44 simprrl J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F -1 z w
45 fnfvima F Fn X w X F -1 z w F F -1 z F w
46 35 43 44 45 syl3anc J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F F -1 z F w
47 33 46 eqeltrrd J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y z F w
48 imassrn F w ran F
49 26 2 syl J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F : X onto Y
50 forn F : X onto Y ran F = Y
51 49 50 syl J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y ran F = Y
52 48 51 sseqtrid J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F w Y
53 f1of1 F : X 1-1 onto Y F : X 1-1 Y
54 26 53 syl J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F : X 1-1 Y
55 f1imacnv F : X 1-1 Y w X F -1 F w = w
56 54 43 55 syl2anc J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F -1 F w = w
57 simprl J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y w J
58 56 57 eqeltrd J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F -1 F w J
59 7 adantr J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y J TopBases
60 1 elqtop2 J TopBases F : X onto Y F w J qTop F F w Y F -1 F w J
61 59 49 60 syl2anc J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F w J qTop F F w Y F -1 F w J
62 52 58 61 mpbir2and J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F w J qTop F
63 fnfun F Fn X Fun F
64 inpreima Fun F F -1 x y = F -1 x F -1 y
65 35 63 64 3syl J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F -1 x y = F -1 x F -1 y
66 36 65 sseqtrrd J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y w F -1 x y
67 35 63 syl J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y Fun F
68 38 39 sstrdi J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y w dom F
69 funimass3 Fun F w dom F F w x y w F -1 x y
70 67 68 69 syl2anc J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F w x y w F -1 x y
71 66 70 mpbird J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F w x y
72 vex x V
73 72 inex1 x y V
74 73 elpw2 F w 𝒫 x y F w x y
75 71 74 sylibr J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F w 𝒫 x y
76 62 75 elind J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y F w J qTop F 𝒫 x y
77 elunii z F w F w J qTop F 𝒫 x y z J qTop F 𝒫 x y
78 47 76 77 syl2anc J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y w J F -1 z w w F -1 x F -1 y z J qTop F 𝒫 x y
79 25 78 rexlimddv J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y z J qTop F 𝒫 x y
80 79 ex J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J z x y z J qTop F 𝒫 x y
81 80 ssrdv J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J x y J qTop F 𝒫 x y
82 81 3expib J TopBases F : X 1-1 onto Y x Y F -1 x J y Y F -1 y J x y J qTop F 𝒫 x y
83 6 82 sylbid J TopBases F : X 1-1 onto Y x J qTop F y J qTop F x y J qTop F 𝒫 x y
84 83 ralrimivv J TopBases F : X 1-1 onto Y x J qTop F y J qTop F x y J qTop F 𝒫 x y
85 ovex J qTop F V
86 isbasisg J qTop F V J qTop F TopBases x J qTop F y J qTop F x y J qTop F 𝒫 x y
87 85 86 ax-mp J qTop F TopBases x J qTop F y J qTop F x y J qTop F 𝒫 x y
88 84 87 sylibr J TopBases F : X 1-1 onto Y J qTop F TopBases