Theorem isref 22360

Description: The property of being a refinement of a cover. Dr. Nyikos once commented in class that the term "refinement" is actually misleading and that people are inclined to confuse it with the notion defined in isfne 34214. On the other hand, the two concepts do seem to have a dual relationship. (Contributed by Jeff Hankins, 18-Jan-2010.) (Revised by Thierry Arnoux, 3-Feb-2020.)

Hypotheses

Ref	Expression
isref.1	⊢ 𝑋 = ∪ 𝐴
isref.2	⊢ 𝑌 = ∪ 𝐵

Assertion

Ref	Expression
isref	⊢ (𝐴 ∈ 𝐶 → (𝐴Ref𝐵 ↔ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)))

Distinct variable groups:   𝑥,𝐴   𝑥,𝑦,𝐵

Allowed substitution hints:   𝐴(𝑦)   𝐶(𝑥,𝑦)   𝑋(𝑥,𝑦)   𝑌(𝑥,𝑦)

Proof of Theorem isref

Dummy variables 𝑎 𝑏 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		refrel 22359	. . . 4 ⊢ Rel Ref
2	1	brrelex2i 5591	. . 3 ⊢ (𝐴Ref𝐵 → 𝐵 ∈ V)
3	2	anim2i 620	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐴Ref𝐵) → (𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V))
4		simpl 486	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)) → 𝐴 ∈ 𝐶)
5		simpr 488	. . . . . . 7 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝑌 = 𝑋) → 𝑌 = 𝑋)
6		isref.2	. . . . . . 7 ⊢ 𝑌 = ∪ 𝐵
7		isref.1	. . . . . . 7 ⊢ 𝑋 = ∪ 𝐴
8	5, 6, 7	3eqtr3g 2794	. . . . . 6 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝑌 = 𝑋) → ∪ 𝐵 = ∪ 𝐴)
9		uniexg 7506	. . . . . . 7 ⊢ (𝐴 ∈ 𝐶 → ∪ 𝐴 ∈ V)
10	9	adantr 484	. . . . . 6 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝑌 = 𝑋) → ∪ 𝐴 ∈ V)
11	8, 10	eqeltrd 2831	. . . . 5 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝑌 = 𝑋) → ∪ 𝐵 ∈ V)
12		uniexb 7527	. . . . 5 ⊢ (𝐵 ∈ V ↔ ∪ 𝐵 ∈ V)
13	11, 12	sylibr 237	. . . 4 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝑌 = 𝑋) → 𝐵 ∈ V)
14	13	adantrr 717	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)) → 𝐵 ∈ V)
15	4, 14	jca 515	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)) → (𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V))
16		unieq 4816	. . . . . 6 ⊢ (𝑎 = 𝐴 → ∪ 𝑎 = ∪ 𝐴)
17	16, 7	eqtr4di 2789	. . . . 5 ⊢ (𝑎 = 𝐴 → ∪ 𝑎 = 𝑋)
18	17	eqeq2d 2747	. . . 4 ⊢ (𝑎 = 𝐴 → (∪ 𝑏 = ∪ 𝑎 ↔ ∪ 𝑏 = 𝑋))
19		raleq 3309	. . . 4 ⊢ (𝑎 = 𝐴 → (∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦 ↔ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦))
20	18, 19	anbi12d 634	. . 3 ⊢ (𝑎 = 𝐴 → ((∪ 𝑏 = ∪ 𝑎 ∧ ∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦) ↔ (∪ 𝑏 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦)))
21		unieq 4816	. . . . . 6 ⊢ (𝑏 = 𝐵 → ∪ 𝑏 = ∪ 𝐵)
22	21, 6	eqtr4di 2789	. . . . 5 ⊢ (𝑏 = 𝐵 → ∪ 𝑏 = 𝑌)
23	22	eqeq1d 2738	. . . 4 ⊢ (𝑏 = 𝐵 → (∪ 𝑏 = 𝑋 ↔ 𝑌 = 𝑋))
24		rexeq 3310	. . . . 5 ⊢ (𝑏 = 𝐵 → (∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦 ↔ ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦))
25	24	ralbidv 3108	. . . 4 ⊢ (𝑏 = 𝐵 → (∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦 ↔ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦))
26	23, 25	anbi12d 634	. . 3 ⊢ (𝑏 = 𝐵 → ((∪ 𝑏 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦) ↔ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)))
27		df-ref 22356	. . 3 ⊢ Ref = {⟨𝑎, 𝑏⟩ ∣ (∪ 𝑏 = ∪ 𝑎 ∧ ∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦)}
28	20, 26, 27	brabg 5405	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V) → (𝐴Ref𝐵 ↔ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)))
29	3, 15, 28	pm5.21nd 802	1 ⊢ (𝐴 ∈ 𝐶 → (𝐴Ref𝐵 ↔ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 399   = wceq 1543   ∈ wcel 2112  ∀wral 3051  ∃wrex 3052  Vcvv 3398   ⊆ wss 3853  ∪ cuni 4805   class class class wbr 5039  Refcref 22353

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2018  ax-8 2114  ax-9 2122  ax-ext 2708  ax-sep 5177  ax-nul 5184  ax-pow 5243  ax-pr 5307  ax-un 7501

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-sb 2073  df-clab 2715  df-cleq 2728  df-clel 2809  df-ral 3056  df-rex 3057  df-rab 3060  df-v 3400  df-dif 3856  df-un 3858  df-in 3860  df-ss 3870  df-nul 4224  df-if 4426  df-pw 4501  df-sn 4528  df-pr 4530  df-op 4534  df-uni 4806  df-br 5040  df-opab 5102  df-xp 5542  df-rel 5543  df-ref 22356

This theorem is referenced by:  refbas  22361  refssex  22362  ssref  22363  refref  22364  reftr  22365  refun0  22366  dissnref  22379  reff  31457  locfinreflem  31458  cmpcref  31468  fnessref  34232  refssfne  34233