MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ralrimivv Structured version   Visualization version   GIF version

Theorem ralrimivv 3210
Description: Inference from Theorem 19.21 of [Margaris] p. 90. (Restricted quantifier version with double quantification.) (Contributed by NM, 24-Jul-2004.)
Hypothesis
Ref Expression
ralrimivv.1 (𝜑 → ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → 𝜓))
Assertion
Ref Expression
ralrimivv (𝜑 → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜓)
Distinct variable groups:   𝑥,𝑦,𝜑   𝑦,𝐴
Allowed substitution hints:   𝜓(𝑥, 𝑦)   𝐴(𝑥)   𝐵(𝑥, 𝑦)

Proof of Theorem ralrimivv
StepHypRef Expression
1 ralrimivv.1 . . . 4 (𝜑 → ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → 𝜓))
21expd 421 . . 3 (𝜑 → (𝑥 ∈ 𝐴 → (𝑦 ∈ 𝐵 → 𝜓)))
32ralrimdv 3167 . 2 (𝜑 → (𝑥 ∈ 𝐴 → ∀𝑦 ∈ 𝐵 𝜓))
43ralrimiv 3160 1 (𝜑 → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 𝜓)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∈ wcel 2150  ∀wral 3083
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947
This proof depends on definitions:  df-bi 210  df-an 402  df-ral 3084
This theorem is used by:  ralrimivva  3212  ralrimdvv  3213  reuind  3713  disjiund  5098  disjxiun  5104  somo  5604  ssrel2  5769  f1resrcmplf1d  7309  sorpsscmpl  7781  resf1extb  7979  f1o2ndf1  8169  soxp  8177  smoiso  8407  smo11  8409  fiint  9355  sornom  10393  axdc4lem  10571  zorn2lem6  10617  fpwwe2lem11  10764  fpwwe2lem12  10765  nqereu  11052  genpnnp  11128  receu  12000  lbreu  12306  injresinj  13965  sqrmo  15460  iscatd  17899  isfuncd  18092  0subm  19065  insubm  19066  sursubmefmnd  19144  injsubmefmnd  19145  cycsubm  19469  symgextf1  19688  lsmsubm  19920  iscmnd  20061  qusabl  20132  cycsubmcmn  20156  dprdsubg  20293  crngrhmfo  20779  issrngd  21165  quscrng  21632  mamudm  22767  mat1dimcrng  22849  mavmuldm  22922  fitop  23275  tgcl  23344  topbas  23347  ppttop  23382  epttop  23384  restbas  23533  isnrm2  23733  isnrm3  23734  2ndcctbss  23831  txbas  23943  txbasval  23982  txhaus  24023  xkohaus  24029  basqtop  24087  opnfbas  24218  isfild  24234  filfi  24235  neifil  24256  fbasrn  24260  filufint  24296  rnelfmlem  24328  fmfnfmlem3  24332  fmfnfm  24334  blfps  24782  blf  24783  blbas  24806  minveclem3b  25806  aalioulem2  26719  nocvxmin  28200  negsprop  28480  axcontlem9  29609  upgrwlkdvdelem  30381  grpodivf  31199  ipf  31374  ocsh  31944  adjadj  32597  unopadj2  32599  hmopadj  32600  hmopbdoptHIL  32649  lnopmi  32661  adjlnop  32747  xreceu  33585  esumcocn  34824  bnj1384  35774  mclsax  36543  dfon2  36770  outsideofeu  37112  hilbert1.2  37136  opnrebl2  37325  nn0prpw  37327  fness  37353  tailfb  37381  ontopbas  37432  mh-inf3f1  37545  neificl  38955  metf1o  38957  crngohomfo  39208  smprngopr  39254  ispridlc  39272  disjdmqsss  40105  disjdmqscossss  40106  eldisjs6  40140  prter2  40206  snatpsubN  41075  pclclN  41216  pclfinN  41225  ltrncnv  41471  cdleme24  41677  cdleme28  41698  cdleme50ltrn  41882  cdleme  41885  ltrnco  42044  cdlemk28-3  42233  diaf11N  42374  dibf11N  42486  dihlsscpre  42559  mapdpg  43031  mapdh9a  43114  mapdh9aOLDN  43115  hdmap14lem6  43198  mzpincl  44010  mzpindd  44022  iunconnlem2  46237  islptre  46964  ormkglobd  48220  fcoresf1  48472  2reu8i  48517  smprngprmrng  49827  lmod1  50025
  Copyright terms: Public domain W3C validator