mndissubm

Description: If the base set of a monoid is contained in the base set of another monoid, and the group operation of the monoid is the restriction of the group operation of the other monoid to its base set, and the identity element of the the other monoid is contained in the base set of the monoid, then the (base set of the) monoid is a submonoid of the other monoid. Analogous to grpissubg . (Contributed by AV, 17-Feb-2024)

	Ref	Expression
Hypotheses	mndissubm.b	$⊢ B = {Base}_{G}$
	mndissubm.s	$⊢ S = {Base}_{H}$
	mndissubm.z	$⊢ \underset{˙}{0} = 0_{G}$
Assertion	mndissubm	$⊢ (G \in Mnd \land H \in Mnd) \to ((S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)}) \to S \in SubMnd (G))$

Proof

Step	Hyp	Ref	Expression
1		mndissubm.b	$⊢ B = {Base}_{G}$
2		mndissubm.s	$⊢ S = {Base}_{H}$
3		mndissubm.z	$⊢ \underset{˙}{0} = 0_{G}$
4		simpr1	$⊢ ((G \in Mnd \land H \in Mnd) \land (S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)})) \to S \subseteq B$
5		simpr2	$⊢ ((G \in Mnd \land H \in Mnd) \land (S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)})) \to \underset{˙}{0} \in S$
6		mndmgm	$⊢ G \in Mnd \to G \in Mgm$
7		mndmgm	$⊢ H \in Mnd \to H \in Mgm$
8	6 7	anim12i	$⊢ (G \in Mnd \land H \in Mnd) \to (G \in Mgm \land H \in Mgm)$
9	8	ad2antrr	$⊢ (((G \in Mnd \land H \in Mnd) \land (S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)})) \land (a \in S \land b \in S)) \to (G \in Mgm \land H \in Mgm)$
10		3simpb	$⊢ (S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)}) \to (S \subseteq B \land +_{H} = {+_{G} ↾}_{(S \times S)})$
11	10	ad2antlr	$⊢ (((G \in Mnd \land H \in Mnd) \land (S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)})) \land (a \in S \land b \in S)) \to (S \subseteq B \land +_{H} = {+_{G} ↾}_{(S \times S)})$
12		simpr	$⊢ (((G \in Mnd \land H \in Mnd) \land (S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)})) \land (a \in S \land b \in S)) \to (a \in S \land b \in S)$
13	1 2	mgmsscl	$⊢ ((G \in Mgm \land H \in Mgm) \land (S \subseteq B \land +_{H} = {+_{G} ↾}_{(S \times S)}) \land (a \in S \land b \in S)) \to a +_{G} b \in S$
14	9 11 12 13	syl3anc	$⊢ (((G \in Mnd \land H \in Mnd) \land (S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)})) \land (a \in S \land b \in S)) \to a +_{G} b \in S$
15	14	ralrimivva	$⊢ ((G \in Mnd \land H \in Mnd) \land (S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)})) \to \forall a \in S \forall b \in S a +_{G} b \in S$
16		eqid	$⊢ +_{G} = +_{G}$
17	1 3 16	issubm	$⊢ G \in Mnd \to (S \in SubMnd (G) \leftrightarrow (S \subseteq B \land \underset{˙}{0} \in S \land \forall a \in S \forall b \in S a +_{G} b \in S))$
18	17	ad2antrr	$⊢ ((G \in Mnd \land H \in Mnd) \land (S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)})) \to (S \in SubMnd (G) \leftrightarrow (S \subseteq B \land \underset{˙}{0} \in S \land \forall a \in S \forall b \in S a +_{G} b \in S))$
19	4 5 15 18	mpbir3and	$⊢ ((G \in Mnd \land H \in Mnd) \land (S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)})) \to S \in SubMnd (G)$
20	19	ex	$⊢ (G \in Mnd \land H \in Mnd) \to ((S \subseteq B \land \underset{˙}{0} \in S \land +_{H} = {+_{G} ↾}_{(S \times S)}) \to S \in SubMnd (G))$

Metamath Proof Explorer

Theorem mndissubm

Proof