mndind - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > mndind		Structured version Visualization version GIF version

Theorem mndind 18381

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 = (0_g‘𝑀)
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 = (0_g‘𝑀)
5	3, 4	mndidcl 18315	. . . . . 6 ⊢ (𝑀 ∈ Mnd → 0 ∈ 𝐵)
6	2, 5	syl 17	. . . . 5 ⊢ (𝜑 → 0 ∈ 𝐵)
7		mndind.ta	. . . . . 6 ⊢ (𝑥 = 0 → (𝜓 ↔ 𝜏))
8	7	sbcieg 3751	. . . . 5 ⊢ ( 0 ∈ 𝐵 → ([ 0 / 𝑥]𝜓 ↔ 𝜏))
9	6, 8	syl 17	. . . 4 ⊢ (𝜑 → ([ 0 / 𝑥]𝜓 ↔ 𝜏))
10	1, 9	mpbird 256	. . 3 ⊢ (𝜑 → [ 0 / 𝑥]𝜓)
11		dfsbcq 3713	. . . . 5 ⊢ (𝑎 = 0 → ([𝑎 / 𝑥]𝜓 ↔ [ 0 / 𝑥]𝜓))
12		oveq1 7262	. . . . . 6 ⊢ (𝑎 = 0 → (𝑎 + 𝐴) = ( 0 + 𝐴))
13	12	sbceq1d 3716	. . . . 5 ⊢ (𝑎 = 0 → ([(𝑎 + 𝐴) / 𝑥]𝜓 ↔ [( 0 + 𝐴) / 𝑥]𝜓))
14	11, 13	imbi12d 344	. . . 4 ⊢ (𝑎 = 0 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓) ↔ ([ 0 / 𝑥]𝜓 → [( 0 + 𝐴) / 𝑥]𝜓)))
15		mndind.k	. . . . . . 7 ⊢ (𝜑 → 𝐵 = ((mrCls‘(SubMnd‘𝑀))‘𝐺))
16	3	submacs 18380	. . . . . . . . . 10 ⊢ (𝑀 ∈ Mnd → (SubMnd‘𝑀) ∈ (ACS‘𝐵))
17	2, 16	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (SubMnd‘𝑀) ∈ (ACS‘𝐵))
18	17	acsmred 17282	. . . . . . . 8 ⊢ (𝜑 → (SubMnd‘𝑀) ∈ (Moore‘𝐵))
19		mndind.g	. . . . . . . . 9 ⊢ (𝜑 → 𝐺 ⊆ 𝐵)
20		eleq1w 2821	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑎 → (𝑦 ∈ 𝐵 ↔ 𝑎 ∈ 𝐵))
21	20	anbi2d 628	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑎 → (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) ↔ ((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑎 ∈ 𝐵)))
22		vex 3426	. . . . . . . . . . . . . . 15 ⊢ 𝑦 ∈ V
23		mndind.ch	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑦 → (𝜓 ↔ 𝜒))
24	22, 23	sbcie 3754	. . . . . . . . . . . . . 14 ⊢ ([𝑦 / 𝑥]𝜓 ↔ 𝜒)
25		dfsbcq 3713	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑎 → ([𝑦 / 𝑥]𝜓 ↔ [𝑎 / 𝑥]𝜓))
26	24, 25	bitr3id 284	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑎 → (𝜒 ↔ [𝑎 / 𝑥]𝜓))
27		oveq1 7262	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑎 → (𝑦 + 𝑏) = (𝑎 + 𝑏))
28	27	sbceq1d 3716	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑎 → ([(𝑦 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝑏) / 𝑥]𝜓))
29	26, 28	imbi12d 344	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑎 → ((𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)))
30	21, 29	imbi12d 344	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑎 → ((((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓)) ↔ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑎 ∈ 𝐵) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓))))
31		eleq1w 2821	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = 𝑏 → (𝑧 ∈ 𝐺 ↔ 𝑏 ∈ 𝐺))
32	31	anbi2d 628	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑏 → ((𝜑 ∧ 𝑧 ∈ 𝐺) ↔ (𝜑 ∧ 𝑏 ∈ 𝐺)))
33	32	anbi1d 629	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑏 → (((𝜑 ∧ 𝑧 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) ↔ ((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵)))
34		ovex 7288	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 + 𝑧) ∈ V
35		mndind.th	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = (𝑦 + 𝑧) → (𝜓 ↔ 𝜃))
36	34, 35	sbcie 3754	. . . . . . . . . . . . . . 15 ⊢ ([(𝑦 + 𝑧) / 𝑥]𝜓 ↔ 𝜃)
37		oveq2 7263	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 = 𝑏 → (𝑦 + 𝑧) = (𝑦 + 𝑏))
38	37	sbceq1d 3716	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = 𝑏 → ([(𝑦 + 𝑧) / 𝑥]𝜓 ↔ [(𝑦 + 𝑏) / 𝑥]𝜓))
39	36, 38	bitr3id 284	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑏 → (𝜃 ↔ [(𝑦 + 𝑏) / 𝑥]𝜓))
40	39	imbi2d 340	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑏 → ((𝜒 → 𝜃) ↔ (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓)))
41	33, 40	imbi12d 344	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑏 → ((((𝜑 ∧ 𝑧 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → 𝜃)) ↔ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓))))
42		mndind.i2	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐺) ∧ 𝜒) → 𝜃)
43	42	ex 412	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐺) → (𝜒 → 𝜃))
44	43	3expa 1116	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 ∈ 𝐺) → (𝜒 → 𝜃))
45	44	an32s 648	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → 𝜃))
46	41, 45	chvarvv 2003	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓))
47	30, 46	chvarvv 2003	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑎 ∈ 𝐵) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓))
48	47	ralrimiva 3107	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑏 ∈ 𝐺) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓))
49	19, 48	ssrabdv 4003	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
50		mndind.pg	. . . . . . . . 9 ⊢ + = (+_g‘𝑀)
51	3, 50, 4	mndrid 18321	. . . . . . . . . . . . 13 ⊢ ((𝑀 ∈ Mnd ∧ 𝑎 ∈ 𝐵) → (𝑎 + 0 ) = 𝑎)
52	2, 51	sylan 579	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝐵) → (𝑎 + 0 ) = 𝑎)
53	52	sbceq1d 3716	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝐵) → ([(𝑎 + 0 ) / 𝑥]𝜓 ↔ [𝑎 / 𝑥]𝜓))
54	53	biimprd 247	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝐵) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓))
55	54	ralrimiva 3107	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓))
56		simprrl 777	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓))
57	2	ad2antrr 722	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑀 ∈ Mnd)
58		simpr 484	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑏 ∈ 𝐵)
59		simplrl 773	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑐 ∈ 𝐵)
60	3, 50	mndcl 18308	. . . . . . . . . . . . . . . 16 ⊢ ((𝑀 ∈ Mnd ∧ 𝑏 ∈ 𝐵 ∧ 𝑐 ∈ 𝐵) → (𝑏 + 𝑐) ∈ 𝐵)
61	57, 58, 59, 60	syl3anc 1369	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝑏 + 𝑐) ∈ 𝐵)
62		simpr 484	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → 𝑎 = (𝑏 + 𝑐))
63	62	sbceq1d 3716	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → ([𝑎 / 𝑥]𝜓 ↔ [(𝑏 + 𝑐) / 𝑥]𝜓))
64		oveq1 7262	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 = (𝑏 + 𝑐) → (𝑎 + 𝑑) = ((𝑏 + 𝑐) + 𝑑))
65		simplrr 774	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑑 ∈ 𝐵)
66	3, 50	mndass 18309	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑀 ∈ Mnd ∧ (𝑏 ∈ 𝐵 ∧ 𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) → ((𝑏 + 𝑐) + 𝑑) = (𝑏 + (𝑐 + 𝑑)))
67	57, 58, 59, 65, 66	syl13anc 1370	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → ((𝑏 + 𝑐) + 𝑑) = (𝑏 + (𝑐 + 𝑑)))
68	64, 67	sylan9eqr 2801	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → (𝑎 + 𝑑) = (𝑏 + (𝑐 + 𝑑)))
69	68	sbceq1d 3716	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → ([(𝑎 + 𝑑) / 𝑥]𝜓 ↔ [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓))
70	63, 69	imbi12d 344	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓) ↔ ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
71	61, 70	rspcdv 3543	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓) → ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
72	71	ralrimdva 3112	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓) → ∀𝑏 ∈ 𝐵 ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
73	72	impr 454	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓))) → ∀𝑏 ∈ 𝐵 ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓))
74		oveq1 7262	. . . . . . . . . . . . . . 15 ⊢ (𝑏 = 𝑎 → (𝑏 + 𝑐) = (𝑎 + 𝑐))
75	74	sbceq1d 3716	. . . . . . . . . . . . . 14 ⊢ (𝑏 = 𝑎 → ([(𝑏 + 𝑐) / 𝑥]𝜓 ↔ [(𝑎 + 𝑐) / 𝑥]𝜓))
76		oveq1 7262	. . . . . . . . . . . . . . 15 ⊢ (𝑏 = 𝑎 → (𝑏 + (𝑐 + 𝑑)) = (𝑎 + (𝑐 + 𝑑)))
77	76	sbceq1d 3716	. . . . . . . . . . . . . 14 ⊢ (𝑏 = 𝑎 → ([(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓 ↔ [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
78	75, 77	imbi12d 344	. . . . . . . . . . . . 13 ⊢ (𝑏 = 𝑎 → (([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓) ↔ ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
79	78	cbvralvw 3372	. . . . . . . . . . . 12 ⊢ (∀𝑏 ∈ 𝐵 ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
80	73, 79	sylib 217	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓))) → ∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
81	80	adantrrl 720	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))) → ∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
82		imim1 83	. . . . . . . . . . 11 ⊢ (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) → (([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
83	82	ral2imi 3081	. . . . . . . . . 10 ⊢ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) → (∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
84	56, 81, 83	sylc 65	. . . . . . . . 9 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
85		oveq2 7263	. . . . . . . . . . . 12 ⊢ (𝑏 = 0 → (𝑎 + 𝑏) = (𝑎 + 0 ))
86	85	sbceq1d 3716	. . . . . . . . . . 11 ⊢ (𝑏 = 0 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 0 ) / 𝑥]𝜓))
87	86	imbi2d 340	. . . . . . . . . 10 ⊢ (𝑏 = 0 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓)))
88	87	ralbidv 3120	. . . . . . . . 9 ⊢ (𝑏 = 0 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓)))
89		oveq2 7263	. . . . . . . . . . . 12 ⊢ (𝑏 = 𝑐 → (𝑎 + 𝑏) = (𝑎 + 𝑐))
90	89	sbceq1d 3716	. . . . . . . . . . 11 ⊢ (𝑏 = 𝑐 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝑐) / 𝑥]𝜓))
91	90	imbi2d 340	. . . . . . . . . 10 ⊢ (𝑏 = 𝑐 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓)))
92	91	ralbidv 3120	. . . . . . . . 9 ⊢ (𝑏 = 𝑐 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓)))
93		oveq2 7263	. . . . . . . . . . . 12 ⊢ (𝑏 = 𝑑 → (𝑎 + 𝑏) = (𝑎 + 𝑑))
94	93	sbceq1d 3716	. . . . . . . . . . 11 ⊢ (𝑏 = 𝑑 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝑑) / 𝑥]𝜓))
95	94	imbi2d 340	. . . . . . . . . 10 ⊢ (𝑏 = 𝑑 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))
96	95	ralbidv 3120	. . . . . . . . 9 ⊢ (𝑏 = 𝑑 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))
97		oveq2 7263	. . . . . . . . . . . 12 ⊢ (𝑏 = (𝑐 + 𝑑) → (𝑎 + 𝑏) = (𝑎 + (𝑐 + 𝑑)))
98	97	sbceq1d 3716	. . . . . . . . . . 11 ⊢ (𝑏 = (𝑐 + 𝑑) → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
99	98	imbi2d 340	. . . . . . . . . 10 ⊢ (𝑏 = (𝑐 + 𝑑) → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
100	99	ralbidv 3120	. . . . . . . . 9 ⊢ (𝑏 = (𝑐 + 𝑑) → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
101	3, 50, 4, 2, 55, 84, 88, 92, 96, 100	issubmd 18360	. . . . . . . 8 ⊢ (𝜑 → {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ∈ (SubMnd‘𝑀))
102		eqid 2738	. . . . . . . . 9 ⊢ (mrCls‘(SubMnd‘𝑀)) = (mrCls‘(SubMnd‘𝑀))
103	102	mrcsscl 17246	. . . . . . . 8 ⊢ (((SubMnd‘𝑀) ∈ (Moore‘𝐵) ∧ 𝐺 ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ∧ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ∈ (SubMnd‘𝑀)) → ((mrCls‘(SubMnd‘𝑀))‘𝐺) ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
104	18, 49, 101, 103	syl3anc 1369	. . . . . . 7 ⊢ (𝜑 → ((mrCls‘(SubMnd‘𝑀))‘𝐺) ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
105	15, 104	eqsstrd 3955	. . . . . 6 ⊢ (𝜑 → 𝐵 ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
106		mndind.a	. . . . . 6 ⊢ (𝜑 → 𝐴 ∈ 𝐵)
107	105, 106	sseldd 3918	. . . . 5 ⊢ (𝜑 → 𝐴 ∈ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
108		oveq2 7263	. . . . . . . . . 10 ⊢ (𝑏 = 𝐴 → (𝑎 + 𝑏) = (𝑎 + 𝐴))
109	108	sbceq1d 3716	. . . . . . . . 9 ⊢ (𝑏 = 𝐴 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝐴) / 𝑥]𝜓))
110	109	imbi2d 340	. . . . . . . 8 ⊢ (𝑏 = 𝐴 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓)))
111	110	ralbidv 3120	. . . . . . 7 ⊢ (𝑏 = 𝐴 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓)))
112	111	elrab 3617	. . . . . 6 ⊢ (𝐴 ∈ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ↔ (𝐴 ∈ 𝐵 ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓)))
113	112	simprbi 496	. . . . 5 ⊢ (𝐴 ∈ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓))
114	107, 113	syl 17	. . . 4 ⊢ (𝜑 → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓))
115	14, 114, 6	rspcdva 3554	. . 3 ⊢ (𝜑 → ([ 0 / 𝑥]𝜓 → [( 0 + 𝐴) / 𝑥]𝜓))
116	10, 115	mpd 15	. 2 ⊢ (𝜑 → [( 0 + 𝐴) / 𝑥]𝜓)
117	3, 50, 4	mndlid 18320	. . . . 5 ⊢ ((𝑀 ∈ Mnd ∧ 𝐴 ∈ 𝐵) → ( 0 + 𝐴) = 𝐴)
118	2, 106, 117	syl2anc 583	. . . 4 ⊢ (𝜑 → ( 0 + 𝐴) = 𝐴)
119	118	sbceq1d 3716	. . 3 ⊢ (𝜑 → ([( 0 + 𝐴) / 𝑥]𝜓 ↔ [𝐴 / 𝑥]𝜓))
120		mndind.et	. . . . 5 ⊢ (𝑥 = 𝐴 → (𝜓 ↔ 𝜂))
121	120	sbcieg 3751	. . . 4 ⊢ (𝐴 ∈ 𝐵 → ([𝐴 / 𝑥]𝜓 ↔ 𝜂))
122	106, 121	syl 17	. . 3 ⊢ (𝜑 → ([𝐴 / 𝑥]𝜓 ↔ 𝜂))
123	119, 122	bitrd 278	. 2 ⊢ (𝜑 → ([( 0 + 𝐴) / 𝑥]𝜓 ↔ 𝜂))
124	116, 123	mpbid 231	1 ⊢ (𝜑 → 𝜂)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 ∧ w3a 1085 = wceq 1539 ∈ wcel 2108 ∀wral 3063 {crab 3067 [wsbc 3711 ⊆ wss 3883 ‘cfv 6418 (class class class)co 7255 Basecbs 16840 +_gcplusg 16888 0_gc0g 17067 Moorecmre 17208 mrClscmrc 17209 ACScacs 17211 Mndcmnd 18300 SubMndcsubmnd 18344

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1799 ax-4 1813 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2110 ax-9 2118 ax-10 2139 ax-11 2156 ax-12 2173 ax-ext 2709 ax-sep 5218 ax-nul 5225 ax-pow 5283 ax-pr 5347 ax-un 7566

This theorem depends on definitions: df-bi 206 df-an 396 df-or 844 df-3or 1086 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1784 df-nf 1788 df-sb 2069 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2817 df-nfc 2888 df-ne 2943 df-ral 3068 df-rex 3069 df-reu 3070 df-rmo 3071 df-rab 3072 df-v 3424 df-sbc 3712 df-csb 3829 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-pss 3902 df-nul 4254 df-if 4457 df-pw 4532 df-sn 4559 df-pr 4561 df-tp 4563 df-op 4565 df-uni 4837 df-int 4877 df-iun 4923 df-iin 4924 df-br 5071 df-opab 5133 df-mpt 5154 df-tr 5188 df-id 5480 df-eprel 5486 df-po 5494 df-so 5495 df-fr 5535 df-we 5537 df-xp 5586 df-rel 5587 df-cnv 5588 df-co 5589 df-dm 5590 df-rn 5591 df-res 5592 df-ima 5593 df-ord 6254 df-on 6255 df-lim 6256 df-suc 6257 df-iota 6376 df-fun 6420 df-fn 6421 df-f 6422 df-f1 6423 df-fo 6424 df-f1o 6425 df-fv 6426 df-riota 7212 df-ov 7258 df-om 7688 df-1o 8267 df-en 8692 df-fin 8695 df-0g 17069 df-mre 17212 df-mrc 17213 df-acs 17215 df-mgm 18241 df-sgrp 18290 df-mnd 18301 df-submnd 18346

This theorem is referenced by: mdetunilem7 21675

W3C validator