Theorem mndind 17987

Description: Induction in a monoid. In this theorem, 𝜓(𝑥) is the "generic" proposition to be be proved (the first four hypotheses tell its values at y, y+z, 0, A respectively). The two induction hypotheses mndind.i1 and mndind.i2 tell that it is true at 0, that if it is true at y then it is true at y+z (provided z is in 𝐺). The hypothesis mndind.k tells that 𝐺 is generating. (Contributed by SO, 14-Jul-2018.)

Hypotheses

Ref	Expression
mndind.ch	⊢ (𝑥 = 𝑦 → (𝜓 ↔ 𝜒))
mndind.th	⊢ (𝑥 = (𝑦 + 𝑧) → (𝜓 ↔ 𝜃))
mndind.ta	⊢ (𝑥 = 0 → (𝜓 ↔ 𝜏))
mndind.et	⊢ (𝑥 = 𝐴 → (𝜓 ↔ 𝜂))
mndind.0g	⊢ 0 = (0g‘𝑀)
mndind.pg	⊢ + = (+g‘𝑀)
mndind.b	⊢ 𝐵 = (Base‘𝑀)
mndind.m	⊢ (𝜑 → 𝑀 ∈ Mnd)
mndind.g	⊢ (𝜑 → 𝐺 ⊆ 𝐵)
mndind.k	⊢ (𝜑 → 𝐵 = ((mrCls‘(SubMnd‘𝑀))‘𝐺))
mndind.i1	⊢ (𝜑 → 𝜏)
mndind.i2	⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐺) ∧ 𝜒) → 𝜃)
mndind.a	⊢ (𝜑 → 𝐴 ∈ 𝐵)

Assertion

Ref	Expression
mndind	⊢ (𝜑 → 𝜂)

Distinct variable groups:   𝜑,𝑥,𝑦,𝑧   𝜓,𝑦,𝑧   𝜒,𝑥,𝑧   𝜃,𝑥   𝑥, 0   𝑥,𝐴   𝜏,𝑥   𝜂,𝑥   𝑦,𝐺,𝑧   𝑦,𝐵,𝑧   𝑥, + ,𝑦,𝑧

Allowed substitution hints:   𝜓(𝑥)   𝜒(𝑦)   𝜃(𝑦,𝑧)   𝜏(𝑦,𝑧)   𝜂(𝑦,𝑧)   𝐴(𝑦,𝑧)   𝐵(𝑥)   𝐺(𝑥)   𝑀(𝑥,𝑦,𝑧)   0 (𝑦,𝑧)

Proof of Theorem mndind

