psrass23

Description: Associative identities for the ring of power series. (Contributed by Mario Carneiro, 7-Jan-2015) (Proof shortened by AV, 25-Nov-2019)

	Ref	Expression
Hypotheses	psrring.s	$⊢ S = I mPwSer R$
	psrring.i	$⊢ φ \to I \in V$
	psrring.r	$⊢ φ \to R \in Ring$
	psrass.d	$⊢ D = \{f \in ({ℕ_{0}}^{I}) \| f^{-1} [ℕ] \in Fin\}$
	psrass.t	$⊢ \underset{˙}{\times} = \cdot_{S}$
	psrass.b	$⊢ B = {Base}_{S}$
	psrass.x	$⊢ φ \to X \in B$
	psrass.y	$⊢ φ \to Y \in B$
	psrcom.c	$⊢ φ \to R \in CRing$
	psrass.k	$⊢ K = {Base}_{R}$
	psrass.n	$⊢ \underset{˙}{\cdot} = \cdot_{S}$
	psrass.a	$⊢ φ \to A \in K$
Assertion	psrass23	$⊢ φ \to ((A \underset{˙}{\cdot} X) \underset{˙}{\times} Y = A \underset{˙}{\cdot} (X \underset{˙}{\times} Y) \land X \underset{˙}{\times} (A \underset{˙}{\cdot} Y) = A \underset{˙}{\cdot} (X \underset{˙}{\times} Y))$

Proof

