Theorem ffnov 6388

Description: An operation maps to a class to which all values belong. (Contributed by NM, 7-Feb-2004.)

Assertion

Ref	Expression
ffnov	|- ( F : ( A X. B ) --> C <-> ( F Fn ( A X. B ) /\ A. x e. A A. y e. B ( x F y ) e. C ) )

Distinct variable groups:   x, y, A   x, B, y   x, C, y   x, F, y

Proof of Theorem ffnov

Dummy variable w is distinct from all other variables.

Step	Hyp	Ref	Expression
1		ffnfv 6045	. 2 |- ( F : ( A X. B ) --> C <-> ( F Fn ( A X. B ) /\ A. w e. ( A X. B ) ( F ` w ) e. C ) )
2		fveq2 5864	. . . . . 6 |- ( w = <. x , y >. -> ( F ` w ) = ( F ` <. x , y >. ) )
3		df-ov 6285	. . . . . 6 |- ( x F y ) = ( F ` <. x , y >. )
4	2, 3	syl6eqr 2526	. . . . 5 |- ( w = <. x , y >. -> ( F ` w ) = ( x F y ) )
5	4	eleq1d 2536	. . . 4 |- ( w = <. x , y >. -> ( ( F ` w ) e. C <-> ( x F y ) e. C ) )
6	5	ralxp 5142	. . 3 |- ( A. w e. ( A X. B ) ( F ` w ) e. C <-> A. x e. A A. y e. B ( x F y ) e. C )
7	6	anbi2i 694	. 2 |- ( ( F Fn ( A X. B ) /\ A. w e. ( A X. B ) ( F ` w ) e. C ) <-> ( F Fn ( A X. B ) /\ A. x e. A A. y e. B ( x F y ) e. C ) )
8	1, 7	bitri 249	1 |- ( F : ( A X. B ) --> C <-> ( F Fn ( A X. B ) /\ A. x e. A A. y e. B ( x F y ) e. C ) )

Syntax hints:   <-> wb 184   /\ wa 369   = wceq 1379   e. wcel 1767   A.wral 2814   <.cop 4033   X. cxp 4997   Fn wfn 5581   -->wf 5582   ` cfv 5586  (class class class)co 6282

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1601  ax-4 1612  ax-5 1680  ax-6 1719  ax-7 1739  ax-9 1771  ax-10 1786  ax-11 1791  ax-12 1803  ax-13 1968  ax-ext 2445  ax-sep 4568  ax-nul 4576  ax-pr 4686

This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3an 975  df-tru 1382  df-ex 1597  df-nf 1600  df-sb 1712  df-eu 2279  df-mo 2280  df-clab 2453  df-cleq 2459  df-clel 2462  df-nfc 2617  df-ne 2664  df-ral 2819  df-rex 2820  df-rab 2823  df-v 3115  df-sbc 3332  df-csb 3436  df-dif 3479  df-un 3481  df-in 3483  df-ss 3490  df-nul 3786  df-if 3940  df-sn 4028  df-pr 4030  df-op 4034  df-uni 4246  df-iun 4327  df-br 4448  df-opab 4506  df-mpt 4507  df-id 4795  df-xp 5005  df-rel 5006  df-cnv 5007  df-co 5008  df-dm 5009  df-rn 5010  df-iota 5549  df-fun 5588  df-fn 5589  df-f 5590  df-fv 5594  df-ov 6285

This theorem is referenced by:  fovcl  6389  cantnfvalf  8080  axaddf  9518  axmulf  9519  mulnzcnopr  10191  mndfo  15755  frmdplusg  15842  gass  16131  sylow2blem2  16434  matecl  18691  txdis1cn  19868  isxmet2d  20562  prdsmet  20605  imasdsf1olem  20608  imasf1oxmet  20610  imasf1omet  20611  xmetresbl  20672  comet  20748  tgqioo  21037  xrtgioo  21043  opnmblALT  21744  dvdsmulf1o  23195  issubgoi  24985  ghgrp  25043  fovcld  27148  ofrn  27149  pstmxmet  27509  xrge0pluscn  27555  isbndx  29879  isbnd3  29881  isbnd3b  29882  prdsbnd  29890  isdrngo2  29962  clintopcllaw  31957