Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > nfxp | Structured version Visualization version GIF version |
Description: Bound-variable hypothesis builder for Cartesian product. (Contributed by NM, 15-Sep-2003.) (Revised by Mario Carneiro, 15-Oct-2016.) |
Ref | Expression |
---|---|
nfxp.1 | ⊢ Ⅎ𝑥𝐴 |
nfxp.2 | ⊢ Ⅎ𝑥𝐵 |
Ref | Expression |
---|---|
nfxp | ⊢ Ⅎ𝑥(𝐴 × 𝐵) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | df-xp 5554 | . 2 ⊢ (𝐴 × 𝐵) = {〈𝑦, 𝑧〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑧 ∈ 𝐵)} | |
2 | nfxp.1 | . . . . 5 ⊢ Ⅎ𝑥𝐴 | |
3 | 2 | nfcri 2968 | . . . 4 ⊢ Ⅎ𝑥 𝑦 ∈ 𝐴 |
4 | nfxp.2 | . . . . 5 ⊢ Ⅎ𝑥𝐵 | |
5 | 4 | nfcri 2968 | . . . 4 ⊢ Ⅎ𝑥 𝑧 ∈ 𝐵 |
6 | 3, 5 | nfan 1891 | . . 3 ⊢ Ⅎ𝑥(𝑦 ∈ 𝐴 ∧ 𝑧 ∈ 𝐵) |
7 | 6 | nfopab 5125 | . 2 ⊢ Ⅎ𝑥{〈𝑦, 𝑧〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑧 ∈ 𝐵)} |
8 | 1, 7 | nfcxfr 2972 | 1 ⊢ Ⅎ𝑥(𝐴 × 𝐵) |
Colors of variables: wff setvar class |
Syntax hints: ∧ wa 396 ∈ wcel 2105 Ⅎwnfc 2958 {copab 5119 × cxp 5546 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1787 ax-4 1801 ax-5 1902 ax-6 1961 ax-7 2006 ax-8 2107 ax-9 2115 ax-10 2136 ax-11 2151 ax-12 2167 ax-ext 2790 |
This theorem depends on definitions: df-bi 208 df-an 397 df-or 842 df-tru 1531 df-ex 1772 df-nf 1776 df-sb 2061 df-clab 2797 df-cleq 2811 df-clel 2890 df-nfc 2960 df-opab 5120 df-xp 5554 |
This theorem is referenced by: opeliunxp 5612 nfres 5848 mpomptsx 7751 dmmpossx 7753 fmpox 7754 ovmptss 7777 nfdju 9324 axcc2 9847 fsum2dlem 15113 fsumcom2 15117 fprod2dlem 15322 fprodcom2 15326 gsumcom2 19024 prdsdsf 22904 prdsxmet 22906 aciunf1lem 30335 esum2dlem 31250 poimirlem16 34789 poimirlem19 34792 dvnprodlem1 42107 stoweidlem21 42183 stoweidlem47 42209 opeliun2xp 44309 dmmpossx2 44313 |
Copyright terms: Public domain | W3C validator |