Theorem br1cossxrnidres

Description: <. B , C >. and <. D , E >. are cosets by a range Cartesian product with the restricted identity class: a binary relation. (Contributed by Peter Mazsa, 8-Jun-2021)

	Ref	Expression
Assertion	br1cossxrnidres	⊢ ( ( ( 𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑊 ) ∧ ( 𝐷 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌 ) ) → ( ⟨ 𝐵 , 𝐶 ⟩ ≀ ( 𝑅 ⋉ ( I ↾ 𝐴 ) ) ⟨ 𝐷 , 𝐸 ⟩ ↔ ∃ 𝑢 ∈ 𝐴 ( ( 𝑢 = 𝐶 ∧ 𝑢 𝑅 𝐵 ) ∧ ( 𝑢 = 𝐸 ∧ 𝑢 𝑅 𝐷 ) ) ) )

Proof

Step	Hyp	Ref	Expression
1		br1cossxrnres	⊢ ( ( ( 𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑊 ) ∧ ( 𝐷 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌 ) ) → ( ⟨ 𝐵 , 𝐶 ⟩ ≀ ( 𝑅 ⋉ ( I ↾ 𝐴 ) ) ⟨ 𝐷 , 𝐸 ⟩ ↔ ∃ 𝑢 ∈ 𝐴 ( ( 𝑢 I 𝐶 ∧ 𝑢 𝑅 𝐵 ) ∧ ( 𝑢 I 𝐸 ∧ 𝑢 𝑅 𝐷 ) ) ) )
2		ideq2	⊢ ( 𝑢 ∈ V → ( 𝑢 I 𝐶 ↔ 𝑢 = 𝐶 ) )
3	2	elv	⊢ ( 𝑢 I 𝐶 ↔ 𝑢 = 𝐶 )
4	3	anbi1i	⊢ ( ( 𝑢 I 𝐶 ∧ 𝑢 𝑅 𝐵 ) ↔ ( 𝑢 = 𝐶 ∧ 𝑢 𝑅 𝐵 ) )
5		ideq2	⊢ ( 𝑢 ∈ V → ( 𝑢 I 𝐸 ↔ 𝑢 = 𝐸 ) )
6	5	elv	⊢ ( 𝑢 I 𝐸 ↔ 𝑢 = 𝐸 )
7	6	anbi1i	⊢ ( ( 𝑢 I 𝐸 ∧ 𝑢 𝑅 𝐷 ) ↔ ( 𝑢 = 𝐸 ∧ 𝑢 𝑅 𝐷 ) )
8	4 7	anbi12i	⊢ ( ( ( 𝑢 I 𝐶 ∧ 𝑢 𝑅 𝐵 ) ∧ ( 𝑢 I 𝐸 ∧ 𝑢 𝑅 𝐷 ) ) ↔ ( ( 𝑢 = 𝐶 ∧ 𝑢 𝑅 𝐵 ) ∧ ( 𝑢 = 𝐸 ∧ 𝑢 𝑅 𝐷 ) ) )
9	8	rexbii	⊢ ( ∃ 𝑢 ∈ 𝐴 ( ( 𝑢 I 𝐶 ∧ 𝑢 𝑅 𝐵 ) ∧ ( 𝑢 I 𝐸 ∧ 𝑢 𝑅 𝐷 ) ) ↔ ∃ 𝑢 ∈ 𝐴 ( ( 𝑢 = 𝐶 ∧ 𝑢 𝑅 𝐵 ) ∧ ( 𝑢 = 𝐸 ∧ 𝑢 𝑅 𝐷 ) ) )
10	1 9	bitrdi	⊢ ( ( ( 𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑊 ) ∧ ( 𝐷 ∈ 𝑋 ∧ 𝐸 ∈ 𝑌 ) ) → ( ⟨ 𝐵 , 𝐶 ⟩ ≀ ( 𝑅 ⋉ ( I ↾ 𝐴 ) ) ⟨ 𝐷 , 𝐸 ⟩ ↔ ∃ 𝑢 ∈ 𝐴 ( ( 𝑢 = 𝐶 ∧ 𝑢 𝑅 𝐵 ) ∧ ( 𝑢 = 𝐸 ∧ 𝑢 𝑅 𝐷 ) ) ) )