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

Theorem nfiin 4983
Description: Bound-variable hypothesis builder for indexed intersection. (Contributed by Mario Carneiro, 25-Jan-2014.) Add disjoint variable condition to avoid ax-13 2402. See nfiing 4985 for a less restrictive version requiring more axioms. (Revised by GG, 20-Jan-2024.)
Hypotheses
Ref Expression
nfiun.1 Ⅎ𝑦𝐴
nfiun.2 Ⅎ𝑦𝐵
Assertion
Ref Expression
nfiin Ⅎ𝑦∩ 𝑥 ∈ 𝐴 𝐵
Distinct variable group:   𝑥,𝑦
Allowed substitution hints:   𝐴(𝑥, 𝑦)   𝐵(𝑥, 𝑦)

Proof of Theorem nfiin
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 df-iin 4954 . 2 ∩ 𝑥 ∈ 𝐴 𝐵 = {𝑧 ∣ ∀𝑥 ∈ 𝐴 𝑧 ∈ 𝐵}
2 nfiun.1 . . . 4 Ⅎ𝑦𝐴
3 nfiun.2 . . . . 5 Ⅎ𝑦𝐵
43nfcri 2915 . . . 4 Ⅎ𝑦 𝑧 ∈ 𝐵
52, 4nfralw 3310 . . 3 Ⅎ𝑦∀𝑥 ∈ 𝐴 𝑧 ∈ 𝐵
65nfab 2929 . 2 Ⅎ𝑦{𝑧 ∣ ∀𝑥 ∈ 𝐴 𝑧 ∈ 𝐵}
71, 6nfcxfr 2921 1 Ⅎ𝑦∩ 𝑥 ∈ 𝐴 𝐵
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∈ wcel 2145  {cab 2739  Ⅎwnfc 2908  ∀wral 3077  ∩ ciin 4952
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-nf 1817  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ral 3078  df-iin 4954
This theorem is used by:  iinab  5026  fnlimcnv  46676  fnlimfvre  46683  fnlimabslt  46688  iinhoiicc  47683  preimageiingt  47729  preimaleiinlt  47730  smflimlem6  47785  smflim  47786  smflim2  47815  smfsup  47823  smfsupmpt  47824  smfsupxr  47825  smfinflem  47826  smfinf  47827  smflimsup  47837  smfliminf  47840  fsupdm  47851  finfdm  47855
  Copyright terms: Public domain W3C validator