Description: The second ordered pair component of a member of a relation belongs to the range of the relation. (Contributed by NM, 17-Sep-2006)
Ref | Expression | ||
---|---|---|---|
Assertion | 2ndrn | |- ( ( Rel R /\ A e. R ) -> ( 2nd ` A ) e. ran R ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | 1st2nd | |- ( ( Rel R /\ A e. R ) -> A = <. ( 1st ` A ) , ( 2nd ` A ) >. ) |
|
2 | simpr | |- ( ( Rel R /\ A e. R ) -> A e. R ) |
|
3 | 1 2 | eqeltrrd | |- ( ( Rel R /\ A e. R ) -> <. ( 1st ` A ) , ( 2nd ` A ) >. e. R ) |
4 | fvex | |- ( 1st ` A ) e. _V |
|
5 | fvex | |- ( 2nd ` A ) e. _V |
|
6 | 4 5 | opelrn | |- ( <. ( 1st ` A ) , ( 2nd ` A ) >. e. R -> ( 2nd ` A ) e. ran R ) |
7 | 3 6 | syl | |- ( ( Rel R /\ A e. R ) -> ( 2nd ` A ) e. ran R ) |