| 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 3234 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 3083 | . 2 ⊢ (∀𝑥 ∈ 𝐴 (𝜑 → 𝜓) ↔ ∀𝑥 ∈ 𝐴 (¬ 𝜓 → ¬ 𝜑)) |
| 3 | r19.21v 3162 | . 2 ⊢ (∀𝑥 ∈ 𝐴 (¬ 𝜓 → ¬ 𝜑) ↔ (¬ 𝜓 → ∀𝑥 ∈ 𝐴 ¬ 𝜑)) | |
| 4 | dfrex2 3064 | . . . 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 3051 ∃wrex 3061 |
| 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 3052 df-rex 3062 |
| This theorem is referenced by: ceqsralv 3470 ralxpxfr2d 3588 uniiunlem 4027 2reu4lem 4463 dfiin2g 4973 iunss 4987 iunssOLD 4988 replem 5223 ralxfr2d 5352 ssrel2 5741 idrefALT 6076 dfpo2 6260 funimass4 6904 fnssintima 7317 ralrnmpo 7506 imaeqalov 7606 ttrclss 9641 kmlem12 10084 fimaxre3 12102 gcdcllem1 16468 vdwmc2 16950 iunocv 21661 islindf4 21818 ovolgelb 25447 dyadmax 25565 itg2leub 25701 eqcuts2 27778 addsprop 27968 addsuniflem 27993 negsprop 28027 mulsprop 28122 mulsuniflem 28141 mpteleeOLD 28964 nmoubi 30843 nmopub 31979 nmfnleub 31996 sigaclcu2 34264 untuni 35891 elintfv 35947 heibor1lem 38130 ispsubsp2 40192 pmapglbx 40215 neik0pk1imk0 44474 2reuimp0 47562 |
| Copyright terms: Public domain | W3C validator |