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 50259
Description: Lemma for invpropd 50260. (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 2760 . . . . . 6 (Base‘𝐶) = (Base‘𝐶)
3 eqid 2760 . . . . . 6 (Inv‘𝐶) = (Inv‘𝐶)
4 df-inv 17930 . . . . . . . 8 Inv = (𝑐 ∈ Cat ↦ (𝑥 ∈ (Base‘𝑐), 𝑦 ∈ (Base‘𝑐) ↦ ((𝑥(Sect‘𝑐)𝑦) ∩ ◡(𝑦(Sect‘𝑐)𝑥))))
54mptrcl 7006 . . . . . . 7 (𝑃 ∈ (Inv‘𝐶) → 𝐶 ∈ Cat)
65adantl 487 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝐶 ∈ Cat)
7 eqid 2760 . . . . . 6 (Sect‘𝐶) = (Sect‘𝐶)
82, 3, 6, 7invffval 17940 . . . . 5 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Inv‘𝐶) = (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥))))
9 df-mpo 7427 . . . . 5 (𝑥 ∈ (Base‘𝐶), 𝑦 ∈ (Base‘𝐶) ↦ ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥))) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)))}
108, 9eqtrdi 2811 . . . 4 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Inv‘𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)))})
111, 10eleqtrd 2862 . . 3 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝑃 ∈ {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ∧ 𝑧 = ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)))})
12 eloprab1st2nd 50086 . . 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 50258 . . . . . . 7 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Sect‘𝐶) = (Sect‘𝐷))
1918oveqd 7439 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) = ((1st ‘(1st ‘𝑃))(Sect‘𝐷)(2nd ‘(1st ‘𝑃))))
2018oveqd 7439 . . . . . . 7 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))) = ((2nd ‘(1st ‘𝑃))(Sect‘𝐷)(1st ‘(1st ‘𝑃))))
2120cnveqd 5853 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))) = ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐷)(1st ‘(1st ‘𝑃))))
2219, 21ineq12d 4117 . . . . 5 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃)))) = (((1st ‘(1st ‘𝑃))(Sect‘𝐷)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐷)(1st ‘(1st ‘𝑃)))))
23 eleq1 2848 . . . . . . . . . 10 (𝑥 = (1st ‘(1st ‘𝑃)) → (𝑥 ∈ (Base‘𝐶) ↔ (1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶)))
2423anbi1d 643 . . . . . . . . 9 (𝑥 = (1st ‘(1st ‘𝑃)) → ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ↔ ((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))))
25 oveq1 7429 . . . . . . . . . . 11 (𝑥 = (1st ‘(1st ‘𝑃)) → (𝑥(Sect‘𝐶)𝑦) = ((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦))
26 oveq2 7430 . . . . . . . . . . . 12 (𝑥 = (1st ‘(1st ‘𝑃)) → (𝑦(Sect‘𝐶)𝑥) = (𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃))))
2726cnveqd 5853 . . . . . . . . . . 11 (𝑥 = (1st ‘(1st ‘𝑃)) → ◡(𝑦(Sect‘𝐶)𝑥) = ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃))))
2825, 27ineq12d 4117 . . . . . . . . . 10 (𝑥 = (1st ‘(1st ‘𝑃)) → ((𝑥(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)𝑥)) = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃)))))
2928eqeq2d 2771 . . . . . . . . 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 2848 . . . . . . . . . 10 (𝑦 = (2nd ‘(1st ‘𝑃)) → (𝑦 ∈ (Base‘𝐶) ↔ (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶)))
3231anbi2d 642 . . . . . . . . 9 (𝑦 = (2nd ‘(1st ‘𝑃)) → (((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ↔ ((1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶) ∧ (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶))))
33 oveq2 7430 . . . . . . . . . . 11 (𝑦 = (2nd ‘(1st ‘𝑃)) → ((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦) = ((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))))
34 oveq1 7429 . . . . . . . . . . . 12 (𝑦 = (2nd ‘(1st ‘𝑃)) → (𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃))) = ((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))))
3534cnveqd 5853 . . . . . . . . . . 11 (𝑦 = (2nd ‘(1st ‘𝑃)) → ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃))) = ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃))))
3633, 35ineq12d 4117 . . . . . . . . . 10 (𝑦 = (2nd ‘(1st ‘𝑃)) → (((1st ‘(1st ‘𝑃))(Sect‘𝐶)𝑦) ∩ ◡(𝑦(Sect‘𝐶)(1st ‘(1st ‘𝑃)))) = (((1st ‘(1st ‘𝑃))(Sect‘𝐶)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐶)(1st ‘(1st ‘𝑃)))))
3736eqeq2d 2771 . . . . . . . . 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 2764 . . . . . . . . 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 8076 . . . . . . 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 2760 . . . . . 6 (Base‘𝐷) = (Base‘𝐷)
45 eqid 2760 . . . . . 6 (Inv‘𝐷) = (Inv‘𝐷)
4642simplld 780 . . . . . . . . . 10 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (1st ‘(1st ‘𝑃)) ∈ (Base‘𝐶))
4715homfeqbas 17877 . . . . . . . . . 10 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Base‘𝐶) = (Base‘𝐷))
4846, 47eleqtrd 2862 . . . . . . . . 9 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (1st ‘(1st ‘𝑃)) ∈ (Base‘𝐷))
4948elfvexd 6924 . . . . . . . 8 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝐷 ∈ V)
5015, 17, 6, 49catpropd 17890 . . . . . . 7 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (𝐶 ∈ Cat ↔ 𝐷 ∈ Cat))
516, 50mpbid 235 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝐷 ∈ Cat)
5242simplrd 782 . . . . . . 7 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐶))
5352, 47eleqtrd 2862 . . . . . 6 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (2nd ‘(1st ‘𝑃)) ∈ (Base‘𝐷))
54 eqid 2760 . . . . . 6 (Sect‘𝐷) = (Sect‘𝐷)
5544, 45, 51, 48, 53, 54invfval 17941 . . . . 5 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ((1st ‘(1st ‘𝑃))(Inv‘𝐷)(2nd ‘(1st ‘𝑃))) = (((1st ‘(1st ‘𝑃))(Sect‘𝐷)(2nd ‘(1st ‘𝑃))) ∩ ◡((2nd ‘(1st ‘𝑃))(Sect‘𝐷)(1st ‘(1st ‘𝑃)))))
5622, 43, 553eqtr4rd 2806 . . . 4 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → ((1st ‘(1st ‘𝑃))(Inv‘𝐷)(2nd ‘(1st ‘𝑃))) = (2nd ‘𝑃))
57 invfn 50251 . . . . . 6 (𝐷 ∈ Cat → (Inv‘𝐷) Fn ((Base‘𝐷) × (Base‘𝐷)))
5851, 57syl 18 . . . . 5 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → (Inv‘𝐷) Fn ((Base‘𝐷) × (Base‘𝐷)))
59 fnbrovb 7473 . . . . 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 5103 . . 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 2860 1 ((𝜑 ∧ 𝑃 ∈ (Inv‘𝐶)) → 𝑃 ∈ (Inv‘𝐷))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569   ∈ wcel 2144  Vcvv 3450   ∩ cin 4088  ⟨cop 4834   class class class wbr 5102   × cxp 5648  ◡ccnv 5649   Fn wfn 6536  ‘cfv 6541  (class class class)co 7422  {coprab 7423   ∈ cmpo 7424  1st c1st 8001  2nd c2nd 8002  Basecbs 17394  Catccat 17845  Homf chomf 17847  compfccomf 17848  Sectcsect 17926  Invcinv 17927
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7753
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3848  df-ss 3897  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-id 5545  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-iota 6496  df-fun 6543  df-fn 6544  df-f 6545  df-f1 6546  df-fo 6547  df-f1o 6548  df-fv 6549  df-riota 7379  df-ov 7425  df-oprab 7426  df-mpo 7427  df-1st 8003  df-2nd 8004  df-cat 17849  df-cid 17850  df-homf 17851  df-comf 17852  df-sect 17929  df-inv 17930
This theorem is used by:  invpropd  50260
  Copyright terms: Public domain W3C validator