Theorem salexct 46290

Description: An example of nontrivial sigma-algebra: the collection of all subsets which either are countable or have countable complement. (Contributed by Glauco Siliprandi, 3-Jan-2021.)

Hypotheses

Ref	Expression
salexct.a	⊢ (𝜑 → 𝐴 ∈ 𝑉)
salexct.b	⊢ 𝑆 = {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)}

Assertion

Ref	Expression
salexct	⊢ (𝜑 → 𝑆 ∈ SAlg)

Distinct variable groups:   𝑥,𝐴   𝑥,𝑆   𝜑,𝑥

Allowed substitution hint:   𝑉(𝑥)

Proof of Theorem salexct

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		salexct.b	. . 3 ⊢ 𝑆 = {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)}
2		salexct.a	. . . . 5 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
3	2	pwexd 5385	. . . 4 ⊢ (𝜑 → 𝒫 𝐴 ∈ V)
4		rabexg 5343	. . . 4 ⊢ (𝒫 𝐴 ∈ V → {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} ∈ V)
5	3, 4	syl 17	. . 3 ⊢ (𝜑 → {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} ∈ V)
6	1, 5	eqeltrid 2843	. 2 ⊢ (𝜑 → 𝑆 ∈ V)
7		0elpw 5362	. . . . 5 ⊢ ∅ ∈ 𝒫 𝐴
8	7	a1i 11	. . . 4 ⊢ (𝜑 → ∅ ∈ 𝒫 𝐴)
9		0fi 9081	. . . . . . 7 ⊢ ∅ ∈ Fin
10		fict 9691	. . . . . . 7 ⊢ (∅ ∈ Fin → ∅ ≼ ω)
11	9, 10	ax-mp 5	. . . . . 6 ⊢ ∅ ≼ ω
12	11	orci 865	. . . . 5 ⊢ (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω)
13	12	a1i 11	. . . 4 ⊢ (𝜑 → (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω))
14	8, 13	jca 511	. . 3 ⊢ (𝜑 → (∅ ∈ 𝒫 𝐴 ∧ (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω)))
15		breq1 5151	. . . . 5 ⊢ (𝑥 = ∅ → (𝑥 ≼ ω ↔ ∅ ≼ ω))
16		difeq2 4130	. . . . . 6 ⊢ (𝑥 = ∅ → (𝐴 ∖ 𝑥) = (𝐴 ∖ ∅))
17	16	breq1d 5158	. . . . 5 ⊢ (𝑥 = ∅ → ((𝐴 ∖ 𝑥) ≼ ω ↔ (𝐴 ∖ ∅) ≼ ω))
18	15, 17	orbi12d 918	. . . 4 ⊢ (𝑥 = ∅ → ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) ↔ (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω)))
19	18, 1	elrab2 3698	. . 3 ⊢ (∅ ∈ 𝑆 ↔ (∅ ∈ 𝒫 𝐴 ∧ (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω)))
20	14, 19	sylibr 234	. 2 ⊢ (𝜑 → ∅ ∈ 𝑆)
21		snidg 4665	. . . . . 6 ⊢ (𝑦 ∈ 𝐴 → 𝑦 ∈ {𝑦})
22		snelpwi 5454	. . . . . . . 8 ⊢ (𝑦 ∈ 𝐴 → {𝑦} ∈ 𝒫 𝐴)
23		snfi 9082	. . . . . . . . . . 11 ⊢ {𝑦} ∈ Fin
24		fict 9691	. . . . . . . . . . 11 ⊢ ({𝑦} ∈ Fin → {𝑦} ≼ ω)
25	23, 24	ax-mp 5	. . . . . . . . . 10 ⊢ {𝑦} ≼ ω
26	25	orci 865	. . . . . . . . 9 ⊢ ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω)
27	26	a1i 11	. . . . . . . 8 ⊢ (𝑦 ∈ 𝐴 → ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω))
28	22, 27	jca 511	. . . . . . 7 ⊢ (𝑦 ∈ 𝐴 → ({𝑦} ∈ 𝒫 𝐴 ∧ ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω)))
29		breq1 5151	. . . . . . . . 9 ⊢ (𝑥 = {𝑦} → (𝑥 ≼ ω ↔ {𝑦} ≼ ω))
30		difeq2 4130	. . . . . . . . . 10 ⊢ (𝑥 = {𝑦} → (𝐴 ∖ 𝑥) = (𝐴 ∖ {𝑦}))
31	30	breq1d 5158	. . . . . . . . 9 ⊢ (𝑥 = {𝑦} → ((𝐴 ∖ 𝑥) ≼ ω ↔ (𝐴 ∖ {𝑦}) ≼ ω))
32	29, 31	orbi12d 918	. . . . . . . 8 ⊢ (𝑥 = {𝑦} → ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) ↔ ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω)))
33	32, 1	elrab2 3698	. . . . . . 7 ⊢ ({𝑦} ∈ 𝑆 ↔ ({𝑦} ∈ 𝒫 𝐴 ∧ ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω)))
34	28, 33	sylibr 234	. . . . . 6 ⊢ (𝑦 ∈ 𝐴 → {𝑦} ∈ 𝑆)
35		elunii 4917	. . . . . 6 ⊢ ((𝑦 ∈ {𝑦} ∧ {𝑦} ∈ 𝑆) → 𝑦 ∈ ∪ 𝑆)
36	21, 34, 35	syl2anc 584	. . . . 5 ⊢ (𝑦 ∈ 𝐴 → 𝑦 ∈ ∪ 𝑆)
37	36	rgen 3061	. . . 4 ⊢ ∀𝑦 ∈ 𝐴 𝑦 ∈ ∪ 𝑆
38		dfss3 3984	. . . 4 ⊢ (𝐴 ⊆ ∪ 𝑆 ↔ ∀𝑦 ∈ 𝐴 𝑦 ∈ ∪ 𝑆)
39	37, 38	mpbir 231	. . 3 ⊢ 𝐴 ⊆ ∪ 𝑆
40		ssrab2 4090	. . . . . 6 ⊢ {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} ⊆ 𝒫 𝐴
41	1, 40	eqsstri 4030	. . . . 5 ⊢ 𝑆 ⊆ 𝒫 𝐴
42	41	unissi 4921	. . . 4 ⊢ ∪ 𝑆 ⊆ ∪ 𝒫 𝐴
43		unipw 5461	. . . 4 ⊢ ∪ 𝒫 𝐴 = 𝐴
44	42, 43	sseqtri 4032	. . 3 ⊢ ∪ 𝑆 ⊆ 𝐴
45	39, 44	eqssi 4012	. 2 ⊢ 𝐴 = ∪ 𝑆
46		difssd 4147	. . . . . . 7 ⊢ (𝜑 → (𝐴 ∖ 𝑥) ⊆ 𝐴)
47	2, 46	ssexd 5330	. . . . . . . 8 ⊢ (𝜑 → (𝐴 ∖ 𝑥) ∈ V)
48		elpwg 4608	. . . . . . . 8 ⊢ ((𝐴 ∖ 𝑥) ∈ V → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ↔ (𝐴 ∖ 𝑥) ⊆ 𝐴))
49	47, 48	syl 17	. . . . . . 7 ⊢ (𝜑 → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ↔ (𝐴 ∖ 𝑥) ⊆ 𝐴))
50	46, 49	mpbird 257	. . . . . 6 ⊢ (𝜑 → (𝐴 ∖ 𝑥) ∈ 𝒫 𝐴)
51	50	ad2antrr 726	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝒫 𝐴)
52	41	sseli 3991	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝑆 → 𝑥 ∈ 𝒫 𝐴)
53		elpwi 4612	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝒫 𝐴 → 𝑥 ⊆ 𝐴)
54	52, 53	syl 17	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑆 → 𝑥 ⊆ 𝐴)
55		dfss4 4275	. . . . . . . . 9 ⊢ (𝑥 ⊆ 𝐴 ↔ (𝐴 ∖ (𝐴 ∖ 𝑥)) = 𝑥)
56	54, 55	sylib 218	. . . . . . . 8 ⊢ (𝑥 ∈ 𝑆 → (𝐴 ∖ (𝐴 ∖ 𝑥)) = 𝑥)
57	56	ad2antlr 727	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ (𝐴 ∖ 𝑥)) = 𝑥)
58		simpr 484	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → 𝑥 ≼ ω)
59	57, 58	eqbrtrd 5170	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)
60		olc 868	. . . . . 6 ⊢ ((𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω → ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
61	59, 60	syl 17	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
62	51, 61	jca 511	. . . 4 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ∧ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
63		breq1 5151	. . . . . 6 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → (𝑦 ≼ ω ↔ (𝐴 ∖ 𝑥) ≼ ω))
64		difeq2 4130	. . . . . . 7 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → (𝐴 ∖ 𝑦) = (𝐴 ∖ (𝐴 ∖ 𝑥)))
65	64	breq1d 5158	. . . . . 6 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → ((𝐴 ∖ 𝑦) ≼ ω ↔ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
66	63, 65	orbi12d 918	. . . . 5 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → ((𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω) ↔ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
67		breq1 5151	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (𝑥 ≼ ω ↔ 𝑦 ≼ ω))
68		difeq2 4130	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → (𝐴 ∖ 𝑥) = (𝐴 ∖ 𝑦))
69	68	breq1d 5158	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → ((𝐴 ∖ 𝑥) ≼ ω ↔ (𝐴 ∖ 𝑦) ≼ ω))
70	67, 69	orbi12d 918	. . . . . . 7 ⊢ (𝑥 = 𝑦 → ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) ↔ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)))
71	70	cbvrabv 3444	. . . . . 6 ⊢ {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} = {𝑦 ∈ 𝒫 𝐴 ∣ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)}
72	1, 71	eqtri 2763	. . . . 5 ⊢ 𝑆 = {𝑦 ∈ 𝒫 𝐴 ∣ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)}
73	66, 72	elrab2 3698	. . . 4 ⊢ ((𝐴 ∖ 𝑥) ∈ 𝑆 ↔ ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ∧ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
74	62, 73	sylibr 234	. . 3 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝑆)
75	50	ad2antrr 726	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝒫 𝐴)
76	1	reqabi 3457	. . . . . . . . . . 11 ⊢ (𝑥 ∈ 𝑆 ↔ (𝑥 ∈ 𝒫 𝐴 ∧ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)))
77	76	biimpi 216	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝑆 → (𝑥 ∈ 𝒫 𝐴 ∧ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)))
78	77	simprd 495	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑆 → (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω))
79	78	adantl 481	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω))
80	79	adantr 480	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω))
81		simpr 484	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → ¬ 𝑥 ≼ ω)
82		pm2.53 851	. . . . . . 7 ⊢ ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) → (¬ 𝑥 ≼ ω → (𝐴 ∖ 𝑥) ≼ ω))
83	80, 81, 82	sylc 65	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ≼ ω)
84		orc 867	. . . . . 6 ⊢ ((𝐴 ∖ 𝑥) ≼ ω → ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
85	83, 84	syl 17	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
86	75, 85	jca 511	. . . 4 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ∧ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
87	86, 73	sylibr 234	. . 3 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝑆)
88	74, 87	pm2.61dan 813	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → (𝐴 ∖ 𝑥) ∈ 𝑆)
89		elpwi 4612	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ 𝒫 𝑆 → 𝑥 ⊆ 𝑆)
90	89	adantr 480	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑥 ⊆ 𝑆)
91		simpr 484	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ 𝑥)
92	90, 91	sseldd 3996	. . . . . . . . . 10 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ 𝑆)
93	41	sseli 3991	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝑆 → 𝑦 ∈ 𝒫 𝐴)
94		elpwi 4612	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝒫 𝐴 → 𝑦 ⊆ 𝐴)
95	93, 94	syl 17	. . . . . . . . . 10 ⊢ (𝑦 ∈ 𝑆 → 𝑦 ⊆ 𝐴)
96	92, 95	syl 17	. . . . . . . . 9 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑦 ⊆ 𝐴)
97	96	ralrimiva 3144	. . . . . . . 8 ⊢ (𝑥 ∈ 𝒫 𝑆 → ∀𝑦 ∈ 𝑥 𝑦 ⊆ 𝐴)
98		unissb 4944	. . . . . . . 8 ⊢ (∪ 𝑥 ⊆ 𝐴 ↔ ∀𝑦 ∈ 𝑥 𝑦 ⊆ 𝐴)
99	97, 98	sylibr 234	. . . . . . 7 ⊢ (𝑥 ∈ 𝒫 𝑆 → ∪ 𝑥 ⊆ 𝐴)
100		vuniex 7758	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ V
101	100	elpw 4609	. . . . . . 7 ⊢ (∪ 𝑥 ∈ 𝒫 𝐴 ↔ ∪ 𝑥 ⊆ 𝐴)
102	99, 101	sylibr 234	. . . . . 6 ⊢ (𝑥 ∈ 𝒫 𝑆 → ∪ 𝑥 ∈ 𝒫 𝐴)
103	102	adantr 480	. . . . 5 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → ∪ 𝑥 ∈ 𝒫 𝐴)
104		id 22	. . . . . . . 8 ⊢ ((𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω))
105	104	adantll 714	. . . . . . 7 ⊢ (((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω))
106		unictb 10613	. . . . . . 7 ⊢ ((𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → ∪ 𝑥 ≼ ω)
107		orc 867	. . . . . . 7 ⊢ (∪ 𝑥 ≼ ω → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
108	105, 106, 107	3syl 18	. . . . . 6 ⊢ (((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
109		rexnal 3098	. . . . . . . . . . . 12 ⊢ (∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω ↔ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω)
110	109	bicomi 224	. . . . . . . . . . 11 ⊢ (¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω ↔ ∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω)
111	110	biimpi 216	. . . . . . . . . 10 ⊢ (¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω → ∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω)
112	111	adantl 481	. . . . . . . . 9 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → ∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω)
113		nfv 1912	. . . . . . . . . . 11 ⊢ Ⅎ𝑦 𝑥 ∈ 𝒫 𝑆
114		nfra1 3282	. . . . . . . . . . . 12 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝑥 𝑦 ≼ ω
115	114	nfn 1855	. . . . . . . . . . 11 ⊢ Ⅎ𝑦 ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω
116	113, 115	nfan 1897	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω)
117		nfv 1912	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝐴 ∖ ∪ 𝑥) ≼ ω
118		elssuni 4942	. . . . . . . . . . . . . . 15 ⊢ (𝑦 ∈ 𝑥 → 𝑦 ⊆ ∪ 𝑥)
119	118	3ad2ant2 1133	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → 𝑦 ⊆ ∪ 𝑥)
120	119	sscond 4156	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → (𝐴 ∖ ∪ 𝑥) ⊆ (𝐴 ∖ 𝑦))
121	92	3adant3 1131	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → 𝑦 ∈ 𝑆)
122		simp3 1137	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → ¬ 𝑦 ≼ ω)
123	72	reqabi 3457	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ 𝑆 ↔ (𝑦 ∈ 𝒫 𝐴 ∧ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)))
124	123	biimpi 216	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ 𝑆 → (𝑦 ∈ 𝒫 𝐴 ∧ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)))
125	124	simprd 495	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ 𝑆 → (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω))
126	125	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝑆 ∧ ¬ 𝑦 ≼ ω) → (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω))
127		simpr 484	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝑆 ∧ ¬ 𝑦 ≼ ω) → ¬ 𝑦 ≼ ω)
128		pm2.53 851	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω) → (¬ 𝑦 ≼ ω → (𝐴 ∖ 𝑦) ≼ ω))
129	126, 127, 128	sylc 65	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ 𝑆 ∧ ¬ 𝑦 ≼ ω) → (𝐴 ∖ 𝑦) ≼ ω)
130	121, 122, 129	syl2anc 584	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → (𝐴 ∖ 𝑦) ≼ ω)
131		ssct 9090	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∖ ∪ 𝑥) ⊆ (𝐴 ∖ 𝑦) ∧ (𝐴 ∖ 𝑦) ≼ ω) → (𝐴 ∖ ∪ 𝑥) ≼ ω)
132	120, 130, 131	syl2anc 584	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → (𝐴 ∖ ∪ 𝑥) ≼ ω)
133	132	3exp 1118	. . . . . . . . . . 11 ⊢ (𝑥 ∈ 𝒫 𝑆 → (𝑦 ∈ 𝑥 → (¬ 𝑦 ≼ ω → (𝐴 ∖ ∪ 𝑥) ≼ ω)))
134	133	adantr 480	. . . . . . . . . 10 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝑦 ∈ 𝑥 → (¬ 𝑦 ≼ ω → (𝐴 ∖ ∪ 𝑥) ≼ ω)))
135	116, 117, 134	rexlimd 3264	. . . . . . . . 9 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω → (𝐴 ∖ ∪ 𝑥) ≼ ω))
136	112, 135	mpd 15	. . . . . . . 8 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝐴 ∖ ∪ 𝑥) ≼ ω)
137		olc 868	. . . . . . . 8 ⊢ ((𝐴 ∖ ∪ 𝑥) ≼ ω → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
138	136, 137	syl 17	. . . . . . 7 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
139	138	adantlr 715	. . . . . 6 ⊢ (((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
140	108, 139	pm2.61dan 813	. . . . 5 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
141	103, 140	jca 511	. . . 4 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → (∪ 𝑥 ∈ 𝒫 𝐴 ∧ (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω)))
142		breq1 5151	. . . . . 6 ⊢ (𝑦 = ∪ 𝑥 → (𝑦 ≼ ω ↔ ∪ 𝑥 ≼ ω))
143		difeq2 4130	. . . . . . 7 ⊢ (𝑦 = ∪ 𝑥 → (𝐴 ∖ 𝑦) = (𝐴 ∖ ∪ 𝑥))
144	143	breq1d 5158	. . . . . 6 ⊢ (𝑦 = ∪ 𝑥 → ((𝐴 ∖ 𝑦) ≼ ω ↔ (𝐴 ∖ ∪ 𝑥) ≼ ω))
145	142, 144	orbi12d 918	. . . . 5 ⊢ (𝑦 = ∪ 𝑥 → ((𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω) ↔ (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω)))
146	145, 72	elrab2 3698	. . . 4 ⊢ (∪ 𝑥 ∈ 𝑆 ↔ (∪ 𝑥 ∈ 𝒫 𝐴 ∧ (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω)))
147	141, 146	sylibr 234	. . 3 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → ∪ 𝑥 ∈ 𝑆)
148	147	3adant1 1129	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → ∪ 𝑥 ∈ 𝑆)
149	6, 20, 45, 88, 148	issald 46289	1 ⊢ (𝜑 → 𝑆 ∈ SAlg)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∨ wo 847   ∧ w3a 1086   = wceq 1537   ∈ wcel 2106  ∀wral 3059  ∃wrex 3068  {crab 3433  Vcvv 3478   ∖ cdif 3960   ⊆ wss 3963  ∅c0 4339  𝒫 cpw 4605  {csn 4631  ∪ cuni 4912   class class class wbr 5148  ωcom 7887   ≼ cdom 8982  Fincfn 8984  SAlgcsalg 46264

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-9 2116  ax-10 2139  ax-11 2155  ax-12 2175  ax-ext 2706  ax-rep 5285  ax-sep 5302  ax-nul 5312  ax-pow 5371  ax-pr 5438  ax-un 7754  ax-inf2 9679  ax-cc 10473

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1540  df-fal 1550  df-ex 1777  df-nf 1781  df-sb 2063  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2727  df-clel 2814  df-nfc 2890  df-ne 2939  df-ral 3060  df-rex 3069  df-rmo 3378  df-reu 3379  df-rab 3434  df-v 3480  df-sbc 3792  df-csb 3909  df-dif 3966  df-un 3968  df-in 3970  df-ss 3980  df-pss 3983  df-nul 4340  df-if 4532  df-pw 4607  df-sn 4632  df-pr 4634  df-op 4638  df-uni 4913  df-int 4952  df-iun 4998  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  df-id 5583  df-eprel 5589  df-po 5597  df-so 5598  df-fr 5641  df-se 5642  df-we 5643  df-xp 5695  df-rel 5696  df-cnv 5697  df-co 5698  df-dm 5699  df-rn 5700  df-res 5701  df-ima 5702  df-pred 6323  df-ord 6389  df-on 6390  df-lim 6391  df-suc 6392  df-iota 6516  df-fun 6565  df-fn 6566  df-f 6567  df-f1 6568  df-fo 6569  df-f1o 6570  df-fv 6571  df-isom 6572  df-riota 7388  df-ov 7434  df-oprab 7435  df-mpo 7436  df-om 7888  df-1st 8013  df-2nd 8014  df-frecs 8305  df-wrecs 8336  df-recs 8410  df-rdg 8449  df-1o 8505  df-er 8744  df-map 8867  df-en 8985  df-dom 8986  df-sdom 8987  df-fin 8988  df-oi 9548  df-card 9977  df-acn 9980  df-salg 46265

This theorem is referenced by:  salexct3  46298  salgencntex  46299  salgensscntex  46300