Theorem mnuprdlem2 41780

Description: Lemma for mnuprd 41783. (Contributed by Rohan Ridenour, 11-Aug-2023.)

Hypotheses

Ref	Expression
mnuprdlem2.1	⊢ 𝐹 = {{∅, {𝐴}}, {{∅}, {𝐵}}}
mnuprdlem2.4	⊢ (𝜑 → 𝐵 ∈ 𝑈)
mnuprdlem2.5	⊢ (𝜑 → ¬ 𝐴 = ∅)
mnuprdlem2.8	⊢ (𝜑 → ∀𝑖 ∈ {∅, {∅}}∃𝑢 ∈ 𝐹 (𝑖 ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤))

Assertion

Ref	Expression
mnuprdlem2	⊢ (𝜑 → 𝐵 ∈ 𝑤)

Distinct variable groups:   𝑤,𝑖,𝑢   𝑢,𝐹,𝑖

Allowed substitution hints:   𝜑(𝑤,𝑢,𝑖)   𝐴(𝑤,𝑢,𝑖)   𝐵(𝑤,𝑢,𝑖)   𝑈(𝑤,𝑢,𝑖)   𝐹(𝑤)

Proof of Theorem mnuprdlem2

Dummy variable 𝑎 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eleq1 2826	. . . . 5 ⊢ (𝑖 = {∅} → (𝑖 ∈ 𝑢 ↔ {∅} ∈ 𝑢))
2	1	anbi1d 629	. . . 4 ⊢ (𝑖 = {∅} → ((𝑖 ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤) ↔ ({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤)))
3	2	rexbidv 3225	. . 3 ⊢ (𝑖 = {∅} → (∃𝑢 ∈ 𝐹 (𝑖 ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤) ↔ ∃𝑢 ∈ 𝐹 ({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤)))
4		mnuprdlem2.8	. . 3 ⊢ (𝜑 → ∀𝑖 ∈ {∅, {∅}}∃𝑢 ∈ 𝐹 (𝑖 ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤))
5		p0ex 5302	. . . . 5 ⊢ {∅} ∈ V
6	5	prid2 4696	. . . 4 ⊢ {∅} ∈ {∅, {∅}}
7	6	a1i 11	. . 3 ⊢ (𝜑 → {∅} ∈ {∅, {∅}})
8	3, 4, 7	rspcdva 3554	. 2 ⊢ (𝜑 → ∃𝑢 ∈ 𝐹 ({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤))
9		simpl 482	. . . 4 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝜑)
10		simprl 767	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝑎 ∈ 𝐹)
11		simpr 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ {∅} ∈ 𝑎) → {∅} ∈ 𝑎)
12		0nep0 5275	. . . . . . . . . . . . . . 15 ⊢ ∅ ≠ {∅}
13	12	necomi 2997	. . . . . . . . . . . . . 14 ⊢ {∅} ≠ ∅
14	13	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝜑 → {∅} ≠ ∅)
15		mnuprdlem2.5	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ¬ 𝐴 = ∅)
16		0ex 5226	. . . . . . . . . . . . . . . . 17 ⊢ ∅ ∈ V
17	16	sneqr 4768	. . . . . . . . . . . . . . . 16 ⊢ ({∅} = {𝐴} → ∅ = 𝐴)
18	17	eqcomd 2744	. . . . . . . . . . . . . . 15 ⊢ ({∅} = {𝐴} → 𝐴 = ∅)
19	15, 18	nsyl 140	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ¬ {∅} = {𝐴})
20	19	neqned 2949	. . . . . . . . . . . . 13 ⊢ (𝜑 → {∅} ≠ {𝐴})
21	14, 20	nelprd 4589	. . . . . . . . . . . 12 ⊢ (𝜑 → ¬ {∅} ∈ {∅, {𝐴}})
22	21	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ {∅} ∈ 𝑎) → ¬ {∅} ∈ {∅, {𝐴}})
23	11, 22	elnelneqd 41702	. . . . . . . . . 10 ⊢ ((𝜑 ∧ {∅} ∈ 𝑎) → ¬ 𝑎 = {∅, {𝐴}})
24	23	adantrr 713	. . . . . . . . 9 ⊢ ((𝜑 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤)) → ¬ 𝑎 = {∅, {𝐴}})
25	24	adantrl 712	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ¬ 𝑎 = {∅, {𝐴}})
26		elpri 4580	. . . . . . . . . 10 ⊢ (𝑎 ∈ {{∅, {𝐴}}, {{∅}, {𝐵}}} → (𝑎 = {∅, {𝐴}} ∨ 𝑎 = {{∅}, {𝐵}}))
27		mnuprdlem2.1	. . . . . . . . . 10 ⊢ 𝐹 = {{∅, {𝐴}}, {{∅}, {𝐵}}}
28	26, 27	eleq2s 2857	. . . . . . . . 9 ⊢ (𝑎 ∈ 𝐹 → (𝑎 = {∅, {𝐴}} ∨ 𝑎 = {{∅}, {𝐵}}))
29	28	ord 860	. . . . . . . 8 ⊢ (𝑎 ∈ 𝐹 → (¬ 𝑎 = {∅, {𝐴}} → 𝑎 = {{∅}, {𝐵}}))
30	10, 25, 29	sylc 65	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝑎 = {{∅}, {𝐵}})
31	30	unieqd 4850	. . . . . 6 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ∪ 𝑎 = ∪ {{∅}, {𝐵}})
32		snex 5349	. . . . . . . 8 ⊢ {𝐵} ∈ V
33	5, 32	unipr 4854	. . . . . . 7 ⊢ ∪ {{∅}, {𝐵}} = ({∅} ∪ {𝐵})
34		df-pr 4561	. . . . . . 7 ⊢ {∅, 𝐵} = ({∅} ∪ {𝐵})
35	33, 34	eqtr4i 2769	. . . . . 6 ⊢ ∪ {{∅}, {𝐵}} = {∅, 𝐵}
36	31, 35	eqtrdi 2795	. . . . 5 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ∪ 𝑎 = {∅, 𝐵})
37		simprrr 778	. . . . 5 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ∪ 𝑎 ⊆ 𝑤)
38	36, 37	eqsstrrd 3956	. . . 4 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → {∅, 𝐵} ⊆ 𝑤)
39		mnuprdlem2.4	. . . . . 6 ⊢ (𝜑 → 𝐵 ∈ 𝑈)
40		prssg 4749	. . . . . 6 ⊢ ((∅ ∈ V ∧ 𝐵 ∈ 𝑈) → ((∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤) ↔ {∅, 𝐵} ⊆ 𝑤))
41	16, 39, 40	sylancr 586	. . . . 5 ⊢ (𝜑 → ((∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤) ↔ {∅, 𝐵} ⊆ 𝑤))
42	41	biimprd 247	. . . 4 ⊢ (𝜑 → ({∅, 𝐵} ⊆ 𝑤 → (∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤)))
43	9, 38, 42	sylc 65	. . 3 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → (∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤))
44	43	simprd 495	. 2 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝐵 ∈ 𝑤)
45		eleq2w 2822	. . 3 ⊢ (𝑢 = 𝑎 → ({∅} ∈ 𝑢 ↔ {∅} ∈ 𝑎))
46		unieq 4847	. . . 4 ⊢ (𝑢 = 𝑎 → ∪ 𝑢 = ∪ 𝑎)
47	46	sseq1d 3948	. . 3 ⊢ (𝑢 = 𝑎 → (∪ 𝑢 ⊆ 𝑤 ↔ ∪ 𝑎 ⊆ 𝑤))
48	45, 47	anbi12d 630	. 2 ⊢ (𝑢 = 𝑎 → (({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤) ↔ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤)))
49	8, 44, 48	rexlimddvcbvw 41706	1 ⊢ (𝜑 → 𝐵 ∈ 𝑤)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 395   ∨ wo 843   = wceq 1539   ∈ wcel 2108   ≠ wne 2942  ∀wral 3063  ∃wrex 3064  Vcvv 3422   ∪ cun 3881   ⊆ wss 3883  ∅c0 4253  {csn 4558  {cpr 4560  ∪ cuni 4836

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-ext 2709  ax-sep 5218  ax-nul 5225  ax-pow 5283  ax-pr 5347

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-tru 1542  df-fal 1552  df-ex 1784  df-sb 2069  df-clab 2716  df-cleq 2730  df-clel 2817  df-ne 2943  df-ral 3068  df-rex 3069  df-v 3424  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-nul 4254  df-pw 4532  df-sn 4559  df-pr 4561  df-uni 4837

This theorem is referenced by:  mnuprdlem4  41782