| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > mrissmrcd | Structured version Visualization version GIF version | ||
| 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 17548, and so are equal by mrieqv2d 17560.) (Contributed by David Moews, 1-May-2017.) |
| Ref | Expression |
|---|---|
| mrissmrcd.1 | ⊢ (𝜑 → 𝐴 ∈ (Moore‘𝑋)) |
| mrissmrcd.2 | ⊢ 𝑁 = (mrCls‘𝐴) |
| mrissmrcd.3 | ⊢ 𝐼 = (mrInd‘𝐴) |
| mrissmrcd.4 | ⊢ (𝜑 → 𝑆 ⊆ (𝑁‘𝑇)) |
| mrissmrcd.5 | ⊢ (𝜑 → 𝑇 ⊆ 𝑆) |
| mrissmrcd.6 | ⊢ (𝜑 → 𝑆 ∈ 𝐼) |
| Ref | Expression |
|---|---|
| mrissmrcd | ⊢ (𝜑 → 𝑆 = 𝑇) |
| 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 17548 | . . . . 5 ⊢ (𝜑 → (𝑁‘𝑆) = (𝑁‘𝑇)) |
| 6 | pssne 4049 | . . . . . . 7 ⊢ ((𝑁‘𝑇) ⊊ (𝑁‘𝑆) → (𝑁‘𝑇) ≠ (𝑁‘𝑆)) | |
| 7 | 6 | necomd 2985 | . . . . . 6 ⊢ ((𝑁‘𝑇) ⊊ (𝑁‘𝑆) → (𝑁‘𝑆) ≠ (𝑁‘𝑇)) |
| 8 | 7 | necon2bi 2960 | . . . . 5 ⊢ ((𝑁‘𝑆) = (𝑁‘𝑇) → ¬ (𝑁‘𝑇) ⊊ (𝑁‘𝑆)) |
| 9 | 5, 8 | syl 17 | . . . 4 ⊢ (𝜑 → ¬ (𝑁‘𝑇) ⊊ (𝑁‘𝑆)) |
| 10 | mrissmrcd.6 | . . . . . 6 ⊢ (𝜑 → 𝑆 ∈ 𝐼) | |
| 11 | mrissmrcd.3 | . . . . . . 7 ⊢ 𝐼 = (mrInd‘𝐴) | |
| 12 | 11, 1, 10 | mrissd 17557 | . . . . . . 7 ⊢ (𝜑 → 𝑆 ⊆ 𝑋) |
| 13 | 1, 2, 11, 12 | mrieqv2d 17560 | . . . . . 6 ⊢ (𝜑 → (𝑆 ∈ 𝐼 ↔ ∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)))) |
| 14 | 10, 13 | mpbid 232 | . . . . 5 ⊢ (𝜑 → ∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆))) |
| 15 | 10, 4 | ssexd 5267 | . . . . . 6 ⊢ (𝜑 → 𝑇 ∈ V) |
| 16 | simpr 484 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → 𝑠 = 𝑇) | |
| 17 | 16 | psseq1d 4045 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → (𝑠 ⊊ 𝑆 ↔ 𝑇 ⊊ 𝑆)) |
| 18 | 16 | fveq2d 6836 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → (𝑁‘𝑠) = (𝑁‘𝑇)) |
| 19 | 18 | psseq1d 4045 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → ((𝑁‘𝑠) ⊊ (𝑁‘𝑆) ↔ (𝑁‘𝑇) ⊊ (𝑁‘𝑆))) |
| 20 | 17, 19 | imbi12d 344 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → ((𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)) ↔ (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆)))) |
| 21 | 15, 20 | spcdv 3546 | . . . . 5 ⊢ (𝜑 → (∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)) → (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆)))) |
| 22 | 14, 21 | mpd 15 | . . . 4 ⊢ (𝜑 → (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆))) |
| 23 | 9, 22 | mtod 198 | . . 3 ⊢ (𝜑 → ¬ 𝑇 ⊊ 𝑆) |
| 24 | sspss 4052 | . . . . 5 ⊢ (𝑇 ⊆ 𝑆 ↔ (𝑇 ⊊ 𝑆 ∨ 𝑇 = 𝑆)) | |
| 25 | 4, 24 | sylib 218 | . . . 4 ⊢ (𝜑 → (𝑇 ⊊ 𝑆 ∨ 𝑇 = 𝑆)) |
| 26 | 25 | ord 864 | . . 3 ⊢ (𝜑 → (¬ 𝑇 ⊊ 𝑆 → 𝑇 = 𝑆)) |
| 27 | 23, 26 | mpd 15 | . 2 ⊢ (𝜑 → 𝑇 = 𝑆) |
| 28 | 27 | eqcomd 2740 | 1 ⊢ (𝜑 → 𝑆 = 𝑇) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ∧ wa 395 ∨ wo 847 ∀wal 1539 = wceq 1541 ∈ wcel 2113 Vcvv 3438 ⊆ wss 3899 ⊊ wpss 3900 ‘cfv 6490 Moorecmre 17499 mrClscmrc 17500 mrIndcmri 17501 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2706 ax-sep 5239 ax-nul 5249 ax-pow 5308 ax-pr 5375 ax-un 7678 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2537 df-eu 2567 df-clab 2713 df-cleq 2726 df-clel 2809 df-nfc 2883 df-ne 2931 df-ral 3050 df-rex 3059 df-rab 3398 df-v 3440 df-sbc 3739 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4284 df-if 4478 df-pw 4554 df-sn 4579 df-pr 4581 df-op 4585 df-uni 4862 df-int 4901 df-br 5097 df-opab 5159 df-mpt 5178 df-id 5517 df-xp 5628 df-rel 5629 df-cnv 5630 df-co 5631 df-dm 5632 df-rn 5633 df-res 5634 df-ima 5635 df-iota 6446 df-fun 6492 df-fn 6493 df-f 6494 df-fv 6498 df-mre 17503 df-mrc 17504 df-mri 17505 |
| This theorem is referenced by: mreexexlem3d 17567 acsmap2d 18476 |
| Copyright terms: Public domain | W3C validator |