Theorem salexct 42691

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 5273	. . . 4 ⊢ (𝜑 → 𝒫 𝐴 ∈ V)
4		rabexg 5227	. . . 4 ⊢ (𝒫 𝐴 ∈ V → {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} ∈ V)
5	3, 4	syl 17	. . 3 ⊢ (𝜑 → {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} ∈ V)
6	1, 5	eqeltrid 2916	. 2 ⊢ (𝜑 → 𝑆 ∈ V)
7		0elpw 5249	. . . . 5 ⊢ ∅ ∈ 𝒫 𝐴
8	7	a1i 11	. . . 4 ⊢ (𝜑 → ∅ ∈ 𝒫 𝐴)
9		0fin 8739	. . . . . . 7 ⊢ ∅ ∈ Fin
10		fict 9109	. . . . . . 7 ⊢ (∅ ∈ Fin → ∅ ≼ ω)
11	9, 10	ax-mp 5	. . . . . 6 ⊢ ∅ ≼ ω
12	11	orci 861	. . . . 5 ⊢ (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω)
13	12	a1i 11	. . . 4 ⊢ (𝜑 → (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω))
14	8, 13	jca 514	. . 3 ⊢ (𝜑 → (∅ ∈ 𝒫 𝐴 ∧ (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω)))
15		breq1 5062	. . . . 5 ⊢ (𝑥 = ∅ → (𝑥 ≼ ω ↔ ∅ ≼ ω))
16		difeq2 4086	. . . . . 6 ⊢ (𝑥 = ∅ → (𝐴 ∖ 𝑥) = (𝐴 ∖ ∅))
17	16	breq1d 5069	. . . . 5 ⊢ (𝑥 = ∅ → ((𝐴 ∖ 𝑥) ≼ ω ↔ (𝐴 ∖ ∅) ≼ ω))
18	15, 17	orbi12d 915	. . . 4 ⊢ (𝑥 = ∅ → ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) ↔ (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω)))
19	18, 1	elrab2 3679	. . 3 ⊢ (∅ ∈ 𝑆 ↔ (∅ ∈ 𝒫 𝐴 ∧ (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω)))
20	14, 19	sylibr 236	. 2 ⊢ (𝜑 → ∅ ∈ 𝑆)
21		snidg 4592	. . . . . 6 ⊢ (𝑦 ∈ 𝐴 → 𝑦 ∈ {𝑦})
22		snelpwi 5330	. . . . . . . 8 ⊢ (𝑦 ∈ 𝐴 → {𝑦} ∈ 𝒫 𝐴)
23		snfi 8587	. . . . . . . . . . 11 ⊢ {𝑦} ∈ Fin
24		fict 9109	. . . . . . . . . . 11 ⊢ ({𝑦} ∈ Fin → {𝑦} ≼ ω)
25	23, 24	ax-mp 5	. . . . . . . . . 10 ⊢ {𝑦} ≼ ω
26	25	orci 861	. . . . . . . . 9 ⊢ ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω)
27	26	a1i 11	. . . . . . . 8 ⊢ (𝑦 ∈ 𝐴 → ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω))
28	22, 27	jca 514	. . . . . . 7 ⊢ (𝑦 ∈ 𝐴 → ({𝑦} ∈ 𝒫 𝐴 ∧ ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω)))
29		breq1 5062	. . . . . . . . 9 ⊢ (𝑥 = {𝑦} → (𝑥 ≼ ω ↔ {𝑦} ≼ ω))
30		difeq2 4086	. . . . . . . . . 10 ⊢ (𝑥 = {𝑦} → (𝐴 ∖ 𝑥) = (𝐴 ∖ {𝑦}))
31	30	breq1d 5069	. . . . . . . . 9 ⊢ (𝑥 = {𝑦} → ((𝐴 ∖ 𝑥) ≼ ω ↔ (𝐴 ∖ {𝑦}) ≼ ω))
32	29, 31	orbi12d 915	. . . . . . . 8 ⊢ (𝑥 = {𝑦} → ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) ↔ ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω)))
33	32, 1	elrab2 3679	. . . . . . 7 ⊢ ({𝑦} ∈ 𝑆 ↔ ({𝑦} ∈ 𝒫 𝐴 ∧ ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω)))
34	28, 33	sylibr 236	. . . . . 6 ⊢ (𝑦 ∈ 𝐴 → {𝑦} ∈ 𝑆)
35		elunii 4836	. . . . . 6 ⊢ ((𝑦 ∈ {𝑦} ∧ {𝑦} ∈ 𝑆) → 𝑦 ∈ ∪ 𝑆)
36	21, 34, 35	syl2anc 586	. . . . 5 ⊢ (𝑦 ∈ 𝐴 → 𝑦 ∈ ∪ 𝑆)
37	36	rgen 3147	. . . 4 ⊢ ∀𝑦 ∈ 𝐴 𝑦 ∈ ∪ 𝑆
38		dfss3 3949	. . . 4 ⊢ (𝐴 ⊆ ∪ 𝑆 ↔ ∀𝑦 ∈ 𝐴 𝑦 ∈ ∪ 𝑆)
39	37, 38	mpbir 233	. . 3 ⊢ 𝐴 ⊆ ∪ 𝑆
40		ssrab2 4049	. . . . . 6 ⊢ {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} ⊆ 𝒫 𝐴
41	1, 40	eqsstri 3994	. . . . 5 ⊢ 𝑆 ⊆ 𝒫 𝐴
42	41	unissi 4840	. . . 4 ⊢ ∪ 𝑆 ⊆ ∪ 𝒫 𝐴
43		unipw 5336	. . . 4 ⊢ ∪ 𝒫 𝐴 = 𝐴
44	42, 43	sseqtri 3996	. . 3 ⊢ ∪ 𝑆 ⊆ 𝐴
45	39, 44	eqssi 3976	. 2 ⊢ 𝐴 = ∪ 𝑆
46		difssd 4102	. . . . . . 7 ⊢ (𝜑 → (𝐴 ∖ 𝑥) ⊆ 𝐴)
47	2, 46	ssexd 5221	. . . . . . . 8 ⊢ (𝜑 → (𝐴 ∖ 𝑥) ∈ V)
48		elpwg 4535	. . . . . . . 8 ⊢ ((𝐴 ∖ 𝑥) ∈ V → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ↔ (𝐴 ∖ 𝑥) ⊆ 𝐴))
49	47, 48	syl 17	. . . . . . 7 ⊢ (𝜑 → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ↔ (𝐴 ∖ 𝑥) ⊆ 𝐴))
50	46, 49	mpbird 259	. . . . . 6 ⊢ (𝜑 → (𝐴 ∖ 𝑥) ∈ 𝒫 𝐴)
51	50	ad2antrr 724	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝒫 𝐴)
52	41	sseli 3956	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝑆 → 𝑥 ∈ 𝒫 𝐴)
53		elpwi 4541	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝒫 𝐴 → 𝑥 ⊆ 𝐴)
54	52, 53	syl 17	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑆 → 𝑥 ⊆ 𝐴)
55		dfss4 4228	. . . . . . . . 9 ⊢ (𝑥 ⊆ 𝐴 ↔ (𝐴 ∖ (𝐴 ∖ 𝑥)) = 𝑥)
56	54, 55	sylib 220	. . . . . . . 8 ⊢ (𝑥 ∈ 𝑆 → (𝐴 ∖ (𝐴 ∖ 𝑥)) = 𝑥)
57	56	ad2antlr 725	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ (𝐴 ∖ 𝑥)) = 𝑥)
58		simpr 487	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → 𝑥 ≼ ω)
59	57, 58	eqbrtrd 5081	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)
60		olc 864	. . . . . 6 ⊢ ((𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω → ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
61	59, 60	syl 17	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
62	51, 61	jca 514	. . . 4 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ∧ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
63		breq1 5062	. . . . . 6 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → (𝑦 ≼ ω ↔ (𝐴 ∖ 𝑥) ≼ ω))
64		difeq2 4086	. . . . . . 7 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → (𝐴 ∖ 𝑦) = (𝐴 ∖ (𝐴 ∖ 𝑥)))
65	64	breq1d 5069	. . . . . 6 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → ((𝐴 ∖ 𝑦) ≼ ω ↔ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
66	63, 65	orbi12d 915	. . . . 5 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → ((𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω) ↔ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
67		breq1 5062	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (𝑥 ≼ ω ↔ 𝑦 ≼ ω))
68		difeq2 4086	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → (𝐴 ∖ 𝑥) = (𝐴 ∖ 𝑦))
69	68	breq1d 5069	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → ((𝐴 ∖ 𝑥) ≼ ω ↔ (𝐴 ∖ 𝑦) ≼ ω))
70	67, 69	orbi12d 915	. . . . . . 7 ⊢ (𝑥 = 𝑦 → ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) ↔ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)))
71	70	cbvrabv 3488	. . . . . 6 ⊢ {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} = {𝑦 ∈ 𝒫 𝐴 ∣ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)}
72	1, 71	eqtri 2843	. . . . 5 ⊢ 𝑆 = {𝑦 ∈ 𝒫 𝐴 ∣ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)}
73	66, 72	elrab2 3679	. . . 4 ⊢ ((𝐴 ∖ 𝑥) ∈ 𝑆 ↔ ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ∧ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
74	62, 73	sylibr 236	. . 3 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝑆)
75	50	ad2antrr 724	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝒫 𝐴)
76	1	rabeq2i 3484	. . . . . . . . . . 11 ⊢ (𝑥 ∈ 𝑆 ↔ (𝑥 ∈ 𝒫 𝐴 ∧ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)))
77	76	biimpi 218	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝑆 → (𝑥 ∈ 𝒫 𝐴 ∧ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)))
78	77	simprd 498	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑆 → (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω))
79	78	adantl 484	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω))
80	79	adantr 483	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω))
81		simpr 487	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → ¬ 𝑥 ≼ ω)
82		pm2.53 847	. . . . . . 7 ⊢ ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) → (¬ 𝑥 ≼ ω → (𝐴 ∖ 𝑥) ≼ ω))
83	80, 81, 82	sylc 65	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ≼ ω)
84		orc 863	. . . . . 6 ⊢ ((𝐴 ∖ 𝑥) ≼ ω → ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
85	83, 84	syl 17	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
86	75, 85	jca 514	. . . 4 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ∧ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
87	86, 73	sylibr 236	. . 3 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝑆)
88	74, 87	pm2.61dan 811	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → (𝐴 ∖ 𝑥) ∈ 𝑆)
89		elpwi 4541	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ 𝒫 𝑆 → 𝑥 ⊆ 𝑆)
90	89	adantr 483	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑥 ⊆ 𝑆)
91		simpr 487	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ 𝑥)
92	90, 91	sseldd 3961	. . . . . . . . . 10 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ 𝑆)
93	41	sseli 3956	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝑆 → 𝑦 ∈ 𝒫 𝐴)
94		elpwi 4541	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝒫 𝐴 → 𝑦 ⊆ 𝐴)
95	93, 94	syl 17	. . . . . . . . . 10 ⊢ (𝑦 ∈ 𝑆 → 𝑦 ⊆ 𝐴)
96	92, 95	syl 17	. . . . . . . . 9 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑦 ⊆ 𝐴)
97	96	ralrimiva 3181	. . . . . . . 8 ⊢ (𝑥 ∈ 𝒫 𝑆 → ∀𝑦 ∈ 𝑥 𝑦 ⊆ 𝐴)
98		unissb 4863	. . . . . . . 8 ⊢ (∪ 𝑥 ⊆ 𝐴 ↔ ∀𝑦 ∈ 𝑥 𝑦 ⊆ 𝐴)
99	97, 98	sylibr 236	. . . . . . 7 ⊢ (𝑥 ∈ 𝒫 𝑆 → ∪ 𝑥 ⊆ 𝐴)
100		vuniex 7458	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ V
101	100	elpw 4536	. . . . . . 7 ⊢ (∪ 𝑥 ∈ 𝒫 𝐴 ↔ ∪ 𝑥 ⊆ 𝐴)
102	99, 101	sylibr 236	. . . . . 6 ⊢ (𝑥 ∈ 𝒫 𝑆 → ∪ 𝑥 ∈ 𝒫 𝐴)
103	102	adantr 483	. . . . 5 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → ∪ 𝑥 ∈ 𝒫 𝐴)
104		id 22	. . . . . . . 8 ⊢ ((𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω))
105	104	adantll 712	. . . . . . 7 ⊢ (((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω))
106		unictb 9990	. . . . . . 7 ⊢ ((𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → ∪ 𝑥 ≼ ω)
107		orc 863	. . . . . . 7 ⊢ (∪ 𝑥 ≼ ω → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
108	105, 106, 107	3syl 18	. . . . . 6 ⊢ (((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
109		rexnal 3237	. . . . . . . . . . . 12 ⊢ (∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω ↔ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω)
110	109	bicomi 226	. . . . . . . . . . 11 ⊢ (¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω ↔ ∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω)
111	110	biimpi 218	. . . . . . . . . 10 ⊢ (¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω → ∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω)
112	111	adantl 484	. . . . . . . . 9 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → ∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω)
113		nfv 1914	. . . . . . . . . . 11 ⊢ Ⅎ𝑦 𝑥 ∈ 𝒫 𝑆
114		nfra1 3218	. . . . . . . . . . . 12 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝑥 𝑦 ≼ ω
115	114	nfn 1856	. . . . . . . . . . 11 ⊢ Ⅎ𝑦 ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω
116	113, 115	nfan 1899	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω)
117		nfv 1914	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝐴 ∖ ∪ 𝑥) ≼ ω
118		elssuni 4861	. . . . . . . . . . . . . . 15 ⊢ (𝑦 ∈ 𝑥 → 𝑦 ⊆ ∪ 𝑥)
119	118	3ad2ant2 1129	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → 𝑦 ⊆ ∪ 𝑥)
120	119	sscond 4111	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → (𝐴 ∖ ∪ 𝑥) ⊆ (𝐴 ∖ 𝑦))
121	92	3adant3 1127	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → 𝑦 ∈ 𝑆)
122		simp3 1133	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → ¬ 𝑦 ≼ ω)
123	72	rabeq2i 3484	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 ∈ 𝑆 ↔ (𝑦 ∈ 𝒫 𝐴 ∧ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)))
124	123	biimpi 218	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 ∈ 𝑆 → (𝑦 ∈ 𝒫 𝐴 ∧ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)))
125	124	simprd 498	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ 𝑆 → (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω))
126	125	adantr 483	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝑆 ∧ ¬ 𝑦 ≼ ω) → (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω))
127		simpr 487	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝑆 ∧ ¬ 𝑦 ≼ ω) → ¬ 𝑦 ≼ ω)
128		pm2.53 847	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω) → (¬ 𝑦 ≼ ω → (𝐴 ∖ 𝑦) ≼ ω))
129	126, 127, 128	sylc 65	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ∈ 𝑆 ∧ ¬ 𝑦 ≼ ω) → (𝐴 ∖ 𝑦) ≼ ω)
130	121, 122, 129	syl2anc 586	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → (𝐴 ∖ 𝑦) ≼ ω)
131		ssct 8591	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∖ ∪ 𝑥) ⊆ (𝐴 ∖ 𝑦) ∧ (𝐴 ∖ 𝑦) ≼ ω) → (𝐴 ∖ ∪ 𝑥) ≼ ω)
132	120, 130, 131	syl2anc 586	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → (𝐴 ∖ ∪ 𝑥) ≼ ω)
133	132	3exp 1114	. . . . . . . . . . 11 ⊢ (𝑥 ∈ 𝒫 𝑆 → (𝑦 ∈ 𝑥 → (¬ 𝑦 ≼ ω → (𝐴 ∖ ∪ 𝑥) ≼ ω)))
134	133	adantr 483	. . . . . . . . . 10 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝑦 ∈ 𝑥 → (¬ 𝑦 ≼ ω → (𝐴 ∖ ∪ 𝑥) ≼ ω)))
135	116, 117, 134	rexlimd 3316	. . . . . . . . 9 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω → (𝐴 ∖ ∪ 𝑥) ≼ ω))
136	112, 135	mpd 15	. . . . . . . 8 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝐴 ∖ ∪ 𝑥) ≼ ω)
137		olc 864	. . . . . . . 8 ⊢ ((𝐴 ∖ ∪ 𝑥) ≼ ω → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
138	136, 137	syl 17	. . . . . . 7 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
139	138	adantlr 713	. . . . . 6 ⊢ (((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
140	108, 139	pm2.61dan 811	. . . . 5 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
141	103, 140	jca 514	. . . 4 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → (∪ 𝑥 ∈ 𝒫 𝐴 ∧ (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω)))
142		breq1 5062	. . . . . 6 ⊢ (𝑦 = ∪ 𝑥 → (𝑦 ≼ ω ↔ ∪ 𝑥 ≼ ω))
143		difeq2 4086	. . . . . . 7 ⊢ (𝑦 = ∪ 𝑥 → (𝐴 ∖ 𝑦) = (𝐴 ∖ ∪ 𝑥))
144	143	breq1d 5069	. . . . . 6 ⊢ (𝑦 = ∪ 𝑥 → ((𝐴 ∖ 𝑦) ≼ ω ↔ (𝐴 ∖ ∪ 𝑥) ≼ ω))
145	142, 144	orbi12d 915	. . . . 5 ⊢ (𝑦 = ∪ 𝑥 → ((𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω) ↔ (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω)))
146	145, 72	elrab2 3679	. . . 4 ⊢ (∪ 𝑥 ∈ 𝑆 ↔ (∪ 𝑥 ∈ 𝒫 𝐴 ∧ (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω)))
147	141, 146	sylibr 236	. . 3 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → ∪ 𝑥 ∈ 𝑆)
148	147	3adant1 1125	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → ∪ 𝑥 ∈ 𝑆)
149	6, 20, 45, 88, 148	issald 42690	1 ⊢ (𝜑 → 𝑆 ∈ SAlg)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∨ wo 843   ∧ w3a 1082   = wceq 1536   ∈ wcel 2113  ∀wral 3137  ∃wrex 3138  {crab 3141  Vcvv 3491   ∖ cdif 3926   ⊆ wss 3929  ∅c0 4284  𝒫 cpw 4532  {csn 4560  ∪ cuni 4831   class class class wbr 5059  ωcom 7573   ≼ cdom 8500  Fincfn 8502  SAlgcsalg 42667

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 1969  ax-7 2014  ax-8 2115  ax-9 2123  ax-10 2144  ax-11 2160  ax-12 2176  ax-ext 2792  ax-rep 5183  ax-sep 5196  ax-nul 5203  ax-pow 5259  ax-pr 5323  ax-un 7454  ax-inf2 9097  ax-cc 9850

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1083  df-3an 1084  df-tru 1539  df-ex 1780  df-nf 1784  df-sb 2069  df-mo 2621  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2892  df-nfc 2962  df-ne 3016  df-ral 3142  df-rex 3143  df-reu 3144  df-rmo 3145  df-rab 3146  df-v 3493  df-sbc 3769  df-csb 3877  df-dif 3932  df-un 3934  df-in 3936  df-ss 3945  df-pss 3947  df-nul 4285  df-if 4461  df-pw 4534  df-sn 4561  df-pr 4563  df-tp 4565  df-op 4567  df-uni 4832  df-int 4870  df-iun 4914  df-br 5060  df-opab 5122  df-mpt 5140  df-tr 5166  df-id 5453  df-eprel 5458  df-po 5467  df-so 5468  df-fr 5507  df-se 5508  df-we 5509  df-xp 5554  df-rel 5555  df-cnv 5556  df-co 5557  df-dm 5558  df-rn 5559  df-res 5560  df-ima 5561  df-pred 6141  df-ord 6187  df-on 6188  df-lim 6189  df-suc 6190  df-iota 6307  df-fun 6350  df-fn 6351  df-f 6352  df-f1 6353  df-fo 6354  df-f1o 6355  df-fv 6356  df-isom 6357  df-riota 7107  df-ov 7152  df-oprab 7153  df-mpo 7154  df-om 7574  df-1st 7682  df-2nd 7683  df-wrecs 7940  df-recs 8001  df-rdg 8039  df-1o 8095  df-oadd 8099  df-er 8282  df-map 8401  df-en 8503  df-dom 8504  df-sdom 8505  df-fin 8506  df-oi 8967  df-card 9361  df-acn 9364  df-salg 42668

This theorem is referenced by:  salexct3  42699  salgencntex  42700  salgensscntex  42701