Theorem ocsh 29060

Description: The orthogonal complement of a subspace is a subspace. Part of Remark 3.12 of [Beran] p. 107. (Contributed by NM, 7-Aug-2000.) (New usage is discouraged.)

Assertion

Ref	Expression
ocsh	⊢ (𝐴 ⊆ ℋ → (⊥‘𝐴) ∈ Sℋ )

Proof of Theorem ocsh

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ocval 29057	. . . 4 ⊢ (𝐴 ⊆ ℋ → (⊥‘𝐴) = {𝑥 ∈ ℋ ∣ ∀𝑦 ∈ 𝐴 (𝑥 ·ih 𝑦) = 0})
2		ssrab2 4056	. . . 4 ⊢ {𝑥 ∈ ℋ ∣ ∀𝑦 ∈ 𝐴 (𝑥 ·ih 𝑦) = 0} ⊆ ℋ
3	1, 2	eqsstrdi 4021	. . 3 ⊢ (𝐴 ⊆ ℋ → (⊥‘𝐴) ⊆ ℋ)
4		ssel 3961	. . . . . . 7 ⊢ (𝐴 ⊆ ℋ → (𝑦 ∈ 𝐴 → 𝑦 ∈ ℋ))
5		hi01 28873	. . . . . . 7 ⊢ (𝑦 ∈ ℋ → (0ℎ ·ih 𝑦) = 0)
6	4, 5	syl6 35	. . . . . 6 ⊢ (𝐴 ⊆ ℋ → (𝑦 ∈ 𝐴 → (0ℎ ·ih 𝑦) = 0))
7	6	ralrimiv 3181	. . . . 5 ⊢ (𝐴 ⊆ ℋ → ∀𝑦 ∈ 𝐴 (0ℎ ·ih 𝑦) = 0)
8		ax-hv0cl 28780	. . . . 5 ⊢ 0ℎ ∈ ℋ
9	7, 8	jctil 522	. . . 4 ⊢ (𝐴 ⊆ ℋ → (0ℎ ∈ ℋ ∧ ∀𝑦 ∈ 𝐴 (0ℎ ·ih 𝑦) = 0))
10		ocel 29058	. . . 4 ⊢ (𝐴 ⊆ ℋ → (0ℎ ∈ (⊥‘𝐴) ↔ (0ℎ ∈ ℋ ∧ ∀𝑦 ∈ 𝐴 (0ℎ ·ih 𝑦) = 0)))
11	9, 10	mpbird 259	. . 3 ⊢ (𝐴 ⊆ ℋ → 0ℎ ∈ (⊥‘𝐴))
12	3, 11	jca 514	. 2 ⊢ (𝐴 ⊆ ℋ → ((⊥‘𝐴) ⊆ ℋ ∧ 0ℎ ∈ (⊥‘𝐴)))
13		ssel2 3962	. . . . . . . . . 10 ⊢ ((𝐴 ⊆ ℋ ∧ 𝑧 ∈ 𝐴) → 𝑧 ∈ ℋ)
14		ax-his2 28860	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ ∧ 𝑧 ∈ ℋ) → ((𝑥 +ℎ 𝑦) ·ih 𝑧) = ((𝑥 ·ih 𝑧) + (𝑦 ·ih 𝑧)))
15	14	3expa 1114	. . . . . . . . . . . . 13 ⊢ (((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ 𝑧 ∈ ℋ) → ((𝑥 +ℎ 𝑦) ·ih 𝑧) = ((𝑥 ·ih 𝑧) + (𝑦 ·ih 𝑧)))
16		oveq12 7165	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0) → ((𝑥 ·ih 𝑧) + (𝑦 ·ih 𝑧)) = (0 + 0))
17		00id 10815	. . . . . . . . . . . . . 14 ⊢ (0 + 0) = 0
18	16, 17	syl6eq 2872	. . . . . . . . . . . . 13 ⊢ (((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0) → ((𝑥 ·ih 𝑧) + (𝑦 ·ih 𝑧)) = 0)
19	15, 18	sylan9eq 2876	. . . . . . . . . . . 12 ⊢ ((((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ 𝑧 ∈ ℋ) ∧ ((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0)) → ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0)
20	19	ex 415	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ 𝑧 ∈ ℋ) → (((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0) → ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0))
21	20	ancoms 461	. . . . . . . . . 10 ⊢ ((𝑧 ∈ ℋ ∧ (𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ)) → (((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0) → ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0))
22	13, 21	sylan 582	. . . . . . . . 9 ⊢ (((𝐴 ⊆ ℋ ∧ 𝑧 ∈ 𝐴) ∧ (𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ)) → (((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0) → ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0))
23	22	an32s 650	. . . . . . . 8 ⊢ (((𝐴 ⊆ ℋ ∧ (𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ)) ∧ 𝑧 ∈ 𝐴) → (((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0) → ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0))
24	23	ralimdva 3177	. . . . . . 7 ⊢ ((𝐴 ⊆ ℋ ∧ (𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ)) → (∀𝑧 ∈ 𝐴 ((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0) → ∀𝑧 ∈ 𝐴 ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0))
25	24	imdistanda 574	. . . . . 6 ⊢ (𝐴 ⊆ ℋ → (((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 ((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0)) → ((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0)))
26		hvaddcl 28789	. . . . . . 7 ⊢ ((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) → (𝑥 +ℎ 𝑦) ∈ ℋ)
27	26	anim1i 616	. . . . . 6 ⊢ (((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0) → ((𝑥 +ℎ 𝑦) ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0))
28	25, 27	syl6 35	. . . . 5 ⊢ (𝐴 ⊆ ℋ → (((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 ((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0)) → ((𝑥 +ℎ 𝑦) ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0)))
29		ocel 29058	. . . . . . 7 ⊢ (𝐴 ⊆ ℋ → (𝑥 ∈ (⊥‘𝐴) ↔ (𝑥 ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 (𝑥 ·ih 𝑧) = 0)))
30		ocel 29058	. . . . . . 7 ⊢ (𝐴 ⊆ ℋ → (𝑦 ∈ (⊥‘𝐴) ↔ (𝑦 ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0)))
31	29, 30	anbi12d 632	. . . . . 6 ⊢ (𝐴 ⊆ ℋ → ((𝑥 ∈ (⊥‘𝐴) ∧ 𝑦 ∈ (⊥‘𝐴)) ↔ ((𝑥 ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 (𝑥 ·ih 𝑧) = 0) ∧ (𝑦 ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0))))
32		an4 654	. . . . . . 7 ⊢ (((𝑥 ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 (𝑥 ·ih 𝑧) = 0) ∧ (𝑦 ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0)) ↔ ((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ (∀𝑧 ∈ 𝐴 (𝑥 ·ih 𝑧) = 0 ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0)))
33		r19.26 3170	. . . . . . . 8 ⊢ (∀𝑧 ∈ 𝐴 ((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0) ↔ (∀𝑧 ∈ 𝐴 (𝑥 ·ih 𝑧) = 0 ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0))
34	33	anbi2i 624	. . . . . . 7 ⊢ (((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 ((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0)) ↔ ((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ (∀𝑧 ∈ 𝐴 (𝑥 ·ih 𝑧) = 0 ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0)))
35	32, 34	bitr4i 280	. . . . . 6 ⊢ (((𝑥 ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 (𝑥 ·ih 𝑧) = 0) ∧ (𝑦 ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0)) ↔ ((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 ((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0)))
36	31, 35	syl6bb 289	. . . . 5 ⊢ (𝐴 ⊆ ℋ → ((𝑥 ∈ (⊥‘𝐴) ∧ 𝑦 ∈ (⊥‘𝐴)) ↔ ((𝑥 ∈ ℋ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 ((𝑥 ·ih 𝑧) = 0 ∧ (𝑦 ·ih 𝑧) = 0))))
37		ocel 29058	. . . . 5 ⊢ (𝐴 ⊆ ℋ → ((𝑥 +ℎ 𝑦) ∈ (⊥‘𝐴) ↔ ((𝑥 +ℎ 𝑦) ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 ((𝑥 +ℎ 𝑦) ·ih 𝑧) = 0)))
38	28, 36, 37	3imtr4d 296	. . . 4 ⊢ (𝐴 ⊆ ℋ → ((𝑥 ∈ (⊥‘𝐴) ∧ 𝑦 ∈ (⊥‘𝐴)) → (𝑥 +ℎ 𝑦) ∈ (⊥‘𝐴)))
39	38	ralrimivv 3190	. . 3 ⊢ (𝐴 ⊆ ℋ → ∀𝑥 ∈ (⊥‘𝐴)∀𝑦 ∈ (⊥‘𝐴)(𝑥 +ℎ 𝑦) ∈ (⊥‘𝐴))
40		mul01 10819	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ ℂ → (𝑥 · 0) = 0)
41		oveq2 7164	. . . . . . . . . . . . . 14 ⊢ ((𝑦 ·ih 𝑧) = 0 → (𝑥 · (𝑦 ·ih 𝑧)) = (𝑥 · 0))
42	41	eqeq1d 2823	. . . . . . . . . . . . 13 ⊢ ((𝑦 ·ih 𝑧) = 0 → ((𝑥 · (𝑦 ·ih 𝑧)) = 0 ↔ (𝑥 · 0) = 0))
43	40, 42	syl5ibrcom 249	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ ℂ → ((𝑦 ·ih 𝑧) = 0 → (𝑥 · (𝑦 ·ih 𝑧)) = 0))
44	43	ad2antrl 726	. . . . . . . . . . 11 ⊢ ((𝑧 ∈ ℋ ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ)) → ((𝑦 ·ih 𝑧) = 0 → (𝑥 · (𝑦 ·ih 𝑧)) = 0))
45		ax-his3 28861	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ ∧ 𝑧 ∈ ℋ) → ((𝑥 ·ℎ 𝑦) ·ih 𝑧) = (𝑥 · (𝑦 ·ih 𝑧)))
46	45	eqeq1d 2823	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ ∧ 𝑧 ∈ ℋ) → (((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0 ↔ (𝑥 · (𝑦 ·ih 𝑧)) = 0))
47	46	3expa 1114	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ) ∧ 𝑧 ∈ ℋ) → (((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0 ↔ (𝑥 · (𝑦 ·ih 𝑧)) = 0))
48	47	ancoms 461	. . . . . . . . . . 11 ⊢ ((𝑧 ∈ ℋ ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ)) → (((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0 ↔ (𝑥 · (𝑦 ·ih 𝑧)) = 0))
49	44, 48	sylibrd 261	. . . . . . . . . 10 ⊢ ((𝑧 ∈ ℋ ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ)) → ((𝑦 ·ih 𝑧) = 0 → ((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0))
50	13, 49	sylan 582	. . . . . . . . 9 ⊢ (((𝐴 ⊆ ℋ ∧ 𝑧 ∈ 𝐴) ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ)) → ((𝑦 ·ih 𝑧) = 0 → ((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0))
51	50	an32s 650	. . . . . . . 8 ⊢ (((𝐴 ⊆ ℋ ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ)) ∧ 𝑧 ∈ 𝐴) → ((𝑦 ·ih 𝑧) = 0 → ((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0))
52	51	ralimdva 3177	. . . . . . 7 ⊢ ((𝐴 ⊆ ℋ ∧ (𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ)) → (∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0 → ∀𝑧 ∈ 𝐴 ((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0))
53	52	imdistanda 574	. . . . . 6 ⊢ (𝐴 ⊆ ℋ → (((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0) → ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 ((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0)))
54		hvmulcl 28790	. . . . . . 7 ⊢ ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ) → (𝑥 ·ℎ 𝑦) ∈ ℋ)
55	54	anim1i 616	. . . . . 6 ⊢ (((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 ((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0) → ((𝑥 ·ℎ 𝑦) ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 ((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0))
56	53, 55	syl6 35	. . . . 5 ⊢ (𝐴 ⊆ ℋ → (((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0) → ((𝑥 ·ℎ 𝑦) ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 ((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0)))
57	30	anbi2d 630	. . . . . 6 ⊢ (𝐴 ⊆ ℋ → ((𝑥 ∈ ℂ ∧ 𝑦 ∈ (⊥‘𝐴)) ↔ (𝑥 ∈ ℂ ∧ (𝑦 ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0))))
58		anass 471	. . . . . 6 ⊢ (((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0) ↔ (𝑥 ∈ ℂ ∧ (𝑦 ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0)))
59	57, 58	syl6bbr 291	. . . . 5 ⊢ (𝐴 ⊆ ℋ → ((𝑥 ∈ ℂ ∧ 𝑦 ∈ (⊥‘𝐴)) ↔ ((𝑥 ∈ ℂ ∧ 𝑦 ∈ ℋ) ∧ ∀𝑧 ∈ 𝐴 (𝑦 ·ih 𝑧) = 0)))
60		ocel 29058	. . . . 5 ⊢ (𝐴 ⊆ ℋ → ((𝑥 ·ℎ 𝑦) ∈ (⊥‘𝐴) ↔ ((𝑥 ·ℎ 𝑦) ∈ ℋ ∧ ∀𝑧 ∈ 𝐴 ((𝑥 ·ℎ 𝑦) ·ih 𝑧) = 0)))
61	56, 59, 60	3imtr4d 296	. . . 4 ⊢ (𝐴 ⊆ ℋ → ((𝑥 ∈ ℂ ∧ 𝑦 ∈ (⊥‘𝐴)) → (𝑥 ·ℎ 𝑦) ∈ (⊥‘𝐴)))
62	61	ralrimivv 3190	. . 3 ⊢ (𝐴 ⊆ ℋ → ∀𝑥 ∈ ℂ ∀𝑦 ∈ (⊥‘𝐴)(𝑥 ·ℎ 𝑦) ∈ (⊥‘𝐴))
63	39, 62	jca 514	. 2 ⊢ (𝐴 ⊆ ℋ → (∀𝑥 ∈ (⊥‘𝐴)∀𝑦 ∈ (⊥‘𝐴)(𝑥 +ℎ 𝑦) ∈ (⊥‘𝐴) ∧ ∀𝑥 ∈ ℂ ∀𝑦 ∈ (⊥‘𝐴)(𝑥 ·ℎ 𝑦) ∈ (⊥‘𝐴)))
64		issh2 28986	. 2 ⊢ ((⊥‘𝐴) ∈ Sℋ ↔ (((⊥‘𝐴) ⊆ ℋ ∧ 0ℎ ∈ (⊥‘𝐴)) ∧ (∀𝑥 ∈ (⊥‘𝐴)∀𝑦 ∈ (⊥‘𝐴)(𝑥 +ℎ 𝑦) ∈ (⊥‘𝐴) ∧ ∀𝑥 ∈ ℂ ∀𝑦 ∈ (⊥‘𝐴)(𝑥 ·ℎ 𝑦) ∈ (⊥‘𝐴))))
65	12, 63, 64	sylanbrc 585	1 ⊢ (𝐴 ⊆ ℋ → (⊥‘𝐴) ∈ Sℋ )

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1083   = wceq 1537   ∈ wcel 2114  ∀wral 3138  {crab 3142   ⊆ wss 3936  ‘cfv 6355  (class class class)co 7156  ℂcc 10535  0cc0 10537   + caddc 10540   · cmul 10542   ℋchba 28696   +_ℎ cva 28697   ·_ℎ csm 28698   ·_ih csp 28699  0_ℎc0v 28701   S_ℋ csh 28705  ⊥cort 28707

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2793  ax-sep 5203  ax-nul 5210  ax-pow 5266  ax-pr 5330  ax-un 7461  ax-resscn 10594  ax-1cn 10595  ax-icn 10596  ax-addcl 10597  ax-addrcl 10598  ax-mulcl 10599  ax-mulrcl 10600  ax-mulcom 10601  ax-addass 10602  ax-mulass 10603  ax-distr 10604  ax-i2m1 10605  ax-1ne0 10606  ax-1rid 10607  ax-rnegex 10608  ax-rrecex 10609  ax-cnre 10610  ax-pre-lttri 10611  ax-pre-lttrn 10612  ax-pre-ltadd 10613  ax-hilex 28776  ax-hfvadd 28777  ax-hv0cl 28780  ax-hfvmul 28782  ax-hvmul0 28787  ax-hfi 28856  ax-his2 28860  ax-his3 28861

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3496  df-sbc 3773  df-csb 3884  df-dif 3939  df-un 3941  df-in 3943  df-ss 3952  df-nul 4292  df-if 4468  df-pw 4541  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4839  df-iun 4921  df-br 5067  df-opab 5129  df-mpt 5147  df-id 5460  df-po 5474  df-so 5475  df-xp 5561  df-rel 5562  df-cnv 5563  df-co 5564  df-dm 5565  df-rn 5566  df-res 5567  df-ima 5568  df-iota 6314  df-fun 6357  df-fn 6358  df-f 6359  df-f1 6360  df-fo 6361  df-f1o 6362  df-fv 6363  df-ov 7159  df-er 8289  df-en 8510  df-dom 8511  df-sdom 8512  df-pnf 10677  df-mnf 10678  df-ltxr 10680  df-sh 28984  df-oc 29029

This theorem is referenced by:  shocsh  29061  ocss  29062  occl  29081  spanssoc  29126  ssjo  29224  chscllem2  29415