Theorem reximia 2456

Description: Inference quantifying both antecedent and consequent. (Contributed by NM, 10-Feb-1997.)

Hypothesis

Ref	Expression
reximia.1	|- ( x e. A -> ( ph -> ps ) )

Assertion

Ref	Expression
reximia	|- ( E. x e. A ph -> E. x e. A ps )

Proof of Theorem reximia

Step	Hyp	Ref	Expression
1		rexim 2455	. 2 |- ( A. x e. A ( ph -> ps ) -> ( E. x e. A ph -> E. x e. A ps ) )
2		reximia.1	. 2 |- ( x e. A -> ( ph -> ps ) )
3	1, 2	mprg 2420	1 |- ( E. x e. A ph -> E. x e. A ps )

Syntax hints:   -> wi 4   e. wcel 1433   E.wrex 2349

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-5 1376  ax-gen 1378  ax-ie1 1422  ax-ie2 1423  ax-4 1440  ax-ial 1467

This theorem depends on definitions:  df-bi 115  df-ral 2353  df-rex 2354

This theorem is referenced by:  reximi  2458  iunpw  4229  nsmallnqq  6602  1idprl  6780  1idpru  6781  qmulz  8708  zq  8711  caubnd2  10003