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 17805

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 17747	. . . . . 6 ⊢ (𝑀 ∈ Mnd → 0 ∈ 𝐵)
6	2, 5	syl 17	. . . . 5 ⊢ (𝜑 → 0 ∈ 𝐵)
7		mndind.ta	. . . . . 6 ⊢ (𝑥 = 0 → (𝜓 ↔ 𝜏))
8	7	sbcieg 3739	. . . . 5 ⊢ ( 0 ∈ 𝐵 → ([ 0 / 𝑥]𝜓 ↔ 𝜏))
9	6, 8	syl 17	. . . 4 ⊢ (𝜑 → ([ 0 / 𝑥]𝜓 ↔ 𝜏))
10	1, 9	mpbird 258	. . 3 ⊢ (𝜑 → [ 0 / 𝑥]𝜓)
11		dfsbcq 3708	. . . . 5 ⊢ (𝑎 = 0 → ([𝑎 / 𝑥]𝜓 ↔ [ 0 / 𝑥]𝜓))
12		oveq1 7023	. . . . . 6 ⊢ (𝑎 = 0 → (𝑎 + 𝐴) = ( 0 + 𝐴))
13	12	sbceq1d 3711	. . . . 5 ⊢ (𝑎 = 0 → ([(𝑎 + 𝐴) / 𝑥]𝜓 ↔ [( 0 + 𝐴) / 𝑥]𝜓))
14	11, 13	imbi12d 346	. . . 4 ⊢ (𝑎 = 0 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓) ↔ ([ 0 / 𝑥]𝜓 → [( 0 + 𝐴) / 𝑥]𝜓)))
15		mndind.k	. . . . . . 7 ⊢ (𝜑 → 𝐵 = ((mrCls‘(SubMnd‘𝑀))‘𝐺))
16	3	submacs 17804	. . . . . . . . . 10 ⊢ (𝑀 ∈ Mnd → (SubMnd‘𝑀) ∈ (ACS‘𝐵))
17	2, 16	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (SubMnd‘𝑀) ∈ (ACS‘𝐵))
18	17	acsmred 16756	. . . . . . . 8 ⊢ (𝜑 → (SubMnd‘𝑀) ∈ (Moore‘𝐵))
19		mndind.g	. . . . . . . . 9 ⊢ (𝜑 → 𝐺 ⊆ 𝐵)
20		eleq1w 2865	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑎 → (𝑦 ∈ 𝐵 ↔ 𝑎 ∈ 𝐵))
21	20	anbi2d 628	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑎 → (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) ↔ ((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑎 ∈ 𝐵)))
22		vex 3440	. . . . . . . . . . . . . . 15 ⊢ 𝑦 ∈ V
23		mndind.ch	. . . . . . . . . . . . . . 15 ⊢ (𝑥 = 𝑦 → (𝜓 ↔ 𝜒))
24	22, 23	sbcie 3741	. . . . . . . . . . . . . 14 ⊢ ([𝑦 / 𝑥]𝜓 ↔ 𝜒)
25		dfsbcq 3708	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑎 → ([𝑦 / 𝑥]𝜓 ↔ [𝑎 / 𝑥]𝜓))
26	24, 25	syl5bbr 286	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑎 → (𝜒 ↔ [𝑎 / 𝑥]𝜓))
27		oveq1 7023	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑎 → (𝑦 + 𝑏) = (𝑎 + 𝑏))
28	27	sbceq1d 3711	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑎 → ([(𝑦 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝑏) / 𝑥]𝜓))
29	26, 28	imbi12d 346	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑎 → ((𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)))
30	21, 29	imbi12d 346	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑎 → ((((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓)) ↔ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑎 ∈ 𝐵) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓))))
31		eleq1w 2865	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = 𝑏 → (𝑧 ∈ 𝐺 ↔ 𝑏 ∈ 𝐺))
32	31	anbi2d 628	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑏 → ((𝜑 ∧ 𝑧 ∈ 𝐺) ↔ (𝜑 ∧ 𝑏 ∈ 𝐺)))
33	32	anbi1d 629	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑏 → (((𝜑 ∧ 𝑧 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) ↔ ((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵)))
34		ovex 7048	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 + 𝑧) ∈ V
35		mndind.th	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 = (𝑦 + 𝑧) → (𝜓 ↔ 𝜃))
36	34, 35	sbcie 3741	. . . . . . . . . . . . . . 15 ⊢ ([(𝑦 + 𝑧) / 𝑥]𝜓 ↔ 𝜃)
37		oveq2 7024	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 = 𝑏 → (𝑦 + 𝑧) = (𝑦 + 𝑏))
38	37	sbceq1d 3711	. . . . . . . . . . . . . . 15 ⊢ (𝑧 = 𝑏 → ([(𝑦 + 𝑧) / 𝑥]𝜓 ↔ [(𝑦 + 𝑏) / 𝑥]𝜓))
39	36, 38	syl5bbr 286	. . . . . . . . . . . . . 14 ⊢ (𝑧 = 𝑏 → (𝜃 ↔ [(𝑦 + 𝑏) / 𝑥]𝜓))
40	39	imbi2d 342	. . . . . . . . . . . . 13 ⊢ (𝑧 = 𝑏 → ((𝜒 → 𝜃) ↔ (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓)))
41	33, 40	imbi12d 346	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑏 → ((((𝜑 ∧ 𝑧 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → 𝜃)) ↔ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓))))
42		mndind.i2	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐺) ∧ 𝜒) → 𝜃)
43	42	ex 413	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵 ∧ 𝑧 ∈ 𝐺) → (𝜒 → 𝜃))
44	43	3expa 1111	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 ∈ 𝐺) → (𝜒 → 𝜃))
45	44	an32s 648	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → 𝜃))
46	41, 45	chvarv 2370	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑦 ∈ 𝐵) → (𝜒 → [(𝑦 + 𝑏) / 𝑥]𝜓))
47	30, 46	chvarv 2370	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑏 ∈ 𝐺) ∧ 𝑎 ∈ 𝐵) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓))
48	47	ralrimiva 3149	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑏 ∈ 𝐺) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓))
49	19, 48	ssrabdv 3971	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
50		mndind.pg	. . . . . . . . 9 ⊢ + = (+_g‘𝑀)
51	3, 50, 4	mndrid 17751	. . . . . . . . . . . . 13 ⊢ ((𝑀 ∈ Mnd ∧ 𝑎 ∈ 𝐵) → (𝑎 + 0 ) = 𝑎)
52	2, 51	sylan 580	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝐵) → (𝑎 + 0 ) = 𝑎)
53	52	sbceq1d 3711	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝐵) → ([(𝑎 + 0 ) / 𝑥]𝜓 ↔ [𝑎 / 𝑥]𝜓))
54	53	biimprd 249	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑎 ∈ 𝐵) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓))
55	54	ralrimiva 3149	. . . . . . . . 9 ⊢ (𝜑 → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓))
56		simprrl 777	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓))
57	2	ad2antrr 722	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑀 ∈ Mnd)
58		simpr 485	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑏 ∈ 𝐵)
59		simplrl 773	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑐 ∈ 𝐵)
60	3, 50	mndcl 17740	. . . . . . . . . . . . . . . 16 ⊢ ((𝑀 ∈ Mnd ∧ 𝑏 ∈ 𝐵 ∧ 𝑐 ∈ 𝐵) → (𝑏 + 𝑐) ∈ 𝐵)
61	57, 58, 59, 60	syl3anc 1364	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → (𝑏 + 𝑐) ∈ 𝐵)
62		simpr 485	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → 𝑎 = (𝑏 + 𝑐))
63	62	sbceq1d 3711	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → ([𝑎 / 𝑥]𝜓 ↔ [(𝑏 + 𝑐) / 𝑥]𝜓))
64		oveq1 7023	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 = (𝑏 + 𝑐) → (𝑎 + 𝑑) = ((𝑏 + 𝑐) + 𝑑))
65		simplrr 774	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → 𝑑 ∈ 𝐵)
66	3, 50	mndass 17741	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑀 ∈ Mnd ∧ (𝑏 ∈ 𝐵 ∧ 𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) → ((𝑏 + 𝑐) + 𝑑) = (𝑏 + (𝑐 + 𝑑)))
67	57, 58, 59, 65, 66	syl13anc 1365	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → ((𝑏 + 𝑐) + 𝑑) = (𝑏 + (𝑐 + 𝑑)))
68	64, 67	sylan9eqr 2853	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → (𝑎 + 𝑑) = (𝑏 + (𝑐 + 𝑑)))
69	68	sbceq1d 3711	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → ([(𝑎 + 𝑑) / 𝑥]𝜓 ↔ [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓))
70	63, 69	imbi12d 346	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) ∧ 𝑎 = (𝑏 + 𝑐)) → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓) ↔ ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
71	61, 70	rspcdv 3562	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) ∧ 𝑏 ∈ 𝐵) → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓) → ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
72	71	ralrimdva 3156	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵)) → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓) → ∀𝑏 ∈ 𝐵 ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
73	72	impr 455	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓))) → ∀𝑏 ∈ 𝐵 ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓))
74		oveq1 7023	. . . . . . . . . . . . . . 15 ⊢ (𝑏 = 𝑎 → (𝑏 + 𝑐) = (𝑎 + 𝑐))
75	74	sbceq1d 3711	. . . . . . . . . . . . . 14 ⊢ (𝑏 = 𝑎 → ([(𝑏 + 𝑐) / 𝑥]𝜓 ↔ [(𝑎 + 𝑐) / 𝑥]𝜓))
76		oveq1 7023	. . . . . . . . . . . . . . 15 ⊢ (𝑏 = 𝑎 → (𝑏 + (𝑐 + 𝑑)) = (𝑎 + (𝑐 + 𝑑)))
77	76	sbceq1d 3711	. . . . . . . . . . . . . 14 ⊢ (𝑏 = 𝑎 → ([(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓 ↔ [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
78	75, 77	imbi12d 346	. . . . . . . . . . . . 13 ⊢ (𝑏 = 𝑎 → (([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓) ↔ ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
79	78	cbvralv 3403	. . . . . . . . . . . 12 ⊢ (∀𝑏 ∈ 𝐵 ([(𝑏 + 𝑐) / 𝑥]𝜓 → [(𝑏 + (𝑐 + 𝑑)) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
80	73, 79	sylib 219	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓))) → ∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
81	80	adantrrl 720	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))) → ∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
82		imim1 83	. . . . . . . . . . 11 ⊢ (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) → (([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓) → ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
83	82	ral2imi 3123	. . . . . . . . . 10 ⊢ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) → (∀𝑎 ∈ 𝐵 ([(𝑎 + 𝑐) / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
84	56, 81, 83	sylc 65	. . . . . . . . 9 ⊢ ((𝜑 ∧ ((𝑐 ∈ 𝐵 ∧ 𝑑 ∈ 𝐵) ∧ (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓) ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))) → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
85		oveq2 7024	. . . . . . . . . . . 12 ⊢ (𝑏 = 0 → (𝑎 + 𝑏) = (𝑎 + 0 ))
86	85	sbceq1d 3711	. . . . . . . . . . 11 ⊢ (𝑏 = 0 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 0 ) / 𝑥]𝜓))
87	86	imbi2d 342	. . . . . . . . . 10 ⊢ (𝑏 = 0 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓)))
88	87	ralbidv 3164	. . . . . . . . 9 ⊢ (𝑏 = 0 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 0 ) / 𝑥]𝜓)))
89		oveq2 7024	. . . . . . . . . . . 12 ⊢ (𝑏 = 𝑐 → (𝑎 + 𝑏) = (𝑎 + 𝑐))
90	89	sbceq1d 3711	. . . . . . . . . . 11 ⊢ (𝑏 = 𝑐 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝑐) / 𝑥]𝜓))
91	90	imbi2d 342	. . . . . . . . . 10 ⊢ (𝑏 = 𝑐 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓)))
92	91	ralbidv 3164	. . . . . . . . 9 ⊢ (𝑏 = 𝑐 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑐) / 𝑥]𝜓)))
93		oveq2 7024	. . . . . . . . . . . 12 ⊢ (𝑏 = 𝑑 → (𝑎 + 𝑏) = (𝑎 + 𝑑))
94	93	sbceq1d 3711	. . . . . . . . . . 11 ⊢ (𝑏 = 𝑑 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝑑) / 𝑥]𝜓))
95	94	imbi2d 342	. . . . . . . . . 10 ⊢ (𝑏 = 𝑑 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))
96	95	ralbidv 3164	. . . . . . . . 9 ⊢ (𝑏 = 𝑑 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑑) / 𝑥]𝜓)))
97		oveq2 7024	. . . . . . . . . . . 12 ⊢ (𝑏 = (𝑐 + 𝑑) → (𝑎 + 𝑏) = (𝑎 + (𝑐 + 𝑑)))
98	97	sbceq1d 3711	. . . . . . . . . . 11 ⊢ (𝑏 = (𝑐 + 𝑑) → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓))
99	98	imbi2d 342	. . . . . . . . . 10 ⊢ (𝑏 = (𝑐 + 𝑑) → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
100	99	ralbidv 3164	. . . . . . . . 9 ⊢ (𝑏 = (𝑐 + 𝑑) → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + (𝑐 + 𝑑)) / 𝑥]𝜓)))
101	3, 50, 4, 2, 55, 84, 88, 92, 96, 100	issubmd 17788	. . . . . . . 8 ⊢ (𝜑 → {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ∈ (SubMnd‘𝑀))
102		eqid 2795	. . . . . . . . 9 ⊢ (mrCls‘(SubMnd‘𝑀)) = (mrCls‘(SubMnd‘𝑀))
103	102	mrcsscl 16720	. . . . . . . 8 ⊢ (((SubMnd‘𝑀) ∈ (Moore‘𝐵) ∧ 𝐺 ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ∧ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ∈ (SubMnd‘𝑀)) → ((mrCls‘(SubMnd‘𝑀))‘𝐺) ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
104	18, 49, 101, 103	syl3anc 1364	. . . . . . 7 ⊢ (𝜑 → ((mrCls‘(SubMnd‘𝑀))‘𝐺) ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
105	15, 104	eqsstrd 3926	. . . . . 6 ⊢ (𝜑 → 𝐵 ⊆ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
106		mndind.a	. . . . . 6 ⊢ (𝜑 → 𝐴 ∈ 𝐵)
107	105, 106	sseldd 3890	. . . . 5 ⊢ (𝜑 → 𝐴 ∈ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)})
108		oveq2 7024	. . . . . . . . . 10 ⊢ (𝑏 = 𝐴 → (𝑎 + 𝑏) = (𝑎 + 𝐴))
109	108	sbceq1d 3711	. . . . . . . . 9 ⊢ (𝑏 = 𝐴 → ([(𝑎 + 𝑏) / 𝑥]𝜓 ↔ [(𝑎 + 𝐴) / 𝑥]𝜓))
110	109	imbi2d 342	. . . . . . . 8 ⊢ (𝑏 = 𝐴 → (([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓)))
111	110	ralbidv 3164	. . . . . . 7 ⊢ (𝑏 = 𝐴 → (∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓) ↔ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓)))
112	111	elrab 3618	. . . . . 6 ⊢ (𝐴 ∈ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} ↔ (𝐴 ∈ 𝐵 ∧ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓)))
113	112	simprbi 497	. . . . 5 ⊢ (𝐴 ∈ {𝑏 ∈ 𝐵 ∣ ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝑏) / 𝑥]𝜓)} → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓))
114	107, 113	syl 17	. . . 4 ⊢ (𝜑 → ∀𝑎 ∈ 𝐵 ([𝑎 / 𝑥]𝜓 → [(𝑎 + 𝐴) / 𝑥]𝜓))
115	14, 114, 6	rspcdva 3565	. . 3 ⊢ (𝜑 → ([ 0 / 𝑥]𝜓 → [( 0 + 𝐴) / 𝑥]𝜓))
116	10, 115	mpd 15	. 2 ⊢ (𝜑 → [( 0 + 𝐴) / 𝑥]𝜓)
117	3, 50, 4	mndlid 17750	. . . . 5 ⊢ ((𝑀 ∈ Mnd ∧ 𝐴 ∈ 𝐵) → ( 0 + 𝐴) = 𝐴)
118	2, 106, 117	syl2anc 584	. . . 4 ⊢ (𝜑 → ( 0 + 𝐴) = 𝐴)
119	118	sbceq1d 3711	. . 3 ⊢ (𝜑 → ([( 0 + 𝐴) / 𝑥]𝜓 ↔ [𝐴 / 𝑥]𝜓))
120		mndind.et	. . . . 5 ⊢ (𝑥 = 𝐴 → (𝜓 ↔ 𝜂))
121	120	sbcieg 3739	. . . 4 ⊢ (𝐴 ∈ 𝐵 → ([𝐴 / 𝑥]𝜓 ↔ 𝜂))
122	106, 121	syl 17	. . 3 ⊢ (𝜑 → ([𝐴 / 𝑥]𝜓 ↔ 𝜂))
123	119, 122	bitrd 280	. 2 ⊢ (𝜑 → ([( 0 + 𝐴) / 𝑥]𝜓 ↔ 𝜂))
124	116, 123	mpbid 233	1 ⊢ (𝜑 → 𝜂)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 207 ∧ wa 396 ∧ w3a 1080 = wceq 1522 ∈ wcel 2081 ∀wral 3105 {crab 3109 [wsbc 3706 ⊆ wss 3859 ‘cfv 6225 (class class class)co 7016 Basecbs 16312 +_gcplusg 16394 0_gc0g 16542 Moorecmre 16682 mrClscmrc 16683 ACScacs 16685 Mndcmnd 17733 SubMndcsubmnd 17773

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1777 ax-4 1791 ax-5 1888 ax-6 1947 ax-7 1992 ax-8 2083 ax-9 2091 ax-10 2112 ax-11 2126 ax-12 2141 ax-13 2344 ax-ext 2769 ax-sep 5094 ax-nul 5101 ax-pow 5157 ax-pr 5221 ax-un 7319

This theorem depends on definitions: df-bi 208 df-an 397 df-or 843 df-3or 1081 df-3an 1082 df-tru 1525 df-ex 1762 df-nf 1766 df-sb 2043 df-mo 2576 df-eu 2612 df-clab 2776 df-cleq 2788 df-clel 2863 df-nfc 2935 df-ne 2985 df-ral 3110 df-rex 3111 df-reu 3112 df-rmo 3113 df-rab 3114 df-v 3439 df-sbc 3707 df-csb 3812 df-dif 3862 df-un 3864 df-in 3866 df-ss 3874 df-pss 3876 df-nul 4212 df-if 4382 df-pw 4455 df-sn 4473 df-pr 4475 df-tp 4477 df-op 4479 df-uni 4746 df-int 4783 df-iun 4827 df-iin 4828 df-br 4963 df-opab 5025 df-mpt 5042 df-tr 5064 df-id 5348 df-eprel 5353 df-po 5362 df-so 5363 df-fr 5402 df-we 5404 df-xp 5449 df-rel 5450 df-cnv 5451 df-co 5452 df-dm 5453 df-rn 5454 df-res 5455 df-ima 5456 df-pred 6023 df-ord 6069 df-on 6070 df-lim 6071 df-suc 6072 df-iota 6189 df-fun 6227 df-fn 6228 df-f 6229 df-f1 6230 df-fo 6231 df-f1o 6232 df-fv 6233 df-riota 6977 df-ov 7019 df-oprab 7020 df-mpo 7021 df-om 7437 df-wrecs 7798 df-recs 7860 df-rdg 7898 df-1o 7953 df-oadd 7957 df-er 8139 df-en 8358 df-fin 8361 df-0g 16544 df-mre 16686 df-mrc 16687 df-acs 16689 df-mgm 17681 df-sgrp 17723 df-mnd 17734 df-submnd 17775

This theorem is referenced by: mdetunilem7 20911

W3C validator