Theorem rexlimdv 2649

Description: Inference from Theorem 19.23 of [Margaris] p. 90 (restricted quantifier version). (Contributed by NM, 14-Nov-2002.) (Proof shortened by Eric Schmidt, 22-Dec-2006.)

Hypothesis

Ref	Expression
rexlimdv.1	⊢ (𝜑 → (𝑥 ∈ 𝐴 → (𝜓 → 𝜒)))

Assertion

Ref	Expression
rexlimdv	⊢ (𝜑 → (∃𝑥 ∈ 𝐴 𝜓 → 𝜒))

Distinct variable groups:   𝜑,𝑥   𝜒,𝑥

Allowed substitution hints:   𝜓(𝑥)   𝐴(𝑥)

Proof of Theorem rexlimdv

Step	Hyp	Ref	Expression
1		nfv 1576	. 2 ⊢ Ⅎ𝑥𝜑
2		nfv 1576	. 2 ⊢ Ⅎ𝑥𝜒
3		rexlimdv.1	. 2 ⊢ (𝜑 → (𝑥 ∈ 𝐴 → (𝜓 → 𝜒)))
4	1, 2, 3	rexlimd 2647	1 ⊢ (𝜑 → (∃𝑥 ∈ 𝐴 𝜓 → 𝜒))

Syntax hints:   → wi 4   ∈ wcel 2202  ∃wrex 2511

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1495  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-4 1558  ax-17 1574  ax-ial 1582  ax-i5r 1583

This theorem depends on definitions:  df-bi 117  df-nf 1509  df-ral 2515  df-rex 2516

This theorem is referenced by:  rexlimdva  2650  rexlimdv3a  2652  rexlimdva2  2653  rexlimdvw  2654  rexlimdvv  2657  ssorduni  4585  funcnvuni  5399  dffo3  5794  smoiun  6466  tfrlem9  6484  ordiso2  7233  axprecex  8099  recexap  8832  zdiv  9567  btwnz  9598  lbzbi  9849  imasmnd2  13534  imasgrp2  13696  imasrng  13968  imasring  14076  neibl  15214  metcnp3  15234  ushgredgedg  16076  ushgredgedgloop  16078