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

Theorem fullthinc 49947
Description: A functor to a thin category is full iff empty hom-sets are mapped to empty hom-sets. (Contributed by Zhi Wang, 1-Oct-2024.)
Hypotheses
Ref Expression
fullthinc.b 𝐵 = (Base‘𝐶)
fullthinc.j 𝐽 = (Hom ‘𝐷)
fullthinc.h 𝐻 = (Hom ‘𝐶)
fullthinc.d (𝜑𝐷 ∈ ThinCat)
fullthinc.f (𝜑𝐹(𝐶 Func 𝐷)𝐺)
Assertion
Ref Expression
fullthinc (𝜑 → (𝐹(𝐶 Full 𝐷)𝐺 ↔ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)))
Distinct variable groups:   𝑥,𝐵,𝑦   𝑥,𝐶,𝑦   𝑥,𝐷,𝑦   𝑥,𝐹,𝑦   𝑥,𝐺,𝑦   𝑥,𝐻,𝑦   𝑥,𝐽,𝑦
Allowed substitution hints:   𝜑(𝑥,𝑦)

Proof of Theorem fullthinc
Dummy variable 𝑓 is distinct from all other variables.
StepHypRef Expression
1 fullthinc.d . 2 (𝜑𝐷 ∈ ThinCat)
2 fullthinc.f . 2 (𝜑𝐹(𝐶 Func 𝐷)𝐺)
3 fullthinc.b . . . . . 6 𝐵 = (Base‘𝐶)
4 fullthinc.j . . . . . 6 𝐽 = (Hom ‘𝐷)
5 fullthinc.h . . . . . 6 𝐻 = (Hom ‘𝐶)
63, 4, 5isfull2 17878 . . . . 5 (𝐹(𝐶 Full 𝐷)𝐺 ↔ (𝐹(𝐶 Func 𝐷)𝐺 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
7 foeq2 6743 . . . . . . . 8 ((𝑥𝐻𝑦) = ∅ → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)) ↔ (𝑥𝐺𝑦):∅–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
8 fo00 6810 . . . . . . . . 9 ((𝑥𝐺𝑦):∅–onto→((𝐹𝑥)𝐽(𝐹𝑦)) ↔ ((𝑥𝐺𝑦) = ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
98simprbi 498 . . . . . . . 8 ((𝑥𝐺𝑦):∅–onto→((𝐹𝑥)𝐽(𝐹𝑦)) → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)
107, 9biimtrdi 254 . . . . . . 7 ((𝑥𝐻𝑦) = ∅ → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)) → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
1110com12 32 . . . . . 6 ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)) → ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
12112ralimi 3110 . . . . 5 (∀𝑥𝐵𝑦𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)) → ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
136, 12simplbiim 509 . . . 4 (𝐹(𝐶 Full 𝐷)𝐺 → ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
1413adantl 482 . . 3 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ 𝐹(𝐶 Full 𝐷)𝐺) → ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
15 simplr 774 . . . 4 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → 𝐹(𝐶 Func 𝐷)𝐺)
16 imor 859 . . . . . . . 8 (((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) ↔ (¬ (𝑥𝐻𝑦) = ∅ ∨ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
17 simplr 774 . . . . . . . . . . . . . . . 16 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) → 𝐹(𝐶 Func 𝐷)𝐺)
18 simprl 776 . . . . . . . . . . . . . . . 16 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) → 𝑥𝐵)
19 simprr 778 . . . . . . . . . . . . . . . 16 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) → 𝑦𝐵)
203, 5, 4, 17, 18, 19funcf2 17833 . . . . . . . . . . . . . . 15 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)))
2120adantr 481 . . . . . . . . . . . . . 14 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)))
22 simpr 485 . . . . . . . . . . . . . . 15 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ¬ (𝑥𝐻𝑦) = ∅)
2322neqned 2942 . . . . . . . . . . . . . 14 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐻𝑦) ≠ ∅)
24 fdomne0 49347 . . . . . . . . . . . . . 14 (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐻𝑦) ≠ ∅) → ((𝑥𝐺𝑦) ≠ ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) ≠ ∅))
2521, 23, 24syl2anc 590 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ((𝑥𝐺𝑦) ≠ ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) ≠ ∅))
2625simprd 496 . . . . . . . . . . . 12 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ((𝐹𝑥)𝐽(𝐹𝑦)) ≠ ∅)
27 simplll 780 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐷 ∈ ThinCat)
28 eqid 2740 . . . . . . . . . . . . . . 15 (Base‘𝐷) = (Base‘𝐷)
2917adantr 481 . . . . . . . . . . . . . . 15 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐹(𝐶 Func 𝐷)𝐺)
303, 28, 29funcf1 17831 . . . . . . . . . . . . . 14 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐹:𝐵⟶(Base‘𝐷))
3118adantr 481 . . . . . . . . . . . . . 14 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝑥𝐵)
3230, 31ffvelcdmd 7033 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝐹𝑥) ∈ (Base‘𝐷))
3319adantr 481 . . . . . . . . . . . . . 14 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝑦𝐵)
3430, 33ffvelcdmd 7033 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝐹𝑦) ∈ (Base‘𝐷))
35 eqidd 2741 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (Base‘𝐷) = (Base‘𝐷))
364a1i 11 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐽 = (Hom ‘𝐷))
3727, 32, 34, 35, 36thincn0eu 49928 . . . . . . . . . . . 12 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (((𝐹𝑥)𝐽(𝐹𝑦)) ≠ ∅ ↔ ∃!𝑓 𝑓 ∈ ((𝐹𝑥)𝐽(𝐹𝑦))))
3826, 37mpbid 233 . . . . . . . . . . 11 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ∃!𝑓 𝑓 ∈ ((𝐹𝑥)𝐽(𝐹𝑦)))
39 eusn 4669 . . . . . . . . . . 11 (∃!𝑓 𝑓 ∈ ((𝐹𝑥)𝐽(𝐹𝑦)) ↔ ∃𝑓((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓})
4038, 39sylib 219 . . . . . . . . . 10 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ∃𝑓((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓})
4125simpld 495 . . . . . . . . . 10 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐺𝑦) ≠ ∅)
42 foconst 6761 . . . . . . . . . . . . 13 (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓} ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→{𝑓})
43 feq3 6642 . . . . . . . . . . . . . . 15 (((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓}))
4443anbi1d 637 . . . . . . . . . . . . . 14 (((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) ↔ ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓} ∧ (𝑥𝐺𝑦) ≠ ∅)))
45 foeq3 6744 . . . . . . . . . . . . . 14 (((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→{𝑓}))
4644, 45imbi12d 345 . . . . . . . . . . . . 13 (((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → ((((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))) ↔ (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓} ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→{𝑓})))
4742, 46mpbiri 259 . . . . . . . . . . . 12 (((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
4847exlimiv 1937 . . . . . . . . . . 11 (∃𝑓((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
4948imp 407 . . . . . . . . . 10 ((∃𝑓((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} ∧ ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
5040, 21, 41, 49syl12anc 842 . . . . . . . . 9 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
5120adantr 481 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)))
52 feq3 6642 . . . . . . . . . . . . . 14 (((𝐹𝑥)𝐽(𝐹𝑦)) = ∅ → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅))
5352adantl 482 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅))
5451, 53mpbid 233 . . . . . . . . . . . 12 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅)
55 f00 6716 . . . . . . . . . . . 12 ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅ ↔ ((𝑥𝐺𝑦) = ∅ ∧ (𝑥𝐻𝑦) = ∅))
5654, 55sylib 219 . . . . . . . . . . 11 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → ((𝑥𝐺𝑦) = ∅ ∧ (𝑥𝐻𝑦) = ∅))
5756simprd 496 . . . . . . . . . 10 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐻𝑦) = ∅)
5856simpld 495 . . . . . . . . . 10 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦) = ∅)
59 simpr 485 . . . . . . . . . 10 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)
608biimpri 229 . . . . . . . . . . . 12 (((𝑥𝐺𝑦) = ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):∅–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6160, 7imbitrrid 247 . . . . . . . . . . 11 ((𝑥𝐻𝑦) = ∅ → (((𝑥𝐺𝑦) = ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
6261imp 407 . . . . . . . . . 10 (((𝑥𝐻𝑦) = ∅ ∧ ((𝑥𝐺𝑦) = ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6357, 58, 59, 62syl12anc 842 . . . . . . . . 9 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6450, 63jaodan 965 . . . . . . . 8 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ (¬ (𝑥𝐻𝑦) = ∅ ∨ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6516, 64sylan2b 600 . . . . . . 7 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6665ex 413 . . . . . 6 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) → (((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
6766ralimdvva 3187 . . . . 5 ((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) → (∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → ∀𝑥𝐵𝑦𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
6867imp 407 . . . 4 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → ∀𝑥𝐵𝑦𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6915, 68, 6sylanbrc 589 . . 3 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → 𝐹(𝐶 Full 𝐷)𝐺)
7014, 69impbida 806 . 2 ((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) → (𝐹(𝐶 Full 𝐷)𝐺 ↔ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)))
711, 2, 70syl2anc 590 1 (𝜑 → (𝐹(𝐶 Full 𝐷)𝐺 ↔ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396  wo 853   = wceq 1547  wex 1786  wcel 2119  ∃!weu 2572  wne 2935  wral 3054  c0 4268  {csn 4562   class class class wbr 5079  wf 6488  ontowfo 6490  cfv 6492  (class class class)co 7363  Basecbs 17177  Hom chom 17229   Func cfunc 17819   Full cful 17869  ThinCatcthinc 49914
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369  ax-un 7685
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-ral 3055  df-rex 3065  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ov 7366  df-oprab 7367  df-mpo 7368  df-1st 7938  df-2nd 7939  df-map 8772  df-ixp 8843  df-func 17823  df-full 17871  df-thinc 49915
This theorem is referenced by:  fullthinc2  49948  thincciso  49950  fulltermc  50008
  Copyright terms: Public domain W3C validator