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

Theorem ffnov 7278
 Description: An operation maps to a class to which all values belong. (Contributed by NM, 7-Feb-2004.)
Assertion
Ref Expression
ffnov (𝐹:(𝐴 × 𝐵)⟶𝐶 ↔ (𝐹 Fn (𝐴 × 𝐵) ∧ ∀𝑥𝐴𝑦𝐵 (𝑥𝐹𝑦) ∈ 𝐶))
Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝑥,𝐶,𝑦   𝑥,𝐹,𝑦

Proof of Theorem ffnov
Dummy variable 𝑤 is distinct from all other variables.
StepHypRef Expression
1 ffnfv 6878 . 2 (𝐹:(𝐴 × 𝐵)⟶𝐶 ↔ (𝐹 Fn (𝐴 × 𝐵) ∧ ∀𝑤 ∈ (𝐴 × 𝐵)(𝐹𝑤) ∈ 𝐶))
2 fveq2 6662 . . . . . 6 (𝑤 = ⟨𝑥, 𝑦⟩ → (𝐹𝑤) = (𝐹‘⟨𝑥, 𝑦⟩))
3 df-ov 7158 . . . . . 6 (𝑥𝐹𝑦) = (𝐹‘⟨𝑥, 𝑦⟩)
42, 3eqtr4di 2811 . . . . 5 (𝑤 = ⟨𝑥, 𝑦⟩ → (𝐹𝑤) = (𝑥𝐹𝑦))
54eleq1d 2836 . . . 4 (𝑤 = ⟨𝑥, 𝑦⟩ → ((𝐹𝑤) ∈ 𝐶 ↔ (𝑥𝐹𝑦) ∈ 𝐶))
65ralxp 5686 . . 3 (∀𝑤 ∈ (𝐴 × 𝐵)(𝐹𝑤) ∈ 𝐶 ↔ ∀𝑥𝐴𝑦𝐵 (𝑥𝐹𝑦) ∈ 𝐶)
76anbi2i 625 . 2 ((𝐹 Fn (𝐴 × 𝐵) ∧ ∀𝑤 ∈ (𝐴 × 𝐵)(𝐹𝑤) ∈ 𝐶) ↔ (𝐹 Fn (𝐴 × 𝐵) ∧ ∀𝑥𝐴𝑦𝐵 (𝑥𝐹𝑦) ∈ 𝐶))
81, 7bitri 278 1 (𝐹:(𝐴 × 𝐵)⟶𝐶 ↔ (𝐹 Fn (𝐴 × 𝐵) ∧ ∀𝑥𝐴𝑦𝐵 (𝑥𝐹𝑦) ∈ 𝐶))
 Colors of variables: wff setvar class Syntax hints:   ↔ wb 209   ∧ wa 399   = wceq 1538   ∈ wcel 2111  ∀wral 3070  ⟨cop 4531   × cxp 5525   Fn wfn 6334  ⟶wf 6335  ‘cfv 6339  (class class class)co 7155 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2729  ax-sep 5172  ax-nul 5179  ax-pr 5301 This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-fal 1551  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2557  df-eu 2588  df-clab 2736  df-cleq 2750  df-clel 2830  df-nfc 2901  df-ral 3075  df-rex 3076  df-v 3411  df-sbc 3699  df-csb 3808  df-dif 3863  df-un 3865  df-in 3867  df-ss 3877  df-nul 4228  df-if 4424  df-sn 4526  df-pr 4528  df-op 4532  df-uni 4802  df-iun 4888  df-br 5036  df-opab 5098  df-mpt 5116  df-id 5433  df-xp 5533  df-rel 5534  df-cnv 5535  df-co 5536  df-dm 5537  df-rn 5538  df-iota 6298  df-fun 6341  df-fn 6342  df-f 6343  df-fv 6347  df-ov 7158 This theorem is referenced by:  fovcl  7279  cantnfvalf  9166  axaddf  10610  axmulf  10611  mulnzcnopr  11329  frmdplusg  18090  gass  18503  sylow2blem2  18818  matecl  21130  txdis1cn  22340  isxmet2d  23034  prdsmet  23077  imasdsf1olem  23080  imasf1oxmet  23082  imasf1omet  23083  xmetresbl  23144  comet  23220  tgqioo  23506  xrtgioo  23512  opnmblALT  24308  dvdsmulf1o  25883  hhssabloilem  29148  fovcld  30502  pstmxmet  31372  xrge0pluscn  31415  isbndx  35526  isbnd3  35528  isbnd3b  35529  prdsbnd  35537  isdrngo2  35702  clintopcllaw  44866
 Copyright terms: Public domain W3C validator