Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > elixp2 | Structured version Visualization version GIF version |
Description: Membership in an infinite Cartesian product. See df-ixp 8557 for discussion of the notation. (Contributed by NM, 28-Sep-2006.) |
Ref | Expression |
---|---|
elixp2 | ⊢ (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fneq1 6448 | . . . . 5 ⊢ (𝑓 = 𝐹 → (𝑓 Fn 𝐴 ↔ 𝐹 Fn 𝐴)) | |
2 | fveq1 6694 | . . . . . . 7 ⊢ (𝑓 = 𝐹 → (𝑓‘𝑥) = (𝐹‘𝑥)) | |
3 | 2 | eleq1d 2815 | . . . . . 6 ⊢ (𝑓 = 𝐹 → ((𝑓‘𝑥) ∈ 𝐵 ↔ (𝐹‘𝑥) ∈ 𝐵)) |
4 | 3 | ralbidv 3108 | . . . . 5 ⊢ (𝑓 = 𝐹 → (∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵 ↔ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)) |
5 | 1, 4 | anbi12d 634 | . . . 4 ⊢ (𝑓 = 𝐹 → ((𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵) ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))) |
6 | dfixp 8558 | . . . 4 ⊢ X𝑥 ∈ 𝐴 𝐵 = {𝑓 ∣ (𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵)} | |
7 | 5, 6 | elab2g 3578 | . . 3 ⊢ (𝐹 ∈ V → (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))) |
8 | 7 | pm5.32i 578 | . 2 ⊢ ((𝐹 ∈ V ∧ 𝐹 ∈ X𝑥 ∈ 𝐴 𝐵) ↔ (𝐹 ∈ V ∧ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))) |
9 | elex 3416 | . . 3 ⊢ (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 → 𝐹 ∈ V) | |
10 | 9 | pm4.71ri 564 | . 2 ⊢ (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹 ∈ X𝑥 ∈ 𝐴 𝐵)) |
11 | 3anass 1097 | . 2 ⊢ ((𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵) ↔ (𝐹 ∈ V ∧ (𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))) | |
12 | 8, 10, 11 | 3bitr4i 306 | 1 ⊢ (𝐹 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝐹 ∈ V ∧ 𝐹 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵)) |
Colors of variables: wff setvar class |
Syntax hints: ↔ wb 209 ∧ wa 399 ∧ w3a 1089 = wceq 1543 ∈ wcel 2112 ∀wral 3051 Vcvv 3398 Fn wfn 6353 ‘cfv 6358 Xcixp 8556 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1976 ax-7 2018 ax-8 2114 ax-9 2122 ax-ext 2708 |
This theorem depends on definitions: df-bi 210 df-an 400 df-or 848 df-3an 1091 df-tru 1546 df-fal 1556 df-ex 1788 df-sb 2073 df-clab 2715 df-cleq 2728 df-clel 2809 df-ral 3056 df-rab 3060 df-v 3400 df-dif 3856 df-un 3858 df-in 3860 df-ss 3870 df-nul 4224 df-if 4426 df-sn 4528 df-pr 4530 df-op 4534 df-uni 4806 df-br 5040 df-opab 5102 df-rel 5543 df-cnv 5544 df-co 5545 df-dm 5546 df-iota 6316 df-fun 6360 df-fn 6361 df-fv 6366 df-ixp 8557 |
This theorem is referenced by: fvixp 8561 ixpfn 8562 elixp 8563 ixpf 8579 resixp 8592 undifixp 8593 mptelixpg 8594 prdsbasprj 16931 xpsfrnel 17021 xpscf 17024 isssc 17279 isfuncd 17325 funcres2b 17357 dprdw 19351 ptrecube 35463 kelac1 40532 elixpconstg 42253 fvixp2 42352 rrxsnicc 43459 ioorrnopnxrlem 43465 hoiqssbllem1 43778 iinhoiicclem 43829 iunhoiioolem 43831 funcf2lem 45915 |
Copyright terms: Public domain | W3C validator |