Theorem ralrimi 2621

Description: Inference from Theorem 19.21 of [Margaris] p. 90 (restricted quantifier version). (Contributed by NM, 10-Oct-1999.)

Hypotheses

Ref	Expression
ralrimi.1	|- F/ x ph
ralrimi.2	|- ( ph -> ( x e. A -> ps ) )

Assertion

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

Proof of Theorem ralrimi

Step	Hyp	Ref	Expression
1		ralrimi.1	. . 3 |- F/ x ph
2		ralrimi.2	. . 3 |- ( ph -> ( x e. A -> ps ) )
3	1, 2	alrimi 1575	. 2 |- ( ph -> A. x ( x e. A -> ps ) )
4		df-ral 2533	. 2 |- ( A. x e. A ps <-> A. x ( x e. A -> ps ) )
5	3, 4	sylibr 134	1 |- ( ph -> A. x e. A ps )

This proof depends on syntax axioms:   -> wi 4   A.wal 1400   F/wnf 1513   e. wcel 2209   A.wral 2528

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1500  ax-gen 1502  ax-4 1563

This proof depends on definitions:  df-bi 117  df-nf 1514  df-ral 2533

This theorem is used by:  ralrimiv  2622  reximdai  2648  r19.12  2657  rexlimd  2665  rexlimd2  2666  r19.29af2  2691  r19.37  2703  ralidm  3628  iineq2d  4032  mpteq2da  4222  onintonm  4666  mpteqb  5799  fmptdf  5868  eusvobj2  6074  funimass4f  6363  tfri3  6642  mapxpen  7152  fodjuomnilemdc  7490  cc3  7640  zsupcllemstep  10679  fimaxre2  12016  fprodcllemf  12405  fprodap0f  12428  fprodle  12432  bezoutlemmain  12800  bezoutlemzz  12804  exmidunben  13375  gsumsnfdcmn  14257  mulcncf  15834  limccnp2lem  15902  lfgrnloopen  16579