| 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 17552, and so are equal by mrieqv2d 17564.) (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 17552 | . . . . 5 ⊢ (𝜑 → (𝑁‘𝑆) = (𝑁‘𝑇)) |
| 6 | pssne 4051 | . . . . . . 7 ⊢ ((𝑁‘𝑇) ⊊ (𝑁‘𝑆) → (𝑁‘𝑇) ≠ (𝑁‘𝑆)) | |
| 7 | 6 | necomd 2987 | . . . . . 6 ⊢ ((𝑁‘𝑇) ⊊ (𝑁‘𝑆) → (𝑁‘𝑆) ≠ (𝑁‘𝑇)) |
| 8 | 7 | necon2bi 2962 | . . . . 5 ⊢ ((𝑁‘𝑆) = (𝑁‘𝑇) → ¬ (𝑁‘𝑇) ⊊ (𝑁‘𝑆)) |
| 9 | 5, 8 | syl 17 | . . . 4 ⊢ (𝜑 → ¬ (𝑁‘𝑇) ⊊ (𝑁‘𝑆)) |
| 10 | mrissmrcd.6 | . . . . . 6 ⊢ (𝜑 → 𝑆 ∈ 𝐼) | |
| 11 | mrissmrcd.3 | . . . . . . 7 ⊢ 𝐼 = (mrInd‘𝐴) | |
| 12 | 11, 1, 10 | mrissd 17561 | . . . . . . 7 ⊢ (𝜑 → 𝑆 ⊆ 𝑋) |
| 13 | 1, 2, 11, 12 | mrieqv2d 17564 | . . . . . 6 ⊢ (𝜑 → (𝑆 ∈ 𝐼 ↔ ∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)))) |
| 14 | 10, 13 | mpbid 232 | . . . . 5 ⊢ (𝜑 → ∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆))) |
| 15 | 10, 4 | ssexd 5269 | . . . . . 6 ⊢ (𝜑 → 𝑇 ∈ V) |
| 16 | simpr 484 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → 𝑠 = 𝑇) | |
| 17 | 16 | psseq1d 4047 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → (𝑠 ⊊ 𝑆 ↔ 𝑇 ⊊ 𝑆)) |
| 18 | 16 | fveq2d 6838 | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → (𝑁‘𝑠) = (𝑁‘𝑇)) |
| 19 | 18 | psseq1d 4047 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → ((𝑁‘𝑠) ⊊ (𝑁‘𝑆) ↔ (𝑁‘𝑇) ⊊ (𝑁‘𝑆))) |
| 20 | 17, 19 | imbi12d 344 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑠 = 𝑇) → ((𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)) ↔ (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆)))) |
| 21 | 15, 20 | spcdv 3548 | . . . . 5 ⊢ (𝜑 → (∀𝑠(𝑠 ⊊ 𝑆 → (𝑁‘𝑠) ⊊ (𝑁‘𝑆)) → (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆)))) |
| 22 | 14, 21 | mpd 15 | . . . 4 ⊢ (𝜑 → (𝑇 ⊊ 𝑆 → (𝑁‘𝑇) ⊊ (𝑁‘𝑆))) |
| 23 | 9, 22 | mtod 198 | . . 3 ⊢ (𝜑 → ¬ 𝑇 ⊊ 𝑆) |
| 24 | sspss 4054 | . . . . 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 1539 = wceq 1541 ∈ wcel 2113 Vcvv 3440 ⊆ wss 3901 ⊊ wpss 3902 ‘cfv 6492 Moorecmre 17503 mrClscmrc 17504 mrIndcmri 17505 |
| 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 2184 ax-ext 2708 ax-sep 5241 ax-nul 5251 ax-pow 5310 ax-pr 5377 ax-un 7680 |
| 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 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-ral 3052 df-rex 3061 df-rab 3400 df-v 3442 df-sbc 3741 df-csb 3850 df-dif 3904 df-un 3906 df-in 3908 df-ss 3918 df-pss 3921 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4581 df-pr 4583 df-op 4587 df-uni 4864 df-int 4903 df-br 5099 df-opab 5161 df-mpt 5180 df-id 5519 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-fv 6500 df-mre 17507 df-mrc 17508 df-mri 17509 |
| This theorem is referenced by: mreexexlem3d 17571 acsmap2d 18480 |
| Copyright terms: Public domain | W3C validator |