| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ffnov | Structured version Visualization version GIF version | ||
| Description: An operation maps to a class to which all values belong. (Contributed by NM, 7-Feb-2004.) |
| Ref | Expression |
|---|---|
| ffnov | ⊢ (𝐹:(𝐴 × 𝐵)⟶𝐶 ↔ (𝐹 Fn (𝐴 × 𝐵) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝑥𝐹𝑦) ∈ 𝐶)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ffnfv 7151 | . 2 ⊢ (𝐹:(𝐴 × 𝐵)⟶𝐶 ↔ (𝐹 Fn (𝐴 × 𝐵) ∧ ∀𝑤 ∈ (𝐴 × 𝐵)(𝐹‘𝑤) ∈ 𝐶)) | |
| 2 | fveq2 6916 | . . . . . 6 ⊢ (𝑤 = 〈𝑥, 𝑦〉 → (𝐹‘𝑤) = (𝐹‘〈𝑥, 𝑦〉)) | |
| 3 | df-ov 7454 | . . . . . 6 ⊢ (𝑥𝐹𝑦) = (𝐹‘〈𝑥, 𝑦〉) | |
| 4 | 2, 3 | eqtr4di 2816 | . . . . 5 ⊢ (𝑤 = 〈𝑥, 𝑦〉 → (𝐹‘𝑤) = (𝑥𝐹𝑦)) |
| 5 | 4 | eleq1d 2849 | . . . 4 ⊢ (𝑤 = 〈𝑥, 𝑦〉 → ((𝐹‘𝑤) ∈ 𝐶 ↔ (𝑥𝐹𝑦) ∈ 𝐶)) |
| 6 | 5 | ralxp 5828 | . . 3 ⊢ (∀𝑤 ∈ (𝐴 × 𝐵)(𝐹‘𝑤) ∈ 𝐶 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝑥𝐹𝑦) ∈ 𝐶) |
| 7 | 6 | anbi2i 635 | . 2 ⊢ ((𝐹 Fn (𝐴 × 𝐵) ∧ ∀𝑤 ∈ (𝐴 × 𝐵)(𝐹‘𝑤) ∈ 𝐶) ↔ (𝐹 Fn (𝐴 × 𝐵) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝑥𝐹𝑦) ∈ 𝐶)) |
| 8 | 1, 7 | bitri 278 | 1 ⊢ (𝐹:(𝐴 × 𝐵)⟶𝐶 ↔ (𝐹 Fn (𝐴 × 𝐵) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝑥𝐹𝑦) ∈ 𝐶)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 ∧ wa 401 = wceq 1570 ∈ wcel 2147 ∀wral 3080 〈cop 4840 × cxp 5656 Fn wfn 6561 ⟶wf 6562 ‘cfv 6566 (class class class)co 7451 |
| 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 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-sep 5255 ax-nul 5266 ax-pr 5398 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-sn 4589 df-pr 4591 df-op 4841 df-uni 4873 df-iun 4958 df-br 5109 df-opab 5174 df-mpt 5193 df-id 5553 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-iota 6520 df-fun 6568 df-fn 6569 df-f 6570 df-fv 6574 df-ov 7454 |
| This theorem is used by: fovcld 7578 cantnfvalf 9703 axaddf 11269 axmulf 11270 mulnzcnf 12002 frmdplusg 19100 gass 19566 sylow2blem2 19886 matecl 22795 txdis1cn 24009 isxmet2d 24701 prdsmet 24744 imasdsf1olem 24747 imasf1oxmet 24749 imasf1omet 24750 xmetresbl 24811 comet 24887 tgqioo 25174 xrtgioo 25181 opnmblALT 25979 mpodvdsmulf1o 27578 dvdsmulf1o 27580 hhssabloilem 31920 pstmxmet 34640 xrge0pluscn 34683 mpomulnzcnf 37303 isbndx 38982 isbnd3 38984 isbnd3b 38985 prdsbnd 38993 isdrngo2 39158 aks6d1c6lem3 43488 clintopcllaw 49642 |
| Copyright terms: Public domain | W3C validator |