Theorem isref 23499

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 36568. 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 23498	. . . 4 ⊢ Rel Ref
2	1	brrelex2i 5682	. . 3 ⊢ (𝐴Ref𝐵 → 𝐵 ∈ V)
3	2	anim2i 623	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐴Ref𝐵) → (𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V))
4		simpl 483	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)) → 𝐴 ∈ 𝐶)
5		simpr 485	. . . . . . 7 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝑌 = 𝑋) → 𝑌 = 𝑋)
6		isref.2	. . . . . . 7 ⊢ 𝑌 = ∪ 𝐵
7		isref.1	. . . . . . 7 ⊢ 𝑋 = ∪ 𝐴
8	5, 6, 7	3eqtr3g 2798	. . . . . 6 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝑌 = 𝑋) → ∪ 𝐵 = ∪ 𝐴)
9		uniexg 7690	. . . . . . 7 ⊢ (𝐴 ∈ 𝐶 → ∪ 𝐴 ∈ V)
10	9	adantr 481	. . . . . 6 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝑌 = 𝑋) → ∪ 𝐴 ∈ V)
11	8, 10	eqeltrd 2840	. . . . 5 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝑌 = 𝑋) → ∪ 𝐵 ∈ V)
12		uniexb 7714	. . . . 5 ⊢ (𝐵 ∈ V ↔ ∪ 𝐵 ∈ V)
13	11, 12	sylibr 235	. . . 4 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝑌 = 𝑋) → 𝐵 ∈ V)
14	13	adantrr 723	. . 3 ⊢ ((𝐴 ∈ 𝐶 ∧ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)) → 𝐵 ∈ V)
15	4, 14	jca 516	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)) → (𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V))
16		unieq 4856	. . . . . 6 ⊢ (𝑎 = 𝐴 → ∪ 𝑎 = ∪ 𝐴)
17	16, 7	eqtr4di 2793	. . . . 5 ⊢ (𝑎 = 𝐴 → ∪ 𝑎 = 𝑋)
18	17	eqeq2d 2751	. . . 4 ⊢ (𝑎 = 𝐴 → (∪ 𝑏 = ∪ 𝑎 ↔ ∪ 𝑏 = 𝑋))
19		raleq 3295	. . . 4 ⊢ (𝑎 = 𝐴 → (∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦 ↔ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦))
20	18, 19	anbi12d 638	. . 3 ⊢ (𝑎 = 𝐴 → ((∪ 𝑏 = ∪ 𝑎 ∧ ∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦) ↔ (∪ 𝑏 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦)))
21		unieq 4856	. . . . . 6 ⊢ (𝑏 = 𝐵 → ∪ 𝑏 = ∪ 𝐵)
22	21, 6	eqtr4di 2793	. . . . 5 ⊢ (𝑏 = 𝐵 → ∪ 𝑏 = 𝑌)
23	22	eqeq1d 2742	. . . 4 ⊢ (𝑏 = 𝐵 → (∪ 𝑏 = 𝑋 ↔ 𝑌 = 𝑋))
24		rexeq 3294	. . . . 5 ⊢ (𝑏 = 𝐵 → (∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦 ↔ ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦))
25	24	ralbidv 3163	. . . 4 ⊢ (𝑏 = 𝐵 → (∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦 ↔ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦))
26	23, 25	anbi12d 638	. . 3 ⊢ (𝑏 = 𝐵 → ((∪ 𝑏 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦) ↔ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)))
27		df-ref 23495	. . 3 ⊢ Ref = {⟨𝑎, 𝑏⟩ ∣ (∪ 𝑏 = ∪ 𝑎 ∧ ∀𝑥 ∈ 𝑎 ∃𝑦 ∈ 𝑏 𝑥 ⊆ 𝑦)}
28	20, 26, 27	brabg 5488	. 2 ⊢ ((𝐴 ∈ 𝐶 ∧ 𝐵 ∈ V) → (𝐴Ref𝐵 ↔ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)))
29	3, 15, 28	pm5.21nd 807	1 ⊢ (𝐴 ∈ 𝐶 → (𝐴Ref𝐵 ↔ (𝑌 = 𝑋 ∧ ∀𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 𝑥 ⊆ 𝑦)))

Syntax hints:   → wi 4   ↔ wb 207   ∧ wa 396   = wceq 1547   ∈ wcel 2119  ∀wral 3054  ∃wrex 3064  Vcvv 3432   ⊆ wss 3890  ∪ cuni 4845   class class class wbr 5079  Refcref 23492

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-ext 2712  ax-sep 5225  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-sb 2074  df-clab 2719  df-cleq 2732  df-clel 2815  df-ral 3055  df-rex 3065  df-rab 3393  df-v 3434  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-br 5080  df-opab 5142  df-xp 5631  df-rel 5632  df-ref 23495

This theorem is referenced by:  refbas  23500  refssex  23501  ssref  23502  refref  23503  reftr  23504  refun0  23505  dissnref  23518  reff  34030  locfinreflem  34031  cmpcref  34041  fnessref  36586  refssfne  36587