Theorem disjdsct 33121

Description: A disjoint collection is distinct, i.e. each set in this collection is different of all others, provided that it does not contain the empty set This can be expressed as "the converse of the mapping function is a function", or "the mapping function is single-rooted". (Cf. funcnv 6609) (Contributed by Thierry Arnoux, 28-Feb-2017.)

Hypotheses

Ref	Expression
disjdsct.0	⊢ Ⅎ𝑥𝜑
disjdsct.1	⊢ Ⅎ𝑥𝐴
disjdsct.2	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ (𝑉 ∖ {∅}))
disjdsct.3	⊢ (𝜑 → Disj 𝑥 ∈ 𝐴 𝐵)

Assertion

Ref	Expression
disjdsct	⊢ (𝜑 → Fun ◡(𝑥 ∈ 𝐴 ↦ 𝐵))

Distinct variable group:   𝑥,𝑉

Allowed substitution hints:   𝜑(𝑥)   𝐴(𝑥)   𝐵(𝑥)

Proof of Theorem disjdsct

Dummy variables 𝑖 𝑗 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		disjdsct.3	. . . . . . . 8 ⊢ (𝜑 → Disj 𝑥 ∈ 𝐴 𝐵)
2		disjdsct.1	. . . . . . . . 9 ⊢ Ⅎ𝑥𝐴
3	2	disjorsf 32998	. . . . . . . 8 ⊢ (Disj 𝑥 ∈ 𝐴 𝐵 ↔ ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 (𝑖 = 𝑗 ∨ (⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅))
4	1, 3	sylib 221	. . . . . . 7 ⊢ (𝜑 → ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 (𝑖 = 𝑗 ∨ (⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅))
5	4	r19.21bi 3259	. . . . . 6 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → ∀𝑗 ∈ 𝐴 (𝑖 = 𝑗 ∨ (⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅))
6	5	r19.21bi 3259	. . . . 5 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴) ∧ 𝑗 ∈ 𝐴) → (𝑖 = 𝑗 ∨ (⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅))
7		simpr3 1215	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴 ∧ (⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅)) → (⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅)
8		disjdsct.2	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ (𝑉 ∖ {∅}))
9		eldifsni 4760	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ (𝑉 ∖ {∅}) → 𝐵 ≠ ∅)
10	8, 9	syl 18	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ≠ ∅)
11	10	sbimi 2111	. . . . . . . . . . 11 ⊢ ([𝑖 / 𝑥](𝜑 ∧ 𝑥 ∈ 𝐴) → [𝑖 / 𝑥]𝐵 ≠ ∅)
12		sban 2117	. . . . . . . . . . . 12 ⊢ ([𝑖 / 𝑥](𝜑 ∧ 𝑥 ∈ 𝐴) ↔ ([𝑖 / 𝑥]𝜑 ∧ [𝑖 / 𝑥]𝑥 ∈ 𝐴))
13		disjdsct.0	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥𝜑
14	13	sbf 2308	. . . . . . . . . . . . 13 ⊢ ([𝑖 / 𝑥]𝜑 ↔ 𝜑)
15	2	clelsb1fw 2931	. . . . . . . . . . . . 13 ⊢ ([𝑖 / 𝑥]𝑥 ∈ 𝐴 ↔ 𝑖 ∈ 𝐴)
16	14, 15	anbi12i 640	. . . . . . . . . . . 12 ⊢ (([𝑖 / 𝑥]𝜑 ∧ [𝑖 / 𝑥]𝑥 ∈ 𝐴) ↔ (𝜑 ∧ 𝑖 ∈ 𝐴))
17	12, 16	bitri 278	. . . . . . . . . . 11 ⊢ ([𝑖 / 𝑥](𝜑 ∧ 𝑥 ∈ 𝐴) ↔ (𝜑 ∧ 𝑖 ∈ 𝐴))
18		sbsbc 3750	. . . . . . . . . . . 12 ⊢ ([𝑖 / 𝑥]𝐵 ≠ ∅ ↔ [𝑖 / 𝑥]𝐵 ≠ ∅)
19		sbcne12 4380	. . . . . . . . . . . 12 ⊢ ([𝑖 / 𝑥]𝐵 ≠ ∅ ↔ ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑖 / 𝑥⦌∅)
20		csb0 4375	. . . . . . . . . . . . 13 ⊢ ⦋𝑖 / 𝑥⦌∅ = ∅
21	20	neeq2i 3025	. . . . . . . . . . . 12 ⊢ (⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑖 / 𝑥⦌∅ ↔ ⦋𝑖 / 𝑥⦌𝐵 ≠ ∅)
22	18, 19, 21	3bitri 300	. . . . . . . . . . 11 ⊢ ([𝑖 / 𝑥]𝐵 ≠ ∅ ↔ ⦋𝑖 / 𝑥⦌𝐵 ≠ ∅)
23	11, 17, 22	3imtr3i 294	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → ⦋𝑖 / 𝑥⦌𝐵 ≠ ∅)
24	23	3ad2antr1 1207	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴 ∧ (⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅)) → ⦋𝑖 / 𝑥⦌𝐵 ≠ ∅)
25		disj3 4414	. . . . . . . . . . . . 13 ⊢ ((⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅ ↔ ⦋𝑖 / 𝑥⦌𝐵 = (⦋𝑖 / 𝑥⦌𝐵 ∖ ⦋𝑗 / 𝑥⦌𝐵))
26	25	biimpi 219	. . . . . . . . . . . 12 ⊢ ((⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅ → ⦋𝑖 / 𝑥⦌𝐵 = (⦋𝑖 / 𝑥⦌𝐵 ∖ ⦋𝑗 / 𝑥⦌𝐵))
27	26	neeq1d 3019	. . . . . . . . . . 11 ⊢ ((⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅ → (⦋𝑖 / 𝑥⦌𝐵 ≠ ∅ ↔ (⦋𝑖 / 𝑥⦌𝐵 ∖ ⦋𝑗 / 𝑥⦌𝐵) ≠ ∅))
28	27	biimpa 482	. . . . . . . . . 10 ⊢ (((⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅ ∧ ⦋𝑖 / 𝑥⦌𝐵 ≠ ∅) → (⦋𝑖 / 𝑥⦌𝐵 ∖ ⦋𝑗 / 𝑥⦌𝐵) ≠ ∅)
29		difn0 4322	. . . . . . . . . 10 ⊢ ((⦋𝑖 / 𝑥⦌𝐵 ∖ ⦋𝑗 / 𝑥⦌𝐵) ≠ ∅ → ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑗 / 𝑥⦌𝐵)
30	28, 29	syl 18	. . . . . . . . 9 ⊢ (((⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅ ∧ ⦋𝑖 / 𝑥⦌𝐵 ≠ ∅) → ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑗 / 𝑥⦌𝐵)
31	7, 24, 30	syl2anc 596	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴 ∧ (⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅)) → ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑗 / 𝑥⦌𝐵)
32	31	3anassrs 1381	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴) ∧ 𝑗 ∈ 𝐴) ∧ (⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅) → ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑗 / 𝑥⦌𝐵)
33	32	ex 418	. . . . . 6 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴) ∧ 𝑗 ∈ 𝐴) → ((⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅ → ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑗 / 𝑥⦌𝐵))
34	33	orim2d 982	. . . . 5 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴) ∧ 𝑗 ∈ 𝐴) → ((𝑖 = 𝑗 ∨ (⦋𝑖 / 𝑥⦌𝐵 ∩ ⦋𝑗 / 𝑥⦌𝐵) = ∅) → (𝑖 = 𝑗 ∨ ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑗 / 𝑥⦌𝐵)))
35	6, 34	mpd 16	. . . 4 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴) ∧ 𝑗 ∈ 𝐴) → (𝑖 = 𝑗 ∨ ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑗 / 𝑥⦌𝐵))
36	35	ralrimiva 3159	. . 3 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → ∀𝑗 ∈ 𝐴 (𝑖 = 𝑗 ∨ ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑗 / 𝑥⦌𝐵))
37	36	ralrimiva 3159	. 2 ⊢ (𝜑 → ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 (𝑖 = 𝑗 ∨ ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑗 / 𝑥⦌𝐵))
38		nfmpt1 5212	. . 3 ⊢ Ⅎ𝑥(𝑥 ∈ 𝐴 ↦ 𝐵)
39		eqid 2765	. . 3 ⊢ (𝑥 ∈ 𝐴 ↦ 𝐵) = (𝑥 ∈ 𝐴 ↦ 𝐵)
40	13, 2, 38, 39, 8	funcnv4mpt 33086	. 2 ⊢ (𝜑 → (Fun ◡(𝑥 ∈ 𝐴 ↦ 𝐵) ↔ ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 (𝑖 = 𝑗 ∨ ⦋𝑖 / 𝑥⦌𝐵 ≠ ⦋𝑗 / 𝑥⦌𝐵)))
41	37, 40	mpbird 260	1 ⊢ (𝜑 → Fun ◡(𝑥 ∈ 𝐴 ↦ 𝐵))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∨ wo 861   ∧ w3a 1103   = wceq 1570  Ⅎwnf 1816  [wsb 2099   ∈ wcel 2146  Ⅎwnfc 2912   ≠ wne 2960  ∀wral 3081  [wsbc 3746  ⦋csb 3854   ∖ cdif 3903   ∩ cin 3905  ∅c0 4286  {csn 4591  Disj wdisj 5078   ↦ cmpt 5194  ^◡ccnv 5662  Fun wfun 6534

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 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-sep 5259  ax-nul 5271  ax-pr 5406

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 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-rmo 3371  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4287  df-if 4490  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-disj 5079  df-br 5112  df-opab 5176  df-mpt 5195  df-id 5558  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-iota 6496  df-fun 6542  df-fn 6543  df-fv 6548

This theorem is used by:  esumrnmpt  34508  measvunilem  34669