Description: Ordered pair element in an intersection with Cartesian product. (Contributed by Peter Mazsa, 21-Jul-2019)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | opelinxp | ⊢ ( 〈 𝐶 , 𝐷 〉 ∈ ( 𝑅 ∩ ( 𝐴 × 𝐵 ) ) ↔ ( ( 𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵 ) ∧ 〈 𝐶 , 𝐷 〉 ∈ 𝑅 ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | brinxp2 | ⊢ ( 𝐶 ( 𝑅 ∩ ( 𝐴 × 𝐵 ) ) 𝐷 ↔ ( ( 𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵 ) ∧ 𝐶 𝑅 𝐷 ) ) | |
| 2 | df-br | ⊢ ( 𝐶 ( 𝑅 ∩ ( 𝐴 × 𝐵 ) ) 𝐷 ↔ 〈 𝐶 , 𝐷 〉 ∈ ( 𝑅 ∩ ( 𝐴 × 𝐵 ) ) ) | |
| 3 | df-br | ⊢ ( 𝐶 𝑅 𝐷 ↔ 〈 𝐶 , 𝐷 〉 ∈ 𝑅 ) | |
| 4 | 3 | anbi2i | ⊢ ( ( ( 𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵 ) ∧ 𝐶 𝑅 𝐷 ) ↔ ( ( 𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵 ) ∧ 〈 𝐶 , 𝐷 〉 ∈ 𝑅 ) ) |
| 5 | 1 2 4 | 3bitr3i | ⊢ ( 〈 𝐶 , 𝐷 〉 ∈ ( 𝑅 ∩ ( 𝐴 × 𝐵 ) ) ↔ ( ( 𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐵 ) ∧ 〈 𝐶 , 𝐷 〉 ∈ 𝑅 ) ) |