Theorem lsspropd 19791

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 3970	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑎 ∈ 𝐵)
6		lsspropd.s1	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊)
7	6	ralrimivva 3193	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝐵 (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊)
8	7	ad2antrr 724	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ∀𝑥 ∈ 𝑃 ∀𝑦 ∈ 𝐵 (𝑥( ·𝑠 ‘𝐾)𝑦) ∈ 𝑊)
9		ovrspc2v 7184	. . . . . . . . . . . . . 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 3970	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑏 ∈ 𝐵)
15	12, 14	sseldd 3970	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → 𝑏 ∈ 𝑊)
16		lsspropd.p	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑊 ∧ 𝑦 ∈ 𝑊)) → (𝑥(+g‘𝐾)𝑦) = (𝑥(+g‘𝐿)𝑦))
17	16	oveqrspc2v 7185	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ((𝑧( ·𝑠 ‘𝐾)𝑎) ∈ 𝑊 ∧ 𝑏 ∈ 𝑊)) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) = ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐿)𝑏))
18	1, 10, 15, 17	syl12anc 834	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) = ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐿)𝑏))
19		lsspropd.s2	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑃 ∧ 𝑦 ∈ 𝐵)) → (𝑥( ·𝑠 ‘𝐾)𝑦) = (𝑥( ·𝑠 ‘𝐿)𝑦))
20	19	oveqrspc2v 7185	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝑃 ∧ 𝑎 ∈ 𝐵)) → (𝑧( ·𝑠 ‘𝐾)𝑎) = (𝑧( ·𝑠 ‘𝐿)𝑎))
21	1, 2, 5, 20	syl12anc 834	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → (𝑧( ·𝑠 ‘𝐾)𝑎) = (𝑧( ·𝑠 ‘𝐿)𝑎))
22	21	oveq1d 7173	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐿)𝑏) = ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏))
23	18, 22	eqtrd 2858	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) = ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏))
24	23	eleq1d 2899	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ (𝑧 ∈ 𝑃 ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠))) → (((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
25	24	anassrs 470	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ 𝑧 ∈ 𝑃) ∧ (𝑎 ∈ 𝑠 ∧ 𝑏 ∈ 𝑠)) → (((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
26	25	2ralbidva 3200	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑠 ⊆ 𝐵) ∧ 𝑧 ∈ 𝑃) → (∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
27	26	ralbidva 3198	. . . . . . 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 4001	. . . . 5 ⊢ (𝜑 → (𝑠 ⊆ 𝐵 ↔ 𝑠 ⊆ (Base‘𝐾)))
35		lsspropd.p1	. . . . . 6 ⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐾)))
36	35	raleqdv 3417	. . . . 5 ⊢ (𝜑 → (∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠 ↔ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠))
37	34, 36	3anbi13d 1434	. . . 4 ⊢ (𝜑 → ((𝑠 ⊆ 𝐵 ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ 𝑃 ∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠) ↔ (𝑠 ⊆ (Base‘𝐾) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠)))
38		lsspropd.b2	. . . . . 6 ⊢ (𝜑 → 𝐵 = (Base‘𝐿))
39	38	sseq2d 4001	. . . . 5 ⊢ (𝜑 → (𝑠 ⊆ 𝐵 ↔ 𝑠 ⊆ (Base‘𝐿)))
40		lsspropd.p2	. . . . . 6 ⊢ (𝜑 → 𝑃 = (Base‘(Scalar‘𝐿)))
41	40	raleqdv 3417	. . . . 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 2823	. . . 4 ⊢ (Scalar‘𝐾) = (Scalar‘𝐾)
45		eqid 2823	. . . 4 ⊢ (Base‘(Scalar‘𝐾)) = (Base‘(Scalar‘𝐾))
46		eqid 2823	. . . 4 ⊢ (Base‘𝐾) = (Base‘𝐾)
47		eqid 2823	. . . 4 ⊢ (+g‘𝐾) = (+g‘𝐾)
48		eqid 2823	. . . 4 ⊢ ( ·𝑠 ‘𝐾) = ( ·𝑠 ‘𝐾)
49		eqid 2823	. . . 4 ⊢ (LSubSp‘𝐾) = (LSubSp‘𝐾)
50	44, 45, 46, 47, 48, 49	islss 19708	. . 3 ⊢ (𝑠 ∈ (LSubSp‘𝐾) ↔ (𝑠 ⊆ (Base‘𝐾) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐾))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐾)𝑎)(+g‘𝐾)𝑏) ∈ 𝑠))
51		eqid 2823	. . . 4 ⊢ (Scalar‘𝐿) = (Scalar‘𝐿)
52		eqid 2823	. . . 4 ⊢ (Base‘(Scalar‘𝐿)) = (Base‘(Scalar‘𝐿))
53		eqid 2823	. . . 4 ⊢ (Base‘𝐿) = (Base‘𝐿)
54		eqid 2823	. . . 4 ⊢ (+g‘𝐿) = (+g‘𝐿)
55		eqid 2823	. . . 4 ⊢ ( ·𝑠 ‘𝐿) = ( ·𝑠 ‘𝐿)
56		eqid 2823	. . . 4 ⊢ (LSubSp‘𝐿) = (LSubSp‘𝐿)
57	51, 52, 53, 54, 55, 56	islss 19708	. . 3 ⊢ (𝑠 ∈ (LSubSp‘𝐿) ↔ (𝑠 ⊆ (Base‘𝐿) ∧ 𝑠 ≠ ∅ ∧ ∀𝑧 ∈ (Base‘(Scalar‘𝐿))∀𝑎 ∈ 𝑠 ∀𝑏 ∈ 𝑠 ((𝑧( ·𝑠 ‘𝐿)𝑎)(+g‘𝐿)𝑏) ∈ 𝑠))
58	43, 50, 57	3bitr4g 316	. 2 ⊢ (𝜑 → (𝑠 ∈ (LSubSp‘𝐾) ↔ 𝑠 ∈ (LSubSp‘𝐿)))
59	58	eqrdv 2821	1 ⊢ (𝜑 → (LSubSp‘𝐾) = (LSubSp‘𝐿))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1083   = wceq 1537   ∈ wcel 2114   ≠ wne 3018  ∀wral 3140   ⊆ wss 3938  ∅c0 4293  ‘cfv 6357  (class class class)co 7158  Basecbs 16485  +_gcplusg 16567  Scalarcsca 16570   ·_𝑠 cvsca 16571  LSubSpclss 19705

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 2795  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-sbc 3775  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-br 5069  df-opab 5131  df-mpt 5149  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-iota 6316  df-fun 6359  df-fv 6365  df-ov 7161  df-lss 19706

This theorem is referenced by:  lsppropd  19792  lidlrsppropd  20005  ply1lss  20366