| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > r19.23v | Structured version Visualization version GIF version | ||
| Description: Restricted quantifier version of 19.23v 1944. Version of r19.23 3235 with a disjoint variable condition. (Contributed by NM, 31-Aug-1999.) Reduce dependencies on axioms. (Revised by Wolf Lammen, 14-Jan-2020.) |
| Ref | Expression |
|---|---|
| r19.23v | ⊢ (∀𝑥 ∈ 𝐴 (𝜑 → 𝜓) ↔ (∃𝑥 ∈ 𝐴 𝜑 → 𝜓)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | con34b 316 | . . 3 ⊢ ((𝜑 → 𝜓) ↔ (¬ 𝜓 → ¬ 𝜑)) | |
| 2 | 1 | ralbii 3084 | . 2 ⊢ (∀𝑥 ∈ 𝐴 (𝜑 → 𝜓) ↔ ∀𝑥 ∈ 𝐴 (¬ 𝜓 → ¬ 𝜑)) |
| 3 | r19.21v 3163 | . 2 ⊢ (∀𝑥 ∈ 𝐴 (¬ 𝜓 → ¬ 𝜑) ↔ (¬ 𝜓 → ∀𝑥 ∈ 𝐴 ¬ 𝜑)) | |
| 4 | dfrex2 3065 | . . . 4 ⊢ (∃𝑥 ∈ 𝐴 𝜑 ↔ ¬ ∀𝑥 ∈ 𝐴 ¬ 𝜑) | |
| 5 | 4 | imbi1i 349 | . . 3 ⊢ ((∃𝑥 ∈ 𝐴 𝜑 → 𝜓) ↔ (¬ ∀𝑥 ∈ 𝐴 ¬ 𝜑 → 𝜓)) |
| 6 | con1b 358 | . . 3 ⊢ ((¬ ∀𝑥 ∈ 𝐴 ¬ 𝜑 → 𝜓) ↔ (¬ 𝜓 → ∀𝑥 ∈ 𝐴 ¬ 𝜑)) | |
| 7 | 5, 6 | bitr2i 276 | . 2 ⊢ ((¬ 𝜓 → ∀𝑥 ∈ 𝐴 ¬ 𝜑) ↔ (∃𝑥 ∈ 𝐴 𝜑 → 𝜓)) |
| 8 | 2, 3, 7 | 3bitri 297 | 1 ⊢ (∀𝑥 ∈ 𝐴 (𝜑 → 𝜓) ↔ (∃𝑥 ∈ 𝐴 𝜑 → 𝜓)) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∀wral 3052 ∃wrex 3062 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-ex 1782 df-ral 3053 df-rex 3063 |
| This theorem is referenced by: ceqsralv 3471 ralxpxfr2d 3589 uniiunlem 4028 2reu4lem 4464 dfiin2g 4974 iunss 4988 iunssOLD 4989 replem 5224 ralxfr2d 5348 ssrel2 5735 idrefALT 6071 dfpo2 6255 funimass4 6899 fnssintima 7311 ralrnmpo 7500 imaeqalov 7600 ttrclss 9635 kmlem12 10078 fimaxre3 12096 gcdcllem1 16462 vdwmc2 16944 iunocv 21674 islindf4 21831 ovolgelb 25460 dyadmax 25578 itg2leub 25714 eqcuts2 27795 addsprop 27985 addsuniflem 28010 negsprop 28044 mulsprop 28139 mulsuniflem 28158 mpteleeOLD 28981 nmoubi 30861 nmopub 31997 nmfnleub 32014 sigaclcu2 34283 untuni 35910 elintfv 35966 heibor1lem 38147 ispsubsp2 40209 pmapglbx 40232 neik0pk1imk0 44495 2reuimp0 47577 |
| Copyright terms: Public domain | W3C validator |