Theorem mnuprdlem2 44242

Description: Lemma for mnuprd 44245. (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 2832	. . . . 5 ⊢ (𝑖 = {∅} → (𝑖 ∈ 𝑢 ↔ {∅} ∈ 𝑢))
2	1	anbi1d 630	. . . 4 ⊢ (𝑖 = {∅} → ((𝑖 ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤) ↔ ({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤)))
3	2	rexbidv 3185	. . 3 ⊢ (𝑖 = {∅} → (∃𝑢 ∈ 𝐹 (𝑖 ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤) ↔ ∃𝑢 ∈ 𝐹 ({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤)))
4		mnuprdlem2.8	. . 3 ⊢ (𝜑 → ∀𝑖 ∈ {∅, {∅}}∃𝑢 ∈ 𝐹 (𝑖 ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤))
5		p0ex 5402	. . . . 5 ⊢ {∅} ∈ V
6	5	prid2 4788	. . . 4 ⊢ {∅} ∈ {∅, {∅}}
7	6	a1i 11	. . 3 ⊢ (𝜑 → {∅} ∈ {∅, {∅}})
8	3, 4, 7	rspcdva 3636	. 2 ⊢ (𝜑 → ∃𝑢 ∈ 𝐹 ({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤))
9		simpl 482	. . . 4 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝜑)
10		simprl 770	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝑎 ∈ 𝐹)
11		simpr 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ {∅} ∈ 𝑎) → {∅} ∈ 𝑎)
12		0nep0 5376	. . . . . . . . . . . . . . 15 ⊢ ∅ ≠ {∅}
13	12	necomi 3001	. . . . . . . . . . . . . 14 ⊢ {∅} ≠ ∅
14	13	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝜑 → {∅} ≠ ∅)
15		mnuprdlem2.5	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ¬ 𝐴 = ∅)
16		0ex 5325	. . . . . . . . . . . . . . . . 17 ⊢ ∅ ∈ V
17	16	sneqr 4865	. . . . . . . . . . . . . . . 16 ⊢ ({∅} = {𝐴} → ∅ = 𝐴)
18	17	eqcomd 2746	. . . . . . . . . . . . . . 15 ⊢ ({∅} = {𝐴} → 𝐴 = ∅)
19	15, 18	nsyl 140	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ¬ {∅} = {𝐴})
20	19	neqned 2953	. . . . . . . . . . . . 13 ⊢ (𝜑 → {∅} ≠ {𝐴})
21	14, 20	nelprd 4679	. . . . . . . . . . . 12 ⊢ (𝜑 → ¬ {∅} ∈ {∅, {𝐴}})
22	21	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ {∅} ∈ 𝑎) → ¬ {∅} ∈ {∅, {𝐴}})
23	11, 22	elnelneqd 44164	. . . . . . . . . 10 ⊢ ((𝜑 ∧ {∅} ∈ 𝑎) → ¬ 𝑎 = {∅, {𝐴}})
24	23	adantrr 716	. . . . . . . . 9 ⊢ ((𝜑 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤)) → ¬ 𝑎 = {∅, {𝐴}})
25	24	adantrl 715	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ¬ 𝑎 = {∅, {𝐴}})
26		elpri 4671	. . . . . . . . . 10 ⊢ (𝑎 ∈ {{∅, {𝐴}}, {{∅}, {𝐵}}} → (𝑎 = {∅, {𝐴}} ∨ 𝑎 = {{∅}, {𝐵}}))
27		mnuprdlem2.1	. . . . . . . . . 10 ⊢ 𝐹 = {{∅, {𝐴}}, {{∅}, {𝐵}}}
28	26, 27	eleq2s 2862	. . . . . . . . 9 ⊢ (𝑎 ∈ 𝐹 → (𝑎 = {∅, {𝐴}} ∨ 𝑎 = {{∅}, {𝐵}}))
29	28	ord 863	. . . . . . . 8 ⊢ (𝑎 ∈ 𝐹 → (¬ 𝑎 = {∅, {𝐴}} → 𝑎 = {{∅}, {𝐵}}))
30	10, 25, 29	sylc 65	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝑎 = {{∅}, {𝐵}})
31	30	unieqd 4944	. . . . . 6 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ∪ 𝑎 = ∪ {{∅}, {𝐵}})
32		snex 5451	. . . . . . . 8 ⊢ {𝐵} ∈ V
33	5, 32	unipr 4948	. . . . . . 7 ⊢ ∪ {{∅}, {𝐵}} = ({∅} ∪ {𝐵})
34		df-pr 4651	. . . . . . 7 ⊢ {∅, 𝐵} = ({∅} ∪ {𝐵})
35	33, 34	eqtr4i 2771	. . . . . 6 ⊢ ∪ {{∅}, {𝐵}} = {∅, 𝐵}
36	31, 35	eqtrdi 2796	. . . . 5 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ∪ 𝑎 = {∅, 𝐵})
37		simprrr 781	. . . . 5 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → ∪ 𝑎 ⊆ 𝑤)
38	36, 37	eqsstrrd 4048	. . . 4 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → {∅, 𝐵} ⊆ 𝑤)
39		mnuprdlem2.4	. . . . . 6 ⊢ (𝜑 → 𝐵 ∈ 𝑈)
40		prssg 4844	. . . . . 6 ⊢ ((∅ ∈ V ∧ 𝐵 ∈ 𝑈) → ((∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤) ↔ {∅, 𝐵} ⊆ 𝑤))
41	16, 39, 40	sylancr 586	. . . . 5 ⊢ (𝜑 → ((∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤) ↔ {∅, 𝐵} ⊆ 𝑤))
42	41	biimprd 248	. . . 4 ⊢ (𝜑 → ({∅, 𝐵} ⊆ 𝑤 → (∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤)))
43	9, 38, 42	sylc 65	. . 3 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → (∅ ∈ 𝑤 ∧ 𝐵 ∈ 𝑤))
44	43	simprd 495	. 2 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝐹 ∧ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤))) → 𝐵 ∈ 𝑤)
45		eleq2w 2828	. . 3 ⊢ (𝑢 = 𝑎 → ({∅} ∈ 𝑢 ↔ {∅} ∈ 𝑎))
46		unieq 4942	. . . 4 ⊢ (𝑢 = 𝑎 → ∪ 𝑢 = ∪ 𝑎)
47	46	sseq1d 4040	. . 3 ⊢ (𝑢 = 𝑎 → (∪ 𝑢 ⊆ 𝑤 ↔ ∪ 𝑎 ⊆ 𝑤))
48	45, 47	anbi12d 631	. 2 ⊢ (𝑢 = 𝑎 → (({∅} ∈ 𝑢 ∧ ∪ 𝑢 ⊆ 𝑤) ↔ ({∅} ∈ 𝑎 ∧ ∪ 𝑎 ⊆ 𝑤)))
49	8, 44, 48	rexlimddvcbvw 44168	1 ⊢ (𝜑 → 𝐵 ∈ 𝑤)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∨ wo 846   = wceq 1537   ∈ wcel 2108   ≠ wne 2946  ∀wral 3067  ∃wrex 3076  Vcvv 3488   ∪ cun 3974   ⊆ wss 3976  ∅c0 4352  {csn 4648  {cpr 4650  ∪ cuni 4931

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-ext 2711  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-tru 1540  df-fal 1550  df-ex 1778  df-sb 2065  df-clab 2718  df-cleq 2732  df-clel 2819  df-ne 2947  df-ral 3068  df-rex 3077  df-v 3490  df-dif 3979  df-un 3981  df-ss 3993  df-nul 4353  df-pw 4624  df-sn 4649  df-pr 4651  df-uni 4932

This theorem is referenced by:  mnuprdlem4  44244