| Mathbox for Mario Carneiro |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > mvtinf | Structured version Visualization version GIF version | ||
| Description: Each variable typecode has infinitely many variables. (Contributed by Mario Carneiro, 18-Jul-2016.) |
| Ref | Expression |
|---|---|
| mvtinf.f | ⊢ 𝐹 = (mVT‘𝑇) |
| mvtinf.y | ⊢ 𝑌 = (mType‘𝑇) |
| Ref | Expression |
|---|---|
| mvtinf | ⊢ ((𝑇 ∈ mFS ∧ 𝑋 ∈ 𝐹) → ¬ (◡𝑌 “ {𝑋}) ∈ Fin) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eqid 2760 | . . . . 5 ⊢ (mCN‘𝑇) = (mCN‘𝑇) | |
| 2 | eqid 2760 | . . . . 5 ⊢ (mVR‘𝑇) = (mVR‘𝑇) | |
| 3 | mvtinf.y | . . . . 5 ⊢ 𝑌 = (mType‘𝑇) | |
| 4 | mvtinf.f | . . . . 5 ⊢ 𝐹 = (mVT‘𝑇) | |
| 5 | eqid 2760 | . . . . 5 ⊢ (mTC‘𝑇) = (mTC‘𝑇) | |
| 6 | eqid 2760 | . . . . 5 ⊢ (mAx‘𝑇) = (mAx‘𝑇) | |
| 7 | eqid 2760 | . . . . 5 ⊢ (mStat‘𝑇) = (mStat‘𝑇) | |
| 8 | 1, 2, 3, 4, 5, 6, 7 | ismfs 36401 | . . . 4 ⊢ (𝑇 ∈ mFS → (𝑇 ∈ mFS ↔ ((((mCN‘𝑇) ∩ (mVR‘𝑇)) = ∅ ∧ 𝑌:(mVR‘𝑇)⟶(mTC‘𝑇)) ∧ ((mAx‘𝑇) ⊆ (mStat‘𝑇) ∧ ∀𝑣 ∈ 𝐹 ¬ (◡𝑌 “ {𝑣}) ∈ Fin)))) |
| 9 | 8 | ibi 270 | . . 3 ⊢ (𝑇 ∈ mFS → ((((mCN‘𝑇) ∩ (mVR‘𝑇)) = ∅ ∧ 𝑌:(mVR‘𝑇)⟶(mTC‘𝑇)) ∧ ((mAx‘𝑇) ⊆ (mStat‘𝑇) ∧ ∀𝑣 ∈ 𝐹 ¬ (◡𝑌 “ {𝑣}) ∈ Fin))) |
| 10 | 9 | simprrd 786 | . 2 ⊢ (𝑇 ∈ mFS → ∀𝑣 ∈ 𝐹 ¬ (◡𝑌 “ {𝑣}) ∈ Fin) |
| 11 | sneq 4590 | . . . . . 6 ⊢ (𝑣 = 𝑋 → {𝑣} = {𝑋}) | |
| 12 | 11 | imaeq2d 6051 | . . . . 5 ⊢ (𝑣 = 𝑋 → (◡𝑌 “ {𝑣}) = (◡𝑌 “ {𝑋})) |
| 13 | 12 | eleq1d 2845 | . . . 4 ⊢ (𝑣 = 𝑋 → ((◡𝑌 “ {𝑣}) ∈ Fin ↔ (◡𝑌 “ {𝑋}) ∈ Fin)) |
| 14 | 13 | notbid 321 | . . 3 ⊢ (𝑣 = 𝑋 → (¬ (◡𝑌 “ {𝑣}) ∈ Fin ↔ ¬ (◡𝑌 “ {𝑋}) ∈ Fin)) |
| 15 | 14 | rspccva 3575 | . 2 ⊢ ((∀𝑣 ∈ 𝐹 ¬ (◡𝑌 “ {𝑣}) ∈ Fin ∧ 𝑋 ∈ 𝐹) → ¬ (◡𝑌 “ {𝑋}) ∈ Fin) |
| 16 | 10, 15 | sylan 592 | 1 ⊢ ((𝑇 ∈ mFS ∧ 𝑋 ∈ 𝐹) → ¬ (◡𝑌 “ {𝑋}) ∈ Fin) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 → wi 4 ∧ wa 401 = wceq 1569 ∈ wcel 2144 ∀wral 3076 ⊆ wss 3895 ∩ cin 4089 ∅c0 4278 {csn 4584 ◡ccnv 5649 “ cima 5653 ⟶wf 6535 ‘cfv 6539 Fincfn 8977 mCNcmcn 36312 mVRcmvar 36313 mTypecmty 36314 mVTcmvt 36315 mTCcmtc 36316 mAxcmax 36317 mStatcmsta 36327 mFScmfs 36328 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-ext 2732 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-sb 2099 df-clab 2739 df-cleq 2752 df-clel 2835 df-ral 3077 df-rab 3413 df-v 3452 df-ss 3896 df-dif 4047 df-in 4091 df-un 4151 df-nul 4279 df-if 4482 df-sn 4585 df-pr 4587 df-op 4835 df-uni 4867 df-br 5103 df-opab 5167 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-iota 6494 df-fun 6541 df-fn 6542 df-f 6543 df-fv 6547 df-mfs 36348 |
| This theorem is used by: (None) |
| Copyright terms: Public domain | W3C validator |