Step	Hyp	Ref	Expression
1		psrring.s	$⊢ S = I mPwSer R$
2		psrring.i	$⊢ φ \to I \in V$
3		psrring.r	$⊢ φ \to R \in Ring$
4		psrass.d	$⊢ D = \{f \in ({ℕ_{0}}^{I}) \| f^{-1} [ℕ] \in Fin\}$
5		psrass.t	$⊢ \underset{˙}{\times} = \cdot_{S}$
6		psrass.b	$⊢ B = {Base}_{S}$
7		psrass.x	$⊢ φ \to X \in B$
8		psrass.y	$⊢ φ \to Y \in B$
9		psrcom.c	$⊢ φ \to R \in CRing$
10		psrass.k	$⊢ K = {Base}_{R}$
11		psrass.n	$⊢ \underset{˙}{\cdot} = \cdot_{S}$
12		psrass.a	$⊢ φ \to A \in K$
13	1 2 3 4 5 6 7 8 10 11 12	psrass23l	$⊢ φ \to (A \underset{˙}{\cdot} X) \underset{˙}{\times} Y = A \underset{˙}{\cdot} (X \underset{˙}{\times} Y)$
14		eqid	$⊢ {Base}_{R} = {Base}_{R}$
15		eqid	$⊢ \cdot_{R} = \cdot_{R}$
16	12	adantr	$⊢ (φ \land k \in D) \to A \in K$
17	16 10	eleqtrdi	$⊢ (φ \land k \in D) \to A \in {Base}_{R}$
18	17	adantr	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to A \in {Base}_{R}$
19	8	ad2antrr	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to Y \in B$
20		ssrab2	$⊢ \{y \in D \| y \leq_{f} k\} \subseteq D$
21		eqid	$⊢ \{y \in D \| y \leq_{f} k\} = \{y \in D \| y \leq_{f} k\}$
22	4 21	psrbagconcl	$⊢ (k \in D \land x \in \{y \in D \| y \leq_{f} k\}) \to k -_{f} x \in \{y \in D \| y \leq_{f} k\}$
23	22	adantll	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to k -_{f} x \in \{y \in D \| y \leq_{f} k\}$
24	20 23	sselid	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to k -_{f} x \in D$
25	1 11 14 6 15 4 18 19 24	psrvscaval	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to (A \underset{˙}{\cdot} Y) (k -_{f} x) = A \cdot_{R} Y (k -_{f} x)$
26	25	oveq2d	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to X (x) \cdot_{R} (A \underset{˙}{\cdot} Y) (k -_{f} x) = X (x) \cdot_{R} (A \cdot_{R} Y (k -_{f} x))$
27	7	ad2antrr	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to X \in B$
28	1 14 4 6 27	psrelbas	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to X : D ⟶ {Base}_{R}$
29		simpr	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to x \in \{y \in D \| y \leq_{f} k\}$
30	20 29	sselid	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to x \in D$
31	28 30	ffvelcdmd	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to X (x) \in {Base}_{R}$
32	1 14 4 6 19	psrelbas	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to Y : D ⟶ {Base}_{R}$
33	32 24	ffvelcdmd	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to Y (k -_{f} x) \in {Base}_{R}$
34	9	ad2antrr	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to R \in CRing$
35	14 15	crngcom	$⊢ (R \in CRing \land u \in {Base}_{R} \land v \in {Base}_{R}) \to u \cdot_{R} v = v \cdot_{R} u$
36	35	3expb	$⊢ (R \in CRing \land (u \in {Base}_{R} \land v \in {Base}_{R})) \to u \cdot_{R} v = v \cdot_{R} u$
37	34 36	sylan	$⊢ (((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \land (u \in {Base}_{R} \land v \in {Base}_{R})) \to u \cdot_{R} v = v \cdot_{R} u$
38	3	ad2antrr	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to R \in Ring$
39	14 15	ringass	$⊢ (R \in Ring \land (u \in {Base}_{R} \land v \in {Base}_{R} \land w \in {Base}_{R})) \to (u \cdot_{R} v) \cdot_{R} w = u \cdot_{R} (v \cdot_{R} w)$
40	38 39	sylan	$⊢ (((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \land (u \in {Base}_{R} \land v \in {Base}_{R} \land w \in {Base}_{R})) \to (u \cdot_{R} v) \cdot_{R} w = u \cdot_{R} (v \cdot_{R} w)$
41	31 18 33 37 40	caov12d	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to X (x) \cdot_{R} (A \cdot_{R} Y (k -_{f} x)) = A \cdot_{R} (X (x) \cdot_{R} Y (k -_{f} x))$
42	26 41	eqtrd	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to X (x) \cdot_{R} (A \underset{˙}{\cdot} Y) (k -_{f} x) = A \cdot_{R} (X (x) \cdot_{R} Y (k -_{f} x))$
43	42	mpteq2dva	$⊢ (φ \land k \in D) \to (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} (A \underset{˙}{\cdot} Y) (k -_{f} x)) = (x \in \{y \in D \| y \leq_{f} k\} ⟼ A \cdot_{R} (X (x) \cdot_{R} Y (k -_{f} x)))$
44	43	oveq2d	$⊢ (φ \land k \in D) \to \underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}} (X (x) \cdot_{R} (A \underset{˙}{\cdot} Y) (k -_{f} x)) = \underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}} (A \cdot_{R} (X (x) \cdot_{R} Y (k -_{f} x)))$
45		eqid	$⊢ 0_{R} = 0_{R}$
46	3	adantr	$⊢ (φ \land k \in D) \to R \in Ring$
47	4	psrbaglefi	$⊢ k \in D \to \{y \in D \| y \leq_{f} k\} \in Fin$
48	47	adantl	$⊢ (φ \land k \in D) \to \{y \in D \| y \leq_{f} k\} \in Fin$
49	14 15 38 31 33	ringcld	$⊢ ((φ \land k \in D) \land x \in \{y \in D \| y \leq_{f} k\}) \to X (x) \cdot_{R} Y (k -_{f} x) \in {Base}_{R}$
50		ovex	$⊢ {ℕ_{0}}^{I} \in V$
51	4 50	rabex2	$⊢ D \in V$
52	51	mptrabex	$⊢ (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) \in V$
53		funmpt	$⊢ Fun (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x))$
54		fvex	$⊢ 0_{R} \in V$
55	52 53 54	3pm3.2i	$⊢ ((x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) \in V \land Fun (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) \land 0_{R} \in V)$
56	55	a1i	$⊢ (φ \land k \in D) \to ((x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) \in V \land Fun (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) \land 0_{R} \in V)$
57		suppssdm	$⊢ (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) supp 0_{R} \subseteq dom (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x))$
58		eqid	$⊢ (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) = (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x))$
59	58	dmmptss	$⊢ dom (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) \subseteq \{y \in D \| y \leq_{f} k\}$
60	57 59	sstri	$⊢ (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) supp 0_{R} \subseteq \{y \in D \| y \leq_{f} k\}$
61	60	a1i	$⊢ (φ \land k \in D) \to (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) supp 0_{R} \subseteq \{y \in D \| y \leq_{f} k\}$
62		suppssfifsupp	$⊢ (((x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) \in V \land Fun (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) \land 0_{R} \in V) \land (\{y \in D \| y \leq_{f} k\} \in Fin \land (x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)) supp 0_{R} \subseteq \{y \in D \| y \leq_{f} k\})) \to {finSupp}_{0_{R}} ((x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)))$
63	56 48 61 62	syl12anc	$⊢ (φ \land k \in D) \to {finSupp}_{0_{R}} ((x \in \{y \in D \| y \leq_{f} k\} ⟼ X (x) \cdot_{R} Y (k -_{f} x)))$
64	14 45 15 46 48 17 49 63	gsummulc2	$⊢ (φ \land k \in D) \to \underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}} (A \cdot_{R} (X (x) \cdot_{R} Y (k -_{f} x))) = A \cdot_{R} (\underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}}, (X (x) \cdot_{R} Y (k -_{f} x)))$
65	44 64	eqtrd	$⊢ (φ \land k \in D) \to \underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}} (X (x) \cdot_{R} (A \underset{˙}{\cdot} Y) (k -_{f} x)) = A \cdot_{R} (\underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}}, (X (x) \cdot_{R} Y (k -_{f} x)))$
66	65	mpteq2dva	$⊢ φ \to (k \in D ⟼ \underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}} (X (x) \cdot_{R} (A \underset{˙}{\cdot} Y) (k -_{f} x))) = (k \in D ⟼ A \cdot_{R} (\underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}}, (X (x) \cdot_{R} Y (k -_{f} x))))$
67	1 11 10 6 3 12 8	psrvscacl	$⊢ φ \to A \underset{˙}{\cdot} Y \in B$
68	1 6 15 5 4 7 67	psrmulfval	$⊢ φ \to X \underset{˙}{\times} (A \underset{˙}{\cdot} Y) = (k \in D ⟼ \underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}} (X (x) \cdot_{R} (A \underset{˙}{\cdot} Y) (k -_{f} x)))$
69	1 6 5 3 7 8	psrmulcl	$⊢ φ \to X \underset{˙}{\times} Y \in B$
70	1 11 10 6 15 4 12 69	psrvsca	$⊢ φ \to A \underset{˙}{\cdot} (X \underset{˙}{\times} Y) = (D \times \{A\}) {\cdot_{R}}_{f} (X \underset{˙}{\times} Y)$
71	51	a1i	$⊢ φ \to D \in V$
72		ovex	$⊢ \underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}} (X (x) \cdot_{R} Y (k -_{f} x)) \in V$
73	72	a1i	$⊢ (φ \land k \in D) \to \underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}} (X (x) \cdot_{R} Y (k -_{f} x)) \in V$
74		fconstmpt	$⊢ D \times \{A\} = (k \in D ⟼ A)$
75	74	a1i	$⊢ φ \to D \times \{A\} = (k \in D ⟼ A)$
76	1 6 15 5 4 7 8	psrmulfval	$⊢ φ \to X \underset{˙}{\times} Y = (k \in D ⟼ \underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}} (X (x) \cdot_{R} Y (k -_{f} x)))$
77	71 16 73 75 76	offval2	$⊢ φ \to (D \times \{A\}) {\cdot_{R}}_{f} (X \underset{˙}{\times} Y) = (k \in D ⟼ A \cdot_{R} (\underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}}, (X (x) \cdot_{R} Y (k -_{f} x))))$
78	70 77	eqtrd	$⊢ φ \to A \underset{˙}{\cdot} (X \underset{˙}{\times} Y) = (k \in D ⟼ A \cdot_{R} (\underset{x \in \{y \in D \| y \leq_{f} k\}}{\sum_{R}}, (X (x) \cdot_{R} Y (k -_{f} x))))$
79	66 68 78	3eqtr4d	$⊢ φ \to X \underset{˙}{\times} (A \underset{˙}{\cdot} Y) = A \underset{˙}{\cdot} (X \underset{˙}{\times} Y)$
80	13 79	jca	$⊢ φ \to ((A \underset{˙}{\cdot} X) \underset{˙}{\times} Y = A \underset{˙}{\cdot} (X \underset{˙}{\times} Y) \land X \underset{˙}{\times} (A \underset{˙}{\cdot} Y) = A \underset{˙}{\cdot} (X \underset{˙}{\times} Y))$

Metamath Proof Explorer

Theorem psrass23

Proof