Theorem fnov 7581

Description: Representation of a function in terms of its values. (Contributed by NM, 7-Feb-2004.) (Revised by Mario Carneiro, 31-Aug-2015.)

Assertion

Ref	Expression
fnov	⊢ (𝐹 Fn (𝐴 × 𝐵) ↔ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ (𝑥𝐹𝑦)))

Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝑥,𝐹,𝑦

Proof of Theorem fnov

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		dffn5 6980	. 2 ⊢ (𝐹 Fn (𝐴 × 𝐵) ↔ 𝐹 = (𝑧 ∈ (𝐴 × 𝐵) ↦ (𝐹‘𝑧)))
2		fveq2 6920	. . . . 5 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → (𝐹‘𝑧) = (𝐹‘⟨𝑥, 𝑦⟩))
3		df-ov 7451	. . . . 5 ⊢ (𝑥𝐹𝑦) = (𝐹‘⟨𝑥, 𝑦⟩)
4	2, 3	eqtr4di 2798	. . . 4 ⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → (𝐹‘𝑧) = (𝑥𝐹𝑦))
5	4	mpompt 7564	. . 3 ⊢ (𝑧 ∈ (𝐴 × 𝐵) ↦ (𝐹‘𝑧)) = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ (𝑥𝐹𝑦))
6	5	eqeq2i 2753	. 2 ⊢ (𝐹 = (𝑧 ∈ (𝐴 × 𝐵) ↦ (𝐹‘𝑧)) ↔ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ (𝑥𝐹𝑦)))
7	1, 6	bitri 275	1 ⊢ (𝐹 Fn (𝐴 × 𝐵) ↔ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ (𝑥𝐹𝑦)))

Syntax hints:   ↔ wb 206   = wceq 1537  ⟨cop 4654   ↦ cmpt 5249   × cxp 5698   Fn wfn 6568  ‘cfv 6573  (class class class)co 7448   ∈ cmpo 7450

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-sep 5317  ax-nul 5324  ax-pr 5447

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-ss 3993  df-nul 4353  df-if 4549  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-iun 5017  df-br 5167  df-opab 5229  df-mpt 5250  df-id 5593  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-iota 6525  df-fun 6575  df-fn 6576  df-fv 6581  df-ov 7451  df-oprab 7452  df-mpo 7453

This theorem is referenced by:  mapxpen  9209  dfioo2  13510  fnhomeqhomf  17749  reschomf  17893  cofulid  17954  cofurid  17955  prf1st  18273  prf2nd  18274  1st2ndprf  18275  curfuncf  18308  curf2ndf  18317  plusfeq  18686  scafeq  20902  cnfldadd  21393  cnfldmul  21395  dfcnfldOLD  21403  cnfldsub  21433  ipfeq  21691  psrvscafval  21991  mdetunilem7  22645  madurid  22671  cnmpt22f  23704  cnmptcom  23707  xkocnv  23843  qustgplem  24150  stdbdxmet  24549  iimulcnOLD  24987  rrxds  25446  rrxmfval  25459  cnnvm  30714  ofpreima  32683  ressplusf  32930  fedgmullem2  33643  matmpo  33749  mndpluscn  33872  raddcn  33875  txsconnlem  35208  cvmlift2lem6  35276  cvmlift2lem7  35277  cvmlift2lem12  35282  unccur  37563  matunitlindflem1  37576  rngchomrnghmresALTV  48002  2arymaptfo  48388