Metamath Proof Explorer


Theorem dpjfval

Description: Value of the direct product projection (defined in terms of binary projection). (Contributed by Mario Carneiro, 26-Apr-2016)

Ref Expression
Hypotheses dpjfval.1 φ G dom DProd S
dpjfval.2 φ dom S = I
dpjfval.p P = G dProj S
dpjfval.q Q = proj 1 G
Assertion dpjfval φ P = i I S i Q G DProd S I i

Proof

Step Hyp Ref Expression
1 dpjfval.1 φ G dom DProd S
2 dpjfval.2 φ dom S = I
3 dpjfval.p P = G dProj S
4 dpjfval.q Q = proj 1 G
5 df-dpj dProj = g Grp , s dom DProd g i dom s s i proj 1 g g DProd s dom s i
6 5 a1i φ dProj = g Grp , s dom DProd g i dom s s i proj 1 g g DProd s dom s i
7 simprr φ g = G s = S s = S
8 7 dmeqd φ g = G s = S dom s = dom S
9 2 adantr φ g = G s = S dom S = I
10 8 9 eqtrd φ g = G s = S dom s = I
11 simprl φ g = G s = S g = G
12 11 fveq2d φ g = G s = S proj 1 g = proj 1 G
13 12 4 eqtr4di φ g = G s = S proj 1 g = Q
14 7 fveq1d φ g = G s = S s i = S i
15 10 difeq1d φ g = G s = S dom s i = I i
16 7 15 reseq12d φ g = G s = S s dom s i = S I i
17 11 16 oveq12d φ g = G s = S g DProd s dom s i = G DProd S I i
18 13 14 17 oveq123d φ g = G s = S s i proj 1 g g DProd s dom s i = S i Q G DProd S I i
19 10 18 mpteq12dv φ g = G s = S i dom s s i proj 1 g g DProd s dom s i = i I S i Q G DProd S I i
20 simpr φ g = G g = G
21 20 sneqd φ g = G g = G
22 21 imaeq2d φ g = G dom DProd g = dom DProd G
23 dprdgrp G dom DProd S G Grp
24 1 23 syl φ G Grp
25 reldmdprd Rel dom DProd
26 elrelimasn Rel dom DProd S dom DProd G G dom DProd S
27 25 26 ax-mp S dom DProd G G dom DProd S
28 1 27 sylibr φ S dom DProd G
29 1 2 dprddomcld φ I V
30 29 mptexd φ i I S i Q G DProd S I i V
31 6 19 22 24 28 30 ovmpodx φ G dProj S = i I S i Q G DProd S I i
32 3 31 eqtrid φ P = i I S i Q G DProd S I i