lindfmm - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > lindfmm		Structured version Visualization version GIF version

Theorem lindfmm 22007

Description: Linear independence of a family is unchanged by injective linear functions. (Contributed by Stefan O'Rear, 26-Feb-2015.) (Revised by Stefan O'Rear, 6-May-2015.)

**Hypotheses**
Ref	Expression
lindfmm.b	⊢ 𝐵 = (Base‘𝑆)
lindfmm.c	⊢ 𝐶 = (Base‘𝑇)

**Assertion**
Ref	Expression
lindfmm	⊢ ((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶 ∧ 𝐹:𝐼⟶𝐵) → (𝐹 LIndF 𝑆 ↔ (𝐺 ∘ 𝐹) LIndF 𝑇))

Proof of Theorem lindfmm Dummy variables 𝑘 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		rellindf 21988	. . . . 5 ⊢ Rel LIndF
2	1	brrelex1i 5719	. . . 4 ⊢ (𝐹 LIndF 𝑆 → 𝐹 ∈ V)
3		simp3 1156	. . . 4 ⊢ ((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶 ∧ 𝐹:𝐼⟶𝐵) → 𝐹:𝐼⟶𝐵)
4		dmfex 7904	. . . 4 ⊢ ((𝐹 ∈ V ∧ 𝐹:𝐼⟶𝐵) → 𝐼 ∈ V)
5	2, 3, 4	syl2anr 609	. . 3 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶 ∧ 𝐹:𝐼⟶𝐵) ∧ 𝐹 LIndF 𝑆) → 𝐼 ∈ V)
6	5	ex 418	. 2 ⊢ ((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶 ∧ 𝐹:𝐼⟶𝐵) → (𝐹 LIndF 𝑆 → 𝐼 ∈ V))
7	1	brrelex1i 5719	. . . 4 ⊢ ((𝐺 ∘ 𝐹) LIndF 𝑇 → (𝐺 ∘ 𝐹) ∈ V)
8		f1f 6778	. . . . . 6 ⊢ (𝐺:𝐵–1-1→𝐶 → 𝐺:𝐵⟶𝐶)
9		fco 6734	. . . . . 6 ⊢ ((𝐺:𝐵⟶𝐶 ∧ 𝐹:𝐼⟶𝐵) → (𝐺 ∘ 𝐹):𝐼⟶𝐶)
10	8, 9	sylan 592	. . . . 5 ⊢ ((𝐺:𝐵–1-1→𝐶 ∧ 𝐹:𝐼⟶𝐵) → (𝐺 ∘ 𝐹):𝐼⟶𝐶)
11	10	3adant1 1148	. . . 4 ⊢ ((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶 ∧ 𝐹:𝐼⟶𝐵) → (𝐺 ∘ 𝐹):𝐼⟶𝐶)
12		dmfex 7904	. . . 4 ⊢ (((𝐺 ∘ 𝐹) ∈ V ∧ (𝐺 ∘ 𝐹):𝐼⟶𝐶) → 𝐼 ∈ V)
13	7, 11, 12	syl2anr 609	. . 3 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶 ∧ 𝐹:𝐼⟶𝐵) ∧ (𝐺 ∘ 𝐹) LIndF 𝑇) → 𝐼 ∈ V)
14	13	ex 418	. 2 ⊢ ((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶 ∧ 𝐹:𝐼⟶𝐵) → ((𝐺 ∘ 𝐹) LIndF 𝑇 → 𝐼 ∈ V))
15		eldifi 4085	. . . . . . . . 9 ⊢ (𝑘 ∈ ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))}) → 𝑘 ∈ (Base‘(Scalar‘𝑆)))
16		simpllr 788	. . . . . . . . . . . . 13 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → 𝐺:𝐵–1-1→𝐶)
17		lmhmlmod1 21184	. . . . . . . . . . . . . . 15 ⊢ (𝐺 ∈ (𝑆 LMHom 𝑇) → 𝑆 ∈ LMod)
18	17	ad3antrrr 743	. . . . . . . . . . . . . 14 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → 𝑆 ∈ LMod)
19		simprr 785	. . . . . . . . . . . . . 14 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → 𝑘 ∈ (Base‘(Scalar‘𝑆)))
20		simprl 783	. . . . . . . . . . . . . . 15 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) → 𝐹:𝐼⟶𝐵)
21		simpl 488	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆))) → 𝑥 ∈ 𝐼)
22		ffvelcdm 7080	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐼⟶𝐵 ∧ 𝑥 ∈ 𝐼) → (𝐹‘𝑥) ∈ 𝐵)
23	20, 21, 22	syl2an 608	. . . . . . . . . . . . . 14 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → (𝐹‘𝑥) ∈ 𝐵)
24		lindfmm.b	. . . . . . . . . . . . . . 15 ⊢ 𝐵 = (Base‘𝑆)
25		eqid 2765	. . . . . . . . . . . . . . 15 ⊢ (Scalar‘𝑆) = (Scalar‘𝑆)
26		eqid 2765	. . . . . . . . . . . . . . 15 ⊢ ( ·_𝑠 ‘𝑆) = ( ·_𝑠 ‘𝑆)
27		eqid 2765	. . . . . . . . . . . . . . 15 ⊢ (Base‘(Scalar‘𝑆)) = (Base‘(Scalar‘𝑆))
28	24, 25, 26, 27	lmodvscl 21029	. . . . . . . . . . . . . 14 ⊢ ((𝑆 ∈ LMod ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)) ∧ (𝐹‘𝑥) ∈ 𝐵) → (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ 𝐵)
29	18, 19, 23, 28	syl3anc 1398	. . . . . . . . . . . . 13 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ 𝐵)
30		imassrn 6075	. . . . . . . . . . . . . . . 16 ⊢ (𝐹 “ (𝐼 ∖ {𝑥})) ⊆ ran 𝐹
31		frn 6717	. . . . . . . . . . . . . . . . 17 ⊢ (𝐹:𝐼⟶𝐵 → ran 𝐹 ⊆ 𝐵)
32	31	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V) → ran 𝐹 ⊆ 𝐵)
33	30, 32	sstrid 3949	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V) → (𝐹 “ (𝐼 ∖ {𝑥})) ⊆ 𝐵)
34	33	ad2antlr 740	. . . . . . . . . . . . . 14 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → (𝐹 “ (𝐼 ∖ {𝑥})) ⊆ 𝐵)
35		eqid 2765	. . . . . . . . . . . . . . 15 ⊢ (LSpan‘𝑆) = (LSpan‘𝑆)
36	24, 35	lspssv 21134	. . . . . . . . . . . . . 14 ⊢ ((𝑆 ∈ LMod ∧ (𝐹 “ (𝐼 ∖ {𝑥})) ⊆ 𝐵) → ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥}))) ⊆ 𝐵)
37	18, 34, 36	syl2anc 596	. . . . . . . . . . . . 13 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥}))) ⊆ 𝐵)
38		f1elima 7263	. . . . . . . . . . . . 13 ⊢ ((𝐺:𝐵–1-1→𝐶 ∧ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ 𝐵 ∧ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥}))) ⊆ 𝐵) → ((𝐺‘(𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥))) ∈ (𝐺 “ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥})))) ↔ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥})))))
39	16, 29, 37, 38	syl3anc 1398	. . . . . . . . . . . 12 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → ((𝐺‘(𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥))) ∈ (𝐺 “ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥})))) ↔ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥})))))
40		simplll 787	. . . . . . . . . . . . . . 15 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → 𝐺 ∈ (𝑆 LMHom 𝑇))
41		eqid 2765	. . . . . . . . . . . . . . . 16 ⊢ ( ·_𝑠 ‘𝑇) = ( ·_𝑠 ‘𝑇)
42	25, 27, 24, 26, 41	lmhmlin 21186	. . . . . . . . . . . . . . 15 ⊢ ((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)) ∧ (𝐹‘𝑥) ∈ 𝐵) → (𝐺‘(𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥))) = (𝑘( ·_𝑠 ‘𝑇)(𝐺‘(𝐹‘𝑥))))
43	40, 19, 23, 42	syl3anc 1398	. . . . . . . . . . . . . 14 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → (𝐺‘(𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥))) = (𝑘( ·_𝑠 ‘𝑇)(𝐺‘(𝐹‘𝑥))))
44		ffn 6709	. . . . . . . . . . . . . . . . 17 ⊢ (𝐹:𝐼⟶𝐵 → 𝐹 Fn 𝐼)
45	44	ad2antrl 741	. . . . . . . . . . . . . . . 16 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) → 𝐹 Fn 𝐼)
46		fvco2 6982	. . . . . . . . . . . . . . . 16 ⊢ ((𝐹 Fn 𝐼 ∧ 𝑥 ∈ 𝐼) → ((𝐺 ∘ 𝐹)‘𝑥) = (𝐺‘(𝐹‘𝑥)))
47	45, 21, 46	syl2an 608	. . . . . . . . . . . . . . 15 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → ((𝐺 ∘ 𝐹)‘𝑥) = (𝐺‘(𝐹‘𝑥)))
48	47	oveq2d 7432	. . . . . . . . . . . . . 14 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) = (𝑘( ·_𝑠 ‘𝑇)(𝐺‘(𝐹‘𝑥))))
49	43, 48	eqtr4d 2803	. . . . . . . . . . . . 13 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → (𝐺‘(𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥))) = (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)))
50		eqid 2765	. . . . . . . . . . . . . . . 16 ⊢ (LSpan‘𝑇) = (LSpan‘𝑇)
51	24, 35, 50	lmhmlsp 21200	. . . . . . . . . . . . . . 15 ⊢ ((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ (𝐹 “ (𝐼 ∖ {𝑥})) ⊆ 𝐵) → (𝐺 “ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥})))) = ((LSpan‘𝑇)‘(𝐺 “ (𝐹 “ (𝐼 ∖ {𝑥})))))
52	40, 34, 51	syl2anc 596	. . . . . . . . . . . . . 14 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → (𝐺 “ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥})))) = ((LSpan‘𝑇)‘(𝐺 “ (𝐹 “ (𝐼 ∖ {𝑥})))))
53		imaco 6254	. . . . . . . . . . . . . . 15 ⊢ ((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})) = (𝐺 “ (𝐹 “ (𝐼 ∖ {𝑥})))
54	53	fveq2i 6888	. . . . . . . . . . . . . 14 ⊢ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥}))) = ((LSpan‘𝑇)‘(𝐺 “ (𝐹 “ (𝐼 ∖ {𝑥}))))
55	52, 54	eqtr4di 2818	. . . . . . . . . . . . 13 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → (𝐺 “ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥})))) = ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥}))))
56	49, 55	eleq12d 2859	. . . . . . . . . . . 12 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → ((𝐺‘(𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥))) ∈ (𝐺 “ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥})))) ↔ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
57	39, 56	bitr3d 284	. . . . . . . . . . 11 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → ((𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥}))) ↔ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
58	57	notbid 321	. . . . . . . . . 10 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ (𝑥 ∈ 𝐼 ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆)))) → (¬ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥}))) ↔ ¬ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
59	58	anassrs 473	. . . . . . . . 9 ⊢ (((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ 𝑥 ∈ 𝐼) ∧ 𝑘 ∈ (Base‘(Scalar‘𝑆))) → (¬ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥}))) ↔ ¬ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
60	15, 59	sylan2 605	. . . . . . . 8 ⊢ (((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ 𝑥 ∈ 𝐼) ∧ 𝑘 ∈ ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))})) → (¬ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥}))) ↔ ¬ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
61	60	ralbidva 3188	. . . . . . 7 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ 𝑥 ∈ 𝐼) → (∀𝑘 ∈ ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))}) ¬ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥}))) ↔ ∀𝑘 ∈ ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))}) ¬ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
62		eqid 2765	. . . . . . . . . . . 12 ⊢ (Scalar‘𝑇) = (Scalar‘𝑇)
63	25, 62	lmhmsca 21181	. . . . . . . . . . 11 ⊢ (𝐺 ∈ (𝑆 LMHom 𝑇) → (Scalar‘𝑇) = (Scalar‘𝑆))
64	63	fveq2d 6889	. . . . . . . . . 10 ⊢ (𝐺 ∈ (𝑆 LMHom 𝑇) → (Base‘(Scalar‘𝑇)) = (Base‘(Scalar‘𝑆)))
65	63	fveq2d 6889	. . . . . . . . . . 11 ⊢ (𝐺 ∈ (𝑆 LMHom 𝑇) → (0_g‘(Scalar‘𝑇)) = (0_g‘(Scalar‘𝑆)))
66	65	sneqd 4603	. . . . . . . . . 10 ⊢ (𝐺 ∈ (𝑆 LMHom 𝑇) → {(0_g‘(Scalar‘𝑇))} = {(0_g‘(Scalar‘𝑆))})
67	64, 66	difeq12d 4082	. . . . . . . . 9 ⊢ (𝐺 ∈ (𝑆 LMHom 𝑇) → ((Base‘(Scalar‘𝑇)) ∖ {(0_g‘(Scalar‘𝑇))}) = ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))}))
68	67	ad3antrrr 743	. . . . . . . 8 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ 𝑥 ∈ 𝐼) → ((Base‘(Scalar‘𝑇)) ∖ {(0_g‘(Scalar‘𝑇))}) = ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))}))
69	68	raleqdv 3325	. . . . . . 7 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ 𝑥 ∈ 𝐼) → (∀𝑘 ∈ ((Base‘(Scalar‘𝑇)) ∖ {(0_g‘(Scalar‘𝑇))}) ¬ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥}))) ↔ ∀𝑘 ∈ ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))}) ¬ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
70	61, 69	bitr4d 285	. . . . . 6 ⊢ ((((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) ∧ 𝑥 ∈ 𝐼) → (∀𝑘 ∈ ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))}) ¬ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥}))) ↔ ∀𝑘 ∈ ((Base‘(Scalar‘𝑇)) ∖ {(0_g‘(Scalar‘𝑇))}) ¬ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
71	70	ralbidva 3188	. . . . 5 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) → (∀𝑥 ∈ 𝐼 ∀𝑘 ∈ ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))}) ¬ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥}))) ↔ ∀𝑥 ∈ 𝐼 ∀𝑘 ∈ ((Base‘(Scalar‘𝑇)) ∖ {(0_g‘(Scalar‘𝑇))}) ¬ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
72	17	ad2antrr 739	. . . . . 6 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) → 𝑆 ∈ LMod)
73		simprr 785	. . . . . 6 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) → 𝐼 ∈ V)
74		eqid 2765	. . . . . . 7 ⊢ (0_g‘(Scalar‘𝑆)) = (0_g‘(Scalar‘𝑆))
75	24, 26, 35, 25, 27, 74	islindf2 21994	. . . . . 6 ⊢ ((𝑆 ∈ LMod ∧ 𝐼 ∈ V ∧ 𝐹:𝐼⟶𝐵) → (𝐹 LIndF 𝑆 ↔ ∀𝑥 ∈ 𝐼 ∀𝑘 ∈ ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))}) ¬ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥})))))
76	72, 73, 20, 75	syl3anc 1398	. . . . 5 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) → (𝐹 LIndF 𝑆 ↔ ∀𝑥 ∈ 𝐼 ∀𝑘 ∈ ((Base‘(Scalar‘𝑆)) ∖ {(0_g‘(Scalar‘𝑆))}) ¬ (𝑘( ·_𝑠 ‘𝑆)(𝐹‘𝑥)) ∈ ((LSpan‘𝑆)‘(𝐹 “ (𝐼 ∖ {𝑥})))))
77		lmhmlmod2 21183	. . . . . . 7 ⊢ (𝐺 ∈ (𝑆 LMHom 𝑇) → 𝑇 ∈ LMod)
78	77	ad2antrr 739	. . . . . 6 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) → 𝑇 ∈ LMod)
79	10	ad2ant2lr 761	. . . . . 6 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) → (𝐺 ∘ 𝐹):𝐼⟶𝐶)
80		lindfmm.c	. . . . . . 7 ⊢ 𝐶 = (Base‘𝑇)
81		eqid 2765	. . . . . . 7 ⊢ (Base‘(Scalar‘𝑇)) = (Base‘(Scalar‘𝑇))
82		eqid 2765	. . . . . . 7 ⊢ (0_g‘(Scalar‘𝑇)) = (0_g‘(Scalar‘𝑇))
83	80, 41, 50, 62, 81, 82	islindf2 21994	. . . . . 6 ⊢ ((𝑇 ∈ LMod ∧ 𝐼 ∈ V ∧ (𝐺 ∘ 𝐹):𝐼⟶𝐶) → ((𝐺 ∘ 𝐹) LIndF 𝑇 ↔ ∀𝑥 ∈ 𝐼 ∀𝑘 ∈ ((Base‘(Scalar‘𝑇)) ∖ {(0_g‘(Scalar‘𝑇))}) ¬ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
84	78, 73, 79, 83	syl3anc 1398	. . . . 5 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) → ((𝐺 ∘ 𝐹) LIndF 𝑇 ↔ ∀𝑥 ∈ 𝐼 ∀𝑘 ∈ ((Base‘(Scalar‘𝑇)) ∖ {(0_g‘(Scalar‘𝑇))}) ¬ (𝑘( ·_𝑠 ‘𝑇)((𝐺 ∘ 𝐹)‘𝑥)) ∈ ((LSpan‘𝑇)‘((𝐺 ∘ 𝐹) “ (𝐼 ∖ {𝑥})))))
85	71, 76, 84	3bitr4d 314	. . . 4 ⊢ (((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) ∧ (𝐹:𝐼⟶𝐵 ∧ 𝐼 ∈ V)) → (𝐹 LIndF 𝑆 ↔ (𝐺 ∘ 𝐹) LIndF 𝑇))
86	85	exp32 426	. . 3 ⊢ ((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶) → (𝐹:𝐼⟶𝐵 → (𝐼 ∈ V → (𝐹 LIndF 𝑆 ↔ (𝐺 ∘ 𝐹) LIndF 𝑇))))
87	86	3impia 1135	. 2 ⊢ ((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶 ∧ 𝐹:𝐼⟶𝐵) → (𝐼 ∈ V → (𝐹 LIndF 𝑆 ↔ (𝐺 ∘ 𝐹) LIndF 𝑇)))
88	6, 14, 87	pm5.21ndd 382	1 ⊢ ((𝐺 ∈ (𝑆 LMHom 𝑇) ∧ 𝐺:𝐵–1-1→𝐶 ∧ 𝐹:𝐼⟶𝐵) → (𝐹 LIndF 𝑆 ↔ (𝐺 ∘ 𝐹) LIndF 𝑇))

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∈ wcel 2146 ∀wral 3081 Vcvv 3457 ∖ cdif 3903 ⊆ wss 3906 {csn 4591 class class class wbr 5111 ran crn 5664 “ cima 5666 ∘ ccom 5667 Fn wfn 6535 ⟶wf 6536 –1-1→wf1 6537 ‘cfv 6540 (class class class)co 7416 Basecbs 17287 Scalarcsca 17331 ·_𝑠 cvsca 17332 0_gc0g 17510 LModclmod 21011 LSpanclspn 21122 LMHom clmhm 21170 LIndF clindf 21984

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-10 2179 ax-11 2195 ax-12 2216 ax-ext 2737 ax-rep 5240 ax-sep 5259 ax-nul 5271 ax-pow 5338 ax-pr 5406 ax-un 7738 ax-cnex 11167 ax-resscn 11168 ax-1cn 11169 ax-icn 11170 ax-addcl 11171 ax-addrcl 11172 ax-mulcl 11173 ax-mulrcl 11174 ax-mulcom 11175 ax-addass 11176 ax-mulass 11177 ax-distr 11178 ax-i2m1 11179 ax-1ne0 11180 ax-1rid 11181 ax-rnegex 11182 ax-rrecex 11183 ax-cnre 11184 ax-pre-lttri 11185 ax-pre-lttrn 11186 ax-pre-ltadd 11187 ax-pre-mulgt0 11188

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-nel 3067 df-ral 3082 df-rex 3092 df-rmo 3371 df-reu 3372 df-rab 3419 df-v 3459 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4287 df-if 4490 df-pw 4566 df-sn 4592 df-pr 4594 df-op 4598 df-uni 4875 df-int 4915 df-iun 4960 df-br 5112 df-opab 5176 df-mpt 5195 df-tr 5221 df-id 5558 df-eprel 5563 df-po 5571 df-so 5572 df-fr 5616 df-we 5618 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-ima 5676 df-pred 6306 df-ord 6367 df-on 6368 df-lim 6369 df-suc 6370 df-iota 6496 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-riota 7373 df-ov 7419 df-oprab 7420 df-mpo 7421 df-om 7865 df-1st 7988 df-2nd 7989 df-frecs 8280 df-wrecs 8311 df-recs 8360 df-rdg 8399 df-er 8696 df-map 8828 df-en 8946 df-dom 8947 df-sdom 8948 df-pnf 11256 df-mnf 11257 df-xr 11258 df-ltxr 11259 df-le 11260 df-sub 11454 df-neg 11455 df-nn 12245 df-2 12314 df-sets 17242 df-slot 17260 df-ndx 17272 df-base 17288 df-ress 17309 df-plusg 17341 df-0g 17512 df-mgm 18716 df-sgrp 18799 df-mnd 18815 df-grp 19027 df-minusg 19028 df-sbg 19029 df-subg 19213 df-ghm 19308 df-mgp 20241 df-ur 20288 df-ring 20341 df-lmod 21013 df-lss 21083 df-lsp 21123 df-lmhm 21173 df-lindf 21986

This theorem is used by: lindsmm 22008

W3C validator