xpsmnd

Description: The binary product of monoids is a monoid. (Contributed by Mario Carneiro, 20-Aug-2015)

		Ref	Expression
	Hypothesis	xpsmnd.t	$⊢ T = R \times_{𝑠} S$
	Assertion	xpsmnd	$⊢ (R \in Mnd \land S \in Mnd) \to T \in Mnd$

Proof

Step	Hyp	Ref	Expression
1		xpsmnd.t	$⊢ T = R \times_{𝑠} S$
2		eqid	$⊢ {Base}_{R} = {Base}_{R}$
3		eqid	$⊢ {Base}_{S} = {Base}_{S}$
4		simpl	$⊢ (R \in Mnd \land S \in Mnd) \to R \in Mnd$
5		simpr	$⊢ (R \in Mnd \land S \in Mnd) \to S \in Mnd$
6		eqid	$⊢ (x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\}) = (x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})$
7		eqid	$⊢ Scalar (R) = Scalar (R)$
8		eqid	$⊢ Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\} = Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\}$
9	1 2 3 4 5 6 7 8	xpsval	$⊢ (R \in Mnd \land S \in Mnd) \to T = {(x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})}^{-1} “_{𝑠} (Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})$
10	6	xpsff1o2	$⊢ (x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\}) : {Base}_{R} \times {Base}_{S} \underset{1-1 onto}{⟶} ran (x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})$
11	1 2 3 4 5 6 7 8	xpsrnbas	$⊢ (R \in Mnd \land S \in Mnd) \to ran (x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\}) = {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})}$
12	11	f1oeq3d	$⊢ (R \in Mnd \land S \in Mnd) \to ((x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\}) : {Base}_{R} \times {Base}_{S} \underset{1-1 onto}{⟶} ran (x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\}) \leftrightarrow (x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\}) : {Base}_{R} \times {Base}_{S} \underset{1-1 onto}{⟶} {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})})$
13	10 12	mpbii	$⊢ (R \in Mnd \land S \in Mnd) \to (x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\}) : {Base}_{R} \times {Base}_{S} \underset{1-1 onto}{⟶} {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})}$
14		f1ocnv	$⊢ (x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\}) : {Base}_{R} \times {Base}_{S} \underset{1-1 onto}{⟶} {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})} \to {(x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})}^{-1} : {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})} \underset{1-1 onto}{⟶} {Base}_{R} \times {Base}_{S}$
15		f1of1	$⊢ {(x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})}^{-1} : {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})} \underset{1-1 onto}{⟶} {Base}_{R} \times {Base}_{S} \to {(x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})}^{-1} : {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})} \underset{1-1}{⟶} {Base}_{R} \times {Base}_{S}$
16	13 14 15	3syl	$⊢ (R \in Mnd \land S \in Mnd) \to {(x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})}^{-1} : {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})} \underset{1-1}{⟶} {Base}_{R} \times {Base}_{S}$
17		2on	$⊢ 2_{𝑜} \in On$
18	17	a1i	$⊢ (R \in Mnd \land S \in Mnd) \to 2_{𝑜} \in On$
19		fvexd	$⊢ (R \in Mnd \land S \in Mnd) \to Scalar (R) \in V$
20		xpscf	$⊢ \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\} : 2_{𝑜} ⟶ Mnd \leftrightarrow (R \in Mnd \land S \in Mnd)$
21	20	biimpri	$⊢ (R \in Mnd \land S \in Mnd) \to \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\} : 2_{𝑜} ⟶ Mnd$
22	8 18 19 21	prdsmndd	$⊢ (R \in Mnd \land S \in Mnd) \to Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\} \in Mnd$
23		eqid	$⊢ {(x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})}^{-1} “_{𝑠} (Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\}) = {(x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})}^{-1} “_{𝑠} (Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})$
24		eqid	$⊢ {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})} = {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})}$
25	23 24	imasmndf1	$⊢ ({(x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})}^{-1} : {Base}_{(Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\})} \underset{1-1}{⟶} {Base}_{R} \times {Base}_{S} \land Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\} \in Mnd) \to {(x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})}^{-1} “_{𝑠} (Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\}) \in Mnd$
26	16 22 25	syl2anc	$⊢ (R \in Mnd \land S \in Mnd) \to {(x \in {Base}_{R}, y \in {Base}_{S} ⟼ \{⟨\emptyset, x⟩, ⟨1_{𝑜}, y⟩\})}^{-1} “_{𝑠} (Scalar (R) ⨉_{𝑠} \{⟨\emptyset, R⟩, ⟨1_{𝑜}, S⟩\}) \in Mnd$
27	9 26	eqeltrd	$⊢ (R \in Mnd \land S \in Mnd) \to T \in Mnd$

Metamath Proof Explorer

Theorem xpsmnd

Proof