Theorem dffun7 6548

Description: Alternate definition of a function. One possibility for the definition of a function in [Enderton] p. 42. (Enderton's definition is ambiguous because "there is only one" could mean either "there is at most one" or "there is exactly one". However, dffun8 6549 shows that it does not matter which meaning we pick.) (Contributed by NM, 4-Nov-2002.)

Assertion

Ref	Expression
dffun7	⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ ∀𝑥 ∈ dom 𝐴∃*𝑦 𝑥𝐴𝑦))

Distinct variable group:   𝑥,𝑦,𝐴

Proof of Theorem dffun7

Step	Hyp	Ref	Expression
1		dffun6 6532	. 2 ⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ ∀𝑥∃*𝑦 𝑥𝐴𝑦))
2		moabs 2570	. . . . . 6 ⊢ (∃*𝑦 𝑥𝐴𝑦 ↔ (∃𝑦 𝑥𝐴𝑦 → ∃*𝑦 𝑥𝐴𝑦))
3		vex 3458	. . . . . . . 8 ⊢ 𝑥 ∈ V
4	3	eldm 5876	. . . . . . 7 ⊢ (𝑥 ∈ dom 𝐴 ↔ ∃𝑦 𝑥𝐴𝑦)
5	4	imbi1i 351	. . . . . 6 ⊢ ((𝑥 ∈ dom 𝐴 → ∃*𝑦 𝑥𝐴𝑦) ↔ (∃𝑦 𝑥𝐴𝑦 → ∃*𝑦 𝑥𝐴𝑦))
6	2, 5	bitr4i 280	. . . . 5 ⊢ (∃*𝑦 𝑥𝐴𝑦 ↔ (𝑥 ∈ dom 𝐴 → ∃*𝑦 𝑥𝐴𝑦))
7	6	albii 1839	. . . 4 ⊢ (∀𝑥∃*𝑦 𝑥𝐴𝑦 ↔ ∀𝑥(𝑥 ∈ dom 𝐴 → ∃*𝑦 𝑥𝐴𝑦))
8		df-ral 3077	. . . 4 ⊢ (∀𝑥 ∈ dom 𝐴∃*𝑦 𝑥𝐴𝑦 ↔ ∀𝑥(𝑥 ∈ dom 𝐴 → ∃*𝑦 𝑥𝐴𝑦))
9	7, 8	bitr4i 280	. . 3 ⊢ (∀𝑥∃*𝑦 𝑥𝐴𝑦 ↔ ∀𝑥 ∈ dom 𝐴∃*𝑦 𝑥𝐴𝑦)
10	9	anbi2i 632	. 2 ⊢ ((Rel 𝐴 ∧ ∀𝑥∃*𝑦 𝑥𝐴𝑦) ↔ (Rel 𝐴 ∧ ∀𝑥 ∈ dom 𝐴∃*𝑦 𝑥𝐴𝑦))
11	1, 10	bitri 277	1 ⊢ (Fun 𝐴 ↔ (Rel 𝐴 ∧ ∀𝑥 ∈ dom 𝐴∃*𝑦 𝑥𝐴𝑦))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 399  ∀wal 1558  ∃wex 1799   ∈ wcel 2142  ∃*wmo 2564  ∀wral 3076   class class class wbr 5100  dom cdm 5647  Rel wrel 5652  Fun wfun 6515

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5246  ax-pr 5390

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-sb 2091  df-mo 2566  df-clab 2741  df-cleq 2754  df-clel 2837  df-ral 3077  df-rex 3087  df-rab 3415  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4481  df-sn 4583  df-pr 4585  df-op 4589  df-br 5101  df-opab 5163  df-id 5542  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-fun 6523

This theorem is referenced by:  dffun8  6549  dffun9  6550  brdom5  10486  imasaddfnlem  17558  imasvscafn  17567  funressnfv  47637