Theorem lsspropd 20633

Description: If two structures have the same components (properties), they have the same subspace structure. (Contributed by Mario Carneiro, 9-Feb-2015.) (Revised by Mario Carneiro, 14-Jun-2015.)

Hypotheses

Ref	Expression
lsspropd.b1	⊢ (𝜑 → 𝐵 = (Base‘𝐾))
lsspropd.b2	⊢ (𝜑 → 𝐵 = (Base‘𝐿))
lsspropd.w	⊢ (𝜑 → 𝐵 ⊆ 𝑊)
lsspropd.p	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊)) → (𝑥(+g‘𝐾)𝑦) = (𝑥(+g‘𝐿)𝑦))
lsspropd.s1	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊)
lsspropd.s2	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠 ‘𝐾)𝑦) = (𝑥( ·𝑠 ‘𝐿)𝑦))
lsspropd.p1	⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐾)))
lsspropd.p2	⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐿)))

Assertion

Ref	Expression
lsspropd	⊢ (𝜑 → (LSubSp‘𝐾) = (LSubSp‘𝐿))

Distinct variable groups:   𝑥,𝑦,𝐵   𝑥,𝐾,𝑦   𝜑,𝑥,𝑦   𝑥,𝑊,𝑦   𝑥,𝐿,𝑦   𝑥,𝑃,𝑦

Proof of Theorem lsspropd

