fullthinc - Mathbox for Zhi Wang

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

Theorem fullthinc 47219

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.

Step	Hyp	Ref	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 ‘𝐶)
6	3, 4, 5	isfull2 17827	. . . . 5 ⊢ (𝐹(𝐶 Full 𝐷)𝐺 ↔ (𝐹(𝐶 Func 𝐷)𝐺 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦))))
7		foeq2 6773	. . . . . . . 8 ⊢ ((𝑥𝐻𝑦) = ∅ → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ↔ (𝑥𝐺𝑦):∅–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦))))
8		fo00 6840	. . . . . . . . 9 ⊢ ((𝑥𝐺𝑦):∅–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ↔ ((𝑥𝐺𝑦) = ∅ ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅))
9	8	simprbi 497	. . . . . . . 8 ⊢ ((𝑥𝐺𝑦):∅–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)) → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅)
10	7, 9	syl6bi 252	. . . . . . 7 ⊢ ((𝑥𝐻𝑦) = ∅ → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)) → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅))
11	10	com12 32	. . . . . 6 ⊢ ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)) → ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅))
12	11	2ralimi 3122	. . . . 5 ⊢ (∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)) → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅))
13	6, 12	simplbiim 505	. . . 4 ⊢ (𝐹(𝐶 Full 𝐷)𝐺 → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅))
14	13	adantl 482	. . 3 ⊢ (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ 𝐹(𝐶 Full 𝐷)𝐺) → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅))
15		simplr 767	. . . 4 ⊢ (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅)) → 𝐹(𝐶 Func 𝐷)𝐺)
16		imor 851	. . . . . . . 8 ⊢ (((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) ↔ (¬ (𝑥𝐻𝑦) = ∅ ∨ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅))
17		simplr 767	. . . . . . . . . . . . . . . 16 ⊢ (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → 𝐹(𝐶 Func 𝐷)𝐺)
18		simprl 769	. . . . . . . . . . . . . . . 16 ⊢ (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → 𝑥 ∈ 𝐵)
19		simprr 771	. . . . . . . . . . . . . . . 16 ⊢ (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → 𝑦 ∈ 𝐵)
20	3, 5, 4, 17, 18, 19	funcf2 17783	. . . . . . . . . . . . . . 15 ⊢ (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
21	20	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
22		simpr 485	. . . . . . . . . . . . . . 15 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ¬ (𝑥𝐻𝑦) = ∅)
23	22	neqned 2946	. . . . . . . . . . . . . 14 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐻𝑦) ≠ ∅)
24		fdomne0 47069	. . . . . . . . . . . . . 14 ⊢ (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ∧ (𝑥𝐻𝑦) ≠ ∅) → ((𝑥𝐺𝑦) ≠ ∅ ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ≠ ∅))
25	21, 23, 24	syl2anc 584	. . . . . . . . . . . . 13 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ((𝑥𝐺𝑦) ≠ ∅ ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ≠ ∅))
26	25	simprd 496	. . . . . . . . . . . 12 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ≠ ∅)
27		simplll 773	. . . . . . . . . . . . 13 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐷 ∈ ThinCat)
28		eqid 2731	. . . . . . . . . . . . . . 15 ⊢ (Base‘𝐷) = (Base‘𝐷)
29	17	adantr 481	. . . . . . . . . . . . . . 15 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐹(𝐶 Func 𝐷)𝐺)
30	3, 28, 29	funcf1 17781	. . . . . . . . . . . . . 14 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐹:𝐵⟶(Base‘𝐷))
31	18	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝑥 ∈ 𝐵)
32	30, 31	ffvelcdmd 7056	. . . . . . . . . . . . 13 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝐹‘𝑥) ∈ (Base‘𝐷))
33	19	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝑦 ∈ 𝐵)
34	30, 33	ffvelcdmd 7056	. . . . . . . . . . . . 13 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝐹‘𝑦) ∈ (Base‘𝐷))
35		eqidd 2732	. . . . . . . . . . . . 13 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (Base‘𝐷) = (Base‘𝐷))
36	4	a1i 11	. . . . . . . . . . . . 13 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → 𝐽 = (Hom ‘𝐷))
37	27, 32, 34, 35, 36	thincn0eu 47205	. . . . . . . . . . . 12 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ≠ ∅ ↔ ∃!𝑓 𝑓 ∈ ((𝐹‘𝑥)𝐽(𝐹‘𝑦))))
38	26, 37	mpbid 231	. . . . . . . . . . 11 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ∃!𝑓 𝑓 ∈ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
39		eusn 4711	. . . . . . . . . . 11 ⊢ (∃!𝑓 𝑓 ∈ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ↔ ∃𝑓((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = {𝑓})
40	38, 39	sylib 217	. . . . . . . . . 10 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → ∃𝑓((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = {𝑓})
41	25	simpld 495	. . . . . . . . . 10 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐺𝑦) ≠ ∅)
42		foconst 6791	. . . . . . . . . . . . 13 ⊢ (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓} ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→{𝑓})
43		feq3 6671	. . . . . . . . . . . . . . 15 ⊢ (((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = {𝑓} → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓}))
44	43	anbi1d 630	. . . . . . . . . . . . . 14 ⊢ (((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = {𝑓} → (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) ↔ ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓} ∧ (𝑥𝐺𝑦) ≠ ∅)))
45		foeq3 6774	. . . . . . . . . . . . . 14 ⊢ (((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = {𝑓} → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→{𝑓}))
46	44, 45	imbi12d 344	. . . . . . . . . . . . 13 ⊢ (((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = {𝑓} → ((((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦))) ↔ (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶{𝑓} ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→{𝑓})))
47	42, 46	mpbiri 257	. . . . . . . . . . . 12 ⊢ (((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = {𝑓} → (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦))))
48	47	exlimiv 1933	. . . . . . . . . . 11 ⊢ (∃𝑓((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = {𝑓} → (((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦))))
49	48	imp 407	. . . . . . . . . 10 ⊢ ((∃𝑓((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = {𝑓} ∧ ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ∧ (𝑥𝐺𝑦) ≠ ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
50	40, 21, 41, 49	syl12anc 835	. . . . . . . . 9 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ¬ (𝑥𝐻𝑦) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
51	20	adantr 481	. . . . . . . . . . . . 13 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
52		feq3 6671	. . . . . . . . . . . . . 14 ⊢ (((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅ → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅))
53	52	adantl 482	. . . . . . . . . . . . 13 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶((𝐹‘𝑥)𝐽(𝐹‘𝑦)) ↔ (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅))
54	51, 53	mpbid 231	. . . . . . . . . . . 12 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅)
55		f00 6744	. . . . . . . . . . . 12 ⊢ ((𝑥𝐺𝑦):(𝑥𝐻𝑦)⟶∅ ↔ ((𝑥𝐺𝑦) = ∅ ∧ (𝑥𝐻𝑦) = ∅))
56	54, 55	sylib 217	. . . . . . . . . . 11 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → ((𝑥𝐺𝑦) = ∅ ∧ (𝑥𝐻𝑦) = ∅))
57	56	simprd 496	. . . . . . . . . 10 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → (𝑥𝐻𝑦) = ∅)
58	56	simpld 495	. . . . . . . . . 10 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → (𝑥𝐺𝑦) = ∅)
59		simpr 485	. . . . . . . . . 10 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅)
60	8	biimpri 227	. . . . . . . . . . . 12 ⊢ (((𝑥𝐺𝑦) = ∅ ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → (𝑥𝐺𝑦):∅–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
61	60, 7	imbitrrid 245	. . . . . . . . . . 11 ⊢ ((𝑥𝐻𝑦) = ∅ → (((𝑥𝐺𝑦) = ∅ ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦))))
62	61	imp 407	. . . . . . . . . 10 ⊢ (((𝑥𝐻𝑦) = ∅ ∧ ((𝑥𝐺𝑦) = ∅ ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
63	57, 58, 59, 62	syl12anc 835	. . . . . . . . 9 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
64	50, 63	jaodan 956	. . . . . . . 8 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ (¬ (𝑥𝐻𝑦) = ∅ ∨ ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
65	16, 64	sylan2b 594	. . . . . . 7 ⊢ ((((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) ∧ ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅)) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
66	65	ex 413	. . . . . 6 ⊢ (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦))))
67	66	ralimdvva 3203	. . . . 5 ⊢ ((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) → (∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅) → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦))))
68	67	imp 407	. . . 4 ⊢ (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅)) → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥𝐺𝑦):(𝑥𝐻𝑦)–onto→((𝐹‘𝑥)𝐽(𝐹‘𝑦)))
69	15, 68, 6	sylanbrc 583	. . 3 ⊢ (((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅)) → 𝐹(𝐶 Full 𝐷)𝐺)
70	14, 69	impbida 799	. 2 ⊢ ((𝐷 ∈ ThinCat ∧ 𝐹(𝐶 Func 𝐷)𝐺) → (𝐹(𝐶 Full 𝐷)𝐺 ↔ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅)))
71	1, 2, 70	syl2anc 584	1 ⊢ (𝜑 → (𝐹(𝐶 Full 𝐷)𝐺 ↔ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 ((𝑥𝐻𝑦) = ∅ → ((𝐹‘𝑥)𝐽(𝐹‘𝑦)) = ∅)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 396 ∨ wo 845 = wceq 1541 ∃wex 1781 ∈ wcel 2106 ∃!weu 2561 ≠ wne 2939 ∀wral 3060 ∅c0 4302 {csn 4606 class class class wbr 5125 ⟶wf 6512 –onto→wfo 6514 ‘cfv 6516 (class class class)co 7377 Basecbs 17109 Hom chom 17173 Func cfunc 17769 Full cful 17818 ThinCatcthinc 47192

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2702 ax-rep 5262 ax-sep 5276 ax-nul 5283 ax-pow 5340 ax-pr 5404 ax-un 7692

This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2533 df-eu 2562 df-clab 2709 df-cleq 2723 df-clel 2809 df-nfc 2884 df-ne 2940 df-ral 3061 df-rex 3070 df-rab 3419 df-v 3461 df-sbc 3758 df-csb 3874 df-dif 3931 df-un 3933 df-in 3935 df-ss 3945 df-nul 4303 df-if 4507 df-pw 4582 df-sn 4607 df-pr 4609 df-op 4613 df-uni 4886 df-iun 4976 df-br 5126 df-opab 5188 df-mpt 5209 df-id 5551 df-xp 5659 df-rel 5660 df-cnv 5661 df-co 5662 df-dm 5663 df-rn 5664 df-res 5665 df-ima 5666 df-iota 6468 df-fun 6518 df-fn 6519 df-f 6520 df-f1 6521 df-fo 6522 df-f1o 6523 df-fv 6524 df-ov 7380 df-oprab 7381 df-mpo 7382 df-1st 7941 df-2nd 7942 df-map 8789 df-ixp 8858 df-func 17773 df-full 17820 df-thinc 47193

This theorem is referenced by: fullthinc2 47220 thincciso 47222

W3C validator