Theorem salexct 46363

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 5349	. . . 4 ⊢ (𝜑 → 𝒫 𝐴 ∈ V)
4		rabexg 5307	. . . 4 ⊢ (𝒫 𝐴 ∈ V → {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} ∈ V)
5	3, 4	syl 17	. . 3 ⊢ (𝜑 → {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} ∈ V)
6	1, 5	eqeltrid 2838	. 2 ⊢ (𝜑 → 𝑆 ∈ V)
7		0elpw 5326	. . . . 5 ⊢ ∅ ∈ 𝒫 𝐴
8	7	a1i 11	. . . 4 ⊢ (𝜑 → ∅ ∈ 𝒫 𝐴)
9		0fi 9056	. . . . . . 7 ⊢ ∅ ∈ Fin
10		fict 9667	. . . . . . 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 5122	. . . . 5 ⊢ (𝑥 = ∅ → (𝑥 ≼ ω ↔ ∅ ≼ ω))
16		difeq2 4095	. . . . . 6 ⊢ (𝑥 = ∅ → (𝐴 ∖ 𝑥) = (𝐴 ∖ ∅))
17	16	breq1d 5129	. . . . 5 ⊢ (𝑥 = ∅ → ((𝐴 ∖ 𝑥) ≼ ω ↔ (𝐴 ∖ ∅) ≼ ω))
18	15, 17	orbi12d 918	. . . 4 ⊢ (𝑥 = ∅ → ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) ↔ (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω)))
19	18, 1	elrab2 3674	. . 3 ⊢ (∅ ∈ 𝑆 ↔ (∅ ∈ 𝒫 𝐴 ∧ (∅ ≼ ω ∨ (𝐴 ∖ ∅) ≼ ω)))
20	14, 19	sylibr 234	. 2 ⊢ (𝜑 → ∅ ∈ 𝑆)
21		snidg 4636	. . . . . 6 ⊢ (𝑦 ∈ 𝐴 → 𝑦 ∈ {𝑦})
22		snelpwi 5418	. . . . . . . 8 ⊢ (𝑦 ∈ 𝐴 → {𝑦} ∈ 𝒫 𝐴)
23		snfi 9057	. . . . . . . . . . 11 ⊢ {𝑦} ∈ Fin
24		fict 9667	. . . . . . . . . . 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 5122	. . . . . . . . 9 ⊢ (𝑥 = {𝑦} → (𝑥 ≼ ω ↔ {𝑦} ≼ ω))
30		difeq2 4095	. . . . . . . . . 10 ⊢ (𝑥 = {𝑦} → (𝐴 ∖ 𝑥) = (𝐴 ∖ {𝑦}))
31	30	breq1d 5129	. . . . . . . . 9 ⊢ (𝑥 = {𝑦} → ((𝐴 ∖ 𝑥) ≼ ω ↔ (𝐴 ∖ {𝑦}) ≼ ω))
32	29, 31	orbi12d 918	. . . . . . . 8 ⊢ (𝑥 = {𝑦} → ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) ↔ ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω)))
33	32, 1	elrab2 3674	. . . . . . 7 ⊢ ({𝑦} ∈ 𝑆 ↔ ({𝑦} ∈ 𝒫 𝐴 ∧ ({𝑦} ≼ ω ∨ (𝐴 ∖ {𝑦}) ≼ ω)))
34	28, 33	sylibr 234	. . . . . 6 ⊢ (𝑦 ∈ 𝐴 → {𝑦} ∈ 𝑆)
35		elunii 4888	. . . . . 6 ⊢ ((𝑦 ∈ {𝑦} ∧ {𝑦} ∈ 𝑆) → 𝑦 ∈ ∪ 𝑆)
36	21, 34, 35	syl2anc 584	. . . . 5 ⊢ (𝑦 ∈ 𝐴 → 𝑦 ∈ ∪ 𝑆)
37	36	rgen 3053	. . . 4 ⊢ ∀𝑦 ∈ 𝐴 𝑦 ∈ ∪ 𝑆
38		dfss3 3947	. . . 4 ⊢ (𝐴 ⊆ ∪ 𝑆 ↔ ∀𝑦 ∈ 𝐴 𝑦 ∈ ∪ 𝑆)
39	37, 38	mpbir 231	. . 3 ⊢ 𝐴 ⊆ ∪ 𝑆
40		ssrab2 4055	. . . . . 6 ⊢ {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} ⊆ 𝒫 𝐴
41	1, 40	eqsstri 4005	. . . . 5 ⊢ 𝑆 ⊆ 𝒫 𝐴
42	41	unissi 4892	. . . 4 ⊢ ∪ 𝑆 ⊆ ∪ 𝒫 𝐴
43		unipw 5425	. . . 4 ⊢ ∪ 𝒫 𝐴 = 𝐴
44	42, 43	sseqtri 4007	. . 3 ⊢ ∪ 𝑆 ⊆ 𝐴
45	39, 44	eqssi 3975	. 2 ⊢ 𝐴 = ∪ 𝑆
46		difssd 4112	. . . . . . 7 ⊢ (𝜑 → (𝐴 ∖ 𝑥) ⊆ 𝐴)
47	2, 46	ssexd 5294	. . . . . . . 8 ⊢ (𝜑 → (𝐴 ∖ 𝑥) ∈ V)
48		elpwg 4578	. . . . . . . 8 ⊢ ((𝐴 ∖ 𝑥) ∈ V → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ↔ (𝐴 ∖ 𝑥) ⊆ 𝐴))
49	47, 48	syl 17	. . . . . . 7 ⊢ (𝜑 → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ↔ (𝐴 ∖ 𝑥) ⊆ 𝐴))
50	46, 49	mpbird 257	. . . . . 6 ⊢ (𝜑 → (𝐴 ∖ 𝑥) ∈ 𝒫 𝐴)
51	50	ad2antrr 726	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝒫 𝐴)
52	41	sseli 3954	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝑆 → 𝑥 ∈ 𝒫 𝐴)
53		elpwi 4582	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝒫 𝐴 → 𝑥 ⊆ 𝐴)
54	52, 53	syl 17	. . . . . . . . 9 ⊢ (𝑥 ∈ 𝑆 → 𝑥 ⊆ 𝐴)
55		dfss4 4244	. . . . . . . . 9 ⊢ (𝑥 ⊆ 𝐴 ↔ (𝐴 ∖ (𝐴 ∖ 𝑥)) = 𝑥)
56	54, 55	sylib 218	. . . . . . . 8 ⊢ (𝑥 ∈ 𝑆 → (𝐴 ∖ (𝐴 ∖ 𝑥)) = 𝑥)
57	56	ad2antlr 727	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ (𝐴 ∖ 𝑥)) = 𝑥)
58		simpr 484	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → 𝑥 ≼ ω)
59	57, 58	eqbrtrd 5141	. . . . . 6 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)
60		olc 868	. . . . . 6 ⊢ ((𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω → ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
61	59, 60	syl 17	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
62	51, 61	jca 511	. . . 4 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ∧ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
63		breq1 5122	. . . . . 6 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → (𝑦 ≼ ω ↔ (𝐴 ∖ 𝑥) ≼ ω))
64		difeq2 4095	. . . . . . 7 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → (𝐴 ∖ 𝑦) = (𝐴 ∖ (𝐴 ∖ 𝑥)))
65	64	breq1d 5129	. . . . . 6 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → ((𝐴 ∖ 𝑦) ≼ ω ↔ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω))
66	63, 65	orbi12d 918	. . . . 5 ⊢ (𝑦 = (𝐴 ∖ 𝑥) → ((𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω) ↔ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
67		breq1 5122	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → (𝑥 ≼ ω ↔ 𝑦 ≼ ω))
68		difeq2 4095	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → (𝐴 ∖ 𝑥) = (𝐴 ∖ 𝑦))
69	68	breq1d 5129	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → ((𝐴 ∖ 𝑥) ≼ ω ↔ (𝐴 ∖ 𝑦) ≼ ω))
70	67, 69	orbi12d 918	. . . . . . 7 ⊢ (𝑥 = 𝑦 → ((𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω) ↔ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)))
71	70	cbvrabv 3426	. . . . . 6 ⊢ {𝑥 ∈ 𝒫 𝐴 ∣ (𝑥 ≼ ω ∨ (𝐴 ∖ 𝑥) ≼ ω)} = {𝑦 ∈ 𝒫 𝐴 ∣ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)}
72	1, 71	eqtri 2758	. . . . 5 ⊢ 𝑆 = {𝑦 ∈ 𝒫 𝐴 ∣ (𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω)}
73	66, 72	elrab2 3674	. . . 4 ⊢ ((𝐴 ∖ 𝑥) ∈ 𝑆 ↔ ((𝐴 ∖ 𝑥) ∈ 𝒫 𝐴 ∧ ((𝐴 ∖ 𝑥) ≼ ω ∨ (𝐴 ∖ (𝐴 ∖ 𝑥)) ≼ ω)))
74	62, 73	sylibr 234	. . 3 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝑆)
75	50	ad2antrr 726	. . . . 5 ⊢ (((𝜑 ∧ 𝑥 ∈ 𝑆) ∧ ¬ 𝑥 ≼ ω) → (𝐴 ∖ 𝑥) ∈ 𝒫 𝐴)
76	1	reqabi 3439	. . . . . . . . . . 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 812	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → (𝐴 ∖ 𝑥) ∈ 𝑆)
89		elpwi 4582	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ 𝒫 𝑆 → 𝑥 ⊆ 𝑆)
90	89	adantr 480	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑥 ⊆ 𝑆)
91		simpr 484	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ 𝑥)
92	90, 91	sseldd 3959	. . . . . . . . . 10 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑦 ∈ 𝑆)
93	41	sseli 3954	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝑆 → 𝑦 ∈ 𝒫 𝐴)
94		elpwi 4582	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝒫 𝐴 → 𝑦 ⊆ 𝐴)
95	93, 94	syl 17	. . . . . . . . . 10 ⊢ (𝑦 ∈ 𝑆 → 𝑦 ⊆ 𝐴)
96	92, 95	syl 17	. . . . . . . . 9 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥) → 𝑦 ⊆ 𝐴)
97	96	ralrimiva 3132	. . . . . . . 8 ⊢ (𝑥 ∈ 𝒫 𝑆 → ∀𝑦 ∈ 𝑥 𝑦 ⊆ 𝐴)
98		unissb 4915	. . . . . . . 8 ⊢ (∪ 𝑥 ⊆ 𝐴 ↔ ∀𝑦 ∈ 𝑥 𝑦 ⊆ 𝐴)
99	97, 98	sylibr 234	. . . . . . 7 ⊢ (𝑥 ∈ 𝒫 𝑆 → ∪ 𝑥 ⊆ 𝐴)
100		vuniex 7733	. . . . . . . 8 ⊢ ∪ 𝑥 ∈ V
101	100	elpw 4579	. . . . . . 7 ⊢ (∪ 𝑥 ∈ 𝒫 𝐴 ↔ ∪ 𝑥 ⊆ 𝐴)
102	99, 101	sylibr 234	. . . . . 6 ⊢ (𝑥 ∈ 𝒫 𝑆 → ∪ 𝑥 ∈ 𝒫 𝐴)
103	102	adantr 480	. . . . 5 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → ∪ 𝑥 ∈ 𝒫 𝐴)
104		id 22	. . . . . . . 8 ⊢ ((𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω))
105	104	adantll 714	. . . . . . 7 ⊢ (((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω))
106		unictb 10589	. . . . . . 7 ⊢ ((𝑥 ≼ ω ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → ∪ 𝑥 ≼ ω)
107		orc 867	. . . . . . 7 ⊢ (∪ 𝑥 ≼ ω → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
108	105, 106, 107	3syl 18	. . . . . 6 ⊢ (((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) ∧ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
109		rexnal 3089	. . . . . . . . . . . 12 ⊢ (∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω ↔ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω)
110	109	bicomi 224	. . . . . . . . . . 11 ⊢ (¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω ↔ ∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω)
111	110	biimpi 216	. . . . . . . . . 10 ⊢ (¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω → ∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω)
112	111	adantl 481	. . . . . . . . 9 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → ∃𝑦 ∈ 𝑥 ¬ 𝑦 ≼ ω)
113		nfv 1914	. . . . . . . . . . 11 ⊢ Ⅎ𝑦 𝑥 ∈ 𝒫 𝑆
114		nfra1 3266	. . . . . . . . . . . 12 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝑥 𝑦 ≼ ω
115	114	nfn 1857	. . . . . . . . . . 11 ⊢ Ⅎ𝑦 ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω
116	113, 115	nfan 1899	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω)
117		nfv 1914	. . . . . . . . . 10 ⊢ Ⅎ𝑦(𝐴 ∖ ∪ 𝑥) ≼ ω
118		elssuni 4913	. . . . . . . . . . . . . . 15 ⊢ (𝑦 ∈ 𝑥 → 𝑦 ⊆ ∪ 𝑥)
119	118	3ad2ant2 1134	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → 𝑦 ⊆ ∪ 𝑥)
120	119	sscond 4121	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → (𝐴 ∖ ∪ 𝑥) ⊆ (𝐴 ∖ 𝑦))
121	92	3adant3 1132	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → 𝑦 ∈ 𝑆)
122		simp3 1138	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → ¬ 𝑦 ≼ ω)
123	72	reqabi 3439	. . . . . . . . . . . . . . . . . 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 9065	. . . . . . . . . . . . 13 ⊢ (((𝐴 ∖ ∪ 𝑥) ⊆ (𝐴 ∖ 𝑦) ∧ (𝐴 ∖ 𝑦) ≼ ω) → (𝐴 ∖ ∪ 𝑥) ≼ ω)
132	120, 130, 131	syl2anc 584	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑦 ∈ 𝑥 ∧ ¬ 𝑦 ≼ ω) → (𝐴 ∖ ∪ 𝑥) ≼ ω)
133	132	3exp 1119	. . . . . . . . . . 11 ⊢ (𝑥 ∈ 𝒫 𝑆 → (𝑦 ∈ 𝑥 → (¬ 𝑦 ≼ ω → (𝐴 ∖ ∪ 𝑥) ≼ ω)))
134	133	adantr 480	. . . . . . . . . 10 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ ¬ ∀𝑦 ∈ 𝑥 𝑦 ≼ ω) → (𝑦 ∈ 𝑥 → (¬ 𝑦 ≼ ω → (𝐴 ∖ ∪ 𝑥) ≼ ω)))
135	116, 117, 134	rexlimd 3249	. . . . . . . . 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 812	. . . . 5 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω))
141	103, 140	jca 511	. . . 4 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → (∪ 𝑥 ∈ 𝒫 𝐴 ∧ (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω)))
142		breq1 5122	. . . . . 6 ⊢ (𝑦 = ∪ 𝑥 → (𝑦 ≼ ω ↔ ∪ 𝑥 ≼ ω))
143		difeq2 4095	. . . . . . 7 ⊢ (𝑦 = ∪ 𝑥 → (𝐴 ∖ 𝑦) = (𝐴 ∖ ∪ 𝑥))
144	143	breq1d 5129	. . . . . 6 ⊢ (𝑦 = ∪ 𝑥 → ((𝐴 ∖ 𝑦) ≼ ω ↔ (𝐴 ∖ ∪ 𝑥) ≼ ω))
145	142, 144	orbi12d 918	. . . . 5 ⊢ (𝑦 = ∪ 𝑥 → ((𝑦 ≼ ω ∨ (𝐴 ∖ 𝑦) ≼ ω) ↔ (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω)))
146	145, 72	elrab2 3674	. . . 4 ⊢ (∪ 𝑥 ∈ 𝑆 ↔ (∪ 𝑥 ∈ 𝒫 𝐴 ∧ (∪ 𝑥 ≼ ω ∨ (𝐴 ∖ ∪ 𝑥) ≼ ω)))
147	141, 146	sylibr 234	. . 3 ⊢ ((𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → ∪ 𝑥 ∈ 𝑆)
148	147	3adant1 1130	. 2 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝒫 𝑆 ∧ 𝑥 ≼ ω) → ∪ 𝑥 ∈ 𝑆)
149	6, 20, 45, 88, 148	issald 46362	1 ⊢ (𝜑 → 𝑆 ∈ SAlg)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∨ wo 847   ∧ w3a 1086   = wceq 1540   ∈ wcel 2108  ∀wral 3051  ∃wrex 3060  {crab 3415  Vcvv 3459   ∖ cdif 3923   ⊆ wss 3926  ∅c0 4308  𝒫 cpw 4575  {csn 4601  ∪ cuni 4883   class class class wbr 5119  ωcom 7861   ≼ cdom 8957  Fincfn 8959  SAlgcsalg 46337

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-10 2141  ax-11 2157  ax-12 2177  ax-ext 2707  ax-rep 5249  ax-sep 5266  ax-nul 5276  ax-pow 5335  ax-pr 5402  ax-un 7729  ax-inf2 9655  ax-cc 10449

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2809  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3061  df-rmo 3359  df-reu 3360  df-rab 3416  df-v 3461  df-sbc 3766  df-csb 3875  df-dif 3929  df-un 3931  df-in 3933  df-ss 3943  df-pss 3946  df-nul 4309  df-if 4501  df-pw 4577  df-sn 4602  df-pr 4604  df-op 4608  df-uni 4884  df-int 4923  df-iun 4969  df-br 5120  df-opab 5182  df-mpt 5202  df-tr 5230  df-id 5548  df-eprel 5553  df-po 5561  df-so 5562  df-fr 5606  df-se 5607  df-we 5608  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-pred 6290  df-ord 6355  df-on 6356  df-lim 6357  df-suc 6358  df-iota 6484  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-isom 6540  df-riota 7362  df-ov 7408  df-oprab 7409  df-mpo 7410  df-om 7862  df-1st 7988  df-2nd 7989  df-frecs 8280  df-wrecs 8311  df-recs 8385  df-rdg 8424  df-1o 8480  df-er 8719  df-map 8842  df-en 8960  df-dom 8961  df-sdom 8962  df-fin 8963  df-oi 9524  df-card 9953  df-acn 9956  df-salg 46338

This theorem is referenced by:  salexct3  46371  salgencntex  46372  salgensscntex  46373