Theorem lsspropd 19783

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 3967	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑎 ∈ 𝐵)
6		lsspropd.s1	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊)
7	6	ralrimivva 3191	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝐵 (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊)
8	7	ad2antrr 724	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝐵 (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊)
9		ovrspc2v 7176	. . . . . . . . . . . . . 14 ⊢ (((𝑧 ∈ 𝑃 ∧ 𝑎 ∈ 𝐵) ∧ ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝐵 (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊) → (𝑧( ·𝑠 ‘𝐾)𝑎) ∈ 𝑊)
10	2, 5, 8, 9	syl21anc 835	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → (𝑧( ·𝑠 ‘𝐾)𝑎) ∈ 𝑊)
11		lsspropd.w	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐵 ⊆ 𝑊)
12	11	ad2antrr 724	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝐵 ⊆ 𝑊)
13		simprrr 780	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑏 ∈ 𝑠)
14	3, 13	sseldd 3967	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑏 ∈ 𝐵)
15	12, 14	sseldd 3967	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑏 ∈ 𝑊)
16		lsspropd.p	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊)) → (𝑥(+g‘𝐾)𝑦) = (𝑥(+g‘𝐿)𝑦))
17	16	oveqrspc2v 7177	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑧( ·𝑠 ‘𝐾)𝑎) ∈ 𝑊 ∧ 𝑏 ∈ 𝑊)) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) = ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐿)𝑏))
18	1, 10, 15, 17	syl12anc 834	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) = ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐿)𝑏))
19		lsspropd.s2	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠 ‘𝐾)𝑦) = (𝑥( ·𝑠 ‘𝐿)𝑦))
20	19	oveqrspc2v 7177	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝑃 ∧ 𝑎 ∈ 𝐵)) → (𝑧( ·𝑠 ‘𝐾)𝑎) = (𝑧( ·𝑠 ‘𝐿)𝑎))
21	1, 2, 5, 20	syl12anc 834	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → (𝑧( ·𝑠 ‘𝐾)𝑎) = (𝑧( ·𝑠 ‘𝐿)𝑎))
22	21	oveq1d 7165	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐿)𝑏) = ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏))
23	18, 22	eqtrd 2856	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) = ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏))
24	23	eleq1d 2897	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → (((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
25	24	anassrs 470	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ 𝑧 ∈ 𝑃) ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠)) → (((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
26	25	2ralbidva 3198	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ 𝑧 ∈ 𝑃) → (∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
27	26	ralbidva 3196	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑠 ⊆ 𝐵) → (∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
28	27	anbi2d 630	. . . . . 6 ⊢ ((𝜑 ∧ 𝑠 ⊆ 𝐵) → ((𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠)))
29	28	pm5.32da 581	. . . . 5 ⊢ (𝜑 → ((𝑠 ⊆ 𝐵 ∧ (𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠)) ↔ (𝑠 ⊆ 𝐵 ∧ (𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))))
30		3anass 1091	. . . . 5 ⊢ ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ 𝐵 ∧ (𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠)))
31		3anass 1091	. . . . 5 ⊢ ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ 𝐵 ∧ (𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠)))
32	29, 30, 31	3bitr4g 316	. . . 4 ⊢ (𝜑 → ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠)))
33		lsspropd.b1	. . . . . 6 ⊢ (𝜑 → 𝐵 = (Base‘𝐾))
34	33	sseq2d 3998	. . . . 5 ⊢ (𝜑 → (𝑠 ⊆ 𝐵 ↔ 𝑠 ⊆ (Base‘𝐾)))
35		lsspropd.p1	. . . . . 6 ⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐾)))
36	35	raleqdv 3415	. . . . 5 ⊢ (𝜑 → (∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠))
37	34, 36	3anbi13d 1434	. . . 4 ⊢ (𝜑 → ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ (Base‘𝐾) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠)))
38		lsspropd.b2	. . . . . 6 ⊢ (𝜑 → 𝐵 = (Base‘𝐿))
39	38	sseq2d 3998	. . . . 5 ⊢ (𝜑 → (𝑠 ⊆ 𝐵 ↔ 𝑠 ⊆ (Base‘𝐿)))
40		lsspropd.p2	. . . . . 6 ⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐿)))
41	40	raleqdv 3415	. . . . 5 ⊢ (𝜑 → (∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠 ↔ ∀𝑧 ∈ (Base‘(Scalar‘𝐿))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
42	39, 41	3anbi13d 1434	. . . 4 ⊢ (𝜑 → ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ (Base‘𝐿) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐿))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠)))
43	32, 37, 42	3bitr3d 311	. . 3 ⊢ (𝜑 → ((𝑠 ⊆ (Base‘𝐾) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ (Base‘𝐿) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐿))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠)))
44		eqid 2821	. . . 4 ⊢ (Scalar‘𝐾) = (Scalar‘𝐾)
45		eqid 2821	. . . 4 ⊢ (Base‘(Scalar‘𝐾)) = (Base‘(Scalar‘𝐾))
46		eqid 2821	. . . 4 ⊢ (Base‘𝐾) = (Base‘𝐾)
47		eqid 2821	. . . 4 ⊢ (+g‘𝐾) = (+g‘𝐾)
48		eqid 2821	. . . 4 ⊢ ( ·𝑠 ‘𝐾) = ( ·𝑠 ‘𝐾)
49		eqid 2821	. . . 4 ⊢ (LSubSp‘𝐾) = (LSubSp‘𝐾)
50	44, 45, 46, 47, 48, 49	islss 19700	. . 3 ⊢ (𝑠 ∈ (LSubSp‘𝐾) ↔ (𝑠 ⊆ (Base‘𝐾) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠))
51		eqid 2821	. . . 4 ⊢ (Scalar‘𝐿) = (Scalar‘𝐿)
52		eqid 2821	. . . 4 ⊢ (Base‘(Scalar‘𝐿)) = (Base‘(Scalar‘𝐿))
53		eqid 2821	. . . 4 ⊢ (Base‘𝐿) = (Base‘𝐿)
54		eqid 2821	. . . 4 ⊢ (+g‘𝐿) = (+g‘𝐿)
55		eqid 2821	. . . 4 ⊢ ( ·𝑠 ‘𝐿) = ( ·𝑠 ‘𝐿)
56		eqid 2821	. . . 4 ⊢ (LSubSp‘𝐿) = (LSubSp‘𝐿)
57	51, 52, 53, 54, 55, 56	islss 19700	. . 3 ⊢ (𝑠 ∈ (LSubSp‘𝐿) ↔ (𝑠 ⊆ (Base‘𝐿) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐿))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
58	43, 50, 57	3bitr4g 316	. 2 ⊢ (𝜑 → (𝑠 ∈ (LSubSp‘𝐾) ↔ 𝑠 ∈ (LSubSp‘𝐿)))
59	58	eqrdv 2819	1 ⊢ (𝜑 → (LSubSp‘𝐾) = (LSubSp‘𝐿))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1083   = wceq 1533   ∈ wcel 2110   ≠ wne 3016  ∀wral 3138   ⊆ wss 3935  ∅c0 4290  ‘cfv 6349  (class class class)co 7150  Basecbs 16477  +_gcplusg 16559  Scalarcsca 16562   ·_𝑠 cvsca 16563  LSubSpclss 19697

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 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-sep 5195  ax-nul 5202  ax-pow 5258  ax-pr 5321

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3496  df-sbc 3772  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4561  df-pr 4563  df-op 4567  df-uni 4832  df-br 5059  df-opab 5121  df-mpt 5139  df-id 5454  df-xp 5555  df-rel 5556  df-cnv 5557  df-co 5558  df-dm 5559  df-iota 6308  df-fun 6351  df-fv 6357  df-ov 7153  df-lss 19698

This theorem is referenced by:  lsppropd  19784  lidlrsppropd  19997  ply1lss  20358