| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > spc2gv | Structured version Visualization version GIF version | ||
| Description: Specialization with two quantifiers, using implicit substitution. (Contributed by NM, 27-Apr-2004.) |
| Ref | Expression |
|---|---|
| spc2egv.1 | ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝜑 ↔ 𝜓)) |
| Ref | Expression |
|---|---|
| spc2gv | ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (∀𝑥∀𝑦𝜑 → 𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | spc2egv.1 | . . . . 5 ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (𝜑 ↔ 𝜓)) | |
| 2 | 1 | notbid 321 | . . . 4 ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → (¬ 𝜑 ↔ ¬ 𝜓)) |
| 3 | 2 | spc2egv 3557 | . . 3 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (¬ 𝜓 → ∃𝑥∃𝑦 ¬ 𝜑)) |
| 4 | 2nalexn 1861 | . . 3 ⊢ (¬ ∀𝑥∀𝑦𝜑 ↔ ∃𝑥∃𝑦 ¬ 𝜑) | |
| 5 | 3, 4 | imbitrrdi 255 | . 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (¬ 𝜓 → ¬ ∀𝑥∀𝑦𝜑)) |
| 6 | 5 | con4d 116 | 1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (∀𝑥∀𝑦𝜑 → 𝜓)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 401 ∀wal 1568 = wceq 1570 ∃wex 1812 ∈ wcel 2147 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 |
| This proof depends on definitions: df-bi 210 df-an 402 df-tru 1573 df-ex 1813 df-sb 2102 df-clab 2742 df-clel 2839 |
| This theorem is used by: rspc2gv 3589 trel 5226 elovmpo 7698 seqf1olem2 14225 seqf1o 14226 fi1uzind 14693 brfi1indALT 14696 pslem 18796 cnmpt12 24041 cnmpt22 24048 mclsppslem 36556 mbfresfi 38852 lpolconN 42810 ismrcd2 43976 ismrc 43978 euendfunc 51053 |
| Copyright terms: Public domain | W3C validator |