Dummy variables 𝑎 𝑏 𝑧 𝑠 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		simpll 765	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝜑)
2		simprl 769	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑧 ∈ 𝑃)
3		simplr 767	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑠 ⊆ 𝐵)
4		simprrl 779	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑎 ∈ 𝑠)
5	3, 4	sseldd 3983	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑎 ∈ 𝐵)
6		lsspropd.s1	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊)
7	6	ralrimivva 3200	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝐵 (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊)
8	7	ad2antrr 724	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝐵 (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊)
9		ovrspc2v 7437	. . . . . . . . . . . . . 14 ⊢ (((𝑧 ∈ 𝑃 ∧ 𝑎 ∈ 𝐵) ∧ ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝐵 (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊) → (𝑧( ·𝑠 ‘𝐾)𝑎) ∈ 𝑊)
10	2, 5, 8, 9	syl21anc 836	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → (𝑧( ·𝑠 ‘𝐾)𝑎) ∈ 𝑊)
11		lsspropd.w	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐵 ⊆ 𝑊)
12	11	ad2antrr 724	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝐵 ⊆ 𝑊)
13		simprrr 780	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑏 ∈ 𝑠)
14	3, 13	sseldd 3983	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑏 ∈ 𝐵)
15	12, 14	sseldd 3983	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑏 ∈ 𝑊)
16		lsspropd.p	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊)) → (𝑥(+g‘𝐾)𝑦) = (𝑥(+g‘𝐿)𝑦))
17	16	oveqrspc2v 7438	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑧( ·𝑠 ‘𝐾)𝑎) ∈ 𝑊 ∧ 𝑏 ∈ 𝑊)) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) = ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐿)𝑏))
18	1, 10, 15, 17	syl12anc 835	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) = ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐿)𝑏))
19		lsspropd.s2	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠 ‘𝐾)𝑦) = (𝑥( ·𝑠 ‘𝐿)𝑦))
20	19	oveqrspc2v 7438	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝑃 ∧ 𝑎 ∈ 𝐵)) → (𝑧( ·𝑠 ‘𝐾)𝑎) = (𝑧( ·𝑠 ‘𝐿)𝑎))
21	1, 2, 5, 20	syl12anc 835	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → (𝑧( ·𝑠 ‘𝐾)𝑎) = (𝑧( ·𝑠 ‘𝐿)𝑎))
22	21	oveq1d 7426	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐿)𝑏) = ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏))
23	18, 22	eqtrd 2772	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) = ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏))
24	23	eleq1d 2818	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → (((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
25	24	anassrs 468	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ 𝑧 ∈ 𝑃) ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠)) → (((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
26	25	2ralbidva 3216	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ 𝑧 ∈ 𝑃) → (∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
27	26	ralbidva 3175	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑠 ⊆ 𝐵) → (∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
28	27	anbi2d 629	. . . . . 6 ⊢ ((𝜑 ∧ 𝑠 ⊆ 𝐵) → ((𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠)))
29	28	pm5.32da 579	. . . . 5 ⊢ (𝜑 → ((𝑠 ⊆ 𝐵 ∧ (𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠)) ↔ (𝑠 ⊆ 𝐵 ∧ (𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))))
30		3anass 1095	. . . . 5 ⊢ ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ 𝐵 ∧ (𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠)))
31		3anass 1095	. . . . 5 ⊢ ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ 𝐵 ∧ (𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠)))
32	29, 30, 31	3bitr4g 313	. . . 4 ⊢ (𝜑 → ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠)))
33		lsspropd.b1	. . . . . 6 ⊢ (𝜑 → 𝐵 = (Base‘𝐾))
34	33	sseq2d 4014	. . . . 5 ⊢ (𝜑 → (𝑠 ⊆ 𝐵 ↔ 𝑠 ⊆ (Base‘𝐾)))
35		lsspropd.p1	. . . . . 6 ⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐾)))
36	35	raleqdv 3325	. . . . 5 ⊢ (𝜑 → (∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠))
37	34, 36	3anbi13d 1438	. . . 4 ⊢ (𝜑 → ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ (Base‘𝐾) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠)))
38		lsspropd.b2	. . . . . 6 ⊢ (𝜑 → 𝐵 = (Base‘𝐿))
39	38	sseq2d 4014	. . . . 5 ⊢ (𝜑 → (𝑠 ⊆ 𝐵 ↔ 𝑠 ⊆ (Base‘𝐿)))
40		lsspropd.p2	. . . . . 6 ⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐿)))
41	40	raleqdv 3325	. . . . 5 ⊢ (𝜑 → (∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠 ↔ ∀𝑧 ∈ (Base‘(Scalar‘𝐿))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
42	39, 41	3anbi13d 1438	. . . 4 ⊢ (𝜑 → ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ (Base‘𝐿) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐿))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠)))
43	32, 37, 42	3bitr3d 308	. . 3 ⊢ (𝜑 → ((𝑠 ⊆ (Base‘𝐾) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ (Base‘𝐿) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐿))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠)))
44		eqid 2732	. . . 4 ⊢ (Scalar‘𝐾) = (Scalar‘𝐾)
45		eqid 2732	. . . 4 ⊢ (Base‘(Scalar‘𝐾)) = (Base‘(Scalar‘𝐾))
46		eqid 2732	. . . 4 ⊢ (Base‘𝐾) = (Base‘𝐾)
47		eqid 2732	. . . 4 ⊢ (+g‘𝐾) = (+g‘𝐾)
48		eqid 2732	. . . 4 ⊢ ( ·𝑠 ‘𝐾) = ( ·𝑠 ‘𝐾)
49		eqid 2732	. . . 4 ⊢ (LSubSp‘𝐾) = (LSubSp‘𝐾)
50	44, 45, 46, 47, 48, 49	islss 20550	. . 3 ⊢ (𝑠 ∈ (LSubSp‘𝐾) ↔ (𝑠 ⊆ (Base‘𝐾) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠))
51		eqid 2732	. . . 4 ⊢ (Scalar‘𝐿) = (Scalar‘𝐿)
52		eqid 2732	. . . 4 ⊢ (Base‘(Scalar‘𝐿)) = (Base‘(Scalar‘𝐿))
53		eqid 2732	. . . 4 ⊢ (Base‘𝐿) = (Base‘𝐿)
54		eqid 2732	. . . 4 ⊢ (+g‘𝐿) = (+g‘𝐿)
55		eqid 2732	. . . 4 ⊢ ( ·𝑠 ‘𝐿) = ( ·𝑠 ‘𝐿)
56		eqid 2732	. . . 4 ⊢ (LSubSp‘𝐿) = (LSubSp‘𝐿)
57	51, 52, 53, 54, 55, 56	islss 20550	. . 3 ⊢ (𝑠 ∈ (LSubSp‘𝐿) ↔ (𝑠 ⊆ (Base‘𝐿) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐿))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
58	43, 50, 57	3bitr4g 313	. 2 ⊢ (𝜑 → (𝑠 ∈ (LSubSp‘𝐾) ↔ 𝑠 ∈ (LSubSp‘𝐿)))
59	58	eqrdv 2730	1 ⊢ (𝜑 → (LSubSp‘𝐾) = (LSubSp‘𝐿))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   ∧ w3a 1087   = wceq 1541   ∈ wcel 2106   ≠ wne 2940  ∀wral 3061   ⊆ wss 3948  ∅c0 4322  ‘cfv 6543  (class class class)co 7411  Basecbs 17146  +_gcplusg 17199  Scalarcsca 17202   ·_𝑠 cvsca 17203  LSubSpclss 20547

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-sep 5299  ax-nul 5306  ax-pow 5363  ax-pr 5427

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-ral 3062  df-rex 3071  df-rab 3433  df-v 3476  df-dif 3951  df-un 3953  df-in 3955  df-ss 3965  df-nul 4323  df-if 4529  df-pw 4604  df-sn 4629  df-pr 4631  df-op 4635  df-uni 4909  df-br 5149  df-opab 5211  df-mpt 5232  df-id 5574  df-xp 5682  df-rel 5683  df-cnv 5684  df-co 5685  df-dm 5686  df-iota 6495  df-fun 6545  df-fv 6551  df-ov 7414  df-lss 20548

This theorem is referenced by:  lsppropd  20634  lidlrsppropd  20861  ply1lss  21726