Theorem mrissmrcd 17598

Description: In a Moore system, if an independent set is between a set and its closure, the two sets are equal (since the two sets must have equal closures by mressmrcd 17585, and so are equal by mrieqv2d 17597.) (Contributed by David Moews, 1-May-2017.)

Hypotheses

Ref	Expression
mrissmrcd.1	⊢ (𝜑 → 𝐴 ∈ (Moore‘𝑋))
mrissmrcd.2	⊢ 𝑁 = (mrCls‘𝐴)
mrissmrcd.3	⊢ 𝐼 = (mrInd‘𝐴)
mrissmrcd.4	⊢ (𝜑 → 𝑆 ⊆ (𝑁‘𝑇))
mrissmrcd.5	⊢ (𝜑 → 𝑇 ⊆ 𝑆)
mrissmrcd.6	⊢ (𝜑 → 𝑆 ∈ 𝐼)

Assertion

Ref	Expression
mrissmrcd	⊢ (𝜑 → 𝑆 = 𝑇)

Proof of Theorem mrissmrcd

Dummy variable 𝑠 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		mrissmrcd.1	. . . . . 6 ⊢ (𝜑 → 𝐴 ∈ (Moore‘𝑋))
2		mrissmrcd.2	. . . . . 6 ⊢ 𝑁 = (mrCls‘𝐴)
3		mrissmrcd.4	. . . . . 6 ⊢ (𝜑 → 𝑆 ⊆ (𝑁‘𝑇))
4		mrissmrcd.5	. . . . . 6 ⊢ (𝜑 → 𝑇 ⊆ 𝑆)
5	1, 2, 3, 4	mressmrcd 17585	. . . . 5 ⊢ (𝜑 → (𝑁‘𝑆) = (𝑁‘𝑇))
6		pssne 4031	. . . . . . 7 ⊢ ((𝑁‘𝑇) ⊊ (𝑁‘𝑆) → (𝑁‘𝑇) ≠ (𝑁‘𝑆))
7	6	necomd 2989	. . . . . 6 ⊢ ((𝑁‘𝑇) ⊊ (𝑁‘𝑆) → (𝑁‘𝑆) ≠ (𝑁‘𝑇))
8	7	necon2bi 2964	. . . . 5 ⊢ ((𝑁‘𝑆) = (𝑁‘𝑇) → ¬ (𝑁‘𝑇) ⊊ (𝑁‘𝑆))
9	5, 8	syl 17	. . . 4 ⊢ (𝜑 → ¬ (𝑁‘𝑇) ⊊ (𝑁‘𝑆))
10		mrissmrcd.6	. . . . . 6 ⊢ (𝜑 → 𝑆 ∈ 𝐼)
11		mrissmrcd.3	. . . . . . 7 ⊢ 𝐼 = (mrInd‘𝐴)
12	11, 1, 10	mrissd 17594	. . . . . . 7 ⊢ (𝜑 → 𝑆 ⊆ 𝑋)
13	1, 2, 11, 12	mrieqv2d 17597	. . . . . 6 ⊢ (𝜑 → (𝑆 ∈ 𝐼 ↔ ∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆))))
14	10, 13	mpbid 233	. . . . 5 ⊢ (𝜑 → ∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)))
15	10, 4	ssexd 5253	. . . . . 6 ⊢ (𝜑 → 𝑇 ∈ V)
16		simpr 485	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → 𝑠 = 𝑇)
17	16	psseq1d 4027	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → (𝑠 ⊊ 𝑆 ↔ 𝑇 ⊊ 𝑆))
18	16	fveq2d 6832	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → (𝑁‘𝑠) = (𝑁‘𝑇))
19	18	psseq1d 4027	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → ((𝑁‘𝑠) ⊊ (𝑁‘𝑆) ↔ (𝑁‘𝑇) ⊊ (𝑁‘𝑆)))
20	17, 19	imbi12d 345	. . . . . 6 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → ((𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)) ↔ (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆))))
21	15, 20	spcdv 3532	. . . . 5 ⊢ (𝜑 → (∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)) → (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆))))
22	14, 21	mpd 15	. . . 4 ⊢ (𝜑 → (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆)))
23	9, 22	mtod 199	. . 3 ⊢ (𝜑 → ¬ 𝑇 ⊊ 𝑆)
24		sspss 4034	. . . . 5 ⊢ (𝑇 ⊆ 𝑆 ↔ (𝑇 ⊊ 𝑆 ∨ 𝑇 = 𝑆))
25	4, 24	sylib 219	. . . 4 ⊢ (𝜑 → (𝑇 ⊊ 𝑆 ∨ 𝑇 = 𝑆))
26	25	ord 870	. . 3 ⊢ (𝜑 → (¬ 𝑇 ⊊ 𝑆 → 𝑇 = 𝑆))
27	23, 26	mpd 15	. 2 ⊢ (𝜑 → 𝑇 = 𝑆)
28	27	eqcomd 2745	1 ⊢ (𝜑 → 𝑆 = 𝑇)

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 396   ∨ wo 853  ∀wal 1545   = wceq 1547   ∈ wcel 2119  Vcvv 3431   ⊆ wss 3883   ⊊ wpss 3884  ‘cfv 6486  Moorecmre 17536  mrClscmrc 17537  mrIndcmri 17538

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-sep 5219  ax-nul 5229  ax-pow 5295  ax-pr 5363  ax-un 7679

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-ral 3054  df-rex 3064  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3903  df-nul 4263  df-if 4456  df-pw 4532  df-sn 4557  df-pr 4559  df-op 4563  df-uni 4840  df-int 4879  df-br 5074  df-opab 5136  df-mpt 5155  df-id 5514  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-fv 6494  df-mre 17540  df-mrc 17541  df-mri 17542

This theorem is referenced by:  mreexexlem3d  17604  acsmap2d  18513