Theorem mnuprdlem2 44292

Description: Lemma for mnuprd 44295. (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 2829	. . . . 5 ⊢ (𝑖 = {∅} → (𝑖 ∈ 𝑢 ↔ {∅} ∈ 𝑢))
2	1	anbi1d 631	. . . 4 ⊢ (𝑖 = {∅} → ((𝑖 ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤) ↔ ({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤)))
3	2	rexbidv 3179	. . 3 ⊢ (𝑖 = {∅} → (∃𝑢 ∈ 𝐹 (𝑖 ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤) ↔ ∃𝑢 ∈ 𝐹 ({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤)))
4		mnuprdlem2.8	. . 3 ⊢ (𝜑 → ∀𝑖 ∈ {∅, {∅}}∃𝑢 ∈ 𝐹 (𝑖 ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤))
5		p0ex 5384	. . . . 5 ⊢ {∅} ∈ V
6	5	prid2 4763	. . . 4 ⊢ {∅} ∈ {∅, {∅}}
7	6	a1i 11	. . 3 ⊢ (𝜑 → {∅} ∈ {∅, {∅}})
8	3, 4, 7	rspcdva 3623	. 2 ⊢ (𝜑 → ∃𝑢 ∈ 𝐹 ({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤))
9		simpl 482	. . . 4 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝜑)
10		simprl 771	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝑎 ∈ 𝐹)
11		simpr 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ {∅} ∈ 𝑎) → {∅} ∈ 𝑎)
12		0nep0 5358	. . . . . . . . . . . . . . 15 ⊢ ∅ ≠ {∅}
13	12	necomi 2995	. . . . . . . . . . . . . 14 ⊢ {∅} ≠ ∅
14	13	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝜑 → {∅} ≠ ∅)
15		mnuprdlem2.5	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ¬ 𝐴 = ∅)
16		0ex 5307	. . . . . . . . . . . . . . . . 17 ⊢ ∅ ∈ V
17	16	sneqr 4840	. . . . . . . . . . . . . . . 16 ⊢ ({∅} = {𝐴} → ∅ = 𝐴)
18	17	eqcomd 2743	. . . . . . . . . . . . . . 15 ⊢ ({∅} = {𝐴} → 𝐴 = ∅)
19	15, 18	nsyl 140	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ¬ {∅} = {𝐴})
20	19	neqned 2947	. . . . . . . . . . . . 13 ⊢ (𝜑 → {∅} ≠ {𝐴})
21	14, 20	nelprd 4657	. . . . . . . . . . . 12 ⊢ (𝜑 → ¬ {∅} ∈ {∅, {𝐴}})
22	21	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ {∅} ∈ 𝑎) → ¬ {∅} ∈ {∅, {𝐴}})
23	11, 22	elnelneqd 44215	. . . . . . . . . 10 ⊢ ((𝜑 ∧ {∅} ∈ 𝑎) → ¬ 𝑎 = {∅, {𝐴}})
24	23	adantrr 717	. . . . . . . . 9 ⊢ ((𝜑 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤)) → ¬ 𝑎 = {∅, {𝐴}})
25	24	adantrl 716	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ¬ 𝑎 = {∅, {𝐴}})
26		elpri 4649	. . . . . . . . . 10 ⊢ (𝑎 ∈ {{∅, {𝐴}}, {{∅}, {𝐵}}} → (𝑎 = {∅, {𝐴}} ∨ 𝑎 = {{∅}, {𝐵}}))
27		mnuprdlem2.1	. . . . . . . . . 10 ⊢ 𝐹 = {{∅, {𝐴}}, {{∅}, {𝐵}}}
28	26, 27	eleq2s 2859	. . . . . . . . 9 ⊢ (𝑎 ∈ 𝐹 → (𝑎 = {∅, {𝐴}} ∨ 𝑎 = {{∅}, {𝐵}}))
29	28	ord 865	. . . . . . . 8 ⊢ (𝑎 ∈ 𝐹 → (¬ 𝑎 = {∅, {𝐴}} → 𝑎 = {{∅}, {𝐵}}))
30	10, 25, 29	sylc 65	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝑎 = {{∅}, {𝐵}})
31	30	unieqd 4920	. . . . . 6 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ∪ 𝑎 = ∪ {{∅}, {𝐵}})
32		snex 5436	. . . . . . . 8 ⊢ {𝐵} ∈ V
33	5, 32	unipr 4924	. . . . . . 7 ⊢ ∪ {{∅}, {𝐵}} = ({∅} ∪ {𝐵})
34		df-pr 4629	. . . . . . 7 ⊢ {∅, 𝐵} = ({∅} ∪ {𝐵})
35	33, 34	eqtr4i 2768	. . . . . 6 ⊢ ∪ {{∅}, {𝐵}} = {∅, 𝐵}
36	31, 35	eqtrdi 2793	. . . . 5 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ∪ 𝑎 = {∅, 𝐵})
37		simprrr 782	. . . . 5 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ∪ 𝑎 ⊆ 𝑤)
38	36, 37	eqsstrrd 4019	. . . 4 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → {∅, 𝐵} ⊆ 𝑤)
39		mnuprdlem2.4	. . . . . 6 ⊢ (𝜑 → 𝐵 ∈ 𝑈)
40		prssg 4819	. . . . . 6 ⊢ ((∅ ∈ V ∧ 𝐵 ∈ 𝑈) → ((∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤) ↔ {∅, 𝐵} ⊆ 𝑤))
41	16, 39, 40	sylancr 587	. . . . 5 ⊢ (𝜑 → ((∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤) ↔ {∅, 𝐵} ⊆ 𝑤))
42	41	biimprd 248	. . . 4 ⊢ (𝜑 → ({∅, 𝐵} ⊆ 𝑤 → (∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤)))
43	9, 38, 42	sylc 65	. . 3 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → (∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤))
44	43	simprd 495	. 2 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝐵 ∈ 𝑤)
45		eleq2w 2825	. . 3 ⊢ (𝑢 = 𝑎 → ({∅} ∈ 𝑢 ↔ {∅} ∈ 𝑎))
46		unieq 4918	. . . 4 ⊢ (𝑢 = 𝑎 → ∪ 𝑢 = ∪ 𝑎)
47	46	sseq1d 4015	. . 3 ⊢ (𝑢 = 𝑎 → (∪ 𝑢 ⊆ 𝑤 ↔ ∪ 𝑎 ⊆ 𝑤))
48	45, 47	anbi12d 632	. 2 ⊢ (𝑢 = 𝑎 → (({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤) ↔ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤)))
49	8, 44, 48	rexlimddvcbvw 44219	1 ⊢ (𝜑 → 𝐵 ∈ 𝑤)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∨ wo 848   = wceq 1540   ∈ wcel 2108   ≠ wne 2940  ∀wral 3061  ∃wrex 3070  Vcvv 3480   ∪ cun 3949   ⊆ wss 3951  ∅c0 4333  {csn 4626  {cpr 4628  ∪ cuni 4907

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-ext 2708  ax-sep 5296  ax-nul 5306  ax-pow 5365  ax-pr 5432

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-tru 1543  df-fal 1553  df-ex 1780  df-sb 2065  df-clab 2715  df-cleq 2729  df-clel 2816  df-ne 2941  df-ral 3062  df-rex 3071  df-v 3482  df-dif 3954  df-un 3956  df-ss 3968  df-nul 4334  df-pw 4602  df-sn 4627  df-pr 4629  df-uni 4908

This theorem is referenced by:  mnuprdlem4  44294