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 49436
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 17838 . . . . 5 (𝐹(𝐶 Full 𝐷)𝐺 ↔ (𝐹(𝐶 Func 𝐷)𝐺 ∧ ∀𝑥𝐵𝑦𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
7 foeq2 6737 . . . . . . . 8 ((𝑥𝐻𝑦) = ∅ → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)) ↔ (𝑥𝐺𝑦):∅–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
8 fo00 6804 . . . . . . . . 9 ((𝑥𝐺𝑦):∅–onto→((𝐹𝑥)𝐽(𝐹𝑦)) ↔ ((𝑥𝐺𝑦) = ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
98simprbi 496 . . . . . . . 8 ((𝑥𝐺𝑦):∅–onto→((𝐹𝑥)𝐽(𝐹𝑦)) → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)
107, 9biimtrdi 253 . . . . . . 7 ((𝑥𝐻𝑦) = ∅ → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)) → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
1110com12 32 . . . . . 6 ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)) → ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
12112ralimi 3099 . . . . 5 (∀𝑥𝐵𝑦𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)) → ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
136, 12simplbiim 504 . . . 4 (𝐹(𝐶 Full 𝐷)𝐺 → ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
1413adantl 481 . . 3 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ 𝐹(𝐶 Full 𝐷)𝐺) → ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
15 simplr 768 . . . 4 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → 𝐹(𝐶 Func 𝐷)𝐺)
16 imor 853 . . . . . . . 8 (((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) ↔ (¬ (𝑥𝐻𝑦) = ∅ ∨ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅))
17 simplr 768 . . . . . . . . . . . . . . . 16 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) → 𝐹(𝐶 Func 𝐷)𝐺)
18 simprl 770 . . . . . . . . . . . . . . . 16 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) → 𝑥𝐵)
19 simprr 772 . . . . . . . . . . . . . . . 16 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) → 𝑦𝐵)
203, 5, 4, 17, 18, 19funcf2 17793 . . . . . . . . . . . . . . 15 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)))
2120adantr 480 . . . . . . . . . . . . . 14 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)))
22 simpr 484 . . . . . . . . . . . . . . 15 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ¬ (𝑥𝐻𝑦) = ∅)
2322neqned 2932 . . . . . . . . . . . . . 14 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐻𝑦) ≠ ∅)
24 fdomne0 48835 . . . . . . . . . . . . . 14 (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐻𝑦) ≠ ∅) → ((𝑥𝐺𝑦) ≠ ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) ≠ ∅))
2521, 23, 24syl2anc 584 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ((𝑥𝐺𝑦) ≠ ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) ≠ ∅))
2625simprd 495 . . . . . . . . . . . 12 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ((𝐹𝑥)𝐽(𝐹𝑦)) ≠ ∅)
27 simplll 774 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐷 ∈ ThinCat)
28 eqid 2729 . . . . . . . . . . . . . . 15 (Base‘𝐷) = (Base‘𝐷)
2917adantr 480 . . . . . . . . . . . . . . 15 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐹(𝐶 Func 𝐷)𝐺)
303, 28, 29funcf1 17791 . . . . . . . . . . . . . 14 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐹:𝐵⟶(Base‘𝐷))
3118adantr 480 . . . . . . . . . . . . . 14 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝑥𝐵)
3230, 31ffvelcdmd 7023 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝐹𝑥) ∈ (Base‘𝐷))
3319adantr 480 . . . . . . . . . . . . . 14 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝑦𝐵)
3430, 33ffvelcdmd 7023 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝐹𝑦) ∈ (Base‘𝐷))
35 eqidd 2730 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (Base‘𝐷) = (Base‘𝐷))
364a1i 11 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐽 = (Hom ‘𝐷))
3727, 32, 34, 35, 36thincn0eu 49417 . . . . . . . . . . . 12 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (((𝐹𝑥)𝐽(𝐹𝑦)) ≠ ∅ ↔ ∃!𝑓 𝑓 ∈ ((𝐹𝑥)𝐽(𝐹𝑦))))
3826, 37mpbid 232 . . . . . . . . . . 11 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ∃!𝑓 𝑓 ∈ ((𝐹𝑥)𝐽(𝐹𝑦)))
39 eusn 4684 . . . . . . . . . . 11 (∃!𝑓 𝑓 ∈ ((𝐹𝑥)𝐽(𝐹𝑦)) ↔ ∃𝑓((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓})
4038, 39sylib 218 . . . . . . . . . 10 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ∃𝑓((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓})
4125simpld 494 . . . . . . . . . 10 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐺𝑦) ≠ ∅)
42 foconst 6755 . . . . . . . . . . . . 13 (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓} ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→{𝑓})
43 feq3 6636 . . . . . . . . . . . . . . 15 (((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓}))
4443anbi1d 631 . . . . . . . . . . . . . 14 (((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) ↔ ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓} ∧ (𝑥𝐺𝑦) ≠ ∅)))
45 foeq3 6738 . . . . . . . . . . . . . 14 (((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→{𝑓}))
4644, 45imbi12d 344 . . . . . . . . . . . . 13 (((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → ((((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))) ↔ (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓} ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→{𝑓})))
4742, 46mpbiri 258 . . . . . . . . . . . 12 (((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
4847exlimiv 1930 . . . . . . . . . . 11 (∃𝑓((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} → (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
4948imp 406 . . . . . . . . . 10 ((∃𝑓((𝐹𝑥)𝐽(𝐹𝑦)) = {𝑓} ∧ ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
5040, 21, 41, 49syl12anc 836 . . . . . . . . 9 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
5120adantr 480 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)))
52 feq3 6636 . . . . . . . . . . . . . 14 (((𝐹𝑥)𝐽(𝐹𝑦)) = ∅ → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅))
5352adantl 481 . . . . . . . . . . . . 13 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹𝑥)𝐽(𝐹𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅))
5451, 53mpbid 232 . . . . . . . . . . . 12 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅)
55 f00 6710 . . . . . . . . . . . 12 ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅ ↔ ((𝑥𝐺𝑦) = ∅ ∧ (𝑥𝐻𝑦) = ∅))
5654, 55sylib 218 . . . . . . . . . . 11 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → ((𝑥𝐺𝑦) = ∅ ∧ (𝑥𝐻𝑦) = ∅))
5756simprd 495 . . . . . . . . . 10 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐻𝑦) = ∅)
5856simpld 494 . . . . . . . . . 10 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦) = ∅)
59 simpr 484 . . . . . . . . . 10 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)
608biimpri 228 . . . . . . . . . . . 12 (((𝑥𝐺𝑦) = ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):∅–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6160, 7imbitrrid 246 . . . . . . . . . . 11 ((𝑥𝐻𝑦) = ∅ → (((𝑥𝐺𝑦) = ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
6261imp 406 . . . . . . . . . 10 (((𝑥𝐻𝑦) = ∅ ∧ ((𝑥𝐺𝑦) = ∅ ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6357, 58, 59, 62syl12anc 836 . . . . . . . . 9 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6450, 63jaodan 959 . . . . . . . 8 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ (¬ (𝑥𝐻𝑦) = ∅ ∨ ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6516, 64sylan2b 594 . . . . . . 7 ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) ∧ ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6665ex 412 . . . . . 6 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥𝐵𝑦𝐵)) → (((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
6766ralimdvva 3176 . . . . 5 ((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) → (∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅) → ∀𝑥𝐵𝑦𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦))))
6867imp 406 . . . 4 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → ∀𝑥𝐵𝑦𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹𝑥)𝐽(𝐹𝑦)))
6915, 68, 6sylanbrc 583 . . 3 (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)) → 𝐹(𝐶 Full 𝐷)𝐺)
7014, 69impbida 800 . 2 ((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) → (𝐹(𝐶 Full 𝐷)𝐺 ↔ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)))
711, 2, 70syl2anc 584 1 (𝜑 → (𝐹(𝐶 Full 𝐷)𝐺 ↔ ∀𝑥𝐵𝑦𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹𝑥)𝐽(𝐹𝑦)) = ∅)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  wo 847   = wceq 1540  wex 1779  wcel 2109  ∃!weu 2561  wne 2925  wral 3044  c0 4286  {csn 4579   class class class wbr 5095  wf 6482  ontowfo 6484  cfv 6486  (class class class)co 7353  Basecbs 17138  Hom chom 17190   Func cfunc 17779   Full cful 17829  ThinCatcthinc 49403
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5221  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7675
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rab 3397  df-v 3440  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4479  df-pw 4555  df-sn 4580  df-pr 4582  df-op 4586  df-uni 4862  df-iun 4946  df-br 5096  df-opab 5158  df-mpt 5177  df-id 5518  df-xp 5629  df-rel 5630  df-cnv 5631  df-co 5632  df-dm 5633  df-rn 5634  df-res 5635  df-ima 5636  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-ov 7356  df-oprab 7357  df-mpo 7358  df-1st 7931  df-2nd 7932  df-map 8762  df-ixp 8832  df-func 17783  df-full 17831  df-thinc 49404
This theorem is referenced by:  fullthinc2  49437  thincciso  49439  fulltermc  49497
  Copyright terms: Public domain W3C validator