Metamath Proof Explorer


Theorem disjimeceqbi

Description: Disj gives biconditional injectivity (domain-wise). Strengthens injectivity to an iff. (Contributed by Peter Mazsa, 3-Feb-2026)

Ref Expression
Assertion disjimeceqbi ⊢ Disj R → ∀ u ∈ dom ⁡ R ∀ v ∈ dom ⁡ R u R = v R ↔ u = v

Proof

Step Hyp Ref Expression
1 disjimeceqim ⊢ Disj R → ∀ u ∈ dom ⁡ R ∀ v ∈ dom ⁡ R u R = v R → u = v
2 eceq1 ⊢ u = v → u R = v R
3 2 rgen2w ⊢ ∀ u ∈ dom ⁡ R ∀ v ∈ dom ⁡ R u = v → u R = v R
4 2ralbiim ⊢ ∀ u ∈ dom ⁡ R ∀ v ∈ dom ⁡ R u R = v R ↔ u = v ↔ ∀ u ∈ dom ⁡ R ∀ v ∈ dom ⁡ R u R = v R → u = v ∧ ∀ u ∈ dom ⁡ R ∀ v ∈ dom ⁡ R u = v → u R = v R
5 1 3 4 sylanblrc ⊢ Disj R → ∀ u ∈ dom ⁡ R ∀ v ∈ dom ⁡ R u R = v R ↔ u = v