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 𝑅 ∧ 𝐴 ∈ 𝑅 ) → ( 2nd ‘ 𝐴 ) ∈ ran 𝑅 ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | 1st2nd | ⊢ ( ( Rel 𝑅 ∧ 𝐴 ∈ 𝑅 ) → 𝐴 = 〈 ( 1st ‘ 𝐴 ) , ( 2nd ‘ 𝐴 ) 〉 ) | |
2 | simpr | ⊢ ( ( Rel 𝑅 ∧ 𝐴 ∈ 𝑅 ) → 𝐴 ∈ 𝑅 ) | |
3 | 1 2 | eqeltrrd | ⊢ ( ( Rel 𝑅 ∧ 𝐴 ∈ 𝑅 ) → 〈 ( 1st ‘ 𝐴 ) , ( 2nd ‘ 𝐴 ) 〉 ∈ 𝑅 ) |
4 | fvex | ⊢ ( 1st ‘ 𝐴 ) ∈ V | |
5 | fvex | ⊢ ( 2nd ‘ 𝐴 ) ∈ V | |
6 | 4 5 | opelrn | ⊢ ( 〈 ( 1st ‘ 𝐴 ) , ( 2nd ‘ 𝐴 ) 〉 ∈ 𝑅 → ( 2nd ‘ 𝐴 ) ∈ ran 𝑅 ) |
7 | 3 6 | syl | ⊢ ( ( Rel 𝑅 ∧ 𝐴 ∈ 𝑅 ) → ( 2nd ‘ 𝐴 ) ∈ ran 𝑅 ) |