Users' Mathboxes Mathbox for Zhi Wang < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  invpropdlem Structured version   Visualization version   GIF version

Theorem invpropdlem 50483
Description: Lemma for invpropd 50484. (Contributed by Zhi Wang, 27-Oct-2025.)
Hypotheses
Ref Expression
sectpropd.1 (𝜑 → (Homf ‘𝐶) = (Homf ‘𝐷))
sectpropd.2 (𝜑 → (compf‘𝐶) = (compf‘𝐷))
Assertion
Ref Expression
invpropdlem ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝑃 ∈ (Inv‘𝐷))

Proof of Theorem invpropdlem
Dummy variables 𝑐 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpr 490 . . . 4 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝑃 ∈ (Inv‘𝐶))
2 eqid 2763 . . . . . 6 (Base‘𝐶) = (Base‘𝐶)
3 eqid 2763 . . . . . 6 (Inv‘𝐶) = (Inv‘𝐶)
4 df-inv 17973 . . . . . . . 8 Inv = (𝑐 ∈ Cat ↦ (𝑥 ∈ (Base‘𝑐), 𝑦 ∈ (Base‘𝑐) ↦ ((𝑥(Sect‘𝑐)𝑦) ∩ ◡(𝑦(Sect‘𝑐)𝑥))))
54mptrcl 7034 . . . . . . 7 (𝑃 ∈ (Inv‘𝐶) → 𝐶 ∈ Cat)
65adantl 487 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝐶 ∈ Cat)
7 eqid 2763 . . . . . 6 (Sect‘𝐶) = (Sect‘𝐶)
82, 3, 6, 7invffval 17983 . . . . 5 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Inv‘𝐶) = (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥))))
9 df-mpo 7456 . . . . 5 (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥))) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)))}
108, 9eqtrdi 2814 . . . 4 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Inv‘𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)))})
111, 10eleqtrd 2866 . . 3 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝑃 ∈ {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)))})
12 eloprab1st2nd 50310 . . 3 (𝑃 ∈ {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)))} → 𝑃 = ⟨⟨(1st ‘(1st ‘𝑃)), (2nd ‘(1st ‘𝑃))⟩, (2nd ‘𝑃)⟩)
1311, 12syl 18 . 2 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝑃 = ⟨⟨(1st ‘(1st ‘𝑃)), (2nd ‘(1st ‘𝑃))⟩, (2nd ‘𝑃)⟩)
14 sectpropd.1 . . . . . . . . 9 (𝜑 → (Homf ‘𝐶) = (Homf ‘𝐷))
1514adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Homf ‘𝐶) = (Homf ‘𝐷))
16 sectpropd.2 . . . . . . . . 9 (𝜑 → (compf‘𝐶) = (compf‘𝐷))
1716adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (compf‘𝐶) = (compf‘𝐷))
1815, 17sectpropd 50482 . . . . . . 7 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Sect‘𝐶) = (Sect‘𝐷))
1918oveqd 7468 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) = ((1st ‘(1st ‘𝑃))(Sect‘𝐷)(2nd ‘(1st ‘𝑃))))
2018oveqd 7468 . . . . . . 7 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))) = ((2nd ‘(1st ‘𝑃))(Sect‘𝐷)(1st ‘(1st ‘𝑃))))
2120cnveqd 5865 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))) = ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐷)(1st ‘(1st ‘𝑃))))
2219, 21ineq12d 4121 . . . . 5 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃)))) = (((1st ‘(1st ‘𝑃))(Sect‘𝐷)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐷)(1st ‘(1st ‘𝑃)))))
23 eleq1 2852 . . . . . . . . . 10 (𝑥 = (1st ‘(1st ‘𝑃)) → (𝑥 ∈ (Base‘𝐶) ↔ (1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶)))
2423anbi1d 643 . . . . . . . . 9 (𝑥 = (1st ‘(1st ‘𝑃)) → ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ↔ ((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))))
25 oveq1 7458 . . . . . . . . . . 11 (𝑥 = (1st ‘(1st ‘𝑃)) → (𝑥(Sect‘𝐶)𝑦) = ((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦))
26 oveq2 7459 . . . . . . . . . . . 12 (𝑥 = (1st ‘(1st ‘𝑃)) → (𝑦(Sect‘𝐶)𝑥) = (𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃))))
2726cnveqd 5865 . . . . . . . . . . 11 (𝑥 = (1st ‘(1st ‘𝑃)) → ◡(𝑦(Sect‘𝐶)𝑥) = ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃))))
2825, 27ineq12d 4121 . . . . . . . . . 10 (𝑥 = (1st ‘(1st ‘𝑃)) → ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)) = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃)))))
2928eqeq2d 2774 . . . . . . . . 9 (𝑥 = (1st ‘(1st ‘𝑃)) → (𝑧 = ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)) ↔ 𝑧 = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃))))))
3024, 29anbi12d 644 . . . . . . . 8 (𝑥 = (1st ‘(1st ‘𝑃)) → (((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥))) ↔ (((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃)))))))
31 eleq1 2852 . . . . . . . . . 10 (𝑦 = (2nd ‘(1st ‘𝑃)) → (𝑦 ∈ (Base‘𝐶) ↔ (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶)))
3231anbi2d 642 . . . . . . . . 9 (𝑦 = (2nd ‘(1st ‘𝑃)) → (((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ↔ ((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶))))
33 oveq2 7459 . . . . . . . . . . 11 (𝑦 = (2nd ‘(1st ‘𝑃)) → ((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦) = ((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))))
34 oveq1 7458 . . . . . . . . . . . 12 (𝑦 = (2nd ‘(1st ‘𝑃)) → (𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃))) = ((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))))
3534cnveqd 5865 . . . . . . . . . . 11 (𝑦 = (2nd ‘(1st ‘𝑃)) → ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃))) = ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))))
3633, 35ineq12d 4121 . . . . . . . . . 10 (𝑦 = (2nd ‘(1st ‘𝑃)) → (((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃)))) = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃)))))
3736eqeq2d 2774 . . . . . . . . 9 (𝑦 = (2nd ‘(1st ‘𝑃)) → (𝑧 = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃)))) ↔ 𝑧 = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))))))
3832, 37anbi12d 644 . . . . . . . 8 (𝑦 = (2nd ‘(1st ‘𝑃)) → ((((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃))))) ↔ (((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶)) ∧ 𝑧 = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃)))))))
39 eqeq1 2767 . . . . . . . . 9 (𝑧 = (2nd ‘𝑃) → (𝑧 = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃)))) ↔ (2nd ‘𝑃) = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))))))
4039anbi2d 642 . . . . . . . 8 (𝑧 = (2nd ‘𝑃) → ((((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶)) ∧ 𝑧 = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))))) ↔ (((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶)) ∧ (2nd ‘𝑃) = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃)))))))
4130, 38, 40eloprabi 8109 . . . . . . 7 (𝑃 ∈ {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)))} → (((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶)) ∧ (2nd ‘𝑃) = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))))))
4211, 41syl 18 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶)) ∧ (2nd ‘𝑃) = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))))))
4342simprd 501 . . . . 5 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (2nd ‘𝑃) = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃)))))
44 eqid 2763 . . . . . 6 (Base‘𝐷) = (Base‘𝐷)
45 eqid 2763 . . . . . 6 (Inv‘𝐷) = (Inv‘𝐷)
4642simplld 780 . . . . . . . . . 10 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶))
4715homfeqbas 17920 . . . . . . . . . 10 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Base‘𝐶) = (Base‘𝐷))
4846, 47eleqtrd 2866 . . . . . . . . 9 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (1st ‘(1st ‘𝑃)) ∈ (Base‘𝐷))
4948elfvexd 6952 . . . . . . . 8 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝐷 ∈ V)
5015, 17, 6, 49catpropd 17933 . . . . . . 7 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (𝐶 ∈ Cat ↔ 𝐷 ∈ Cat))
516, 50mpbid 235 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝐷 ∈ Cat)
5242simplrd 782 . . . . . . 7 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶))
5352, 47eleqtrd 2866 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐷))
54 eqid 2763 . . . . . 6 (Sect‘𝐷) = (Sect‘𝐷)
5544, 45, 51, 48, 53, 54invfval 17984 . . . . 5 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ((1st ‘(1st ‘𝑃))(Inv‘𝐷)(2nd ‘(1st ‘𝑃))) = (((1st ‘(1st ‘𝑃))(Sect‘𝐷)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐷)(1st ‘(1st ‘𝑃)))))
5622, 43, 553eqtr4rd 2809 . . . 4 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ((1st ‘(1st ‘𝑃))(Inv‘𝐷)(2nd ‘(1st ‘𝑃))) = (2nd ‘𝑃))
57 invfn 50475 . . . . . 6 (𝐷 ∈ Cat → (Inv‘𝐷) Fn ((Base‘𝐷) × (Base‘𝐷)))
5851, 57syl 18 . . . . 5 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Inv‘𝐷) Fn ((Base‘𝐷) × (Base‘𝐷)))
59 fnbrovb 7502 . . . . 5 (((Inv‘𝐷) Fn ((Base‘𝐷) × (Base‘𝐷)) ∧ ((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐷) ∧ (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐷))) → (((1st ‘(1st ‘𝑃))(Inv‘𝐷)(2nd ‘(1st ‘𝑃))) = (2nd ‘𝑃) ↔ ⟨(1st ‘(1st ‘𝑃)), (2nd ‘(1st ‘𝑃))⟩(Inv‘𝐷)(2nd ‘𝑃)))
6058, 48, 53, 59syl12anc 850 . . . 4 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (((1st ‘(1st ‘𝑃))(Inv‘𝐷)(2nd ‘(1st ‘𝑃))) = (2nd ‘𝑃) ↔ ⟨(1st ‘(1st ‘𝑃)), (2nd ‘(1st ‘𝑃))⟩(Inv‘𝐷)(2nd ‘𝑃)))
6156, 60mpbid 235 . . 3 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ⟨(1st ‘(1st ‘𝑃)), (2nd ‘(1st ‘𝑃))⟩(Inv‘𝐷)(2nd ‘𝑃))
62 df-br 5109 . . 3 (⟨(1st ‘(1st ‘𝑃)), (2nd ‘(1st ‘𝑃))⟩(Inv‘𝐷)(2nd ‘𝑃) ↔ ⟨⟨(1st ‘(1st ‘𝑃)), (2nd ‘(1st ‘𝑃))⟩, (2nd ‘𝑃)⟩ ∈ (Inv‘𝐷))
6361, 62sylib 221 . 2 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ⟨⟨(1st ‘(1st ‘𝑃)), (2nd ‘(1st ‘𝑃))⟩, (2nd ‘𝑃)⟩ ∈ (Inv‘𝐷))
6413, 63eqeltrd 2864 1 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝑃 ∈ (Inv‘𝐷))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2147  Vcvv 3454   ∩ cin 4092  ⟨cop 4840   class class class wbr 5108   × cxp 5656  ◡ccnv 5657   Fn wfn 6561  ‘cfv 6566  (class class class)co 7451  {coprab 7452   ∈ cmpo 7453  1st c1st 8033  2nd c2nd 8034  Basecbs 17431  Catccat 17888  Homf chomf 17890  compfccomf 17891  Sectcsect 17969  Invcinv 17970
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-riota 7408  df-ov 7454  df-oprab 7455  df-mpo 7456  df-1st 8035  df-2nd 8036  df-cat 17892  df-cid 17893  df-homf 17894  df-comf 17895  df-sect 17972  df-inv 17973
This theorem is used by:  invpropd  50484
  Copyright terms: Public domain W3C validator