Dummy variables 𝑎 𝑏 𝑐 𝑑 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		mndind.i1	. . . 4 ⊢ (𝜑 → 𝜏)
2		mndind.m	. . . . . 6 ⊢ (𝜑 → 𝑀 ∈ Mnd)
3		mndind.b	. . . . . . 7 ⊢ 𝐵 = (Base‘𝑀)
4		mndind.0g	. . . . . . 7 ⊢ 0 = (0g‘𝑀)
5	3, 4	mndidcl 17921	. . . . . 6 ⊢ (𝑀 ∈ Mnd → 0 ∈ 𝐵)
6	2, 5	syl 17	. . . . 5 ⊢ (𝜑 → 0 ∈ 𝐵)
7		mndind.ta	. . . . . 6 ⊢ (𝑥 = 0 → (𝜓 ↔ 𝜏))
8	7	sbcieg 3806	. . . . 5 ⊢ ( 0 ∈ 𝐵 → ([ 0 / 𝑥]𝜓 ↔ 𝜏))
9	6, 8	syl 17	. . . 4 ⊢ (𝜑 → ([ 0 / 𝑥]𝜓 ↔ 𝜏))
10	1, 9	mpbird 259	. . 3 ⊢ (𝜑 → [ 0 / 𝑥]𝜓)
11		dfsbcq 3770	. . . . 5 ⊢ (𝑎 = 0 → ([𝑎 / 𝑥]𝜓 ↔ [ 0 / 𝑥]𝜓))
12		oveq1 7156	. . . . . 6 ⊢ (𝑎 = 0 → (𝑎 + 𝐴) = ( 0 + 𝐴))
13	12	sbceq1d 3773	. . . . 5 ⊢ (𝑎 = 0 → ([(𝑎 + 𝐴) / 𝑥]𝜓 ↔ [( 0 + 𝐴) / 𝑥]𝜓))
14	11, 13	imbi12d 347	. . . 4 ⊢ (𝑎 = 0 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓) ↔ ([ 0 / 𝑥]𝜓 → [( 0 + 𝐴) / 𝑥]𝜓)))
15		mndind.k	. . . . . . 7 ⊢ (𝜑 → 𝐵 = ((mrCls‘(SubMnd‘𝑀))‘𝐺))
16	3	submacs 17986	. . . . . . . . . 10 ⊢ (𝑀 ∈ Mnd → (SubMnd‘𝑀) ∈ (ACS‘𝐵))
17	2, 16	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (SubMnd‘𝑀) ∈ (ACS‘𝐵))
18	17	acsmred 16922	. . . . . . . 8 ⊢ (𝜑 → (SubMnd‘𝑀) ∈ (Moore‘𝐵))
19		mndind.g	. . . . . . . . 9 ⊢ (𝜑 → 𝐺 ⊆ 𝐵)
20		eleq1w 2894	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑎 → (𝑦 ∈ 𝐵 ↔ 𝑎 ∈ 𝐵))
21	20	anbi2d 630	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑎 → (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) ↔ ((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑎 ∈ 𝐵)))
22		vex 3494	. . . . . . . . . . . . . . 15 ⊢ 𝑦 ∈ V
23		mndind.ch	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑦 → (𝜓 ↔ 𝜒))
24	22, 23	sbcie 3808	. . . . . . . . . . . . . 14 ⊢ ([𝑦 / 𝑥]𝜓 ↔ 𝜒)
25		dfsbcq 3770	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑎 → ([𝑦 / 𝑥]𝜓 ↔ [𝑎 / 𝑥]𝜓))
26	24, 25	syl5bbr 287	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑎 → (𝜒 ↔ [𝑎 / 𝑥]𝜓))
27		oveq1 7156	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑎 → (𝑦 + 𝑏) = (𝑎 + 𝑏))
28	27	sbceq1d 3773	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑎 → ([(𝑦 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝑏) / 𝑥]𝜓))
29	26, 28	imbi12d 347	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑎 → ((𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)))
30	21, 29	imbi12d 347	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑎 → ((((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓)) ↔ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑎 ∈ 𝐵) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓))))
31		eleq1w 2894	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = 𝑏 → (𝑧 ∈ 𝐺 ↔ 𝑏 ∈ 𝐺))
32	31	anbi2d 630	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑏 → ((𝜑 ∧ 𝑧 ∈ 𝐺) ↔ (𝜑 ∧ 𝑏 ∈ 𝐺)))
33	32	anbi1d 631	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑏 → (((𝜑 ∧ 𝑧 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) ↔ ((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵)))
34		ovex 7182	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 + 𝑧) ∈ V
35		mndind.th	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = (𝑦 + 𝑧) → (𝜓 ↔ 𝜃))
36	34, 35	sbcie 3808	. . . . . . . . . . . . . . 15 ⊢ ([(𝑦 + 𝑧) / 𝑥]𝜓 ↔ 𝜃)
37		oveq2 7157	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 = 𝑏 → (𝑦 + 𝑧) = (𝑦 + 𝑏))
38	37	sbceq1d 3773	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = 𝑏 → ([(𝑦 + 𝑧) / 𝑥]𝜓 ↔ [(𝑦 + 𝑏) / 𝑥]𝜓))
39	36, 38	syl5bbr 287	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑏 → (𝜃 ↔ [(𝑦 + 𝑏) / 𝑥]𝜓))
40	39	imbi2d 343	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑏 → ((𝜒 → 𝜃) ↔ (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓)))
41	33, 40	imbi12d 347	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑏 → ((((𝜑 ∧ 𝑧 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → 𝜃)) ↔ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓))))
42		mndind.i2	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐺) ∧ 𝜒) → 𝜃)
43	42	ex 415	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐺) → (𝜒 → 𝜃))
44	43	3expa 1113	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 ∈ 𝐺) → (𝜒 → 𝜃))
45	44	an32s 650	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → 𝜃))
46	41, 45	chvarvv 2004	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓))
47	30, 46	chvarvv 2004	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑎 ∈ 𝐵) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓))
48	47	ralrimiva 3181	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑏 ∈ 𝐺) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓))
49	19, 48	ssrabdv 4043	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
50		mndind.pg	. . . . . . . . 9 ⊢ + = (+g‘𝑀)
51	3, 50, 4	mndrid 17927	. . . . . . . . . . . . 13 ⊢ ((𝑀 ∈ Mnd ∧ 𝑎 ∈ 𝐵) → (𝑎 + 0 ) = 𝑎)
52	2, 51	sylan 582	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝐵) → (𝑎 + 0 ) = 𝑎)
53	52	sbceq1d 3773	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝐵) → ([(𝑎 + 0 ) / 𝑥]𝜓 ↔ [𝑎 / 𝑥]𝜓))
54	53	biimprd 250	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝐵) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓))
55	54	ralrimiva 3181	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓))
56		simprrl 779	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓))
57	2	ad2antrr 724	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑀 ∈ Mnd)
58		simpr 487	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑏 ∈ 𝐵)
59		simplrl 775	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑐 ∈ 𝐵)
60	3, 50	mndcl 17914	. . . . . . . . . . . . . . . 16 ⊢ ((𝑀 ∈ Mnd ∧ 𝑏 ∈ 𝐵 ∧ 𝑐 ∈ 𝐵) → (𝑏 + 𝑐) ∈ 𝐵)
61	57, 58, 59, 60	syl3anc 1366	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝑏 + 𝑐) ∈ 𝐵)
62		simpr 487	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → 𝑎 = (𝑏 + 𝑐))
63	62	sbceq1d 3773	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → ([𝑎 / 𝑥]𝜓 ↔ [(𝑏 + 𝑐) / 𝑥]𝜓))
64		oveq1 7156	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 = (𝑏 + 𝑐) → (𝑎 + 𝑑) = ((𝑏 + 𝑐) + 𝑑))
65		simplrr 776	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑑 ∈ 𝐵)
66	3, 50	mndass 17915	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑀 ∈ Mnd ∧ (𝑏 ∈ 𝐵 ∧ 𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) → ((𝑏 + 𝑐) + 𝑑) = (𝑏 + (𝑐 + 𝑑)))
67	57, 58, 59, 65, 66	syl13anc 1367	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → ((𝑏 + 𝑐) + 𝑑) = (𝑏 + (𝑐 + 𝑑)))
68	64, 67	sylan9eqr 2877	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → (𝑎 + 𝑑) = (𝑏 + (𝑐 + 𝑑)))
69	68	sbceq1d 3773	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → ([(𝑎 + 𝑑) / 𝑥]𝜓 ↔ [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓))
70	63, 69	imbi12d 347	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓) ↔ ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
71	61, 70	rspcdv 3612	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓) → ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
72	71	ralrimdva 3188	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓) → ∀𝑏 ∈ 𝐵 ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
73	72	impr 457	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓))) → ∀𝑏 ∈ 𝐵 ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓))
74		oveq1 7156	. . . . . . . . . . . . . . 15 ⊢ (𝑏 = 𝑎 → (𝑏 + 𝑐) = (𝑎 + 𝑐))
75	74	sbceq1d 3773	. . . . . . . . . . . . . 14 ⊢ (𝑏 = 𝑎 → ([(𝑏 + 𝑐) / 𝑥]𝜓 ↔ [(𝑎 + 𝑐) / 𝑥]𝜓))
76		oveq1 7156	. . . . . . . . . . . . . . 15 ⊢ (𝑏 = 𝑎 → (𝑏 + (𝑐 + 𝑑)) = (𝑎 + (𝑐 + 𝑑)))
77	76	sbceq1d 3773	. . . . . . . . . . . . . 14 ⊢ (𝑏 = 𝑎 → ([(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓 ↔ [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
78	75, 77	imbi12d 347	. . . . . . . . . . . . 13 ⊢ (𝑏 = 𝑎 → (([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓) ↔ ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
79	78	cbvralvw 3446	. . . . . . . . . . . 12 ⊢ (∀𝑏 ∈ 𝐵 ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
80	73, 79	sylib 220	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓))) → ∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
81	80	adantrrl 722	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))) → ∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
82		imim1 83	. . . . . . . . . . 11 ⊢ (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) → (([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
83	82	ral2imi 3155	. . . . . . . . . 10 ⊢ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) → (∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
84	56, 81, 83	sylc 65	. . . . . . . . 9 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
85		oveq2 7157	. . . . . . . . . . . 12 ⊢ (𝑏 = 0 → (𝑎 + 𝑏) = (𝑎 + 0 ))
86	85	sbceq1d 3773	. . . . . . . . . . 11 ⊢ (𝑏 = 0 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 0 ) / 𝑥]𝜓))
87	86	imbi2d 343	. . . . . . . . . 10 ⊢ (𝑏 = 0 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓)))
88	87	ralbidv 3196	. . . . . . . . 9 ⊢ (𝑏 = 0 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓)))
89		oveq2 7157	. . . . . . . . . . . 12 ⊢ (𝑏 = 𝑐 → (𝑎 + 𝑏) = (𝑎 + 𝑐))
90	89	sbceq1d 3773	. . . . . . . . . . 11 ⊢ (𝑏 = 𝑐 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝑐) / 𝑥]𝜓))
91	90	imbi2d 343	. . . . . . . . . 10 ⊢ (𝑏 = 𝑐 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓)))
92	91	ralbidv 3196	. . . . . . . . 9 ⊢ (𝑏 = 𝑐 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓)))
93		oveq2 7157	. . . . . . . . . . . 12 ⊢ (𝑏 = 𝑑 → (𝑎 + 𝑏) = (𝑎 + 𝑑))
94	93	sbceq1d 3773	. . . . . . . . . . 11 ⊢ (𝑏 = 𝑑 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝑑) / 𝑥]𝜓))
95	94	imbi2d 343	. . . . . . . . . 10 ⊢ (𝑏 = 𝑑 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))
96	95	ralbidv 3196	. . . . . . . . 9 ⊢ (𝑏 = 𝑑 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))
97		oveq2 7157	. . . . . . . . . . . 12 ⊢ (𝑏 = (𝑐 + 𝑑) → (𝑎 + 𝑏) = (𝑎 + (𝑐 + 𝑑)))
98	97	sbceq1d 3773	. . . . . . . . . . 11 ⊢ (𝑏 = (𝑐 + 𝑑) → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
99	98	imbi2d 343	. . . . . . . . . 10 ⊢ (𝑏 = (𝑐 + 𝑑) → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
100	99	ralbidv 3196	. . . . . . . . 9 ⊢ (𝑏 = (𝑐 + 𝑑) → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
101	3, 50, 4, 2, 55, 84, 88, 92, 96, 100	issubmd 17966	. . . . . . . 8 ⊢ (𝜑 → {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ∈ (SubMnd‘𝑀))
102		eqid 2820	. . . . . . . . 9 ⊢ (mrCls‘(SubMnd‘𝑀)) = (mrCls‘(SubMnd‘𝑀))
103	102	mrcsscl 16886	. . . . . . . 8 ⊢ (((SubMnd‘𝑀) ∈ (Moore‘𝐵) ∧ 𝐺 ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ∧ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ∈ (SubMnd‘𝑀)) → ((mrCls‘(SubMnd‘𝑀))‘𝐺) ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
104	18, 49, 101, 103	syl3anc 1366	. . . . . . 7 ⊢ (𝜑 → ((mrCls‘(SubMnd‘𝑀))‘𝐺) ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
105	15, 104	eqsstrd 3998	. . . . . 6 ⊢ (𝜑 → 𝐵 ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
106		mndind.a	. . . . . 6 ⊢ (𝜑 → 𝐴 ∈ 𝐵)
107	105, 106	sseldd 3961	. . . . 5 ⊢ (𝜑 → 𝐴 ∈ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
108		oveq2 7157	. . . . . . . . . 10 ⊢ (𝑏 = 𝐴 → (𝑎 + 𝑏) = (𝑎 + 𝐴))
109	108	sbceq1d 3773	. . . . . . . . 9 ⊢ (𝑏 = 𝐴 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝐴) / 𝑥]𝜓))
110	109	imbi2d 343	. . . . . . . 8 ⊢ (𝑏 = 𝐴 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓)))
111	110	ralbidv 3196	. . . . . . 7 ⊢ (𝑏 = 𝐴 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓)))
112	111	elrab 3676	. . . . . 6 ⊢ (𝐴 ∈ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ↔ (𝐴 ∈ 𝐵 ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓)))
113	112	simprbi 499	. . . . 5 ⊢ (𝐴 ∈ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓))
114	107, 113	syl 17	. . . 4 ⊢ (𝜑 → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓))
115	14, 114, 6	rspcdva 3622	. . 3 ⊢ (𝜑 → ([ 0 / 𝑥]𝜓 → [( 0 + 𝐴) / 𝑥]𝜓))
116	10, 115	mpd 15	. 2 ⊢ (𝜑 → [( 0 + 𝐴) / 𝑥]𝜓)
117	3, 50, 4	mndlid 17926	. . . . 5 ⊢ ((𝑀 ∈ Mnd ∧ 𝐴 ∈ 𝐵) → ( 0 + 𝐴) = 𝐴)
118	2, 106, 117	syl2anc 586	. . . 4 ⊢ (𝜑 → ( 0 + 𝐴) = 𝐴)
119	118	sbceq1d 3773	. . 3 ⊢ (𝜑 → ([( 0 + 𝐴) / 𝑥]𝜓 ↔ [𝐴 / 𝑥]𝜓))
120		mndind.et	. . . . 5 ⊢ (𝑥 = 𝐴 → (𝜓 ↔ 𝜂))
121	120	sbcieg 3806	. . . 4 ⊢ (𝐴 ∈ 𝐵 → ([𝐴 / 𝑥]𝜓 ↔ 𝜂))
122	106, 121	syl 17	. . 3 ⊢ (𝜑 → ([𝐴 / 𝑥]𝜓 ↔ 𝜂))
123	119, 122	bitrd 281	. 2 ⊢ (𝜑 → ([( 0 + 𝐴) / 𝑥]𝜓 ↔ 𝜂))
124	116, 123	mpbid 234	1 ⊢ (𝜑 → 𝜂)

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   ∧ w3a 1082   = wceq 1536   ∈ wcel 2113  ∀wral 3137  {crab 3141  [wsbc 3768   ⊆ wss 3929  ‘cfv 6348  (class class class)co 7149  Basecbs 16478  +_gcplusg 16560  0_gc0g 16708  Moorecmre 16848  mrClscmrc 16849  ACScacs 16851  Mndcmnd 17906  SubMndcsubmnd 17950

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1969  ax-7 2014  ax-8 2115  ax-9 2123  ax-10 2144  ax-11 2160  ax-12 2176  ax-ext 2792  ax-sep 5196  ax-nul 5203  ax-pow 5259  ax-pr 5323  ax-un 7454

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1083  df-3an 1084  df-tru 1539  df-ex 1780  df-nf 1784  df-sb 2069  df-mo 2621  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2892  df-nfc 2962  df-ne 3016  df-ral 3142  df-rex 3143  df-reu 3144  df-rmo 3145  df-rab 3146  df-v 3493  df-sbc 3769  df-csb 3877  df-dif 3932  df-un 3934  df-in 3936  df-ss 3945  df-pss 3947  df-nul 4285  df-if 4461  df-pw 4534  df-sn 4561  df-pr 4563  df-tp 4565  df-op 4567  df-uni 4832  df-int 4870  df-iun 4914  df-iin 4915  df-br 5060  df-opab 5122  df-mpt 5140  df-tr 5166  df-id 5453  df-eprel 5458  df-po 5467  df-so 5468  df-fr 5507  df-we 5509  df-xp 5554  df-rel 5555  df-cnv 5556  df-co 5557  df-dm 5558  df-rn 5559  df-res 5560  df-ima 5561  df-pred 6141  df-ord 6187  df-on 6188  df-lim 6189  df-suc 6190  df-iota 6307  df-fun 6350  df-fn 6351  df-f 6352  df-f1 6353  df-fo 6354  df-f1o 6355  df-fv 6356  df-riota 7107  df-ov 7152  df-oprab 7153  df-mpo 7154  df-om 7574  df-wrecs 7940  df-recs 8001  df-rdg 8039  df-1o 8095  df-oadd 8099  df-er 8282  df-en 8503  df-fin 8506  df-0g 16710  df-mre 16852  df-mrc 16853  df-acs 16855  df-mgm 17847  df-sgrp 17896  df-mnd 17907  df-submnd 17952

This theorem is referenced by:  mdetunilem7  21222