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

Theorem elixp2 7897
Description: Membership in an infinite Cartesian product. See df-ixp 7894 for discussion of the notation. (Contributed by NM, 28-Sep-2006.)
Assertion
Ref Expression
elixp2 (𝐹X𝑥𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐹
Allowed substitution hint:   𝐵(𝑥)

Proof of Theorem elixp2
Dummy variable 𝑓 is distinct from all other variables.
StepHypRef Expression
1 fneq1 5967 . . . . 5 (𝑓 = 𝐹 → (𝑓 Fn 𝐴𝐹 Fn 𝐴))
2 fveq1 6177 . . . . . . 7 (𝑓 = 𝐹 → (𝑓𝑥) = (𝐹𝑥))
32eleq1d 2684 . . . . . 6 (𝑓 = 𝐹 → ((𝑓𝑥) ∈ 𝐵 ↔ (𝐹𝑥) ∈ 𝐵))
43ralbidv 2983 . . . . 5 (𝑓 = 𝐹 → (∀𝑥𝐴 (𝑓𝑥) ∈ 𝐵 ↔ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
51, 4anbi12d 746 . . . 4 (𝑓 = 𝐹 → ((𝑓 Fn 𝐴 ∧ ∀𝑥𝐴 (𝑓𝑥) ∈ 𝐵) ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵)))
6 dfixp 7895 . . . 4 X𝑥𝐴 𝐵 = {𝑓 ∣ (𝑓 Fn 𝐴 ∧ ∀𝑥𝐴 (𝑓𝑥) ∈ 𝐵)}
75, 6elab2g 3347 . . 3 (𝐹 ∈ V → (𝐹X𝑥𝐴 𝐵 ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵)))
87pm5.32i 668 . 2 ((𝐹 ∈ V ∧ 𝐹X𝑥𝐴 𝐵) ↔ (𝐹 ∈ V ∧ (𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵)))
9 elex 3207 . . 3 (𝐹X𝑥𝐴 𝐵𝐹 ∈ V)
109pm4.71ri 664 . 2 (𝐹X𝑥𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹X𝑥𝐴 𝐵))
11 3anass 1040 . 2 ((𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵) ↔ (𝐹 ∈ V ∧ (𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵)))
128, 10, 113bitr4i 292 1 (𝐹X𝑥𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥𝐴 (𝐹𝑥) ∈ 𝐵))
Colors of variables: wff setvar class
Syntax hints:  wb 196  wa 384  w3a 1036   = wceq 1481  wcel 1988  wral 2909  Vcvv 3195   Fn wfn 5871  cfv 5876  Xcixp 7893
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1720  ax-4 1735  ax-5 1837  ax-6 1886  ax-7 1933  ax-9 1997  ax-10 2017  ax-11 2032  ax-12 2045  ax-13 2244  ax-ext 2600
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1038  df-tru 1484  df-ex 1703  df-nf 1708  df-sb 1879  df-clab 2607  df-cleq 2613  df-clel 2616  df-nfc 2751  df-ral 2914  df-rex 2915  df-rab 2918  df-v 3197  df-dif 3570  df-un 3572  df-in 3574  df-ss 3581  df-nul 3908  df-if 4078  df-sn 4169  df-pr 4171  df-op 4175  df-uni 4428  df-br 4645  df-opab 4704  df-rel 5111  df-cnv 5112  df-co 5113  df-dm 5114  df-iota 5839  df-fun 5878  df-fn 5879  df-fv 5884  df-ixp 7894
This theorem is referenced by:  fvixp  7898  ixpfn  7899  elixp  7900  ixpf  7915  resixp  7928  undifixp  7929  mptelixpg  7930  prdsbasprj  16113  xpsfrnel  16204  isssc  16461  isfuncd  16506  funcres2b  16538  dprdw  18390  ptrecube  33380  kelac1  37452  elixpconstg  39086  fvixp2  39205  rrxsnicc  40283  ioorrnopnxrlem  40289  hoiqssbllem1  40599  iinhoiicclem  40650  iunhoiioolem  40652
  Copyright terms: Public domain W3C validator