Description: The maps-to notation defines a function with domain. (Contributed by Scott Fenton, 21-Mar-2011)
| Ref | Expression | ||
|---|---|---|---|
| Hypothesis | mptfng.1 | |- F = ( x e. A |-> B ) |
|
| Assertion | mptfng | |- ( A. x e. A B e. _V <-> F Fn A ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | mptfng.1 | |- F = ( x e. A |-> B ) |
|
| 2 | eueq | |- ( B e. _V <-> E! y y = B ) |
|
| 3 | 2 | ralbii | |- ( A. x e. A B e. _V <-> A. x e. A E! y y = B ) |
| 4 | df-mpt | |- ( x e. A |-> B ) = { <. x , y >. | ( x e. A /\ y = B ) } |
|
| 5 | 1 4 | eqtri | |- F = { <. x , y >. | ( x e. A /\ y = B ) } |
| 6 | 5 | fnopabg | |- ( A. x e. A E! y y = B <-> F Fn A ) |
| 7 | 3 6 | bitri | |- ( A. x e. A B e. _V <-> F Fn A ) |