Theorem f1olecpbl

Description: An injection is compatible with any relations on the base set. (Contributed by Mario Carneiro, 24-Feb-2015)

	Ref	Expression
Hypothesis	f1ocpbl.f	⊢ ( 𝜑 → 𝐹 : 𝑉 –1-1-onto→ 𝑋 )
Assertion	f1olecpbl	⊢ ( ( 𝜑 ∧ ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ) ∧ ( 𝐶 ∈ 𝑉 ∧ 𝐷 ∈ 𝑉 ) ) → ( ( ( 𝐹 ‘ 𝐴 ) = ( 𝐹 ‘ 𝐶 ) ∧ ( 𝐹 ‘ 𝐵 ) = ( 𝐹 ‘ 𝐷 ) ) → ( 𝐴 𝑁 𝐵 ↔ 𝐶 𝑁 𝐷 ) ) )

Proof

Step	Hyp	Ref	Expression
1		f1ocpbl.f	⊢ ( 𝜑 → 𝐹 : 𝑉 –1-1-onto→ 𝑋 )
2	1	f1ocpbllem	⊢ ( ( 𝜑 ∧ ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ) ∧ ( 𝐶 ∈ 𝑉 ∧ 𝐷 ∈ 𝑉 ) ) → ( ( ( 𝐹 ‘ 𝐴 ) = ( 𝐹 ‘ 𝐶 ) ∧ ( 𝐹 ‘ 𝐵 ) = ( 𝐹 ‘ 𝐷 ) ) ↔ ( 𝐴 = 𝐶 ∧ 𝐵 = 𝐷 ) ) )
3		breq12	⊢ ( ( 𝐴 = 𝐶 ∧ 𝐵 = 𝐷 ) → ( 𝐴 𝑁 𝐵 ↔ 𝐶 𝑁 𝐷 ) )
4	2 3	biimtrdi	⊢ ( ( 𝜑 ∧ ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑉 ) ∧ ( 𝐶 ∈ 𝑉 ∧ 𝐷 ∈ 𝑉 ) ) → ( ( ( 𝐹 ‘ 𝐴 ) = ( 𝐹 ‘ 𝐶 ) ∧ ( 𝐹 ‘ 𝐵 ) = ( 𝐹 ‘ 𝐷 ) ) → ( 𝐴 𝑁 𝐵 ↔ 𝐶 𝑁 𝐷 ) ) )