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 𝑅 ) |