mressmrcd - Metamath Proof Explorer

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

Theorem mressmrcd 17562

Description: In a Moore system, if a set is between another set and its closure, the two sets have the same closure. Deduction form. (Contributed by David Moews, 1-May-2017.)

**Hypotheses**
Ref	Expression
mressmrcd.1	⊢ (𝜑 → 𝐴 ∈ (Moore‘𝑋))
mressmrcd.2	⊢ 𝑁 = (mrCls‘𝐴)
mressmrcd.3	⊢ (𝜑 → 𝑆 ⊆ (𝑁‘𝑇))
mressmrcd.4	⊢ (𝜑 → 𝑇 ⊆ 𝑆)

**Assertion**
Ref	Expression
mressmrcd	⊢ (𝜑 → (𝑁‘𝑆) = (𝑁‘𝑇))

**Proof of Theorem mressmrcd**
Step	Hyp	Ref	Expression
1		mressmrcd.1	. . . 4 ⊢ (𝜑 → 𝐴 ∈ (Moore‘𝑋))
2		mressmrcd.2	. . . 4 ⊢ 𝑁 = (mrCls‘𝐴)
3		mressmrcd.3	. . . 4 ⊢ (𝜑 → 𝑆 ⊆ (𝑁‘𝑇))
4	1, 2	mrcssvd 17558	. . . 4 ⊢ (𝜑 → (𝑁‘𝑇) ⊆ 𝑋)
5	1, 2, 3, 4	mrcssd 17559	. . 3 ⊢ (𝜑 → (𝑁‘𝑆) ⊆ (𝑁‘(𝑁‘𝑇)))
6		mressmrcd.4	. . . . 5 ⊢ (𝜑 → 𝑇 ⊆ 𝑆)
7	3, 4	sstrd 3946	. . . . 5 ⊢ (𝜑 → 𝑆 ⊆ 𝑋)
8	6, 7	sstrd 3946	. . . 4 ⊢ (𝜑 → 𝑇 ⊆ 𝑋)
9	1, 2, 8	mrcidmd 17561	. . 3 ⊢ (𝜑 → (𝑁‘(𝑁‘𝑇)) = (𝑁‘𝑇))
10	5, 9	sseqtrd 3972	. 2 ⊢ (𝜑 → (𝑁‘𝑆) ⊆ (𝑁‘𝑇))
11	1, 2, 6, 7	mrcssd 17559	. 2 ⊢ (𝜑 → (𝑁‘𝑇) ⊆ (𝑁‘𝑆))
12	10, 11	eqssd 3953	1 ⊢ (𝜑 → (𝑁‘𝑆) = (𝑁‘𝑇))

Colors of variables: wff setvar class

Syntax hints: → wi 4 = wceq 1542 ∈ wcel 2114 ⊆ wss 3903 ‘cfv 6500 Moorecmre 17513 mrClscmrc 17514

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-sep 5243 ax-nul 5253 ax-pow 5312 ax-pr 5379 ax-un 7690

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-ral 3053 df-rex 3063 df-rab 3402 df-v 3444 df-sbc 3743 df-csb 3852 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-nul 4288 df-if 4482 df-pw 4558 df-sn 4583 df-pr 4585 df-op 4589 df-uni 4866 df-int 4905 df-br 5101 df-opab 5163 df-mpt 5182 df-id 5527 df-xp 5638 df-rel 5639 df-cnv 5640 df-co 5641 df-dm 5642 df-rn 5643 df-res 5644 df-ima 5645 df-iota 6456 df-fun 6502 df-fn 6503 df-f 6504 df-fv 6508 df-mre 17517 df-mrc 17518

This theorem is referenced by: mrieqvlemd 17564 mrissmrcd 17575

W3C validator