| 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 17644, and so are equal by mrieqv2d 17656.) (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 17644 | . . . . 5 ⊢ (𝜑 → (𝑁‘𝑆) = (𝑁‘𝑇)) |
| 6 | pssne 4079 | . . . . . . 7 ⊢ ((𝑁‘𝑇) ⊊ (𝑁‘𝑆) → (𝑁‘𝑇) ≠ (𝑁‘𝑆)) | |
| 7 | 6 | necomd 2988 | . . . . . 6 ⊢ ((𝑁‘𝑇) ⊊ (𝑁‘𝑆) → (𝑁‘𝑆) ≠ (𝑁‘𝑇)) |
| 8 | 7 | necon2bi 2963 | . . . . 5 ⊢ ((𝑁‘𝑆) = (𝑁‘𝑇) → ¬ (𝑁‘𝑇) ⊊ (𝑁‘𝑆)) |
| 9 | 5, 8 | syl 17 | . . . 4 ⊢ (𝜑 → ¬ (𝑁‘𝑇) ⊊ (𝑁‘𝑆)) |
| 10 | mrissmrcd.6 | . . . . . 6 ⊢ (𝜑 → 𝑆 ∈ 𝐼) | |
| 11 | mrissmrcd.3 | . . . . . . 7 ⊢ 𝐼 = (mrInd‘𝐴) | |
| 12 | 11, 1, 10 | mrissd 17653 | . . . . . . 7 ⊢ (𝜑 → 𝑆 ⊆ 𝑋) |
| 13 | 1, 2, 11, 12 | mrieqv2d 17656 | . . . . . 6 ⊢ (𝜑 → (𝑆 ∈ 𝐼 ↔ ∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)))) |
| 14 | 10, 13 | mpbid 232 | . . . . 5 ⊢ (𝜑 → ∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆))) |
| 15 | 10, 4 | ssexd 5299 | . . . . . 6 ⊢ (𝜑 → 𝑇 ∈ V) |
| 16 | simpr 484 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → 𝑠 = 𝑇) | |
| 17 | 16 | psseq1d 4075 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → (𝑠 ⊊ 𝑆 ↔ 𝑇 ⊊ 𝑆)) |
| 18 | 16 | fveq2d 6885 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → (𝑁‘𝑠) = (𝑁‘𝑇)) |
| 19 | 18 | psseq1d 4075 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → ((𝑁‘𝑠) ⊊ (𝑁‘𝑆) ↔ (𝑁‘𝑇) ⊊ (𝑁‘𝑆))) |
| 20 | 17, 19 | imbi12d 344 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → ((𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)) ↔ (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆)))) |
| 21 | 15, 20 | spcdv 3578 | . . . . 5 ⊢ (𝜑 → (∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)) → (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆)))) |
| 22 | 14, 21 | mpd 15 | . . . 4 ⊢ (𝜑 → (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆))) |
| 23 | 9, 22 | mtod 198 | . . 3 ⊢ (𝜑 → ¬ 𝑇 ⊊ 𝑆) |
| 24 | sspss 4082 | . . . . 5 ⊢ (𝑇 ⊆ 𝑆 ↔ (𝑇 ⊊ 𝑆 ∨ 𝑇 = 𝑆)) | |
| 25 | 4, 24 | sylib 218 | . . . 4 ⊢ (𝜑 → (𝑇 ⊊ 𝑆 ∨ 𝑇 = 𝑆)) |
| 26 | 25 | ord 864 | . . 3 ⊢ (𝜑 → (¬ 𝑇 ⊊ 𝑆 → 𝑇 = 𝑆)) |
| 27 | 23, 26 | mpd 15 | . 2 ⊢ (𝜑 → 𝑇 = 𝑆) |
| 28 | 27 | eqcomd 2742 | 1 ⊢ (𝜑 → 𝑆 = 𝑇) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ∧ wa 395 ∨ wo 847 ∀wal 1538 = wceq 1540 ∈ wcel 2109 Vcvv 3464 ⊆ wss 3931 ⊊ wpss 3932 ‘cfv 6536 Moorecmre 17599 mrClscmrc 17600 mrIndcmri 17601 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2708 ax-sep 5271 ax-nul 5281 ax-pow 5340 ax-pr 5407 ax-un 7734 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2540 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2810 df-nfc 2886 df-ne 2934 df-ral 3053 df-rex 3062 df-rab 3421 df-v 3466 df-sbc 3771 df-csb 3880 df-dif 3934 df-un 3936 df-in 3938 df-ss 3948 df-pss 3951 df-nul 4314 df-if 4506 df-pw 4582 df-sn 4607 df-pr 4609 df-op 4613 df-uni 4889 df-int 4928 df-br 5125 df-opab 5187 df-mpt 5207 df-id 5553 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-iota 6489 df-fun 6538 df-fn 6539 df-f 6540 df-fv 6544 df-mre 17603 df-mrc 17604 df-mri 17605 |
| This theorem is referenced by: mreexexlem3d 17663 acsmap2d 18570 |
| Copyright terms: Public domain | W3C validator |